Кодовые слова для некоторых букв известны: В
Условие
По каналу связи передаются сообщения, содержащие только восемь букв А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: В | 110 | Г | 111 | Д | 0101 | Е | 0100 | Ж | 011 | З | 101 | Какое наименьшее количество двоичных знаков потребуется для кодирования оставшихся букв? В ответе запишите суммарную длину кодовых слов для букв: А, Б. Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Ответ
5
Решение по шагам
Как рассуждать
Решение. Заметим, что кодовые слова 0 и 1 выбрать нельзя, так как это нарушает условие Фано. Кодовые слова 01, 10 и 11 использовать нельзя, так как это нарушает условие Фано. Кодовые слова 110, 111, 0101, 0100, 011 и 101 заняты. Свободными остается кодовые слова 00 и
Осталось ещё 2 шага — откроются после входа:
- Шаг 2
- Шаг 3
){kind=link}
Бесплатно · займёт минуту