@edo1h

Какое выбрать кодирование с исправлением одиночных ошибок и обнаружением прочих?

хочется хранить короткие записи (скажем 32 бита) в NOR flash, очень хочется иметь исправление одиночных ошибок и надёжное обнаружение всех прочих. добавлять хочется целое число байт.

от чего защищаемся:
1. маловероятная битовая ошибка;
2. вполне вероятная ошибка "записалась фигня" (отключение питания в момент записи, программный сбой, да что угодно).

что приходит в голову:
минимум нужно добавить 6 бит для возможности исправления одиночной ошибки - код Хэмминга (63, 57).
итого в этом байте остаётся 2 бита, это слишком мало для чего-то осмысленного. поэтому добавляем ещё байт - получаем 10 бит, в которых вполне можно хранить CRC.

получается, что если у нас есть случайный набор бит вместо данных, то вероятность совпадения CRC не больше 0.1% - не так мало, конечно, но уже неплохо.

нормальная это схема или ерунда?
меня смущает, что и CRC, и Hamming Code основаны на Hamming Distance, разумно ли их совместное использование?
  • Вопрос задан
  • 73 просмотра
Пригласить эксперта
Ответы на вопрос 1
xmoonlight
@xmoonlight
https://sitecoder.blogspot.com
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы