Дан неравномерный код (не префиксный): K = 1, O = 0, T = 00. Полученное сообщение: 1000. Сколько существует различных способов декодирования этого сообщения? Перечисли все возможные расшифровки.

Первый символ сообщения — 1, поэтому он однозначно декодируется как K. Оставшаяся часть — 000. Её можно разбить на кодовые слова тремя способами:

1. 0 | 0 | 0 → OOO;
2. 0 | 00 → OT;
3. 00 | 0 → TO.

Добавляем начальную букву K.

Ответ: 3 способа: KOOO, KOT, KTO.