По каналу связи передаются сообщения, каждое из которых содержит 15 букв А, 10 букв Б, 6...

0 голосов
309 просмотров

По каналу связи передаются сообщения, каждое из которых содержит 15 букв А, 10 букв Б, 6 букв В и 4 буквы Г (других букв в сообщениях нет). Каждую букву кодируют двоичной последовательностью. При выборе кода учитывались два требования: а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование); б) общая длина закодированного сообщения должна быть как можно меньше. Какой код из приведённых ниже следует выбрать для кодирования букв А, Б, В и Г? 1) А:1, Б:01, В:001, Г:111 2) А:1, Б:01, В:10, Г:111 3) А:00, Б:01, В:10, Г:11 4) А:100, Б:101, В:11, Г:0


Информатика (12 баллов) | 309 просмотров
Дан 1 ответ
0 голосов

Третий вариант.

Четвертый длиннее. А два первых не удовлетворяют условию " ни одно кодовое слово не является началом другого"

(148 баллов)