Какой код из приведённых ниже следует выбрать для кодирования букв А, Б, В и Г, если ни одно кодовое слово не должно быть началом другого, а общая длина закодированного сообщения должна быть как можно меньше? 1) А — 0, Б — 10, В — 01, Г — 11. 2) А — 0, Б — 10, В — 110, Г — 111. 3) А — 00, Б — 01, В — 10, Г — 11. 4) А — 1, Б — 01, В — 011, Г — 001.

Проверим, что ни одно кодовое слово не является началом другого. В вариантах 1 и 4 это условие нарушено: в варианте 1 слово «0» — начало слова «01», а в варианте 4 слово «01» — начало слова «011».

Варианты 2 и 3 удовлетворяют условию. Сравним суммарную длину кодовых слов:

• Вариант 2: 1 + 2 + 3 + 3 = 9 бит.
• Вариант 3: 2 + 2 + 2 + 2 = 8 бит.

Вариант 3 обеспечивает меньшую общую длину.

Ответ: вариант 3.