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

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

نویسندگان

پوریا پلوک

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

علی مهجور

دانشگاه صنعتی مالک اشتر تهران

بابک اناری

دانشجوی دکتری

چکیده

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

کلیدواژه ها

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

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

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

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

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