کاهش پهنای باند انتقال داده دیجیتال با استفاده از تئوری فرکتال ها
چکیده
این پایان¬نامه به بررسی روش های مختلف فشرده سازی و کاهش پهنای باند انتقال داده دیجیتال با استفاده از تئوری فرکتال ها می پردازد. علاوه بر کارهای تحلیلی کارهای عددی بسیار زیادی در همین ارتباط صورت گرفته است. ابتدا به تعریف مسئله، مسئله آشوب و عدم بعد صحیح پرداخته خواهد شد. در ادامه الگوریتم های مفید و متداول برای فشرده سازی داده بررسی خواهند شد. به این ترتیب به بررسی روش هایی مثل الگوریتم جستجوی fsp-std، الگوریتم دسته بندی هوشمندانه (ica)، روش کاهش افزونگی (drm)، کنترل تطبیقی تعداد جستجو (snac) و روش الگوریتم جستجوی هوشمند بهبود یافته (improved isa) خواهیم پرداخت. مزایا و معایب هر کدام به دقت بررسی و نتیجه گیری خواهند شد. روش مبتنی بر دیکشنری روشی است که می تواند در فشرده سازی بسیار مفید باشد. در این پایان نامه بررسی شده است که چگونه این روش ها می توانند منتهی به استفاده از تئوری فرکتالی شوند. همچنین در ادامه روش منتخب در این پایان نامه که بر اساس تطابق آنتروپی های بلوک های دامنه و برد می باشد ارائه خواهد شد. شبیه سازی های صورت گرفته بر روی داده های تصویری با استفاده از این تکنیک پیاده سازی و ارائه شده است. همچنین نتایج مربوطه با نتایج کارهای صورت گرفته قبلی مقایسه و به بررسی مزایای این روش نسبت به روش های دیگر موجود پرداخته ایم.