Изменения

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

Цепные коды

183 байта добавлено, 20:53, 25 декабря 2014
Нет описания правки
== Алгоритм получения цепного кода для двоичных векторов ==
В качестве первого вектора берём вектор из <tex>n</tex> нулей. Чтобы получить следующий вектор, берём последний добавленный вектор, пусть <tex>a_1\dots a_n</tex>. Если в коде до этого не встречатся встречался вектор <tex>a_2\dots a_n 1</tex>, то добавляем его. Иначе проверяем на наличие в коде вектора <tex>a_2\dots a_n 0</tex>. Если такой не встречался, добавляем его. Если вектор уже встречался, значит, генерация кода закончена. При таком построении видно, что элементы таблицы <tex> a_1^i\dots a_1^{i+n}</tex> равны элементам <tex> a_1^i\dots a_n^i</tex>
== Псевдокод алгоритма ==

Навигация