Расстояние Хэмминга

Определение. Расстояние (Хэмминга) между двумя векторами = ... хп и у= 1... уп равно числу позиций, в которых они различаются оно обозначается (х, у), например (10111, 00101) =2 (0122, 1220)—3 (то же самое определение справедливо и для недвоичных векторов). [Стр.19]

О Соответствующие векторы имеют между собой расстояние Хэмминга, равное 1. (Прим, перев.)... [Стр.635]

Пример. (1). Так как код Хэмминга Ж длины п с расстоянием 1=3 является совершенным, то для такого кода имеется только два типа смежных классов, а именно сам код и п смежных классов, лидеры которых имеют вес, равный 1. Если 1 2(6, то Аг(1)=А. Если же то Аг-- -пАг(Т) = я, так что А (1) =... [Стр.171]

Более того, как и код Хэмминга, этот совершенный код имеет одинаковые спектры весов и расстояний. Это следует из теоремы 4, обобщенной на случай кодов над ОР(д), так как =3 и з =е=1. [Стр.183]

Теорема 10 дает другое доказательство того, что расстояние кодов Хэмминга равно 3. В самом деле, все столбцы матрицы Н различны и, следовательно, любые два линейно независимы, в то время как имеются три линейно зависимых столбца. [Стр.43]

Примеры. Порождающим многочленом двоичного кода Хэмминга является ЛК1) (см. 7.3). Так как по свойству (Мб) гл. 4 ЛК )(а) =AK1>( 2) =0, то код имеет пару последовательных нулей а и а2. Следовательно, по теореме 8 минимальное расстояние кода не меньше 3. [Стр.202]

Большинство результатов этой главы может быть распространено на коды над (ЗР(д). Сначала надо ввести, так же как это было сделано в 6.2,. параметры д, ж, д, я с той лишь разницей, что вес и расстояние заменяются соответственно на вес Хэмминга и расстояние Хэмминга. [Стр.178]

Пример. Для кода Хэмминга У=1, и, в самом деле, так как код совершенный, то любой вектор из находится на расстоянии не более чем 1 от некоторого кодового слова. [Стр.174]

Расстояние Хэмминга

Поиск по сайту

Поделиться

Навигация

Справочник о здоровье человека

Расстояние Хэмминга

Поиск по сайту

Поделиться

Навигация