Extended Hamming code providing Single Error Correction and Double Error Detection. Used in ECC RAM and critical storage systems. Achieves Hamming distance of 4 through additional parity bit.
| Property | Value |
|---|---|
| Category | Error Correction |
| Sub-category | Linear Code |
| Security status | 🎓 Educational Only |
| Complexity | Intermediate |
| Inventor | Richard Hamming (Extended) |
| Year | 1961 |
| Origin | 🇺🇸 United States |
| Source | algorithms/ecc/secded.js |
Status: 🎓 Educational Only
| Issue | Description | Mitigation |
|---|---|---|
| Double Error Detection Only | Can detect but not correct double-bit errors. Triple errors may be miscorrected as single errors. | — |
| Burst Error Weakness | Not optimized for burst errors affecting consecutive bits. | — |
4 vectors ship with this algorithm and run in the test suite. Byte values are hexadecimal.
Vector 1 — SECDED (8,4) all zeros
| Field | Value |
|---|---|
input |
00000000 |
expected |
0000000000000000 |
Vector 2 — SECDED (8,4) all ones
| Field | Value |
|---|---|
input |
01010101 |
expected |
0101010101010101 |
Vector 3 — SECDED (8,4) pattern test
| Field | Value |
|---|---|
input |
01000100 |
expected |
0001000101000100 |
Vector 4 — SECDED (8,4) alternating pattern
| Field | Value |
|---|---|
input |
00010001 |
expected |
0100010000010001 |