Способ контроля достоверностидискретной информации

Способ контроля достоверностидискретной информации

Иллюстрации

Показать все

Реферат

 

Сеюэ Советскнк

Сецнаттнстнческнк

Ресвубттнн

ОП ИСАИ ИЕ

-ИЗОБРЕТЕ Н ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ii>849523 (61) Дополнительное к авт. свид-ву (51)M. Кд. (22) Заявлено 06. 03. 79(21) 2738416/18-09 с присоединением заявки,% (23) Приоритет

Н 041 11/08

ИЬФ 55арстам5кыМ кемктвт ьСьР ае делам 55зебрвтев5511 и етк15мтк1

Опубликовано 23.07.81, Бюллетень Эй 27

Дата опубликования описания 25.07. 81 (53) УДК621. 394. .664 (088.8) (7l ) Заявитель (54) СПОСОБ КОНТРОЛЯ ДОСТОВЕРНОСТИ

ДИСКРЕТНОЙ ИНФОРМАЦИИ

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

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

Известен способ контроля достоверности дискретной информации, заключающийся в том, что на передающей стороне информационное сообщение делят .на блоки информации, для каждого

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

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

Однако точность контроля достоверности таким способом невелика.

3 . 8495, Цель йзобретения — повышение точности контроля.

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

5 на передающей стороне информационное сообщение делят на блоки информации, для каждого блока информации формиру.ют контрольную свертку предыдущих блоков информации, причем значение 10 контрольной свертки предыдущих блоков информации для первого блока информации каждого информационного сообщения формируют равным известному на приемной стороне значению и,цля каждого 15 блока информации по его числовому значению и по контрольной свертке предыдущих блоков информации формируют код блока информации, а передаваемое сообщение дополняют провероч- 20 ным блоком, а на приемной стороне принятое сообщение делят на коды блоков информации,,для каждого кода блока информации формируют кон грольную свертку предыдущих кодоВ блоков ин- 25 формации, причем значение контрольной свертки предыдущих кодов блоков информации для первого кода блока информации формируют равным известному значению контрольной свертки предыду- 30 щих блоков информации для первого блока информации соответствующего информационного сообщения на передаю" щей стороне, и для каждого кода блока информации по его числовому значе- 35 нию и по контрольной свертке предыдущих кодов блоков информации формируют декодированный блок информации, ñðàâнивают принятый проверочный блок с соответствующим декодированным бло- 40 ком информации и по результатам сравнения принимают решение о достоВерности принятой информации, на передающей стороне блоки информации в передаваемом сообщении заменяют со- 45 ответствующими кодами блоков информации, а в качесФве проверочного блока передают последний блок информации информационного сообщения. При этом на передающей стороне в качестве пре- 50 верочного блока формируют код блока информации, известного на приемной стороне.

Способ осуществляется следующим образом. 55

Информационное сообщение, подлежащее передаче в канал связи или записи на носители информации, кодирует23 4 ся особым образом. Под кодированием понимается замена блоков информации, выбираемыми псевдослучайным образом кодами блоков той же длины. Сообщение после кодирования дополняется последним блоком информации исходноFo незакодированного1 сообщения.

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

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

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

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

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

Задается исходное значение контрольной свертки f предыдущих блоков информации. Выбирается первый блок информации. Выбранный блок информации кодируется так, что код закодированного блока информации зависит от кода исходного блока информации от значения контрольной свертки f npeдыдущнх блоков информации. Значение контрольной свертки f предыдущих блоков информации пересчитывается с учетом кода, содержащегося в последнем кодируемом блоке информации. Если закодированный блок информации был пос5 8495 ледним в сообщении, кодирование заканчивается, т.е. продолжается с выбора следующего блока информации, Далее сообщение дополняется последним закодированным блоком информации, известным на прйемной стороне.

Принятое или считанное с носителей информации сообщение перед использованием декодируется. Последовательность операций при декодировании 10 следующая .

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

Значение контрольной свертки f предыдущих блоков информации пересчиты», вается с учетом уже декодированного блока информации. Если декодирован- 25 ный блок информации был последним в сообщении, декодирование заканчивается, иначе . — продолжается с выбора следующего кода блока информации.

Последний блок информации декоди- Зо рованного сообщения автоматически сравнивается с проверочным блоком информации или выводится для ручного (визуального) контроля.

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

Формула изобретения

1.Способ контроля достоверности дискретной информации, заключающийся 4s

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

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

2. Способ по п.1, о т л и ч а юшийся тем, что на передающей стороне в качестве проверочного блока формируют код блока информации, известного на приемной стороне.

Источники информации, принятые во внимание при экспертизе

l. Гончаров Е.А. и др. Об одном метбде кодирования информации циклическими ходами на универсальной ЭВМ.

Сборник научных трудов ЦНИИС, 1970, 9 3. М.

ВНИИПИ Заказ 6120/79 Тираж 698 Подписное

Филиал ППП "Патент", r. Ужгород, ул. Проектная,4