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

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

رضا مهدیزاده طاهری1 مرتضی صاحب2 محمدتقی صادقی3

1) دانشجوی کارشناسی ارشد مهندسی نرم کامپیوتر گرایش نرم افزار،موسسه آموزش عالی غیر انتفاعی تعالی ، قم ، ایران
2) دانشجوی کارشناسی ارشد مهندسی نرم کامپیوتر گرایش نرم افزار،موسسه آموزش عالی غیر انتفاعی تعالی ، قم ، ایران
3) دانشجوی دکتری مدیریت فناوری اطلاعات،موسسه آموزش عالی غیر انتفاعی تعالی ، قم ، ایران -

کد IOI مقاله : XYCZ-AAHKK
محل انتشار : کنفرانس بین المللی مهندسی و علوم کاربردی(iceasconf.com)
چکیده :
    فشرده سازی داده ها تابعی استاندارد است که مکررا در تعداد زیادی از سیستم های کامپیوتری استفاده شده است . یک تابع فشرده سازی بدون اتلاف یک تابع C(0) معکوس پذیر است . تابع C(0) رشته S بطول n را بعنوان ورودی دریافت می کند و رشته C(s) را روی مجموعه ∑ پریم بعنوان خروجی ارایه می دهد .

کلمات کلیدی : الگوریتمهای موازی pram burrows wheeler فشرده سازی داده بدون اتلاف رمزگذاری حرکت به جلو کدگذاری هافمن