קוד האפמן – הבדלי גרסאות

הבעיה העיקרית שאותה פתר האפמן אינה תיאור הקוד עצמו, אלא מציאת [[אלגוריתם]] יעיל שמבטיח בנייה של קוד כזה בהינתן קבוצת תווים כלשהי. מרגע שקיים קוד כנדרש, קידוד ופענוח ניתנים לביצוע במעבר אחד על התווים, ולכן הבעיה הגדולה היא מציאת הקוד. מכיוון שאופטימליות הקוד מתבססת על מספר המופעים של כל תו בקבוצת התווים, לא קיים קוד אחד שנותן קידוד אופטימלי לכל קבוצת תווים, ולכן נדרשת הפעלה של האלגוריתם ובניית הקוד המתאים עבור הקבוצה.

 

 

הפלט הצפוי הוא '''קוד''', שהוא אוסף <math>\ h_1,h_2,\dots,h_n</math> של מילים בינאריות. נסמן <math>\ |h_k|</math> את אורכה של המילה ה-<math>\ k</math>.

 

 

===תיאור האלגוריתם===