Алгоритм коррекции CRC32 C

Question

Я искал алгоритм CRC32, но все, что я нашел, просто дал мне алгоритмы Checksum. Мне нужен алгоритм CRC32, который отправляет биты данных, проверяет и исправляет их. Например:

User input: "A" { 01000001 } 
I intentionally cause an error so data sent is: "C" { 01000011 } 

Есть ли алгоритм в C, который может сделать коррекцию таким образом "C" может быть скорректирована до "A"? Я просто нахожу «контрольную сумму CRC32», но ничего не исправляю, и я не очень понимаю, как это сделать.

Answer 1

CRC - это код обнаружения ошибок, но он не предоставляет достаточно информации, чтобы сообщить вам , который бит имел ошибку.

(mcdowella делает хороший комментарий): для коротких сообщений вы можете предположить, что однобитовые ошибки наиболее вероятны. Вы можете переборщить каждый бит отдельно, чтобы увидеть, получаете ли вы правильный CRC, перевернув этот бит. Некоторые многобитовые ошибки приведут этот метод к поиску неверного сообщения, имеющего тот же CRC, что и оригинал.

---

Для этого вам понадобится код для исправления ошибок. Вы обнаруживаете, какие части ввода были «стерты», используя коды обнаружения ошибок, такие как CRC или более сильный хеш, но затем вы используете код стирания, чтобы повторно генерировать плохие данные из хороших данных и блоков избыточности.

См., Например, PAR2 для полной сквозной системы для файлов, включая формат файла. Он использует Рида-Соломона с GaloisField < 2^16> для исправления ошибок.