Kuidas arvutada Hammingi kood

Hammingi koodid on lihtne rakendada ja sageli kasutatakse vigade parandamiseks . ram 3 pilti PeteG alates Fotolia.com

Hammingi koode sisestada veaparandus info andmevoogu.Koodid on konstrueeritud nii, et viga ei ole mitte ainult võimalik tuvastada, kuid parandatud.Lisades veaparandus informatsiooni suurendab andmemahtu, kuid suurendab usaldusväärsust side üle keskkondadesse kõrge vigade määra.


Hammingi kodeerimine võib olla keeruline rakendada, kuid seda saab teha väga kiiresti, kasutades natuke taseme aritmeetilise trikke.See muudab kasulik veakorrektsioonisüsteemist suure kiirusega ja varjatud rakendusi.

juhised

  1. Loo andmed sõna.Iga natuke positsiooniga, mis on kahe aste (esimene, teine, neljas jne) tuleks reserveerida paarsusinformatsioonis.Kasutage nii kaua sõna kui teil on vaja sobitada lähteandmed ja paarsusbittidega.

    Näide:

    1 1 0 1 0 0 1 0 muutub 1 1 0 1 0 0 1 0

    Bitti jääb samas järjestuses, kuid on laiali sobib Paarsusbittide.

  2. Arvutage kõigepealt paarsusbitti.Alustades natuke, loe karvavõrdki, jätke üks natuke ja korrata,

    kuid loendades need esinevad.PaarsusbittidePX lugeda nullidega.

    Kui mitu neist on isegi seadke esmalt natuke nulli.Muidu seadke see üks.

    Näide:

    Bits 1, 3, 5, 7, 9 ja 11 1 1 0 1 0 0 1 0, 11101, sisaldavad nelja ones.See on isegi, et esimene bitt on null: 0 1 1 0 1 0 0 1 0

  3. Arvuta ülejäänud paarsusbittidega.Bit kaks loeb kaks bitti algusega kell natuke kaks, siis ignoreerib kaks ja kordub.Bit neli loeb neli bitti siis ignoreerib neli ja algab veidi neli.Jätka selle mustriga, kuni ei ole paarsusbittidega jäänud arvutada.

    Näide:

    Bit 2: 0 1 1 0 1 _ 0 0 1 0 kontrolli 1, 01, 01, mis sisaldab 3 ones, et natuke 2 on seatud üks.
    bitine 4: 0 1 1
    1 Leiti 0 1 _ 0 0 1. 0 kontrolli 101, 0, mis sisaldab 2 ones, et natuke 4 nulliga.
    Bit 8: 0 1 1 0 1 0 1
    0 0 1 0 kontrolli _0010, vaid üks ühe, milles natuke 8 ühele.

    Kodeeritud sõna on seega 011010110010.

  4. kinnitage sõna.Kui sõna on rikutud, Paarsusbittide ei vasta sellele, mida oodatakse.Veendumaks, et sõna ei ole rikutud, lihtsalt arvutada Paarsusbittide kasutades sammud kaks ja kolm.Kui mõni bitti ei sobi, salvestada oma seisukohti.

  5. Parandage halb natuke.Kui leiate vale paarsusbitid lihtsalt Kokkuvõttes seisukohti bitti.Summa on asend vale natuke.Flip väärtus veidi selles asendis.

    Näiteks kui paarsusbittides üks ja neli on valed, flipping väärtus viienda natuke on viga parandada.

Vihjeid amp;Hoiatused

  • lisamine täiendava paarsusbitti et arvutab arvu nullidega kogu sõna võimaldab tuvastada kahe-bit vigu.Tavaline Hammingi koodi annab vale tulemuse puhul kaks natuke viga.
852
0
3
Programmeerimine Keeled