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

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

В системах свободного кодирования допускается исключать какие либо кодовые обозначения, отдельные свойства которых нежелательны. (Например: значение контрольных разрядов равно 10 при контроле по модулю 11 с одним избыточным разрядом).

Однако это можно сделать не всегда, так как в этом случае возможно нарушение структуры классификации свойств объекта. Допустим, некоторый реквизит содержит два цифровых разряда a₁ и a₂, описывающих различные свойства объекта, при этом 0£ a₁£9, а 0£ a₂£4.

Ставится задача исключить кодовые обозначения, дающие контрольные разряды 10. Для модуля N=11 и весов  и  легко установить, что остаток дают кодовые обозначения 18, 26, 34, 42. Эти коды нельзя отбросить, так как существуют реальные объекты с конкретными значениями свойств. Их необходимо заменить другими кодовыми обозначениями с сохранением общей классификации.

Простая перекодировка свойства 1 ничего в принципе дать не может. Использование значений 5¸9 для свойства 2 также не решает задачу, так как коды 50, 69, 77, 85, 93 дают остаток 10. Можно добавить еще один разряд a₃ (например с весом 5), принимающий значение 1, если a₁ =8,6,4,2 и значение 0 в остальных случаях. Однако это не имеет смысла, так как противоречит экономичному представлению контрольных разрядов.

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

Рассмотрим характеристики практической эффективности методов контроля и области их применения.

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

Обозначим:  - количество контрольных разрядов в кодовом обозначении;

q - коэффициент повышения трудоемкости ручной обработки данных ;

n - длина кодового обозначения без контрольных разрядов;

tк - ориентировочное количество операций контроля данных в ПК;

D^з, D^в - общая контролирующая способность метода контроля по отношению к ошибкам заполнения документа и его ввода;

 - статистическая вероятность искажения реквизита на операциях регистрации (заполнения документа) и ввода.

С учетом принятых обозначений постконтрольная вероятность искажения реквизита

    

В этом случае достоверность реквизита определяется

Для

где l - статистическая вероятность искажения одного разряда.

Таблица 3.1

Сравнительная характеристика методов контроля

Метод	D	(1-D)×104	(1-Gр) ×106		g		tк
			n=4	n=10	n=4	n=10	n=4	n=10
11(1,2,4,3,6,10,9,7,8,5) усеченный остаток 10[11(4,5,2,3,10,7,6,9,8,1)] 10(2+1,1)	0,9695 0,9816 0,9785	305 184 215	14,4 8,7 10,1	35,9 21,7 25,4	1,25 - " - - " -	1,1 - " - - " -	23 38 38	53 92 92
11(1,2,4,3,6,10,9,7,8,5) 11(1,10) 11(1,2,3,4,5,6,7,8,9,10)	0,9878 0,9758 0,9917	122 242 83	5,8 11,0 3,9	14,4 27,5 9,8	1,25-1,5 - " - - " -	1,1-1,2 - " - - " -	22 2 2	52 2 2
97(1,10,3,30,9,90,27,76,81,34) 97(1,2,3,4,5,6,7,8,9,10)	0,9987 0,9991	13 9	0,6 0,4	1,5 1,1	1,5 1,5	1,2 1,2	2 22	2 52
Двойной ввод, верификация, контрольное суммирование	0,9615	385	24,5	61,2	2	2	2	2
10(1) 10(1,-1)	0,8502 0,9591	1498 409	70,8 19,3	17,7 48,3	1,25 - " -	1,1 - " -	-	-

Примечание: для методов двойного ввода, верификации и контрольного суммирования D^з=0, D^в=D; для всех остальных методов D^з= D^в=D.

Результаты расчета параметров, определяющих общие сравнительные свойства некоторых методов, представлены в табл.1. Значения Gр вычислены по формуле 2 при  l=5,9×10^-3. Величина (1-D)×10⁴ определяет постконтрольное количество ошибок, приходящееся на 10⁴ исходных значений искаженных в процессе заполнения документов или при вводе информации с них. Например, метод  11(1,2,4,3,6,10,9,7,8,5) из 10⁴  исходных искаженных значений пропускает только 122.

Величина (1-G_р)×10⁶ определяет полное постконтрольное количество ошибок, приходящееся на  10⁶ исходных значений реквизитов прошедших операции регистрации и ввода при статистической вероятности искажения произвольного символа l=5,9×10^-3.

Все методы в таблице распределены на пять групп:

-  методы, использующие один контрольный разряд;

-  методы, использующие один или два контрольных разряда;

-  методы, использующие  два контрольных разряда;

-  методы, использующие двукратную избыточность;

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