12. Кодирование. Непомехозащищенные коды.
Кодирование
это осущ. по определенному правелу
преобразования дискретного сообщения
в дискретный сигнал. Цель кодирования
рационально использования канала и
повышения достоверности передаваемой
инфо. При кодировании новое сообщение
представляется в виде кодовой комбинации
из n
– символов. Если используются кодовые
комбинации с постоянным числом символов
n
= const,
то код называется равномерный или
комплектный. Соответственно если n
const
– то неравномерный или некомплектный.
Как правило стараются использовать
комплектные коды. Если для каждого
разряда кода выделяется опред. канал
связи то такой код называется параллельным,
а такая передача – параллельная.
Последовательный код передается по
одному каналу связи разряда последовательного
во времени. Часто коды строят по закону
натуральных чисел
,
где m
– основание систем счисления,
-
коэф. равный 0,1,2,…,m-1.
n
– разряд кода. В ТУ используется
двоично-шестнадцатеричная система
исчисления. При образования кодов с
целью придания им помехозащитных свойств
над кодовыми комбинациями выполняются
логические операции, которые в ряде
случаев не совподают с
традиционными арифметическими: 1) сложение 2) умножение 3) деление
Непомехозащищенные коды.
Это
коды в которых искажение любого разряда
приводить к возникновению другой кодовой
комбинации и не может быть обнаружена.
1) Натуральный двоичный код. Данный код
получается путем перехода чисел
натурального ряда в двоичную форму. (
)
2)
единично-десятичный код
3)
двоично-десятичный код. Каждый разряд
ДДК передаётся с двоичным четырех
разрядном кодом
4) число-импульсно код. Десятичное передаётся соответствующим количеством единиц.
17. Код с постоянным весом
В
ес
кодовой комбинации – это количество
единиц в кодовой комбинации. Разрешенными
являются только кодовые комбинации
содержащие одинаковое количество
единиц. Наиболее часто используется 5
– разрядный код с 2 – единицами и 7 –
разрядный код с 3 – единицами.
Например:
10100
11000
10001
:
Проверка на приемной стороне заключается в подсчете количества единиц. Обнаруживаются однократные и многократные ошибки за исключением «смещения»
(
0
1 и 1 0 ). Частный случай кода с
постоянным весом – позиционный код ,
содержащий только 1- единицу. Кодовые
комбинации различаются местоположением
единиц
001000
010000
:
Избыточность кодов
no k
n= no+k
18.Итеративный код
Правила кодирования информационная часть представляется в виде матрицы определенной размерности , строки и столбцы матрицы защищаются на четность после этого информационные и контрольные символы передаются в линию связи построчно.
Пример: 101110010
|101| 0
|110| 0
|010| 1
|001| 1 – защита защит она представляет собой сумму по модулю два всех информационных символов. Итеративный код будет иметь следующий вид 1010110001010011 (*). На приемной стороне проверяется на четность (*), если проверка проходит , то контрольные символы отбрасываются , а информационная часть используется по назначению. Если проверка не проходит , то итеративный код вновь представляется в виде матрицы и проверяется на четность по строкам и столбцам. Пересечение дефектной строки и дефектного столбца дает координату ошибки. Данный символ инвертируется и информационная часть используется по назначению. Код позволяет обнаружить и исправить одиночную ошибку. Пример сами!!!!