单词 | Hamming code |
释义 | Hamming code A family of linear error-correcting codes used for forward error correction (FEC), Hamming code can detect and correct single-bit errors by adding multiple parity bits to a data set. As an example, one of the simplest Hamming codes is the 7,4 code, which uses each group of four bits to compute a three-bit value, which it appends to the original four bits prior to transmission. If any of the seven bits is altered in transit, the receiving device can easily identify, isolate, and correct the errored bit.The 7,4 code is generally considered impractical, as it involves a non-standard character length. More complex Hamming codes based on standard character lengths (e.g., 11,7 for ASCII and 12,8 for EBCDIC) can also detect and distinguish two-bit and three-bit errors, but not correct them. Hamming code was invented in the 1940s by Richard W. Hamming of Bell Labs. See also ASCII, data set, EBCDIC, error control, FEC, and parity bit. |
随便看 |
科学参考收录了5291条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。