Марина недавно изучила алгоритм хаффмана. она помнит, что идея, положенная в основу кодировании хаффмана, основана на частоте появления символа в последовательности. символ, который встречается в последовательности чаще всего, получает маленький код, а символ, который встречается реже всего, получает, наоборот, длинный код. марина решила в кодировании на примере своей любимой скороговорки: жужжит нaд жимолостью жук тяжелый нa жуке кожух определите, сколько бит будет содержать скороговорка после кодирования.
в' = 1111
'л' = 11101
'о' = 11100
'е' = 110
'р' = 101
'ю' = 1001
'ь' = 1000
'т' = 011
'н' = 010
'а' = 0011
' ' = 0010
'и' = 000