Обнаружение ошибок Effiency (CRC, Контрольная сумма, и т.д.)
При выполнении генерации кода Вы могли бы найти Шестеренка полезный - это специально для генерации кода, вместо того, чтобы быть обычно применимым языком шаблонной обработки.
4 ответа
Циклические проверки избыточности (CRC) популярны , в частности из-за их эффективности при обнаружении множественных битовых ошибок с гарантированной точностью.
Существуют различные схемы генерации полиномов CRC. где компромисс между точностью и вычислительной сложностью. В вашем случае вы можете выбрать «самый быстрый», который соответствует вашим требованиям к точности.
Возможно, вы захотите начать с этой статьи в Википедии о Cyclic Redundancy Check .
CRC рассматривается в другом вопросе здесь
Когда CRC более подходит для использования, чем MD5 / SHA1?
Он подходит для обнаружения случайных ошибок и прост в реализации.
Использование CRC - это нормально. Я не уверен, что вы подразумеваете под «эффективностью», но я думаю, что иногда CRC реализуется аппаратно (например, на карте Ethernet). В противном случае вы можете найти «оптимизированные» реализации (с помощью таблицы поиска).
Насколько велики сектора вашего диска? Возможно минимум 512 байт. CRC - это проверенная временем схема для аппаратного уровня ECC диска.
Стандартные полиномиальные алгоритмы CRC весьма эффективны для небольшого количества битовых ошибок. Точная точность вычислима математически. CRC также очень эффективен в аппаратном обеспечении, где относительно небольшое количество вентилей и регистров сдвига может управлять работой на лету.