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