Код

см. Гомологическое многообразие.. ..

- одно из обобщений одномерной группы когомологпй, понятие, в нек-ром смысле дуальное понятию гомотопической группы. Пусть pn (Х)=[ Х, Sn] - множество гомотопич. Классов непрерывных отображений пунктрированного топологич. Пространства Xв пунктированную сферу. Множество p п (Х)не всегда имеет естественную структуру группы (это так лишь при n=1, 3, 7, поскольку тогда Sn является H-пространством). Группа p1 (Х)совпадает с Н 1( Х, Z). Если X- клеточное разбиение размерности, не превосходящей 2n-..

код, исправляющий арифметические ошибки,- код, предназначенный для контроля работы сумматора. При сложении чисел, представленных в двоичной системе счисления, одиночный сбой в работе сумматора приводит, как правило, к изменению результата на нек-рую степень числа два. В связи с этим в кольце целых чисел Zвводится понятие (одиночной) арифметической ошибки как преобразования числа Nв число i=0, 1, . Функция r(N1, N2) на определяемая как минимальное число арифметич. Ошибок, преобразующих N1 в N..

- код, предназначенный для исправления ошибок двух типов, встречающихся при передаче и перфорации информации. Выпадением буквы в слове b=b1 ...bn длины пв нек-ром алфавите Вназ. Преобразование слова b в слово b' = b1. .bi-1bi+1 ...,b п длины п-1, Для числа Ns(b) слов, получаемых из слова р выпадениями sбукв, справедливы следующие оценки где т(Р) - число серий слова b (серией слова b=b1, . B п наз. Слово такое, что 1) bi+1=...=bj, 2) если то ' 3) если j<n, то ). В частности, N1(b)=t(b). Вс..