Hammingova koda
Hammingova koda je blokovna koda, ki popravlja napake. Koda se imenuje po Richardu Hammingu, ki jo je razvil v petdesetih letih prejšnjega stoletja. Hamming je takrat delal s stroji, ki so imeli releje in so za branje podatkov uporabljali luknjane kartice. Ker so bile te naprave zelo uporabljene, so imele luknjane kartice pogosto napake, ki so jih morali zaposleni popraviti.
Hammingove kode se uporabljajo za digitalno obdelavo signalov in telekomunikacije. Hammingove kode se generirajo v skladu z določenimi pravili. Hammingove kode uporabljajo več paritetnih bitov. Paritetni bit pove, ali je skupina bitov soda ali liha. V Hammingovi kodi je vsak bit podatkov pokrit z več paritetnimi biti. To omogoča odkrivanje napak in v nekaterih primerih tudi njihovo popravljanje. Hammingova koda uporablja redundanco. Če so v vsaki kodni besedi trije paritetni biti, mora biti kodna beseda dolga 7 ( 2 k - 1 {\displaystyle 2^{k}-1}
, pri čemer je k število paritetnih bitov). To pomeni, da v primeru ostanejo 4 biti uporabniških podatkov na kodno besedo. Običajno se to zapiše kot (N,n), kjer je prva številka skupna dolžina kodne besede, druga pa število bitov za uporabniške podatke. V zgornjem primeru je (7,4).
Najkrajša možna Hammingova koda je (3,1), za en podatkovni bit se uporabita dva paritetna bita. Ta koda ima dve veljavni vrednosti 000 in 111 - kode 001, 010 in 100 so napake pri prenosu in bodo dodeljene veljavni kodni besedi 000. Druge možnosti 011,101 in 110 se spremenijo v "111".
Vprašanja in odgovori
V: Kaj je Hammingova koda?
O: Hammingova koda je blokovna koda za popravljanje napak, ki jo je razvil Richard Hamming v petdesetih letih 20. stoletja. Uporablja se za digitalno obdelavo signalov in telekomunikacije za odkrivanje in popravljanje napak.
V: Kako deluje Hammingova koda?
O: Hammingova koda uporablja več paritetnih bitov za pokrivanje vsakega bita podatkov, kar ji omogoča odkrivanje napak in v nekaterih primerih tudi njihovo popravljanje. Uporablja tudi redundanco, kar pomeni, da mora biti skupna dolžina kodne besede enaka 2^k - 1, kjer je k število paritetnih bitov.
V: Kdo je izumil Hammingovo kodo?
O: Hammingovo kodo je izumil Richard Hamming v petdesetih letih prejšnjega stoletja.
V: Za kaj je Richard Hamming uporabil svoj izum?
O: Richard Hamming je svoj izum v času, ko ga je razvil, uporabljal za popravljanje napak na luknjanih karticah, ki so se pogosto uporabljale v strojih z releji. Danes se uporablja predvsem za digitalno obdelavo signalov in telekomunikacije.
V: Kaj se zapiše kot (N,n), ko govorimo o Hammingovi kodi?
O: Ko govorimo o Hammingovi kodi, se (N,n) nanaša na skupno dolžino kodne besede (prvo število) in število bitov za uporabniške podatke (drugo število). Na primer (7,4) pomeni, da je skupno 7 bitov, od tega so 4 biti uporabniških podatkov.
V: Katera je najkrajša možna Hammingova koda?
O: Najkrajša možna Hammingova koda je (3,1), kar pomeni, da so skupaj 3 biti, od katerih je 1 bit uporabniških podatkov.
