Задание

По некоторому каналу

связи передаются сообщения, каждое из которых содержит: 64 буквы – О, 32 букв –

Р, 8 букв – С и 4 буквы – Т (других букв в сообщениях

нет). Каждую букву кодируют двоичной последовательностью. При выборе кода

учитывались следующие требования:

1) Ни одно кодовое

слово не является началом другого (однозначное декодирование кода);

2) Общая длина

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

Какой код из

приведенных ниже следует выбрать для кодирования букв О, Р,

С, Т?

О - 0, Р - 10, С - 110, Т - 111

О - 0, Р - 10, С - 11, Т - 01

О - 00, Р - 10, С - 01, Т - 11

О - 1, Р - 01, С - 011, Т - 001