קוד האפמן – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
←קישורים חיצוניים: הקישורים לא עובדים |
|||
שורה 13:
==תיאור פורמלי==
===תיאור הקוד===
קוד האפמן הוא [[קוד תחיליות]], כלומר מחרוזת ביטים שמייצגת אות לעולם אינה מהווה תחילית של מחרוזת המייצגת אות אחרת. קוד כזה מבטיח אפשרות יחידה לפיענוח,
קוד מסוג זה ניתן לייצג על ידי [[עץ בינארי]], כאשר עלי העץ מייצגים את האותיות המקודדות, וצמתי העץ מסומנים ב-0 או 1. כאשר רוצים לפענח רצף ביטים כלשהו, הולכים על העץ על פי הביטים שנקלטים עד אשר מגיעים לעלה. האות המאוחסנת בעלה היא האות המפוענחת.
|