2.3. Коды с обнаружением ошибок

Обычно длинные сообщения, состоящие из двоичных символов, Разбиваются на отрезки (блоки) по символов в каждом, и к каждому отрезку добавляется по одному символу; таким образом, получается передаваемый блок длиной При необходимости последний блок дополняется нулями. Этот метод приводит к

избыточности, равной Избыточность определяется как отношение числа используемых двоичных символов к минимально необходимому числу символов. Чистая избыточность равна

Ясно, что для получения низкой избыточности следует применять длинные сообщения. Однако для получения высокой надежности предпочтительнее короткие сообщения. Таким образом, выбор длины посылаемых блоков сообщения является результатом компромисса между двумя противоположными силами.

Код упомянутый в разд. 1.8, является примером кода с использующего проверку на четность. Код ван Дюрена 3- из 7 — пример кода, использующего проверку на нечетность. Ни в одном из кодов не применяются все возможные блоки. Другим примером такого кода служит подсчет числа слов, иногда используемого при передаче телеграмм.

На практике для обнаружения ошибок применяется много других простых кодов такого типа. Например, при записи содержимого памяти на диск, барабан или ленту к множеству передаваемых слов в качестве контрольного слова часто добавляется логическая сумма всех слов. Аппаратная реализация этого метода описана в