2. Неравномерный код. Заданы кодовые слова: О — 0, Т — 10, К — 110, Л — 111. а) Расшифруй 1110100110. б) Закодируй КОЛ. в) Почему это сообщение расшифровывается однозначно?

а) Читаем код слева направо, каждый раз выбирая подходящее кодовое слово: 111 | 0 | 10 | 0 | 110. Это Л | О | Т | О | К, то есть «ЛОТОК».

б) К = 110, О = 0, Л = 111. Объединяем кодовые слова: 1100111.

в) Ни одно кодовое слово не является началом другого: 0 не является началом 10, 110 или 111; 10 и 11… также различимы по следующему биту. Поэтому последовательность можно однозначно разделить на кодовые слова.

Ответ: а) ЛОТОК; б) 1100111; в) код расшифровывается однозначно, так как кодовые слова не являются префиксами друг друга.