Учеба и наука
Марина недавно изучила алгоритм Хаффмана. Она помнит, что идея, положенная в основу кодировании Хаффмана, основана на частоте появления символа в - вопрос №2249469
последовательности. Символ, который встречается в последовательности чаще всего, получает очень маленький код, а символ, который встречается реже всего, получает, наоборот, очень длинный код. Марина решила поупражняться в кодировании на примере своей любимой скороговорки: интервьюер интервента интервьюировал Определите, сколько бит будет содержать скороговорка после кодирования. Не забудьте, что пробелы также кодируются, как и все остальные символы (буквы). Слова разделены одинарными пробелами, перед первым словом и после последнего пробелов нет. В качестве ответа выведите одно целое число — количество бит в сжатой строке, например, 1.
декабрь 17, 2016 г.
-
Всего ответов: 1
-
Ответ — 124 бита
По частотам символов: 'и'4, 'н'4, 'т'4, 'е'5, 'р'5, 'в'4, 'ь'2, 'ю'2, ' '2, 'а'2, 'о'1, 'л'1
Таблица кодирования:
'в' = 1111
'л' = 11101
'о' = 11100
'е' = 110
'р' = 101
'ю' = 1001
'ь' = 1000
'т' = 011
'н' = 010
'а' = 0011
' ' = 0010
'и' = 000
Похожие вопросы
В городе Бубликово 11 площадей. Между некоторыми площадями есть дороги с односторонним движением. Катя, живущая в Бубликово, решила составить матрицу
декабрь 12, 2016 г.
Сегодня в классе Алисы турнир по игре в “Ирудтэ”. Правила игры довольно просты. Ребята случайно набирают по 10 черных фишек с буквами и выкладывают
декабрь 7, 2016 г.
В конструкторе есть детали четырех форм: круглые, треугольные, прямоугольные и восьмигранные. Известно, что все детали одной формы...
ноябрь 26, 2015 г.
Паук-сигнальщик для передачи сигналов использует набор флагов различных цветов. В наборе есть по десять флагов каждого цвета. Паук-сигнальщик решил...
ноябрь 26, 2015 г.