Задача 5.1

Задати за допомогою кодового дерева комбінації нерівномірного двійкового коду з максимальною довжиною п = 4.

Розв'язання. Максимальна довжина п=4 нерівномірного двійкового коду визначає кількість рівнів кодового дерева; тому воно матиме вигляд, показаний на рис. 5.2. Для побудови дерева від кореня проводяться відрізки прямої (ребра), які мають нахил вліво, якщо кодовий символ є «0», і які мають нахил вправо, якщо кодовий символ є «1».

Рис. 5.2

З рисунка випливає, що кількість комбінацій (1, 01, 001, 0000, 0001) цього коду дорівнює п'яти.

Задача 5.2 (для самостійного розв’язання)

Задати за допомогою кодового дерева комбінації двійкових простих кодів, поданих у таблиці 5.1, та навести основні характеристики цих кодів.

Контрольні запитання:

1. Назвіть основні характеристики кодів.

2. Чим відрізняються рівномірні коди від нерівномірних?

3. Які основні відмінності операцій множення та ділення двійкових чисел від арифметичних?

4. Як знайти мінімальну кодову відстань між кодовими комбінаціями коду?

5. У чому полягає спосіб представлення коду у вигляді кодового дерева?