Учеба и наука
Алгоритм Хаффмана Марина недавно изучила алгоритм Хаффмана. Она помнит, что идея, положенная в основу кодировании Хаффмана, основана на частоте - вопрос №2253156
появления символа в последовательности. Символ, который встречается в последовательности чаще всего, получает очень маленький код, а символ, который встречается реже всего, получает, наоборот, очень длинный код. Марина решила поупражняться в кодировании на примере своей любимой скороговорки: интервьюер интервента интервьюировал Определите, сколько бит будет содержать скороговорка после кодирования. Не забудьте, что пробелы также кодируются, как и все остальные символы (буквы). Слова разделены одинарными пробелами, перед первым словом и после последнего пробелов нет. В качестве ответа выведите одно целое число — количество бит в сжатой строке, например, 1.
декабрь 20, 2016 г.
-
Всего ответов: 0
Похожие вопросы
В городе Бубликово 11 площадей. Между некоторыми площадями есть дороги с односторонним движением. Катя, живущая в Бубликово, решила составить матрицу
декабрь 12, 2016 г.
Сегодня в классе Алисы турнир по игре в “Ирудтэ”. Правила игры довольно просты. Ребята случайно набирают по 10 черных фишек с буквами и выкладывают
декабрь 7, 2016 г.
Файл размером 4 Кбайт передаётся через некоторое соединение со скоростью 4096 бит в секунду. Определите размер файла (в байтах), который можно...
март 11, 2015 г.
Назовем число новогодним, если его запись не содержит цифры 0, а сумма всех цифр этого числа равна 6. Найти сумму всех новогодних чисел
декабрь 4, 2016 г.