Задача по теме: "Кодирование слов"
По каналу связи передаются сообщения, содержащие только 9 букв: А, Б, В Г, Д, Е, Ж З, И; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.
|
Буква |
Кодовое слово |
|
А |
000 |
|
Б |
010 |
|
В |
10101 |
|
Г |
00100 |
|
Д |
01111 |
|
Е |
11101 |
|
Ж |
110 |
|
З |
1011 |
|
И |
Укажите кратчайшее кодовое слово для буквы И, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Решение:
Самая минимальная незанятая кодировка - 100. Еще меньше мы взять не можем, так как должно выполняться условие Фано.
Ответ: 100
Сообщение об ошибке
Расскажите, в каком месте допущена ошибка, мы как можно быстрее её исправим. Спасибо за обратную связь!
| МГ | Pro | ProMax | |
| Практика на платформе |  |
|
|
| Отслеживание прогресса обучения | |
|
|
| Двухуровневое домашнее задание после каждого вебинара | |
|
|
| Все материалы составлены экспертом ЕГЭ | |
|
|
| Персональный менеджер | |
|
|
| Личный куратор | |
|
|
| Разбор ошибок личным куратором | |
|
|
| Еженедельные созвоны с куратором для закрытия индивидуальных пробелов | |
||
| Составление индивидуального расписания | |
счёта
средств
подтверждено!
Теперь вы можете приступить
к следующему уроку
курса по математике
замены
Для смены номера телефона
мы отправили Вам код по СМС,
введите его в поле ниже.
Электронная почта
На почту придет чек об оплатеНажимая кнопку "купить", Вы выражаете своё согласие с офертой оказания услуг и принимаете их условия
Здравствуйте!
Выберите информацию о себе ниже
Оплата прошла успешно!
