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