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

مثلا در متن های انگلیسی ، حرف E
متداولترین حرف به شمار می آید.

در روش رمزگذاری هافمن ممکن است بتوانید حرف E را با
2 بایت نشان دهید (مثلا ترکیب 10) این ترکیب برای نمایش حرف E در کد های اسکی بکار می رود.

روش اسکی تقریبا برای ذخیره سازی و انتقال بین تمام کامپیوتر ها مورد استفاده قرار
می گیرد.

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

برای مثال
:
در متنی حروف الف تعداد تکرار 5 ، ب
تعداد تکرار 6 ، ج تعداد تکرار 30 باشد در حالت عادی برای نمایش سه داده به 2 بیت
نیاز است بنابراین حاصل برابر است با 5*2+6*2+30*2 یعنی به 82 بیت احتیاج داریم
ولی اگر با استفاده از الگوریتم هافمن به حرف ج کد 1 بیتی ، به ب کد 2 بیتی نسبت
داده شود حاصل برابر است با 5*2+6*2+30*1 یعنی 52 بیت نیاز است.

May 2007

نویسنده : فرهاد مرتضی پور

از پاسختون ممنونم.

بازم سلام