Главная страница Случайная страница
Разделы сайта
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Полиноминальное представление циклических кодов.
|
|
При описании циклических кодов удобно кодовые комбинации представлять в форме полиномов степени n-1 фиктивной переменной x.
V(x)=a0 x0+a1 x1+a2 x2+…+an-1 xn-1, где ai 
.
Так для кодовой комбинации 1010111 может быть записан полином
V(x)=1∙ x0+0∙ x1+1∙ x2+0∙ x3+1∙ x4+1∙ x5+1∙ x6=1+x2+x4+x5+x6.
Представление в виде полиномов позволяет свести действия над комбинациями к действию над полиномами. При этом при приведении подобных членов коэффициенты при равных степенях складываются по mod2.
Например, x4+x4+x4=x4; x3+x3=0; x3+x3+x3=x3 и т.д.
Операция циклической перестановки есть результат простого умножения данного полинома на x.
Так, если V(x) = a0+a1 x+a2 x2+…+an-1 xn-1, то x∙ V(x)= a0 x+a1 x2+a2 x3+…+an-1 xn, заменяем xn на 1, тогда V1(x) = an-1+ a0 x+a1 x2+a2 x3+…+an-2 xn-1.
При этом V1(x) = V(x) ∙ x-an-1xn+an-1=V(x) ∙ x-an-1(xn-1).
Теория циклических кодов базируется на теории полей, теории полей – ветвей современной алгебры, теории конечных полей (Галуа), n-мерном представлении арифметического пространства над полем Галуа GF(2), в котором каждому кодовому вектору a0 a1 a2 ….an-1 
GF(2) однозначно сопоставляется полином
— Регулярная проверка качества ссылок по более чем 100 показателям и ежедневный пересчет показателей качества проекта.
— Все известные форматы ссылок: арендные ссылки, вечные ссылки, публикации (упоминания, мнения, отзывы, статьи, пресс-релизы).
— SeoHammer покажет, где рост или падение, а также запросы, на которые нужно обратить внимание.
SeoHammer еще предоставляет технологию Буст, она ускоряет продвижение в десятки раз, а первые результаты появляются уже в течение первых 7 дней.
P(x)= a0+a1 x+a2 x2+…+an-1 xn-1 c коэффициентами из GF(2).
Если в этом пространстве выбрать некоторый полином g(x), то множество всех полиномов, которые делятся на g(x) без остатка, образуют подпространство, на котором определяется циклический код. Код V(x) является циклическим.
Таким образом, чтобы код V1(x) был циклическим, полином V1(x) должен делиться на g(x).
V1(x) = V(x) ∙ x-an-1(xn-1).
Поскольку V(x)*x из условия цикличности V(x) делится на g(x), то многочлен хn-1 тоже должен делиться на g(x).
|
|