
- •2.Модели уязвимости информации.
- •3.Структура тракта передачи информации от источника к получателю.
- •4.Определение понятия верность информации. Методы повышения верности информации
- •6.Определение понятий помехоустойчивость и помехозащищенность. Классификация кодов по помехоустойчивости и помехозащищенности.
- •7.Характеристики кодов: системы счисления, мощность, относительная скорость, вес.
- •8.Понятие избыточность кода, кодовое расстояние, характеристика кодового расстояния. Свойства кодов в зависимости от величины кодового расстояния.
- •10. Характеристика двоичного неизбыточного кода на все сочетания.
- •11.Характеристика кода Грея
- •13. Характеристика кода на одно сочетание.
- •14.Характеристика корреляционного кода.
- •15.Характеристика матричного кода.
- •16.Определение понятия систематический код. Принцип построения порождающей матрицы систематического кода.
- •17. Алгоритм образования проверочных символов по
- •18. Алгоритм образования проверочных символов используя
- •16.Определение понятия систематический код. Принцип построения порождающей матрицы систематического кода (обратная сторона)
- •19. Понятие проверочной матрицы систематического кода. Принцип её построения.
- •20. Кодирование сообщений по порождающей матрице.
- •21. Кодирование сообщений по проверочной матрице.
- •22. Обнаружение ошибки в принятой комбинации по проверочной матрице.
- •24. Исправление ошибок систематическим кодом с помощью кодов-спутников.
- •21.Кодирование сообщений по проверочной матрице. (обратная сторона)
- •29.Характеристика флуктуационной помехи.
- •30.Характеристика импульсной помехи.
- •31.Методика расчета величины кодового перехода/расстояния d.
- •3 Понятие образующего…(обратная сторона)
- •34 Понятие обратного полинома циклического кода (цк).
- •35 Укороченные циклические коды.
- •38 Циклические коды бчх. Методика кодирования.
- •38 Циклические коды бчх. Методика кодирования.(обратная сторона)
- •39 Обнаружение ошибок в циклическом коде.
- •40 Исправление ошибок с циклическим кодом. Алгоритм исправления кодового остатка.
- •40. Исправление ошибок с циклическим кодом. Алгоритм исправления кодового остатка.(обратная сторона)
- •41.Принцип мажоритарного декодирования. Циклический код по порождающей матрице.
- •42. Принцип мажоритарного декодирования циклического кода по таблице раздельных проверок.
- •43.Принцип построения сверточных кодов
6.Определение понятий помехоустойчивость и помехозащищенность. Классификация кодов по помехоустойчивости и помехозащищенности.
Помехоустойчивость – способность устройства (системы) принимать информацию без помех с заданной степенью достоверности, т.е. выполнять свои функции при наличии помех.
Помехоустойчивость оценивают интенсивностью помех, при которых нарушение функций устройства ещё не превышает допустимых пределов. Чем сильнее помеха, при которой устройство остаётся работоспособным, тем выше его помехоустойчивость.
Помехозащищенность – способность устройства (системы) препятствовать воздействию помех.
По помехоустойчивости и помехозащищённости коды разделяют на:
Непомехоустойчивые
Помехоустойчивые
Коды с обнаружением ошибок
Корректирующие коды
Помехозащищенные – коды при которых можно правильно выделить сообщение (помехоустойчивость + скрытность передачи).
7.Характеристики кодов: системы счисления, мощность, относительная скорость, вес.
основание системы исчисления:
- двоичные k=2;
- троичные k=3;
- четверичные k=4;
Модуляция – физическая структура
Кодирование – математическая структура
Троичная- в системах передачи, восьмиричная – для ЭВМ
Длина слова n (количество разрядов)
n=k+m, k – информационная система символов, m – проверочные символы
.Мощность
кода –
количество рабочих комбинаций,
определяется длиной слова, рабочим
кодом Mp; Mp =,
Mmax=
,
k-основание степени исчисления.
Относительая
скорость передачи кода. ,
Вес кода ω – количество единиц в двоичной кодовой комбинации
10011 -> w=3, 0001 -> w=1.
8.Понятие избыточность кода, кодовое расстояние, характеристика кодового расстояния. Свойства кодов в зависимости от величины кодового расстояния.
Избыточность кода- показывает какая часть из рабочих комбинаций используется в качестве рабочей
=
(для двоичных кодов) =
Кодовое расстояние d (расстояние Хемминга) – количество разрядов, в которых одна комбинация отличается от другой. 1≤ d ≤ n
Кодовый
переход.
Форма кодового перехода связывает
кодовое расстояние с корректировочной
способностью. d
= r+s+1
– формула кодового перехода,
r
– количество обнаруживаемых ошибок,
s
– количество исправляемых ошибок,
r≥s
Кодовый
переход – количество разрядов, в которых
одна комбинация отличается от другой:
Свойства кодов определяются по минимальному кодовому расстоянию.
Свойства кодов в соответствии с кодовым расстоянием
Если d=1, то (r=0;s=0) – равнодоступный код
Если d=2, то (r=1;s=0)
Если d=3, то (r=1;s=1) (r=2;s=0)
Если d=4, то (r=3;s=0) (r=2;s=1)
Международные организации не рекомендуют использовать код с исправлением ошибок, т.к. возникнет больше ошибок
9.Вероятностные характеристики кода.
Для оценки вероятности прохождения информации по КС используют вероятностные характеристики: Pош или Рпр – эти величины составляют полную группу. Поэтому Pош+Рпр=1 (вероятность правильного прохождения+вероятность ошибки=1)
Чтобы
посчитать Рош и Рпр необходимо знать:
-закон распределения помех
-параметры сигнала
-параметры кода