#Huffman_coding_Efficiency_lenght_average_Entrope_نظرية_المعلومات_والترميز_خوارزمية_هوفمان
خوارزمية هوفمان لضغط الملفات. حيث تعتبر من أهم خوارزميات ضغط الملفات التي تعمل على مستوى البت (Bit)، على عكس خوارزميات ضغط الملفات التي تعمل على مستوى البايت (Byte) .
خوارزمية هوفمان توفر من 20% إلى 90% من حجم الملف!! وذلك إعتماداً على نوع الملف نفسه، حيث أن خورازمية هوفمان تعمل بكفاءة عالية وتوفر كثيراً من حجم الذاكرة في حالة الملفات النصية ،ولكن لها تأثيرها ليس بكبير على ملفات الصور والفديو مقارنة بالملفات النصية .
بالمثال يتضح المقال
علي سبيل المثال، إعتبر أنك تتعامل مع ملف نصي، من المعلوم لديك أن كل حرف يخزن في بايت (8 بت)، فكر في ذلك! من الممكن أن تخزن 4 بتات في 64 بت!! أوليس تبذيراً لمورد مهم جداً و هو الذاكرة؟!! الفكرة تكمن في أنه من الممكن تخزين الحرف في أقل من 8 بتات