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

תוכן שנמחק תוכן שנוסף
שורה 4:
 
==גילוי הקוד==
בשנת [[1951]], במסגרת לימודיו לדוקטורט ב־[[MIT]], [[דייוויד האפמן]] למד קורס ב[[תורת האינפורמציה]] שהייתה אז בחיתוליה. המרצה בקורס [[רוברט פאנו]] הציע לתלמידים לבחור בין עבודה מסכמת ובין מבחן מסכם. העבודה שנתן המרצה, [[רוברטשהציע פאנו]], הייתה בנושא מציאת הקוד הבינארי היעיל ביותר - בעיה שהייתה פתוחה באותו הזמן; הקוד הטוב ביותר שהיה ידוע נקרא [[קוד שאנון-פאנו]]. האפמן, שלא הצליח להוכיח שאף אחד מהקודים הקיימים הוא יעיל ביותר, עמד להיכנע ולהתחיל ללמוד לבחינה המסכמת, כאשר עלה במוחו הרעיון להשתמש בעצים בינאריים ממויינים על פי תדירות האותיות, כשבנייתם היא מהעלים כלפי מעלה. במהרה הוכיח כי שיטתו היא היעילה ביותר. האפמן עקף את המגבלה המרכזית בקוד שאנון-פאנו על ידי כך שבנה את העץ מלמטה למעלה, ולא ההפך.
 
==רקע==