*6. Постройте дерево хаффмана для фразы «МАМА МЫЛА ЛАМУ». Найдите коды всех входящих... Информатика Поляков Ю.К. 11 класс. Часть 1. Параграф 3

М - 11, А - 10, Л - 00, пробел - 011, Ы - 0100, У 0101; k = 42/34 ≈ 1,24 ; k = 3,29

А - 00, М - 10, Ы - 010, У - 011, Л - 111, пробел - 110, k = 42/34 ≈ 1,235; k = 3,29

А - 00, М - 10, Ы - 010, У - 011, Л - 111, пробел - 110,
k = 42/34 ≈ 1,235 - отношение количества бит в раномерной кодировке (т.е. символ 'А' кодируется как 000, 'М' - 010) к количеству бит в неравномерной кодировке;
k = 3,29 отношение количества бит исходного сообщение к количеству бит сжатого сообщение 112 / 34.
Расчёт коэффициентов производился без учёта словаря!