ارائه ی الگوریتمی به منظور فشرده سازی اطلاعات بدون تلفات

این مقاله به ارائهی الگوریتمی به منظور فشردهسازی اطلاعات مبتنی بر دیکشنری پرداخته که بر خلاف سایر روشهای مبتنی بردیکشنری همچون روشهای شناخته شدهی 77LZ یا 78 LZ بر اساس یک عبارت کدگذاری خاص، الگوهای تطبیقی متقارن را به صورت ، گسسته پیدا میکند و اقدام به کدگذاری آنها خواهد کرد. منظور از متقارن بودن الگوها این است که چندین الگو، با فاصلهی یکسان ازهمدیگر قرار داشته باشند و الگوی اصلی که اولین الگوی شکلگرفته است، از ابتدای رشته شروع شده و دیگر الگوها با آن تطبیق پیدا کنند. یافتن الگوهای تطبیقی گسسته و متقارن، حجم کدگذاری کمتری را روی دنبالهی ورودی در مقایسه با روشهای مذکور اعمالخواهد کرد

کلیدواژه ها:

فشردهسازی ، روشهای دیکشنری ، الگوهای گسسته