کتاب مقدمه‌ای بر فشرده سازی اطلاعات به تـالیف خالـد سـیود و ترجمـه پوریـا اعتضادیفر از نشر دانشگاه جامع امام حسین(ع) به مقدمه‌ای بر فشرده سازی اطلاعات یکی از منابع مهم و جامع برای ورود به دنیای فشرده‌سازی داده‌ها می‌پردازد، این کتاب به صورت کامل و دقیق مفاهیم پایه و پیشرفته فشرده‌سازی را پوشش می‌دهد و به صورت مرحله به مرحله و با زبانی ساده، مفاهیم پیچیده فشرده‌سازی را توضیح می‌دهد.

گزیده کتاب مقدمه‌ای بر فشرده سازی اطلاعات

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

کد هافمن برای هر سمبل از طریق گذر کردن از درخت از طرف گره ریشه به سمت برگ‌ها حاصل می‌شود؛ به این صورت که هرگاه گذر کردن ما را به شاخه بالایی می‌برد یک. به کلمه کد اضافه می‌کنیم هرگاه گذر کردن ما را به شاخه پایینی می‌برد یک ۱ به کلمه کد اضافه می‌کنیم.

متنی