پایان نامه ارشد رشته برق مخابرات: شبیه سازی کدینگ و دکدینگ الگوریتم Lempel-Ziv |
امروزه حجم عظیمی از اطلاعات به صورت دیجیتال کدگذاری شده است و به همین دلیل میزان حجم محیط ذخیره سازی مورد نیاز، افزایش می یابد. به منظور استفاده مؤثر از محیط های ذخیره سازی بایستی به میزان معینی از فشرده سازی استفاده شود.
هدف از فشرده نمودن فایل ها کاهش ظرفیت آنها می باشد، اما در زمان استفاده از فایل می بایست مجددا فایل به حالت اولیه برگردانده شود. در فرآیند فوق بیت هائی از فایل با استفاده از الگوریتم هایی خاص، حذف و زمینه کاهش ظرفیت فایل فراهم خواهد شد. در زمان استفاده از فایل با استفاده از الگوریتمی مناسب، عملیات معکوس انجام و فایل به حالت اولیه خود برگردانده خواهد شد.
اکثر برنامه های فشرده سازی، از مدل های متفاوت الگوریتم مبتنی بر دیکشنری، به منظور کاهش ظرفیت فایل ها، استفاده می نمایند. منظور از دیکشنری در الگوریتم فوق، روش های کاتالوگ نمودن بخش هایی از داده است. سیستم استفاده شده برای سازماندهی دیکشنری متفاوت و در ساده ترین حالت می تواند شامل یک لیست عددی باشد. پس از ایجاد لیست فوق، می توان در
[چهارشنبه 1398-08-01] [ 01:51:00 ق.ظ ]
|