أكواد مثالية

تولّد أقصر طول متوسط للأكواد بناءً على تردد الرموز.

خالية من تعارض البادئة

لا يكون أي كود بادئةً لكود آخر، مما يسمح بفك ترميز وحيد وواضح.

معتمدة على التردد

تحصل الرموز الشائعة على أكواد أقصر تلقائياً لتحقيق ضغط أفضل.

كيف يعمل ترميز هوفمان؟

يبني ترميز هوفمان شجرة ثنائية من الأسفل إلى الأعلى. بدءاً من ترددات الرموز، يتم دمج أقل عقدتين في التردد في عقدة أب، وتتكرر العملية حتى يبقى الجذر فقط. الفروع اليسرى تمثل '0' واليمنى '1'. الرموز الأكثر تكراراً تحصل على أكواد أقصر، وهذا يحقق ضغطاً أمثلاً للتوزيع المعطى للترددات.

مثال على ترميز هوفمان

Text: "AABBBCCCC"

Frequencies:
A: 2
B: 3
C: 4

Tree Building:
1. Combine A(2) + B(3) = AB(5)
2. Combine C(4) + AB(5) = Root(9)

Tree:
     Root(9)
    /      \
   C(4)    AB(5)
          /     \
        A(2)    B(3)

Codes:
C: 0
A: 10
B: 11

Encoded: 10 10 11 11 11 0 0 0 0
= 1010111111 0000