
Головин
5 год назад
Марина недавно изучила алгоритм Хаффмана. Она помнит, что идея, положенная в основу кодировании Хаффмана, основана на частоте появления символа в последовательности. Символ, который встречается в последовательности чаще всего, получает очень маленький код, а символ, который встречается реже всего, получает, наоборот, очень длинный код. Марина решила поупражняться в кодировании на примере своей любимой скороговорки:жужжит нaд жимолостью жук тяжелый нa жуке кожухОпределите, Как узнать сколько бит будет содержать скороговорка после кодирования.
ОТВЕТЫ

Глеб
Oct 24, 2020
124 бит
в' = 1111
'л' = 11101
'о' = 11100
'е' = 110
'р' = 101
'ю' = 1001
'ь' = 1000
'т' = 011
'н' = 010
'а' = 0011
' ' = 0010
'и' = 000
в' = 1111
'л' = 11101
'о' = 11100
'е' = 110
'р' = 101
'ю' = 1001
'ь' = 1000
'т' = 011
'н' = 010
'а' = 0011
' ' = 0010
'и' = 000
456
Смежные вопросы: