Задание 4 из ЕГЭ по информатике: задача 54
По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г, Д, Е, Ж и З. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В и Г используются такие кодовые слова: А: 000, Б: 001, В: 010, Г: 011. Остальные кодовые слова подбираются таким образом, чтобы сумма длин всех кодовых слов была наименьшей и соблюдалось условие Фано. Укажите кратчайшее кодовое слово для буквы Ж, которое удовлетворяет всем перечисленным выше условиям. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, В, Г, Д, Е, Ж, З, И, К. Для передачи используется неравномерный двоичный код. Для девяти букв…
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать полученную дво…
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать полученную дво…
