Ero sivun ”Hamming-koodi” versioiden välillä
[katsottu versio] | [katsottu versio] |
Poistettu sisältö Lisätty sisältö
Ak: Uusi sivu: '''Hamming-koodi''' on Richard Hammingin mukaan nimetty virheenkorjauskoodi.<ref name="amt" /> Koodilla voidaan havaita ja korjata tiedonsiirrossa tapahtuva virhe. Olettae... |
Ei muokkausyhteenvetoa |
||
Rivi 1:
'''Hamming-koodi''' on [[Richard Hamming]]in mukaan nimetty [[virheenkorjauskoodi]].<ref name="amt" />
Koodilla voidaan havaita ja korjata tiedonsiirrossa tapahtuva virhe. Olettaen että [[bitti]]jonot <code>0000</code> ja <code>0011</code> ovat sallittuja arvoja ja lähettäessä <code>0000</code> tulee kahden bitin siirtovirhe <code>0011</code> tarvitaan koodausmenetelmä virheen havaitsemiseen. Käyttämällä seitsemää bittiä neljälle bitille voidaan yhden bitin virhe ''korjata'' ja käyttämällä kahdeksaa bittiä neljälle bitille voidaan kahden bitin virhe ''havaita''.
== Lähteet ==
|