קוד האפמן – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ סדר בפרק קישורים חיצוניים (בוט סדר הפרקים) |
מ ←תיאור הבעיה: הגהה |
||
שורה 26:
הפלט הצפוי הוא '''קוד''', שהוא אוסף <math>\ h_1,h_2,\dots,h_n</math> של מילים בינאריות. נסמן ב-<math>\ |h_k|</math> את אורכה של המילה ה-<math>\ k</math>.
היעד הוא שהקוד שיוחזר יהיה כזה כך ש- <math>\ \sum_{k=1}^n c_k\cdot|h_k|</math> יהיה מינימלי. הסכום הוא בדיוק מספר הביטים שנדרש לקידוד קבוצת התווים כולה, שכן עבור כל תו, אנו מכפילים את מספר המופעים
===תיאור האלגוריתם===
| |||