Составители:
Рубрика:
15
ях. Условие исправления всех ошибок кратностью не более g
испр
можно
записать в виде
min
испр
1
2
d
g
−
≤
. (1.9)
Корректирующие коды можно одновременно использовать и для об-
наружения и для исправления ошибок [1, разд. 5].
Вес кода (кодовой комбинации) – W определяется для двоичного кода
количеством единиц в данной кодовой комбинации.
Пример
Кодовая комбинация – 01111 – W = 4.
Кодовая комбинация – 10000 – W = 1.
Взвешенность кода – соответствие символов кода весовым коэффи-
циентам системы счисления. Для любой системы счисления произволь-
ное число N записывается в виде значений коэффициентов k
i
ряда
1
110
110
0
... ,
n
in
in
i
Nkmkm kmkm
−
−
−
=
== +++
∑
(1.10)
где N – число разрядов кода; k – весовой коэффициент (0 ≤ k
i
≤ m–1).
Основание
Длина
(разрядность)
Закон
комбинирования
Правило
сопоставления
сообщений
с кодовыми
комбинациями
Характеристики кодов
Двоичное
Недвоичное (многоосновной код)
Постоянная (неравномерные коды)
Непостоянная (неравномерные коды)
С полным использованием комбинаций
(безызбыточный код)
(избыточный код)
Взвешенные коды
Невзвешенные коды
С исправлением
ошибок
С обнаружением
ошибок
Рис. 1.3
Страницы
- « первая
- ‹ предыдущая
- …
- 15
- 16
- 17
- 18
- 19
- …
- следующая ›
- последняя »
