در سال ۱۹۵۱ دیوید هافمن
و هم شاگردی‌هایش در کلاس «تئوری اطلاعات» دانشگاه MIT، حق انتخاب بین
تحقیق در مورد یک مفهوم یا دادن امتحان پایانی را داشتند. استاد روبرت فانو
موضوع تحقیق را مسالهٔ پیدا کردن کارآمدترین کد دودویی تعیین کرد. هافمن
ناتوان در پیدا کردن کارآمد ترین، تصمیم گرفته بود خودش را برای امتحان
پایانی آماده کندکه ایده‌ای به ذهنش رسید. ایدهٔ استفاده از درخت دودیی
مرتب شده بر حسب تکرار(frequency) وتوانست اثبات کند که این کارآمدترین روش
است. در انجام این کار، شاگرد از استادش که با مبدع تئوری اطلاعات، کلود
شانون برای ساختن کدی مشابه کار کرده بود، پیشی گرفت. هافمن از مشکل اصلی
روش کدگذاری نیم بهینهٔ رمزگزاری شانون فانو جلوگیری کرده، درخت را به جای
ساختن از بالا به پایین، از پایین به بالا ساخت.
الگوریتم هافمن ، الگوریتمی برای فشرده سازی متن هاست که بسیار پرکاربرد و قدرتمند است .
الگوریتیمی است که بر اساس تعداد تکرار حروف در متنتان ، گد گذاری و فشرده می کند .
برای هر حرف تکرار شده در متنتان کدی در نظر میگیرد ( اگر حرف تکرار بیشتری داشته باشد طول کد کمتر است و برعکس )با ایجاد یک درخت کد متشکل از صفر و یک ها را تولید سپس رشته ای تولید ، هشت تا هشت تا صفرو یک ها را جدا و بصورت بایتی در فایلی ذخیره میکند .
الگوریتم هافمن ، الگوریتمی برای فشرده سازی متن هاست که بسیار پرکاربرد و قدرتمند است .
الگوریتیمی است که بر اساس تعداد تکرار حروف در متنتان ، گد گذاری و فشرده می کند .
برای هر حرف تکرار شده در متنتان کدی در نظر میگیرد ( اگر حرف تکرار بیشتری داشته باشد طول کد کمتر است و برعکس )با ایجاد یک درخت کد متشکل از صفر و یک ها را تولید سپس رشته ای تولید ، هشت تا هشت تا صفرو یک ها را جدا و بصورت بایتی در فایلی ذخیره میکند .
