کدگذاری هافمن: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
خرابکاری 109.95.61.191 به نسخهٔ 10434729 5.250.94.33 واگردانده شد.
خط ۵۴:
 
== تاریخچه ==
در سال ۱۹۵5۱۹۵۱ [[David.A.Huffman]] و هم شاگردی‌هایش در کلاس «تئوری اطلاعات» دانشگاه MIT، حق انتخاب بین تحقیق در مورد یک مفهوم یا دادن امتحان پایانی را داشتند. استاد [[Robert M. Fano]] موضوع تحقیق را مسالهٔ پیدا کردن کارآمدترین کد دودویی تعیین کرد.
هافمن ناتوان در پیدا کردن کارآمد ترین، تصمیم گرفته بود خودش را برای امتحان پایانی آماده کندکه ایده‌ای به ذهنش رسید.
ایدهٔ استفاده از درخت دودیی مرتب شده بر حسب تکرار(frequency) وتوانست اثبات کند که این کارآمدترین روش است.