Составители:
Рубрика:
30
Рис.33
P
пут
p
сеч
Рис.34
p
сеч
≤P
общ
≤ P
пут
Применение надежности в избыточности
Виды избыточности:
1. временная
2. структурная
3. алгоритмическая
4. функциональная
5. информационная
Рассмотрим информационную избыточность в цифровой технике.
Цифровая техника использует информацию в виде кода. При передаче
кодированной информации могут возникнуть искажения, которые
осуществляются в одном разряде. Вводится понятие кодового расстояния.
Кодовое расстояние
d– это количество разрядов, в которых нужно
произвести изменение, чтобы из одного рабочего кода получился другой рабочий
код.
Например, рассмотрим рабочие коды:
0011
0101
1010
Кодовое расстояние
d=2, т. к. нужно произвести изменение в двух разрядах,
чтобы из одного рабочего кода получился другой рабочий код.
Корректирующий код Хемминга
Корректирующий код Хемминга – коды, позволяющие исправить
одноразрядные искажения.
Таб.5
m 1 2 4 5 6 7
n 3 5 7 9 10 11
k 2 3 3 4 4 4
m – количество информационных разрядов в кодах Хемминга,
1
6
2
7
3
8
Рис.33
Pпут
1 2 3
6 7 8
pсеч
Рис.34
pсеч≤Pобщ ≤ Pпут
Применение надежности в избыточности
Виды избыточности:
1. временная
2. структурная
3. алгоритмическая
4. функциональная
5. информационная
Рассмотрим информационную избыточность в цифровой технике.
Цифровая техника использует информацию в виде кода. При передаче
кодированной информации могут возникнуть искажения, которые
осуществляются в одном разряде. Вводится понятие кодового расстояния.
Кодовое расстояние d– это количество разрядов, в которых нужно
произвести изменение, чтобы из одного рабочего кода получился другой рабочий
код.
Например, рассмотрим рабочие коды:
0011
0101
1010
Кодовое расстояние d=2, т. к. нужно произвести изменение в двух разрядах,
чтобы из одного рабочего кода получился другой рабочий код.
Корректирующий код Хемминга
Корректирующий код Хемминга – коды, позволяющие исправить
одноразрядные искажения.
Таб.5
m 1 2 4 5 6 7
n 3 5 7 9 10 11
k 2 3 3 4 4 4
m – количество информационных разрядов в кодах Хемминга,
30
Страницы
- « первая
- ‹ предыдущая
- …
- 28
- 29
- 30
- 31
- 32
- …
- следующая ›
- последняя »
