Задача по теме: "Кодирование слов"
Для кодирования некоторой последовательности, состоящей из букв Е, Л, О, П, Р, решили использовать неравномерный двоичный код, гарантирующий однозначное декодирование. Для букв Р и О использовали соответственно кодовые слова 10, 110. Для трех оставшихся букв Е, Л, П кодовые слова не известны. Найдите наименьшую возможную длину кодовой последовательности слова ПЕРЕПЕЛ.
Решение:
Для решения этого задания построим двоичное дерево, где посмотрим, какие кодировки уже заняты, а какие нет. Общий вид двоичного дерева кодировок будет иметь структуру, где каждый узел представляет собой кодовое слово, а листовые узлы соответствуют буквам. Важно учесть, что кодовые слова должны быть неравномерными и никакое кодовое слово не должно быть началом другого кодового слова, чтобы обеспечить однозначную расшифровку закодированных сообщений.
Ответ: 15
Сообщение об ошибке
Расскажите, в каком месте допущена ошибка, мы как можно быстрее её исправим. Спасибо за обратную связь!
| МГ | Pro | ProMax | |
| Практика на платформе |  |
|
|
| Отслеживание прогресса обучения | |
|
|
| Двухуровневое домашнее задание после каждого вебинара | |
|
|
| Все материалы составлены экспертом ЕГЭ | |
|
|
| Персональный менеджер | |
|
|
| Личный куратор | |
|
|
| Разбор ошибок личным куратором | |
|
|
| Еженедельные созвоны с куратором для закрытия индивидуальных пробелов | |
||
| Составление индивидуального расписания | |
счёта
средств
подтверждено!
Теперь вы можете приступить
к следующему уроку
курса по математике
замены
Для смены номера телефона
мы отправили Вам код по СМС,
введите его в поле ниже.
Электронная почта
На почту придет чек об оплатеНажимая кнопку "купить", Вы выражаете своё согласие с офертой оказания услуг и принимаете их условия
Здравствуйте!
Выберите информацию о себе ниже
Оплата прошла успешно!
