Задание 4 из ЕГЭ по информатике: задача 42
По каналу связи передаются сообщения, содержащие только буквы A, B, C, D и E. Для передачи используется неравномерный двоичный код, удовлетворяющих условию Фано. Для букв A и B используются такие кодовые слова: A: 00, B: 1. Укажите наименьшую возможную сумму длин всех кодовых слов таких, чтобы код удовлетворял условию Фано.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, В, Г, Д, Е, Ж, З, И, К. Для передачи используется неравномерный двоичный код. Для девяти букв…
По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г. Для передачи используется неравномерный двоичный код, допускающий однозначное декодирование. Для б…
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Н, К, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы К использ…