Спирина, М.С. Дискретная математика

В задачи системы контроля надежности работы ЭВМ входят: • профилактический контроль, т.е. предупреждение появления возможных ошибок; • оперативный контроль — проверка качества выполнения м а ­ шинных операций. Однако принципиально важно не только установить наличие ошибки, но и устранить ее с помощью ЭВМ. Поэтому разработа­ ны различные методы кодирования, позволяющие решать постав­ ленные задачи. Несмотря на то что надежность электронной аппаратуры п о ­ стоянно возрастает, в работе ЭВМ неизбежны систематические и случайные ошибки. Искажение сигнала за счет помех канала связи может быть вызвано повреждением поверхности магнитного н о ­ сителя и потерей контакта. Будем рассматривать канал связи с помехами как модель р а з ­ личных ошибок. Пусть заданы алфавиты А =В = {0, 1} и Л —пустое слово, а кодирование выполняется без дополнительных помех. Возможны три типа ошибок: -О —>1 , 1 —» 0 — ошибки замещения разряда; • 0 -» Л, 1 —> Л — ошибки выпадения разряда (длина слова уменьшается на 1); • Л —> 1, Л —>0 — ошибки вставки разряда (длина слова увели­ чивается на 1). Общая характеристика ошибок канала, т.е. их количество и тип, обозначается Q. Так, канал с характеристикой Q = (1, 1, 0) о зна ­ чает, что в канале возможны по одной ошибке замещения и вы ­ падения разряда при передаче сообщения. В процессе кодирования исходный текст, называемый откры­ тым, заменяют зашифрованным. Тогда дешифрование — процесс, благодаря которому информационный текст с помощью ключа преобразуется в исходный (рис. 6.5). Под ключом мы понимаем информацию, необходимую для беспрепятственного шифрования и дешифрования текстов. К основным видам криптосистем относят симметричные и с и ­ стемы с открытым ключом. Симметричные криптосистемы исполь­ зуют единый ключ для шифрования и дешифрования информации. 313