Задание 4 из ЕГЭ по информатике: задача 20
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0, для буквы Б — кодовое слово 101. Какова наименьшая возможная сумма длин всех шести кодовых слов?
Примечание: Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки кодированных сообщений.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
По каналу связи передаются сообщения, содержащие только пять букв: А, Б, В, Г, Д. Для передачи используется неравномерный двоичный код, допускающий однозначное декодирование. Для б…
По каналу связи передаётся сообщение, которое содержит 30 букв Е, 20 букв И, 15 букв К и 10 букв П (других букв в сообщении нет). Каждую букву кодируют двоичной последовательностью…
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, В, Г, Д, Е, Ж, З, И, К. Для передачи используется неравномерный двоичный код. Для девяти букв…
