Изменения

Перейти к: навигация, поиск

Цепные коды

419 байт добавлено, 21:14, 23 декабря 2014
Нет описания правки
[[Файл:Chain4.png|right]]
'''Цепной код''' (англ: ''chain code'') — это такое упорядочивание двоичных векторов одной длины, каждый следующий столбец которого (можно рассматривать как таблицу из <tex>2^n \times n</tex> элементов) получается из предыдущего циклическим сдвигом вверх.
 
Цепной код позволяет исправить все одиночные ошибки при условии, что между любыми двумя ошибочно принятыми имеется по крайней мере три правильно принятых сигнала. Часто используется при передачи данных: видео, мобильной связи.
== Алгоритм получения цепного кода для двоичных векторов ==

Навигация