مقایسه ی ویژگی کدهای بازگشتی طول متغیر ساخته شده ی مبتنی بر کدهای هافمن و غیر هافمن

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

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

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

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

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

ICELE05_161

تاریخ نمایه سازی: 26 بهمن 1398

چکیده مقاله:

کدهای بازگشتی طول متغیر، دستهای از کدهای بدون پیشوند و پسوند با طول های متغیر میباشند که به دلیل قابلیت کدگشایی دوطرفه به منظور مقاومت در برابر انتشار خطا و توانایی کدگشایی سریع، در کدگذاری داده ها استفاده می شوند. به طور کلی روشهای تولید این نوع از کدها به دو دسته تقسیم میشود: روشهای مبتنی بر هافمن و روشهای مبتنی بر درخت متقارن و توابع هیوریستیک. در این مقاله ضمن معرفی این دسته از کدها، روشهای تولید آنها مورد بررسی قرار گرفته و در انتها نیز با مقایسه ی نتایج بدست آمده از روشهای گوناگون، نتیجه گیری و پیشنهاداتی ارائه خواهد شد.

کلیدواژه ها:

کدهای بازگشتی طول متغیر ، کدهای دو طرفه ، کدهای مبتنی بر هافمن ، درخت متقارن ، توابع هیوریستیک.

نویسندگان

پرویز قره باقری

کارشناس ارشد ریاضی کاربردی دانشگاه شاهد.

سیدحمید حاجی سیدجوادی

دانشیار و عضو هیئت علمی دانشکده علوم پایه دانشگاه شاهد.

محمدرضا فلاح نرگس

کارشناس ریاضی کاربردی دانشگاه آزاد اسلامی.