Код Хэмминга и исправление ошибок: как данные сами себя чинят

Коротко: Код Хэмминга вставляет контрольные биты так, что одиночная ошибка перевёрнутого бита не просто обнаруживается, но и точно локализуется и исправляется.

Подробнее: Бит чётности говорит лишь «что-то не так». Ричард Хэмминг (1950) разработал коды, дополнительно показывающие, какой бит неверен: тогда его достаточно перевернуть обратно. Это исправление ошибок (FEC) есть в ECC-памяти, жёстких дисках, радиолиниях и спутниках.

Подробности

Идея кода Хэмминга (7,4)

Из 7 бит…

См. также: контрольные суммы, чётность и CRC, RAID, QR-код