موتور جستجوی پیشرفته مقالات و تحقیقات و ...

موضوع : الگوریتم های فشرده سازی
تحویل در محیط : word

عنوان سفارش :
الگوریتم های فشرده سازی
تعداد صفحه :
34
قیمت :
12000 تومان

مقدمه
فشرده سازی فرآیندی است که برای کاهش اندازه فیزیکی یک بلاک از داده مورد استفاده قرار می گیرد. بطور کلی فشرده سازی اطلاعات از جایگاه ویژه ای برخوردار است چرا که هر چه اطلاعات بیشتر فشرده شوند. اطلاعات بیشتری را می توان در حافظه ذخیره کرد.
واژه های فنی و تخصصی
اصطلاحات داده های خام یا داده کد نشده بیانگر اطلاعاتی هستند که هنوز فشرده نشده اند. در مقابل این دو واژه اصطلاحات داده های فشرده و داده های کد شده قرار دارند. اصطلاح نسبت فشرده سازی برای تشریح نسبت داده غیر فشرده به داده فشرده مورد استفاده قرار می گیرد. بدین ترتیب نسبت فشرده سازی 10:1 پنج برابر بیشتر از نسبت فشرده سازی 2:1 می باشد.
طبقه بندی روش های فشرده سازی
روش های فشرده سازی را می توان به گونه های متفاوتی طبقه بندی کرد از جمله: فیزیکی و منطقی یا متقارن و نامتقارن که در زیر به شرح هر کدام می پردازیم!
فشرده سازی فیزیکی و منطقی
گرچه کاربرد اصلی و فشرده سازی کاهش حجم یک فایل می باشد ولی منظور از کاهش حجم، همواره کاهش فیزیکی حجم فایل نیست. الگوریتم های فشرده سازی برای کد کردن مجدد داده ها به گونه ای متمرکز تر مورد استفاده قرار می گیرند. به عبارت دیگر، از کلمات کمتری برای گفتن مطالب استفاده می شود، به گونه ای که جمله مفهوم خود از دست ندهد. تفاوت میان فشرده سازی منطقی و فیزیکی برمبنای اصول فشرده سازی داده ها یا به عبارت دقیق تر نحوه مرتب سازی مجدد داده ها به شکلی خلاصه تر بیان می شود. در فشرده سازی فیزیکی رشته ای از بیت ها از یک الگو به الگویی دیگرتبدیل می شود. مجموعه داده ها تولید شده با کلید خاصی به هم وابسته اند ولی در حالت کلی برای ما مفهومی ندارند.
فشرده سازی منطقی برمبنای انجام تعدادی عمل جایگزین منطقی صورت می گیرد. به عبارت بهتر یک سمبول حرفی، عددی یا باینری با سمبولی دیگر جایگزین می گردد. جایگزین United States of America با USA مثال خوبی در این رابطه می باشد.
فشرده سازی متقارن و نامتقارن
الگوریتم های فشرده سازی را به روش دیگری نیز می توان طبقه بندی کرد، الگوریتم های فشرده سازی متقارن و نامتقارن یک الگوریتم متقارن هم برای فشرده سازی و هم برای بازگشایی داده های فشرده از روشی یکسان استفاده می کند.
کار با الگوریتم های نامتقارن نیاز به زحمت بیشتری دارد معمولاً فاز فشرده سازی در این الگوریتم ها نیاز به کار بیشتری دارد. ( یعنی فاز نمیده، مثل موسیقی سنتی !!! ) به عنوان مثال اگر پایگاه داده ای از تصاویر را در نظر بگیرید که تصویر برای ذخیره سازی در آن یک بار فشرده می شود ولی به ازای هربار مشاهده یک باز بازگشایی می گردد آنگاه به این نتیجه می رسیم که زمان بیشتری را برای فشرده سازی تصویر باید صرف کنیم.
حالا براساس اطلاعات بدست آمده به بررسی چند الگوریتم معروف و پرکاربرد می پردازیم.
الگوریتم RLE
الگوریتم فشرده سازی RLE با همن Run Length Encoding یکی از پرکاربردترین روش های فشرده سازی می باشد که در اکثر فایل گرافیکی ( معمولاً نقش بینی ) نظیر BMP, PCX . TIFF مورد استفاده قرار می گیرد.
برای فشرده سازی هر نوع داده ای این الگوریتم را می توان به کار برد اما محتویات و نوع داده های درون یک فایل برنسبت فشرده سازی تاثیر خواهد گذاشت.
گرچه به نسبت سایر روش های فشرده سازی RLE میزان فشردگی کمتری را ایجاد می نماید، اما سادگی این الگوریتم و سرعت اجرای بالای آن از مزیت های آن به شمار می رون. الگوریتم RLE ازطریق کاهش اندازه فیزیکی رشته ای از کاراکترهای تکراری کار می کند. این رشته تکراری که Run نامیده می شود، معمولاً در دو بابت کد می شود. در اولین بابت تعداد کاراکتر های موجود در run را مشخص می کند و runcount نام دارد.
در عمل در این بابت ممکن است عدد 1 تا 256 قرار گیرد. دومین بابت، مقدار کاراکترهای موجود در run که بین 0 تا 255 است مشخص می شود، به دومین بایت run value گفته می شود. رشته زیر را که 15 حرف A در آن قرار دارند در نشر بگیرند. این رشته به پانزده بایت نیاز دارد.
AAAAAAAAAAAAAAA
در روش RLE تنها با دو بایت این رشته ذخیره می شود.
15A به مثال دیگری توجه کنید:
AAAAAAbbbxxxxxt
این رشته به چهارکد دو بایتی RLE تبدیل می شود:
6A3b5X1t
توجه داشته باشید برای داده های پراکنده ( مانند متون یک کتاب ) این الگوریتم نتیجه عکس می دهد به مثال زیر توجه کنید:
Xtmprsqzntwltb
طبق الگوریتم RLE این رشته به صورت تفسیر می شود:
1×1t1m1p1r1s1q1z1n1t1w1l1t1b
که حجم آن از داده غیرفشرده بیشتر است ( برای همینه که میگن هر چیزی رو نسبت به خودش بسنجید!)
گونه های مختلف RLE
در الگوریتم RLE روش های متعددی برای فشرده سازی وجود دارند. در ادامه توضیح مختصری درباره چهار روش متداول پیمایش داده ها ( فرضاً در یک تصویر ) خواهیم داد.
در اولین روش عمل پیمایش ازگوشه بالای سمت چپ تصویر شروع شده و سطر به سطر رو راستای محورX ها ادامه پیدا می کند تا تصویر تمام شود، در روش دوم این عمل به صورت عمودی و در راستای محور Y انجام می شود، سومین روش تصویر را به صورت سطوح 4×4 می پیماید و در روش آخر این کار به شکل زیگزاگ انجام می شود.
خب! فکر می کنم برای این دفعه کافی باشه & درمقاله بعدی میریم سراغ الگوریتم های LZW و JPEG !
..................

تحقیقهای مشابه
حل مسائل با الگوریتم های ژنتیک
13 صفحه - 7500 تومان
ترجمه مقاله و تحقیق - بررسی الگوریتم های مسیر یابی 11
15 صفحه - 12000 تومان
ترجمه مقاله و تحقیق - یک نظر سنجی پیرامون ارزیابی الگوریتم های توزیع 48
23 صفحه - 69000 تومان
روش ها و الگوریتم های نو آوری سنجش سیستمها در ایران
11 صفحه - 7500 تومان
روش ها و الگوریتم های نوآوری سنجش سیستمها در ایران
63 صفحه - 42000 تومان
روش ها و الگوریتم های نو آوری سنجش سیستمها در ایران
49 صفحه - 21000 تومان
روش ها و الگوریتم های نوآوری سنجش سیستمها در ایران
63 صفحه - 30000 تومان
ترجمه مقاله و تحقیق - یک الگوریتم نقطه مقابله بدون وقفه برای سیستم های توزیع شده 17
9 صفحه - 27000 تومان
ترجمه مقاله و تحقیق - الگوریتم تکوینی با نمایش دو گانه زمان های روشن و خاموش کردن واحد تولیدی برای حل مشکل تعهد واحد 22
7 صفحه - 21000 تومان
ترجمه مقاله و تحقیق - تحلیل پوششی داده های مونت کارلو همراه با الگوریتم های تکوینی برای اندازه گیری عملکرد مدیریت دانش 26
11 صفحه - 33000 تومان
ساختمان داده ها آرایه ها و مرتب سازی - الگوریتم ها (پاور پوینت)
28 صفحه - 10500 تومان
الگوریتم های فشرده سازی
34 صفحه - 12000 تومان
مدل سازی شبکه های عصبی مصنوعی در شهر رشت
37 صفحه - 12000 تومان
ترجمه مقاله و تحقیق - رابط شبیه سازی و bismulation برای زنجیره های مارکف
6 صفحه - 18000 تومان
تکنیک های مدل سازی - پاورپوینت
39 صفحه - 13500 تومان
مدل سازی و فرایند های مجدد
17 صفحه - 7500 تومان
ترجمه مقاله و تحقیق - چارچوبی در پیاده سازی رسمی مرحله شناخت شغلی پروژه های داده کاری 32
43 صفحه - 33000 تومان
تاثیر هدفمند سازی یارانه ها بر سازمان و مدیریت شرکت های بیمه
12 صفحه - 6000 تومان
ترجمه مقاله و تحقیق - تاثیر دانش و توانمند سازی بر فعالیت هوشمندانه و فعالیت های دشوار : نقش متعادل کننده تجربه 34
15 صفحه - 45000 تومان
ترجمه مقاله و تحقیق - یک مدل عملی برای کنترل رسیک های پیاده سازی ERP
11 صفحه - 33000 تومان
ترجمه مقاله و تحقیق - محکم سازی و تعمیر تیرچه های rc با بتن تقویت شده ی فیبر
9 صفحه - 27000 تومان
ترجمه مقاله و تحقیق - طراحی لرزه ای مبتنی بر عملکرد از قاب های فولادی با استفاده از بهینه سازی کلنی مورچه
8 صفحه - 24000 تومان
پیاده سازی سیستم ویدئو کنفرانس همراه با نمودار ها و دیاگرام های مربوطه فایل بصورت پاورپوینت
28 صفحه - 36000 تومان
ترجمه مقاله و تحقیق - محکم سازی چارچوب های بتنی تقویت شده شکل ناپذیر در برابر زلزله با استفاده از پایه های آلومینیومی به عنوان ابزارهایی برای پراکنده سازی انرژی 23
10 صفحه - 30000 تومان
ترجمه مقاله و تحقیق - یک طرح مدیریت کلید کارآمد برای ذخیره سازی داده محور شبکه های حسگر بی سیم 14
7 صفحه - 21000 تومان
  • مجری کارهای پژوهشی عمومی، علمی پژوهشی و مروری
  • کارهای آماری و تجزیه و تحلیل داده
  • تحلیل کمی و کیفی
  • انجام کلیه خدمات نگارش، ترجمه تخصصی ، ویرایش مقاله ها و پایان نامه ها
  • انجام رفرنس نویسی استاندارد با نرم افزار EndNote
  • آماده سازی پاورپوینت مربوط به ارائه در جلسات و همایشها
  • Tel : 09385735506 - 09118370377
    Email : tahghighnet@yahoo.com
    Telegram : @tahghighnet
    Instagram : tahghighnetinsta
    www.tahghigh.net
    2024 - 2007