Дерево Морзе: код зі змінною довжиною за сто років до Хаффмана
· 4 хв. читання
Абетку Морзе зазвичай показують таблицею: літера, навпроти неї крапки й тире. У такому вигляді вона виглядає як довільний список, який лишається тільки визубрити.
Насправді це двійкове дерево, і в ньому видно інженерне рішення, ухвалене в 1840-х: частота літери задає її глибину. E — одна крапка, T — одне тире, бо це найчастіші літери англійського тексту. Q, J, Z сидять аж на четвертому рівні. Альфред Вейл дійшов до цього не теорією, а підрахунком: він рахував літери в шухлядах друкарського набору місцевої газети.
Код зі змінною довжиною, розподілений за частотою символів. За сто з гаком років до того, як Шеннон і Хаффман пояснили, чому це працює.