Vit (28.04.2021 22:17, просмотров: 203) ответил misyachniy на Есть ли где теория (и практика) рассчета вероятности пропуска
ошибки при защите CRC?КМК, CRC не предназначена для исправления ошибок, равно для их
возникновения. Применяется де-факто только для установления факта
однозначного несовпадения принятого блока данных с отправленным,
т.е. факта нецелостности. Обратное утверждение (посылка цела)
принимается с некоторой вероятностью, которая должна учитывать
вероятность возникновения коллизии. Даже для ошибки Parity
существуют рекомендации, как можно попытаться добыть искомое, но
оно того не стОит. В том же Modbus
(сама Modbus CRC16 ещё то говнецо - CCIT CRC16 конкретно веселее) просто введен специальный счетчик ошибок обмена. Так что либо Хемминги с Ридами-Соломонами, либо не надо быть святее Папы Римского. Для CRC существует вероятность коллизии, но как её натянуть на вероятность ошибки - не представляю. Вероятность ошибки, как описал AlexBi, в первом приближении это оценка сферического пипеца, но не того, как на него влияет сама CRC. Если CRC32 стараться довести до коллизии, то не так это легко. На кряйняк можно ещё какой-нибудь хэш добавить.