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

תוכן שנמחק תוכן שנוסף
אין תקציר עריכה
שורה 1:
[[קובץ:Huffman tree 2.svg|שמאל|ממוזער|450px|עץ האפמן שנוצר על פי התדירויות במשפט "this is an example of a huffman tree"]]
'''קוד האפמן''' הוא שיטה ל[[קידוד תווים|קידוד סימנים]], כגון תווי טקסט, ללא [[דחיסה_מאבדת_נתונים|אובדן נתונים]].
הקוד שייך למשפחה שימושית של קודים המכונה [[קוד תחיליות|קודי תחיליות]] (ראהראו למטה), ובמשפחה זו הוא הקוד המספק [[דחיסת נתונים]] מרבית, כלומר מאחסן את הסימנים במספר מזערי של [[סיבית|סיביות]], על פי הקריטריון המפורט למטה. השיטה מתבססת על אורך משתנה לסימנים על פי שכיחותם, כך שסימן נפוץ יוצג באמצעות מספר קטן של סיביות. לרוב ניתן לחסוך באמצעות שיטה זו בין 20% ל-90% משטח האחסון. קוד האפמן הוא גרסה כללית יותר של עקרון קידוד הנקרא "[[קידוד אנטרופיה]]".
 
==גילוי הקוד==