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

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