Page 137 - 4496

Рисунок 4.1 - Приклади кодових дерев

За допомогою кодових дерев легко зобразити префіксні
коди, що мають властивість префікса й можуть бути утворені
послідовним викреслюванням останнього розряду кодової
комбінації, причому жодна з комбінацій даного префіксного
коду не може бути префіксом його комбінації. Наприклад,
префіксами кодової комбінації 10111001 будуть 1, 10, 101,
1011, 10111, 101110, 1011100, 10111001, тобто для
однозначного її декодування жодна з комбінацій цього коду
не повинна мати перелічені вище комбінації.
Та частина, яка доповнює префіксний код до повної
кодової комбінації, утворює суфікс, тобто кожна кодова
комбінація складається з префікса та суфікса.
Префіксні коди можна утворити за допомогою кодового
дерева, в якого немає вершини і кожний його кінцевий вузол
відповідає комбінації префіксного коду.
Третій спосіб подання кодів полягає в зображенні
комбінацій коду точками дискретного л-вимірного векторного
простору. Так, кожну комбінацію рівномірного блокового
коду (з основою q і довжиною n) V= (V n, V n-1,..., V 2, V 1) можна
розглядати як вектор або точку деякого и-вимірного
векторного простору з координатами V n, V n-1, ..., V 2, V 1 Якщо
значення q скінченне, а будь-яка координата вектора є цілим
додатним числом від 0 до q - 1, то зазначений код можна

134