CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

عنوان مقاله: ارائه ی الگوریتمی به منظور فشرده سازی اطلاعات بدون تلفات
شناسه ملی مقاله: PNUNCIT01_126
منتشر شده در اولین همایش ملی فناوری اطلاعات و شبکه های کامپیوتری دانشگاه پیام نور در سال 1391
مشخصات نویسندگان مقاله:

پوریا پلوک - دانشگاه آزاد اسلامی واحد شبستر
علی مهجور - دانشگاه صنعتی مالک اشتر تهران
بابک اناری - دانشجوی دکتری

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

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

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/195967/