Дан неравномерный код (не префиксный): A = 0, K = 01, M = 11. Полученное сообщение: 11001. Сколько существует различных способов декодирования этого сообщения? Перечисли все возможные расшифровки (порядок букв — как в сообщении).

Разбиваем сообщение 11001 на кодовые слова. Оно начинается с 11, так как отдельного кодового слова 1 нет. После этого остаётся 001, которое можно разбить только как 0 | 01.

Получаем: 11001 = 11 | 0 | 01 = M | A | K.

Ответ: 1 способ; MAK.