> hamming | (7,4) | ecc <
// Hamming-kode – feilkorrigeringskode for pålitelig dataoverføring
Feilkorrigering
Oppdager og retter automatisk enkeltbit-feil i data.
Deteksjon av doble feil
Kan oppdage (men ikke rette) feil på to biter i hver blokk.
Minimal overhead
Bare 3 paritetsbiter for hver 4 databiter (75 % effektivitet).
>> teknisk info
Hvordan Hamming-kode fungerer:
Hamming(7,4)-koden legger til 3 paritetsbiter til hver 4 databiter og danner 7-bitsblokker. Paritetsbitene plasseres på posisjoner som er potenser av 2 (1, 2, 4). Når feil oppstår, peker syndromet (resultatet av paritetskontrollen) direkte på posisjonen til det feilaktige bitet.
Hamming(7,4)-struktur:
Data: 1011 (4 biter) Posisjoner: P1 P2 D1 P3 D2 D3 D4 Hamming: 1 0 1 1 0 1 1 P1 = D1 ⊕ D2 ⊕ D4 = 1 ⊕ 0 ⊕ 1 = 0 P2 = D1 ⊕ D3 ⊕ D4 = 1 ⊕ 1 ⊕ 1 = 1 P3 = D2 ⊕ D3 ⊕ D4 = 0 ⊕ 1 ⊕ 1 = 0
Hvorfor bruke Hamming-kode:
- >Feilkorrigering i minne
- >Satellittkommunikasjon
- >Datasystemer for lagring
- >Nettverksoverføring
- >RAID-arrays
>> vanlige spørsmål
Hva er Hamming-kode?
Hamming-kode er en feilkorrigeringskode som ble utviklet av Richard Hamming i 1950. Den legger til paritetsbiter i dataene slik at enkeltbit-feil kan oppdages og rettes automatisk.
Hva betyr (7,4)?
Hamming(7,4) betyr 7 biter totalt, med 4 databiter og 3 paritetsbiter. Koden kan korrigere enhver enkeltbit-feil i 7-bitsblokken. Andre varianter inkluderer (15,11) og (31,26).
Hvordan fungerer feilkorrigering?
Når data mottas, beregnes paritetsbitene på nytt. Hvis de ikke stemmer overens, angir syndromet (forskjellen) direkte hvilket bit som er feil. Feilen rettes ved å invertere det bitet.
Hamming vs. andre ECC-koder?
Hamming-kode er enkel og effektiv for enkeltbit-feil. Mer komplekse koder som Reed–Solomon kan korrigere flere feil, men med høyere overhead. Hamming er ideell for kanaler med lav støy.