Составители:
19
2. Избыточность кода. Это отношение рабочих кодовых комбинаций к их
общему числу в коде. Количественно избыточность характеризуется коэффициен-
том избыточности
K
N
N
p
=−
1
log
log
Ко-
эффициент избыточности колеблется в пределах
0
1
≤
≤
K
.
3. Кодовое расстояние (d). Это разница между двумя
рабочими
кодовыми
комбинациями по расположению единиц и нулей в двоичных разрядах. Например,
даны две рабочие кодовые комбинации некоторого кода
0111, 1100
Эти две кодовые комбинации имеют кодовое расстояние равное d=3 так как они
содержат различные символы в первом, втором и четвертом разрядах.
Чем больше кодовое расстояние у данного кода, тем меньше похожи одни ра-
бочие кодовые комбинации на другие, и тем труднее внешним помехам исказить
при передаче рабочую кодовую комбинацию, превратив ее в другую рабочую кодо-
вую комбинацию.
Каждый код может иметь различные кодовые расстояния между рабочими
кодовыми комбинациями одновременно. Поэтому, каждый код характеризуется
минимальным кодовым расстоянием
dr
min
=
+
1
где r - кратность обнаружения ошибки. Например, если даны две рабочие ко-
довые комбинации
0110, 0010,
то
d
min
=
1
, а r=0. Это значит, что если при передаче, например, по линии связи одной
рабочей кодовой комбинации на нее наложилась помеха , в результате чего один из
символов этой рабочей кодовой комбинации поменял свое значение на противопо-
ложное, то на вход устройства ЧПУ поступит другая рабочая кодовая комбинация
не предусмотренная управляющей программой. Это может привести к аварии. Если
же r=1 то это значит, что используемый код имеет возможность обнаруживать еди-
ничные помехи. В этом случае при наложении на передаваемую рабочую кодовую
комбинацию единичной помехи она может перейти только в запретную кодовую
комбинацию, которую устройство ЧПУ не воспринимает.
12. КОД С ЗАЩИТОЙ ПО ПАРИТЕТУ
В устройствах ЧПУ вероятность появления двух и более ошибок очень мала.
Поэтому, в этих устройствах используются коды с
d
min
=
2
. Для достижения этого
применяются корректирующие коды с защитой по паритету (коды с защитой по
четности). Коды с защитой по паритету образуются за счет использования дополни-
тельного старшего в кодовой комбинации двоичного разряда. В этом разряде про-
Страницы
- « первая
- ‹ предыдущая
- …
- 17
- 18
- 19
- 20
- 21
- …
- следующая ›
- последняя »