Where does this come from, and can I check it?

Richard Hamming's 1950 scheme adds overlapping parity bits so a receiver can locate one flipped bit and repair it. The figure is taken from Britannica, which is linked in full on this page. Every fact on Mondo Knows names its source rather than repeating an unsourced claim.

Is this really a technology fact?

Yes. It sits on the Technology shelf, one of 2,600 sourced facts grouped into space, animals, the human body, history, science and more. Category pages collect every fact in the same field.

What else can I read about it?

The links under the fact point to a quiz, game, puzzle or calculator on the same subject, and the shelf below shows related facts. The wording here is original, and quoted phrases are marked as quotations.

Mondo Knows Facts

Hamming codes find and fix a single bad bit

Richard Hamming's 1950 scheme adds overlapping parity bits so a receiver can locate one flipped bit and repair it Hamming was frustrated that a machine at Bell Labs halted whenever a relay error spoiled a punched card run. His code spreads parity checks across several groups of bits, so the pattern of failures points to the guilty position. A version with an extra overall parity bit also distinguishes one error from two, and the idea is still standard in memory and communications. It sits in Mondo's technology collection, one of 200 facts that each trace back to the reference below.

Where this comes from

Britannica

Facts that can change over time are reviewed and updated. If something here looks wrong, Mondo would rather know than be confidently incorrect.

Go further

Technology trivia Science trivia

More facts like this

Reed-Solomon codes keep scratched discs playableIrving Reed and Gustave Solomon published the maths in 1960, and it now protects CDs, QR codes and deep space links IBM's System 360 was a family of compatible machinesLaunched in 1964, it let customers move a program from a small computer to a large one without rewriting it The first stored program ran on the Manchester BabyIn June 1948 a small experimental machine executed 52 instructions held in a cathode ray tube memory Dijkstra worked out shortest paths in twenty minutesEdsger Dijkstra designed his graph routing method in 1956 at a cafe table, without pen or paper The Cray 1 supercomputer was built in a horseshoeSeymour Cray's 1976 machine used vector registers and a curved cabinet to shorten the wiring between boards The first graphical interface appeared in 1973Xerox's Alto paired a bitmap screen with a mouse, overlapping windows and a local network connection

Tags: error-correction, computing-history, coding-theory

Hamming codes find and fix a single bad bit: the short answers

Where does this come from, and can I check it?: Richard Hamming's 1950 scheme adds overlapping parity bits so a receiver can locate one flipped bit and repair it. The figure is taken from Britannica, which is linked in full on this page. Every fact on Mondo Knows names its source rather than repeating an unsourced claim.
Is this really a technology fact?: Yes. It sits on the Technology shelf, one of 2,600 sourced facts grouped into space, animals, the human body, history, science and more. Category pages collect every fact in the same field.
What else can I read about it?: The links under the fact point to a quiz, game, puzzle or calculator on the same subject, and the shelf below shows related facts. The wording here is original, and quoted phrases are marked as quotations.