بهبود روش فشرده سازی اطلاعات بدون تلفات بر پایه دیکشنری

فشرده سازی، به نوعی کد کردن اطلاعات است که این عمل، با هدف کاهش حجم اطلاعات اولیه صورت می گیرد. این مقاله به ارایه ی الگوریتمی در راستای عمل فشرده سازی اطلاعات پرداخته که بر اساس یک عبارت کدگذاری خاص، الگوهای تطبیقیمتقارن را به صورت گسسته پیدا می کند و اقدام به کدگذاری آن ها خواهد کرد. منظور از متقارن بودن الگوها این است که چندین الگو با فاصله ی یکسان بر اساس تصاعد حسابی از همدیگر قرار داشته باشند و الگوی اصلی که اولین الگوی شکل گرفته است، از ابتدای رشته شروع شده و دیگر الگوها با آن تطبیق پیدا کنند. یافتن الگوهای تطبیقی گسسته و متقارن، حجم کدگذاریکمتری را روی دنباله ی ورودی در مقایسه با الگوریتم هایی مانند LZ77 و LZ78 که عمل مذکور را می توانند به صورت مشابه انجام دهند، اعمال خواهد کرد. در این مقاله، انحراف معیار موثر (که یکی از عوامل اساسی ارزیابی الگوریتم های کدگذاری و فشردهسازی اطلاعات است) برای راهکار پیشنهادی و الگوریتم های مذکور، روی فایل هایی با حجم های مختلف محاسبه شده و نشان می دهد که الگوریتم پیشنهادی دارای نتیجه ی مطلوب تری است.

Keywords:

الگوهای تطبیقی متقارن , بدون تلفات , فشرده سازی