Хэмминг

Cтраница 3

Код Хэмминга может быть легко расширен для получения кода с исправлением одиночной и обнаружением двойной ошибки. С этой целью к k контрольным разрядам добавляется ( fe-f - l) - ft контрольный разряд, обеспечивающий контроль по четности всего кодового числа, БКЛЮЧаЯ И контрольные разряды. [31]

Расстоянием Хэмминга d ( x, х) между двумя наборами х и х называют число компонент, в которых наборы х и х различаются. [32]

Расстояние Хэмминга является метрикой, а куб Вп - метрическим пространством. [33]

Коды Хэмминга представляют собой группу избыточных кодов, в которых для каждой кодовой комбинации исходного кода определяется не один, а несколько проверочных разрядов. Каждый из этих k проверочных разрядов дополняет до четного значения количество единиц в группе определенных информационных рааря-дов. Таким образом, в основе построения комбинаций кода Хэмминга лежит уже известная операция сложения по модулю 2 информационных элементов. Чтобы получить заданное количество проверочных разрядов, нужно произвести не одно суммирование, как, например, в коде СКПД, a k суммирований. Каждая из k сумм охватывает заранее заданную группу информационных разрядов. [34]

Коды Хэмминга, кроме обнаружения ошибок, позволяют исправлять одиночные ошибки. Место ошибки определяется пр этом по тому, какие именно суммы оказались ненулевыми. Следовательно, по виду проверочного числа из k разрядов можно определить место ошибки в кодовой комбинации, а потом, изменив-значение этого разряда на противоположное, исправить ошибку. Это будет показано далее на конкретном примере. [35]

Код Хэмминга представляет собой систематический код, позволяющий не только обнаруживать, но и исправлять ошибки. [36]

Код Хэмминга строится таким образом, что к имеющимся информационным разрядам слова добавляется определенное количество контрольных разрядов, которые формируются перед передачей информации путем подсчета четности суммы единиц для определенных групп информационных разрядов. После приема информации контрольная аппаратура на приемном конце образует из полученных информационных и контрольных разрядов путем аналогичных подсчетов четности корректирующее число, которое равно нулю при отсутствии ошибки, либо указывает место ошибки, например двоичный порядковый номер ошибочного разряда в слове. Ошибочный разряд автоматически корректируется изменением его состояния на противоположное. [37]

Код Хэмминга может быть легко расширен для получения кода с исправлением одиночной и обнаружением двойной ошибки. С этой целью к k контрольным разрядам добавляется ( & - - 1) - й контрольный разряд, обеспечивающий контроль по четности всего кодового числа, включая и контрольные разряды. [38]

Код Хэмминга строится таким образом, что к имеющимся информационным разрядам слова добавляется определенное число контрольных разрядов, которые формируются перед записью слова в ОП и вместе с информационными разрядами слова записываются в память. [39]

Код Хэмминга строится таким образом, что к имеющимся информационным разрядам слова добавляется определенное число контрольных разрядов, которые формируются перед передачей информации путем подсчета четности суммы единиц для определенных групп информационных разрядов. [40]

Расстояние Хэмминга тесно связано с вероятностью ошибки при передаче сообщения. [41]

Код Хэмминга, исправляющий простую ошибку и обнаруживающий двойную. [42]

Расстояние Хэмминга обладает многими свойствами обычного геометрического расстояния ( см., например, ниже Приложение II, стр. Поэтому важной характеристикой кода является отвечающее ему кодовое расстояние D min а - а Jx - расстояние Хэмминга между самыми близкими различными кодовыми обозначениями данного кода. [43]

Код Хэмминга является самым известным результатом теории кодирования, а его автор - самым удивительным из ученых, работавших в этой области. Дело в том, что Ричард Весли Хэмминг имеет лишь две публикации в области теории информации. Поэтому появление этой второй публикации Р. В. Хэмминга является в теории информации событием незаурядным. [44]

Векторы данных моделирования. [45]

Страницы: 1 2 3 4