جدول المحتويات:
التعريف - ماذا يعني ترميز هوفمان؟
ترميز Huffman هو خوارزمية ترميز البيانات ضياع. تتضمن العملية وراء مخططها فرز القيم العددية من مجموعة وفقًا لترددها. يتم التخلص تدريجياً من الأرقام الأقل تكرارًا عبر شجرة Huffman ، التي تضيف أدنى ترددين من القائمة المصنفة في كل "فرع" جديد. ثم يتم وضع المجموع أعلى قيمتي التردد المنخفض المستبعدين ، ويحل محلهما في قائمة الفرز الجديدة . في كل مرة يتم إنشاء فرع جديد ، فإنه يتحرك الاتجاه العام للشجرة إما إلى اليمين (للقيم العليا) أو إلى اليسار (للقيم الأدنى). عند استنفاد القائمة التي تم فرزها واكتمال الشجرة ، تكون القيمة النهائية هي صفر إذا كانت الشجرة قد انتهت برقم يسار ، أو إذا كانت قد انتهت على اليمين. هذه طريقة لتقليل الشفرة المعقدة إلى تسلسل أبسط وهي شائعة في ترميز الفيديو.
تيكوبيديا يوضح ترميز هوفمان
يحتوي ضغط البيانات على سجل يسبق الحوسبة المادية. يقوم Morse code ، على سبيل المثال ، بضغط المعلومات عن طريق تعيين رموز أقصر لأحرف شائعة إحصائيًا في اللغة الإنجليزية (مثل الأحرف "e" و "t"). جاء ترميز هوفمان كنتيجة لمشروع صفي في معهد ماساتشوستس للتكنولوجيا من قبل الطالب آنذاك ، ديفيد هوفمان.
في عام 1951 ، كان هوفمان يأخذ فصلًا دراسيًا في عهد روبرت فانو ، الذي ابتكر (بمساعدة مهندس وعالم رياضيات باسم كلود شانون) مخططًا للكفاءة يعرف باسم ترميز شانون-فانو. عندما أعطى فانو لصفه الفرصة إما لكتابة ورقة دراسة أو إجراء اختبار نهائي ، اختار هوفمان ورقة البحث التي سعت لإيجاد طريقة فعالة للترميز الثنائي. نتج عن ذلك ترميز هوفمان ، الذي أصبح بحلول سبعينيات القرن العشرين خوارزمية تشفير رقمي بارز.
