A binary Hamming code of length (with ) is a linear code with parity-check matrix whose columns consist of all nonzero binary vectors of length , each used once (MacWilliams and Sloane 1977). is an code. Hamming codes are perfect single error-correcting codes.
Hamming Code
See also
Error-Correcting Code, Hamming Distance, Hamming Graph, Perfect CodeExplore with Wolfram|Alpha
References
MacWilliams, F. J. and Sloane, N. J. A. The Theory of Error-Correcting Codes. Amsterdam, Netherlands: North-Holland, 1977.Referenced on Wolfram|Alpha
Hamming CodeCite this as:
Weisstein, Eric W. "Hamming Code." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/HammingCode.html