קוד האפמן – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
Badidipedia (שיחה | תרומות) הוספה של יצירת מילת הקוד באלגוריתם. ראו ב"תאור האלגוריתם" בשיחה:קוד האפמן |
Badidipedia (שיחה | תרומות) ←תיאור הבעיה: הפיכה של "טקסט" ל"קבוצת תווים". ראו "תיאור האלגוריתם בשיחה:קוד האפמן |
||
שורה 21:
===תיאור הבעיה===
הבעיה העיקרית שאותה פתר האפמן אינה תיאור הקוד עצמו, אלא מציאת [[אלגוריתם]] יעיל שמבטיח בנייה של קוד כזה בהינתן
מבחינה פורמלית, הקלט לבעיה הוא אוסף אותיות, <math>\ a_1,a_2,\dots,a_n</math>, ומספר הפעמים שכל אות מופיעה בטקסט: <math>\ c_1,c_2,\dots,c_n</math>.
| |||