ارایه الگوریتم بهینه فشرده سازی و بازگشایی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 فشرده سازی داده بدون اتلاف رمزگذاری حرکت به جلو کدگذاری هافمن