Коды с обнаружением и исправлением ошибок

В рассматриваемых кодах к основным информационным разрядам добавляются контрольные разряды, то есть вносится информационная избыточность, которая позволяет обнаружить ошибку, а иногда и исправить её, не прибегая к повторению основных технологических операций.

Обнаружение и исправление ошибки основывается на том, что не все подряд сочетания символов образуют разрешенные кодовые обозначения. Обнаружение ошибки достигается тем, что обнаруживается запрещенный код, а её исправление – путем замены неверного кода на ближайшее к нему разрешенное сочетание символов.

Количество разрядов, по которым один код отличается от другого, называется кодовым расстоянием между этими кодами. Например, между кодами 1994 и 1998 кодовое расстояние равно 1, а между кодами 1994 и 1982 кодовое расстояние равно 2.

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

d ³ r + 1,

где d – кодовое расстояние;

r – кратность ошибки.

Для исправления ошибок разрешенные коды должны еще больше отличаться друг от друга:

d ³ 2r + 1.

Рассмотрим два примера, иллюстрирующих обнаружение и исправление ошибки.

Пример 1. Код с контролем по модулю для обнаружения однократной ошибки.

К информационным разрядам добавляется один контрольный разряд, содержащий такую цифру, чтобы сумма всех цифр кода делилась без остатка на заданное число (модуль), например 10.

!!!!!!!!!!!!

Пример 2. Код Хемминга с исправлением однократных ошибок.

!!!!!!!!!!!!!!!!!

Если произошла ошибка в одном разряде, то изменится сумма цифр не всех, а только некоторых групп разрядов (в которые входит разряд с ошибкой). Это позволяет установить местоположение ошибочного разряда.

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

Проектирование системы документации

Система документации – это совокупность взаимосвязанных документов, необходимых для работы пользователей информационной системы.

Очевидна целесообразность унификации системы документации в допустимых пределах. Унификация систем документации может быть на разном уровне управления: межотраслевом, отраслевом и уровне предприятия (локальные системы документации).

На межотраслевом уровне в настоящее время разработан целый ряд унифицированных систем документации (УСД), к которым относятся:

• единая система конструкторской документации (ЕСКД);
• единая система технологической документации (ЕСТД);
• унифицированная система форм статистической отчетности;
• унифицированная система документов бухгалтерского учета и отчетности и др.

В то же время остается необходимость разработки локальных систем документации, включающих не унифицированные документы оперативного учета, плановые и отчетные документы, отражающие технологические и другие особенности предприятия и управления им.

Рассмотрим проектирование форм первичных документов.

Документ – носитель информации, имеющий юридическую силу. Для этого нужно, чтобы в документе были подпись, дата, печать.

По содержанию документы для машинной обработки обычно видоизменяются по сравнению с документами для ручной обработки:

• в документе должен быть минимально необходимый состав показателей;
• следует устранить неоправданное дублирование одних и тех же показателей в различных документах;
• из состава документов исключают показатели условно-постоянной информации, хранящейся в базе данных системы;
• аналогично поступают и с расчетными показателями, рассчитываемыми на ЭВМ;
• в документ вводятся новые реквизиты: кодовые обозначения, контрольные суммы и т.д.

Каждый документ включает в себя: заголовок, предметную часть и основание. Заголовок содержит данные, относящиеся ко всему документу: наименование, код формы, номер, дату. Основание – это подпись и печать. В предметной части заключается основное содержание документа.