Метод определения факта нарушения целостности информации CRC

Рис. 7. Схема выполнения поблочного контроля четности при передаче информации.

Рис. 6. Схема выполнения посимвольного контроля четности при передаче информации


2) Схема поблочного контроля четности (продольный метод) приведена на рис. 7. Этот метод подразумевает, что для источника и приемника информации заранее известно, какое число передаваемых символов будет рассматриваться ими как единый блок данных. В этой схеме контроля для каждой позиции разрядов в символах блока (поперек блока) рассчитываются свои биты четности, которые добавляются в виде обычного символа в конец блока.

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


3) Вычисление контрольных сумм. Для метода контрольных сумм нет четкого определения алгоритма. Каждый разработчик трактует понятие контрольной суммы по-своему. В простейшем виде контрольная сумма — это арифметическая сумма двоичных значений контролируемого блока символов. Но этот метод обладает практически теми же недостатками, что и предыдущие, самый главный из которых — нечувствительность контрольной суммы к четному числу ошибок в одной колонке и самому порядку следования символов в блоке.

4) Контроль циклически избыточным кодом — CRC (Cyclical Redundancy Check). Это гораздо более мощный и широко используемый метод обнаружения ошибок передачи информации. Он обеспечивает обнаружение ошибок с вероятностью до 99 %.


При распаковке файла может быть выдано сообщение на экран:

«Неправильная сумма CRC. Архив нарушен!»


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: