Основы арифметики цифровых процессоров. Вашкевич Н.П - 150 стр.

ми для них большими задержками коррекция ошибки становится не-
обходимой. Здесь используется код Хэмминга.
   Код Хэмминга представляет собой блочный код, который позво-
ляет выявить и исправить ошибочно переданный бит в пределах пе-
реданного блока. Блочными называются коды, в которых информа-
ционный поток символов разбивается на отрезки, и каждый из них
преобразуется в определенную последовательность (блок) кодовых
символов. В блочных кодах кодирование при передаче (формирова-
ние проверочных элементов) и декодирование при приеме (обнару-
жение и исправление ошибок) выполняются в пределах каждой ко-
довой комбинации (блока) в отдельности по соответствующим алго-
ритмам.
   Обычно код Хэмминга характеризуется двумя целыми числами,
например, код (11,7), используемый при передаче семибитных
ASCII-кодов. Такая запись говорит, что при передаче семибитного
кода используется дополнительно четыре контрольных бита
(7+4=11). При этом предполагается, что может иметь место ошибка в
одном бите и что ошибка в двух или более битах существенно менее
вероятна. С учетом этого исправление ошибки осуществляется с оп-
ределенной вероятностью.
   При рассмотрении кода Хэмминга требуется знать, что такое ко-
довое расстояние. Кодовое расстояние между двумя двоичными ко-
дами одинаковой длины определяется количеством битов, в которых
эти коды отличаются.
   Пример 1. Кодовое расстояние между «кодом 1» и «кодом 2»
равно 1.
                          код 1 0 1 0
                          код 2 0 1 1
   Пример 2. Кодовое расстояние между «кодом 1» и «кодом 2»
равно 2.
                          код 1 0 0 1
                          код 2 1 1 1
   Можно обнаружить ошибку только, если между используемыми
кодовыми комбинациями есть необходимое для этого кодовое рас-
стояние, т.е. между соседними используемыми кодовыми комбина-

                              149