ЕГЭ Справочник

Внимательно прочитайте текст задания и выберите верный ответ из списка

Задание 8137

По каналу связи передаются сообщения, каждое из которых состоит из
букв А, Б, В и Г, причём в каждом сообщении больше половины букв –
это буква А. Каждую букву кодируют некоторой двоичной последовательностью. При выборе кода учитывались два требования:

а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование);

б) общая длина закодированного сообщения должна быть как можно меньше.

Какой код из приведённых ниже следует выбрать для кодирования букв А, Б, В и Г?

 

Ответы:

А:1, Б:01 , В:011 , Г:001
А:00, Б:01 , В:10 , Г:11
А:0, Б:10 , В:01 , Г:11
А:0, Б:10 , В:110 , Г:111 - Правильный ответ
Другие задачи на эту тему
Задание 7297 Задание 7329 Задание 7361 Задание 7393 Задание 7425 Задание 7457 Задание 7489 Задание 7521 Задание 7553 Задание 7585