Изменения

[[Файл:chain4.png|thumb|right|Цепной код для двоичного вектора длиной 4]]'''Цепной код''' — код, состоящий из n-разрядных слов. Следующее слово кода получается из предыдущего сдвигом на один разряд влево с отбрасыванием первого разряда и добавлением нуля или единицы в конец. Другое определение цепного кода — это код, каждый следующий столбец которого есть циклический сдвиг получается из предыдущего циклическим сдвигом вверх на 1 разряд.

== Алгоритм получения цепного кода для двоичного вектора ==Для получения цепного кода используется жадный алгоритм. Первое Если получено слово кода — слово, полностью состоящее из n нулей. Образуя каждое следующее слово, мы сдвигаем предыдущее влево на один разряд, отбрасывая старший, затем добавляем в конец 1 и проверяем, не было ли такого слова раньше. Если было, то меняем последнюю единицу на ноль. Повторяемкод полностью записан, пока снова не вернемся иначе возвращаемся к первому словушагу 2