ارایه الگوریتم بهینه فشرده سازی و بازگشایی Burrows–Wheeler و ارائه الگوریتم موازی آن

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 459

فایل این مقاله در 32 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICEASCONF01_265

تاریخ نمایه سازی: 9 مرداد 1395

چکیده مقاله:

فشرده سازی داده ها تابعی استاندارد است که مکررا در تعداد زیادی از سیستم های کامپیوتری استفاده شده است .یک تابع فشرده سازی بدون اتلاف یک تابع C(0) معکوس پذیر است .تابع C(0) رشته S بطول n را بعنوان ورودی دریافت می کند و رشته C(s) Σ را روی مجموعه پریم بعنوان خروجی ارایه می دهد

کلیدواژه ها:

الگوریتمهای موازیPRAMBurrows–Wheelerفشرده سازی داده بدون اتلافرمزگذاری حرکت به جلوکدگذاری هافمن

نویسندگان

رضا مهدیزاده طاهری

موسسه آموزش عالی تعالی قم ایران

مرتضی صاحب

موسسه آموزش عالی تعالی قم ایران

محمدتقی صادقی

موسسه آموزش عالی غیرانتفاعی تعالی – قم – ایران