Question

По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и 3. Для передачи используется двоичный код, удовлетворяющий условию фано. Кодовые слова для некоторых букв известны: А - 011, Б - 10, B - 110 и г - 111. В ответе запишите суммарную длину кодовых слов Д, Е, Ж, 3. Примечание: Условие Фано означает, что ни одно кодовое слово не является началом другого слова. Это обеспечивает возможность однозначной рас- шифровки закодированных сообщений.​

Answer 1

Ответ:

14

Объяснение:

.

Заметим, что кодовые слова 0 и 1 выбрать нельзя, так как это нарушает условие Фано. Кодовые слова 01 и 11 использовать нельзя, так как это нарушает условие Фано. Кодовые слова 011, 10, 110 и 111 заняты. Свободными остается кодовые слова 00 и 010. Для букв Д и Е используем кодовые слова 000 и 001, для букв Ж и З используем кодовые слова 0100 и 0101. Таким образом, наименьшее количество двоичных знаков потребующихся для кодирования оставшихся букв суммарно равно 14.