Файл: Юзвишин И.И. - Основы информациологии - 2000.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 13.10.2020

Просмотров: 12396

Скачиваний: 247

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
background image

18.3. Методы обеспечения достоверности обработки и 
передачи 
информации в локальных и глобальных информационных 
сетях

Достоверность  обрабатываемой  и  передаваемой  информации  зависит  от  способов  обработки-

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

при использовании соответствующего КТС ИСМО  

461 

имеют строгая регламентация и реализация мероприятий обнаружения и ликвидации 
ошибок на первых стадиях оформления первичных документов, их регистрации, 
логического контроля, ввода-вывода, программного контроля и передачи информации по 
каналам связи. Для разработки и эксплуатации систем обработки информации 
используются следующие методы контроля и повышения достоверности информации при 
переносе ее на носители или передаче по каналам связи: логический контроль, контроль 
дублированием работы, контроль исполнения работы разными способами, балансовый 
контроль, программно-логический контроль, счетный способ контрольных сумм, контроль 
корректирующими кодами, корреляционный контроль, контроль арифметических 
(вычислительных) операций ПК, контроль контрольным разрядом, контроль циклическими 
кодами, контроль обратной связью и др. Все перечисленные способы контроля 
используются в конкретных случаях при обработке соответствующей информации на 
определенном составе КТС. Поскольку в системах обработки и передачи информации 
головным носителем информации является документ, формализуем его с точки зрения 
обеспечения достоверности обрабатываемых и передаваемых его показателей. Пусть 
документ включает 

строк и 

п 

граф (столбцов) с соответствующими показателями в них, 

которые представим в виде матрицы  

  

x

11

 x

12

 ... x

1j

 ... x

1n

   (18.20) 

x

21

 x

22

 ... x

2j

 ... x

2n

................... 

x

 i1

x

 i2

 ... x

ij

 ... x

in

.................. 

x

 k1

 x

 k2

 ... x

kj

 ... x

kn

где x

ij

- показатель документа, находящийся в i-й строке и в j-й графе.  

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

контрольными суммами и представим ее в виде:  

  

x

11

 x

12

 ... x

1n

  

   (18.21) 


background image

j=1 
x

1j

x

21

 x

22

 ... x

2n

  

j=1 
x

2j

.................... 

x

 k1

 x

 k2

 ... x

kn

  

j=1 
x

kj

i=1 
x

 i1

  

i=1 
x

 i2

...  

i=1 

x

in

c.c

к.с

462 

где  

j=1 

контрольная сумма первой строки матрицы;  

i=1 

X

in

-контрольная сумма n-го столбца; 

 c.c 

k.c 

– контрольная сумма сумм всех строк или 

столбцов. Запишем матрицу (18.21) в виде следующих двух систем уравнений:  

x

11

+x

12

+...+x

1n

=  


background image

i=1 
X

in

x

1j

x

21

+x

22

+...+x

2n

=  

j=1 
x

2j

;  (18.22) 

...................... 

x

 k1

+x

 k2

+...+x

kn

=  

j=1 
x

kj

x

11

+x

21

+...+x

 k1

=  

i=1 
x

 i1

x

12

+x

22

+...+x

 k2

=  

i=1 
x

 i2

;  (18.23) 

...................... 

x

1n

+x

2n

+...+x

kn

=  

i=1 
x

in

Для всех строк и столбцов матрицы (18.20) в соответствии с системами уравнений (18.22) и (18.23) 

запишем контрольные суммы:  

 СТР

 К.С

=  

j=1 
x

1j

+  

j=1 
x

2j

+...+  

(18.24) 


background image

j=1 
x

kj

=  

i=1 

j= 
x

ij

 СТЛ

 К.C

=  

i=1 
x

 i1

+  

i=1 
x

 i2

+...+  

i=1 
x

in

=  

j=1 

i=1 
x

ij

Ввиду того что контрольные суммы сумм всех строк и всех столбцов любой матрицы равны между 

собой, имеем  

 c.c

 к.c

=

 СТР

 к.c

=

 СТЛ

 к.c

=  

i=1 

j=1 

x

ij

=  


background image

j=1 

i=1 

x

ij

. (18.25)  

При  вводе  в  ЭВМ  показателей  и  контрольных  сумм  матрицы  (18.21)  и  в  процессе  программного 
внутримашинного  контроля  их  достоверности  реализуется  следующий  алгоритм,  определяющий 
наличие или отсутствие ошибок в введенных данных:  

463 

где  

A

1

=  

i=1 

j=1 

;B

1

=  

j=1 

i=1 

x

ij

;  

P

Д

-достоверность введенной в ПК информации.