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

  • سال انتشار: 1391
  • محل انتشار: دومین کنفرانس ملی مهندسی نرم افزار دانشگاه آزاد لاهیجان
  • کد COI اختصاصی: LNCSE02_106
  • زبان مقاله: فارسی
  • تعداد مشاهده: 959
دانلود فایل این مقاله

نویسندگان

پوریا پلوک

گروه مهندسی نرم افزار، دانشگاه آزاد اسلامی واحد شبستر، ایران

پریساسادات شجاعی

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.