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

Сфеэ СфветскнкСоциал нстнчески кРесвубев6 ОП ИСАИИЕИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ц 849523(23) Приоритет Н 043 11/08 3 ЬФударстаакмМ кемктвт ь.Сь.Р вв авам взервтевв 11 н еткумтк 1(54) СПОСОБ КОНТРОЛЯ ДОСТОВЕРНОСТ ДИСКРЕТНОЙ ИНФОРМАЦИИ делят на коды блоков информации, длякаждого кода блока информации формируют контрольную свертку предыдущихкодов блоков информации, причем значение контрольной свертки предыдущихкодов блоков информации для первогокода блока информации формируют равным известному значению контрольнойсвертки предыдущих блоков информациидля первого блока информации соответствующего информационного сообщенияна передающей стороне, и для каждогокода блока информации по его числовому значению и по контрольной сверткенредыдущнх кодов блоков информацииформируют декодированный блок информации, сравнивают принятый проверочныйблок с соответствующим декодированным блоком информации и по результатам сравнения принимают решение одостоверности принятой информацииЯ. сится ожет Изобретение отно к вычислительной технике и м применяться в пунктах передачи, приема и .обработки информации для повышения ее достоверности.Известен способ контроля достоверности дискретной информации, заключающийся в том, что на передающей стороне информационное сообщение делят на блоки информации, для каждого10 блока информации: формируют контрольную свертку предыдущих блоков информации, причем значение контрольной свертки предыдущих блоков информации для первого блока информации каждого информационного сообщения формирукт равным известному на приемной стороне значению и для каждого блока информации по его числовому значению и ло контрольной свертке предыдущих блоков информации формируют код блока информации, а передаваемое сообщение дополняют проверочным блоком, а на приемной стороне принятое сообщение Однако точность контроля достсти таким способом невелика.3 8495,Цель йзобретения - повышение точности контроля.1Цель достигается тем, что в способе .контроля достоверности дискретнойинформации, заключающемся в том, что5на передающей стороне информационноесообщение делят на блоки информации,для каждого блока информации формиру.ют контрольную свертку предыдущихблоков информации, причем значение 10контрольной свертки предыдущих блоковинформации для первого блока информации каждого информационного сообщенияформируют равным известному на приемной стороне значению и,цля каждого 15блока информации по его числовомузначению и по контрольной сверткепредыдущих блоков информации формируют код блока информации, а передаваемое сообщение дополняют проверочным блоком, а на приемной сторонепринятое сообщение делят на коды блоков информациидля каждого кода блока информации формируют конгрольнуюсвертку предыдущих кодоВ блоков информации, причем значение контрольнойсвертки предьдущих кодов блоков информации для первого кода блока информации формируют равным известномузначению контрольной свертки предыдущих блоков информации для первогоблока информации соответствующегоинформационного сообщения на передаю"щей стороне, и для каждого кода блока информации по его числовому значению и по контрольной свертке предыдущих кодов блоков информации формируютдекодированный блок информации, сравнивают принятый проверочный блок ссоответствующим декодированным блоком информации и по результатам сравнения принимают решение о достоВерности принятой информации, на передающей стороне блоки информации впередаваемом сообщении заменяют соответствующими кодами блоков информации, а в качесФве проверочного блока передают последний блок информацииинформационного сообщения, При этомна передающей стороне в качестве преверочного блока формируют код блокаинформации, известного на приемнойстороне,Способ осуществляется следующимобразом. 55Информационное сообщение, подлежащее передаче в канал связи или записи на носители информации, кодирует 23 ф ся особым образом, Под кодированиемпонимается замена блоков информации,выбираемыми псевдослучайным образомкодами блоков той же длины, Сообщение после кодирования дополняетсяпоследним блоком информации исходного незакодированного) сообщения.После получения сообщение декодируется и последний блок информации декодированного сообщения сравниваетсяс контрольным блоком информации.По их идентичности делается выводо достоверности сообщения. Для того,чтобы последний блок информации несинформацию о всем сообщении, выборкодов блоков информации должен осуществляться в зависимости как от кода, записанного в блоке информацииисходного сообщения, так и в зависимости от некоторой контрольной свертки всех предыдущих блоков информации.Аналогично, при дешифровке выбор блоков информации декодированного сообщения должен осуществляться в зависимОсти от кода, записанного в закодированном блоке информации и в зависимости от контрольной свертки всех предыдущих блоков информации декодированного сообщения. Контрольная свертка предыдущихблоков информации. должна являтьсядискретной. циклической функцией всехгдвоичных разрядов блоков информации,для которых она вычисляется и можетпринимать любое из Й разрешенных знаГчений. Примером такой свертки можетявляться циклическая сумма блоковинформации сообщения по некоторомумодулю,Последовательность операций прикодировании сообщений, подлежащихпередаче в канал связи или записина носители информации, следующая.Задается исходное значение контрольной свертки Г предыдущих блоков информации. Выбирается первый блокинформации. Выбранный блок информации кодируется так, что код закодированного блока информации зависит от кода исходного блока информации от значения контрольной свертки Г предыдущнх блоков информации. Значениеконтрольной свертки Г предыдущихблоков информации пересчитывается с учетом кода, содержащегося в последнем кодируемом блоке информации. Если закодированный блок информации был пос5 8495ледним в сообщении, кодирование заканчивается, т.е. продолжается с выбораследующего блока информации, Далеесообщение дополняется последним закодированным блоком информации, известным на прйемной стороне.Принятое или считанное с носителейинформации сообщение перед использованием декодируется. Последовательность операций при декодировании Оследующая,Задается исходное значение контрольной свертки 1 предыдущих блоковинформации, то же, что и при кодировании сообщения. Выбирается первый 15код блока информации. Выбранный кодблока информации декодируется, т.еисходя из кода блока информации изначения контрольной свертки 1 предыцущих блоков информации выбирается 2 ркод декодированного блока информации.Значение контрольной свертки 1 предыдущих блоков информации пересчиты",вается с учетом уже декодированногоблока информации. Если декодированный блок информации был последнимв сообщении, декодирование заканчи вается, иначе - продолжается с выбора следующего кода блока информации.Последний блок информации декодированного сообщения автоматическисравнивается с проверочным блокоминформации или выводится для ручноговизуального) контроля.Предлагаемый способ позволяет повысить точность контроля достоверности при ручном сравнении контрольных блоков. Это обуславливается возможностью выбора кода проверочногоблока информации, например, состоящего из одних нулей. Формула изобретения1.Способ контроля достоверности дискретной информации, заключающийся 45l в том, что. на передающей стороне ин. формационное сообщение делят на блоки информации, для каждого блока информации формируют контрольнуй свертку предыдущих блоков информации, причем значение контрольной свертки предыдущих блоков информации для 23 6первого блока информации каждого информационного сообщения формируют равным известному на приемной стороне значению и для каждого блока информации по его числовому значению и по контрольной свертке предыдущих блоков информации формируют код блокаинформации, а передаваемое сообщениедополняют проверочным блоком, а на приемной стороне принятое сообщениеделят на коды блоков информации, для каждого кода блока информации формируют контрольную свертку предыдущих кодов блоков информации причем значение контрольной свертки предыдупрах кодов блоков информации для первого кода блока информации формируют равным известному значению контрольной свертки предыдущих блоков информации для первого блока информации соответствующего информационного сообщения на передающей стороне, и для каждого кода блока информации по его числовому значению и по контрольной свертке предыдущих кодов блоков ингформации формируют декодированный блок информации, сравнивают принятый проверочный блок с соответствующимдекодированным блоком информации и по результатам сравнения принимают решение о достоверности принятой информации, о т л и ч а ю щ и й с я тем, что, с целью повышения точности контроля, на передающей стороне блоки информации в передаваемом сообщении заменяют соответствующими кодами блоков информации, а в качестве проверочного блока передают последний блок информации информационного сообщения.2. Способ по п.1, о т л и ч а ющ и й с я тем, что на передающейстороне в качестве проверочного бло"ка формируют код блока информации,известного на приемной стороне.Источники информации,принятые во внимание при экспертизе1. Гончаров Е.А. и др, Об одномметбде кодирования информации циклическими ходами на универсальной ЭВМ. Сборник научных трудов ЦНИИС, 1970,В 3. М.