Для передачи данных используется двоичный код. Сообщение содержит
Условие
Для передачи данных используется двоичный код. Сообщение содержит только буквы А, Б, В или Г, для букв А, Б и В используются следующие кодовые слова: A — 0, Б — 101, В — 111.Найдите кодовое слово минимальной длины для Г, при котором сохраняется прямое условие Фано. Если таких кодовых слов несколько, укажите кодовое слово с минимальным двоичным значением. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Ответ
100
Решение по шагам
Как рассуждать
Перечислим возможные коды (не использующиеся для кодировки других букв) в порядке возрастания длины и числового значения. 0 — нельзя из-за А, начинается с 0.1 — нельзя, буквы Б, В начинаются с 1.01 — нельзя из-за А.10 — нельзя из-за Б.11 — нельзя из-за В.000 — нельзя из-за А.001 — нельзя из-за А.100 — можно использовать.
Осталось ещё 1 шаг — откроются после входа:
- Шаг 2
Бесплатно · займёт минуту