Приклади розв’язання задач. Чи можна побудувати нерівномірний код, що однозначно декодується, до складу якого входять кодові комбінації з такими довжинами :

Задача 7.2.1

Чи можна побудувати нерівномірний код, що однозначно декодується, до складу якого входять кодові комбінації з такими довжинами : ?

Розв’язання.Необхідною умовою побудови нерівномірного коду, що однозначно декодується, є виконання нерівності Крафта. Підставивши значення довжин кодових комбінацій у (7.1), отримаємо

Нерівність Крафта не виконується, таким чином на поставлене в умові задачі запитання відповідь є негативною.