Точность обнаружения ошибок

Question

Я не могу найти информацию о точности различных методов обнаружения ошибок.Скажем, если я хочу исправлять 1, 2 или 3-битные ошибки в 32-битном слове, тогда я могу использовать модифицированный код Хэмминга с 7 избыточными битами.не могу найти никаких данных о них.Например, какие полиномы CRC смогут обнаруживать ошибки от 1 до 3 бит и сколько потребуется избыточных битов?А как насчет других техник?

Answer 1

Каждый n -битный CRC будет обнаруживать каждую n -бит пакет ошибку.

В противном случае n -битный CRC обнаружит произвольную ошибку с вероятностью 1 - 2 ^-n .

Например, CRC-32 обнаружит каждую ошибку, если между битами не более 30первый перевернутый бит и последний перевернутый бит.