Автор работы: Пользователь скрыл имя, 14 Июля 2013 в 15:04, реферат
Код — это набор условных обозначений (или сигналов) для записи (или передачи) некоторых заранее определенных понятий.
Кодирование информации – это процесс формирования определенного представления информации. В более узком смысле под термином «кодирование» часто понимают переход от одной формы представления информации к другой, более удобной для хранения, передачи или обработки.
Обычно каждый образ при кодировании (иногда говорят — шифровке) представлении отдельным знаком.
Знак - это элемент конечного множества отличных друг от друга элементов.
1.Основные понятия и определения теории кодирования………………….3
2. Двоичный код на все сочетания…………………………………………......4
3. Единично-десятичный код…………………………………………………...4
4. Двоично-десятичный код…………………………………………………......5 5.Число-импульсный код………………………………………………………..8
6. Код Морзе……………………………………………………………………….8
7.Код Бодо………………………………………………………………………...11
8 . Международный телефонный код………………………………………....12
9. Код Грэя………………………………………………………………………..14
3. ПОМЕХОЗАЩИЩЕННЫЕ КОДЫ
3.1 Основные понятия…………………………………………………………...16
3.2 Коды с обнаружением ошибок……………………………………………...20
3.3Коды с постоянным числом единиц и нулей в комбинациях…………..23
3.4.Распределительный код……………………………………………………..25
3.5. Код с проверкой на четность…………………………………………….....25
3.6. Код с числом единиц кратным трем……………………………………....28
3.7. Код с удвоением элементов(корреляционный код)…………………......28
3.8. Инверсный код………………………………………………………………..29
3.9. Код Хэмминга………………………………………………………………....30
3.10. Циклические коды………………………………………………………….36
3.11. Итеративные коды……………………………………………
1. Запись комбинаций простого кода по строкам в виде матрицы размерности k1 x k2.
2. Формирование проверочных элементов столбцов (кодирование столбцов);
3. Формирование проверочных элементов строк (кодирование строк);
4. Формирование избыточных элементов, контролирующих строки или столбцы, составленные из полученных ранее проверочных разрядов.
Декодирование комбинаций итеративного кода начинается после приема всех элементов матрицы в обратной последовательности. Если Н(n1, k1) и H(n2, k2) проверочные матрицы (n1, k1) и (n2, k2)кодов соответственно, то для разрешенных комбинаций итеративного кода справедливы соотношения:
[a0i, а1i, К, а(n1)i] * HТ (n1, k1) = 0, i=0 ... n1, А*НТ(n2, k2) = 0.
Корректирующая способность итеративного кода определяется величиной минимального расстояния Хэмминга (n, k) кода dmin. Для расчета dmin пользуется следующим очевидным свойством: наименьший вес ненулевых комбинаций итеративного кода w равен произведению минимальных весов составляющих его кодов (w1 и w2), т.е. w = w1 * w2. Следовательно, если d’min и d”min минимальные кодовые расстояния (n1, k1) и (n2, k2)кодов, то минимальное кодовое расстояние итеративного кода dmin= d¢ min * d¢¢min.
Порождающая
матрица G(n, k) итеративного кода строится
следующим образом. Пусть G(n1, k1) и G(n2,
k2) порождающие матрицы групповых
кодов столбцов и строк, тогда
порождающая матрица
G(n, k) = G(n1, k1)(G(n2, k2)) = G(n2, k2)(G(n1, k1)),
где обозначение Gi(G j) означает, что в матрице Gi на месте единиц находится матрица Gj, а на месте нулей записывается нулевая матрица.
Наибольшее
распространение получил
Для такого кода k = (n1 1) * (n2 1), а минимальное кодовое расстояние
dmin = 4. Код гарантийно обнаруживает все ошибки кратности 3 и менее, а также все ошибки нечетной кратности.
Следует
отметить, что выше рассматривались
коды с двумя итерациями (контроль
по столбцам и строкам). Формирование
кодов с большим числом итераций
связано с введением
БИБЛИОГРАФИЧЕСКИЙ СПИСОК