Register

OR

Do you already have an account? Login

Login

OR

Don't you have an account yet? Register

Newsletter

Submit to our newsletter to receive exclusive stories delivered to you inbox!

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

более месяца назад
Просмотров : 18    Ответов : 1   

Лучший ответ:

124 бит
в' = 1111
'л' = 11101
'о' = 11100
'е' = 110
'р' = 101
'ю' = 1001
'ь' = 1000
'т' = 011
'н' = 010
'а' = 0011
' ' = 0010
'и' = 000

более месяца назад
Ваш ответ:
Комментарий должен быть минимум 20 символов
Чтобы получить баллы за ответ войди на сайт





Вы можете из нескольких рисунков создать анимацию (или целый мультфильм!). Для этого нарисуйте несколько последовательных кадров и нажмите кнопку Просмотр анимации.


Другие вопросы: