Информатика и выч. техника \ Информационные технологии

Контроль в технологических процессах обработки информации, страница 5

Технология контроля правильности ввода информации при использовании метода контрольного суммирования зависит от применяемого способа и объема контролируемых данных и способе контроля по записям используется диалоговый режим. При больших объемах данных и способе контроля по блокам используется пакетный режим.

Технологический процесс ввода и контроля данных в диалоговом режиме можно представить в следующем виде (рис. 3.7).

Технологический процесс ввода и контроля данных при использовании блочного способа контроля суммирования.

Рис. 3.8. Технологический процесс на операцию ввода и контроля данных с использованием метода контрольного суммирования по блокам.

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

Определим процент необнаруживаемых однократных транскрипционных ошибок.

Обозначим - вероятность однократного искажения числа, т.е. вероятность появления в n-разрядном числе однократной транскрипционной ошибки. Известно, что

вероятность появления в группе из m n-разрядных чисел в точности i- однократно искаженных чисел.

вероятность компенсации однократной ошибки при условии появления i - однократно искаженных чисел.

Рассмотрим следующую ситуацию: в исходном массиве с m реквизитами имеется однократная ошибка. При контрольном суммировании с вероятностью появляется i-однократно искаженных чисел, которые с вероятностью нейтрализуют исходную однократную ошибку.

Определим полную вероятность компенсации ошибки .

Очевидно, что

Поскольку величина при реальных значениях очень быстро убывает с ростом m. Ограничимся только первым числом суммы, т.е. примем . Можно сказать

отсюда для реальных значений и величина , т.е. контролирующая способность равна 0,9999.

3.2.4. Методы контроля, основанные на естественной избыточности.

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

Наиболее используемыми из данных методов являются:

¨ Метод проверки номенклатур.

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

Например, марки стали: 3СП, У12, 08Г2С, 6082А, ШХ15С. Сталь предпоследней марки вообще не существует, а последняя не выпускается данным предприятием. Поэтому эти значения должны считаться ошибочными.

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

¨ Метод проверки границ.

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

Если обозначить:

верхняя граница.