Составители:
Рубрика:
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
- …
- следующая ›
- последняя »