Код Геммінга та виправлення помилок: як дані самі себе лагодять

Коротко: Код Геммінга вставляє контрольні біти так, що поодинока помилка перевернутого біта не просто виявляється, а й точно локалізується та виправляється.

Докладніше: Біт парності каже лише «щось не так». Річард Геммінг (1950) розробив коди, що додатково показують, який біт хибний: тоді його досить перевернути назад. Це виправлення помилок (FEC) є в ECC-пам’яті, жорстких дисках, радіолініях і супутниках.