بررسی و مقایسه عملکرد دو سیستم کدگذاری هافمن و حسابی

واژه فشرده سازی به تکنیکی اطلاق می شود که حجم کمی داده را کاهش و کیفیت داده اصلی را کاهش نمی دهد. انتقال داده های فشرده به مراتب از انتقال داده های اصلی و فشرده نشده، آسان تر و سریع تر خواهد بود. تکنیک ها و استانداردهای بسیاری برای فشرده سازی داده های چندرسانه ای، بخصوص فایل های JPEG و JPEG2000 در دسترس است. هر یک از این تکنیک ها دارای توابع مختلفی همچون تابع تبدیل هستند. معمولا از کد حسابی و هافمن در فاز کد آنتروپی استفاده می شود. در این مقاله سعی می شود تا به سوالات پیش رو پاسخ داده شود. اینکه کدام یک از کدهای آنتروپی هافمن و حسابی از نظر نرخ فشرده سازی، عملکرد و پیاده سازی مناسب تر هستند؟ در این مقاله الگوریتم های هافمن و حسابی مورد تست و بررسی قرار گرفته اند. نتایج بدست آمده از این تحقیق نمایانگر این هستند که نرخ فشرده سازی کد هافمن نسبت به کد حسابی بالاتر بوده در حالی که پیاده سازی کد حسابی به مراتب ساده تر از پیاده سازی کد هافمن می باشد. بسته به نوع کاربرد هریک از این دو نوع کد کارایی خود را خواهند داشت.

Keywords:

فشرده سازی , الگوریتم کدگذاری حسابی , الگوریتم کدگذاری هافمن , اعوجاج , آنتروپی