ПОИСК Статьи Чертежи Таблицы Контроль с помощью циклических избыточных кодов из "Проектирование на ПЛИС архитектура, средства и методы " Итоговое R -значение, сохранённое в LFSR-регистре, называется контрольной суммой, и зависит от каждого передаваемого бита. После того, как все данные будут переданы, передатчик посылает приёмнику значение контрольной суммы. Приёмник также содержит аналогичный R -блок, и с приёмом данных осуществляет формирование своего собственного значения контрольной суммы. После приёма всех данных приёмник сравнивает внутреннее значение контрольной суммы с тем, которое было сформировано передатчиком, и на основании этого сравнения делает выводы о том, были ли искажения данных в процессе их передачи. [c.371] Этот вид обнаружения ошибок очень эффективен с точки зрения малого количества информации, который необходимо передавать вместе с основным блоком данных. Однако недостатком этого метода служит то, что при этом вы не узнаете о наличии ошибки до тех пор, пока не закончится передача данных, и в случае ошибки вам придётся передавать всю информацию заново. [c.371] В реальном мире 4-битные блоки подсчёта контрольных сумм не обеспечивают требуемый уровень достоверности о целостности передаваемых данных, так как могут формировать только (24- 1) = 15 уникальных значений. Это может привести к проблеме, называемой совмещением (или aliasing), при которой итоговое значение контрольной суммы совпадает с ожидаемым, но на самом деле вызвано действием многочисленных ошибок, которые накладываются друг на друга и в итоге приводят к требуемому R -значению. При увеличении количества бит в блоке R увеличивается и количество генерируемых им уникальных значений, вследствие чего уменьшается вероятность того, что многочисленные ошибки спровоцируют появление такого значения контрольной суммы, которое совпадёт с ожидаемым. Поэтому на практике обычно используют как минимум 16-битные R -блоки, когорые могут генерировать 65535 уникальных значений. [c.371] В дополнение к проверке целостности данных в системах связи, СКС-блоки находят широкое применение и в других приложениях, например, их можно использовать для обнаружения компьютерных вирусов. В этом приложении под компьютерными вирусами мы будем подразумевать самовоспроизводящиеся программы, реализованные в компьютерной системе для различных целей. Эти цели могут простираться от мелких пакостей, таких как отображение смешных или надоедливых сообщений, до более гнусных дел, в виде разрушения данных или операционной системы. [c.372] Вернуться к основной статье