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

а) Разбираем строку возможными последовательностями кодовых слов. Начало 111 можно прочитать как Л либо как К с остатком 0. Полное разбиение получается только одно: 111 | 0 | 10 | 0 | 110. Это Л, О, Т, О, К — ЛОТОК.

б) К = 110, О = 0, Л = 111. Код слова КОЛ: 1100111.

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