What is a Hamming Code?

A hamming Code is a linear code for Error Detection which could stumble on up to 2 simultaneous bit errors and is able to correcting single-bit mistakes. Reliable communication is assured if the Hamming Distance among the Transmitter and Receiver is less than or identical to one.

What Does Hamming Code Mean?

Hamming code was invented through Richard Hamming in 1950. The approach is useful for a unmarried bit alternate, that is extra likely than two or Greater bit Modifications.

The simplicity of hamming codes Makes them suiTable to be used in Laptop reminiscence and unmarried-mistakes correction. They use a double-error detection variant referred to as SECDED. These codes have a minimum hamming distance of three, in which the code detects and corrects single errors whilst double bit errors are detected simplest if a correction isn't always attempted. Adding an additional Parity bit will increase the minimal distance of the hamming code to four, which permits the code to come across and correct unmarried mistakes while detecting double mistakes.

Hamming iNitially brought code that enclosed 4 facts bits into seven bits by way of adding three parity bits. It can without difficulty be extended to eight and four bit code by means of including an extra parity bit on pinnacle of the Encoded word.