Ako vypočítať Hammingův kód

Hammingova kódy sa používajú na vloženie korekcia informácie o chybe do dátových tokov . Kódy sú navrhnuté tak , že chyba nemôže byť detekovaný iba , ale opravil . Pridanie korekciu informácie o chybe zvyšuje množstvo dát , ale zvyšuje spoľahlivosť komunikácie cez médií s vysokým chýb rates.Hamming kódovania môže byť zložité na implementáciu , ale môže byť veľmi rýchlo pomocou bitovej úrovni aritmetické triky . To je užitočné pre opravu chýb systému pre vysoké rýchlosti a vstavané aplikácie robí . Pokyny dovolená 1

Vytvoriť dátové slovo . Každý bit s pozíciou , že je výkon dvoch ( prvý, druhý , štvrtý , atď ) by mala byť vyhradená pre paritných informácií . . Používať tak dlho , zo slova , ako budete potrebovať , aby sa zmestili zdrojových dát a paritných bitov

Príklad :

1 1 0 1 0 0 1 0 sa stáva __ 1 _ 1 0 1 _ 0 0 1 0

bity zostávajú v rovnakom poradí , ale boli rozprestreté , aby sa zmestili na paritných bitov .
2

Vypočítajte prvý paritný bit . Počnúc prvým bitom , čítať jeden bit , potom preskočte jeden bit a opakovať , a rátajte počet jedničiek stretol . Počet paritných bitov ako nuly . Celým

Ak je počet jedničiek je dokonca nastaviť prvý bit na nulu . V opačnom prípade nastavte na jednu celým

Príklad : . Celým

bity 1 , 3 , 5 , 7 , 9 a 11 __ 1 _ 1 0 1 _ 0 0 1 0 , _11101 , obsahujú štyri ty . To je o to , aby sa prvý bit je nastavený na nulu : 0 _ 1 _ 1 0 1 _ 0 0 1 0
3

Vypočítajte zvyšné paritných bitov . Bit dvaja číta dva kúsky , počnúc na chvíľu dva , potom preskočí dva a opakovanie . Bit štyri číta štyri bity potom preskočí štyri a začne s trochou štyri . Pokračovať s týmto vzorom , kým nie sú k dispozícii žiadne paritné bity vľavo pre výpočet

Príklad : .

Bit 2 : 0 _ 1 _ 1 0 1 _ 0 0 1 0 šeky _1 , 01 , 01 , ktorý obsahuje 3 ty , tak bit 2 je nastavená na one.Bit 4 : 0 1 1 _ 1 0 1 _ 0 0 1 0 šeky _101 , 0 , ktorá obsahuje 2 ty , tak bit 4 je nastavený na zero.Bit 8 : 0 1 1 0 1 0 1 _ 0 0 1 0 šeky _0010 , s len jeden jeden , nastavenie bitu 8 do jednej .

kódované slovo je teda 011010110010 .
4

Potvrdiť slovo . Ak slovo je poškodený , bude paritné bity nezhodujú , čo sa očakáva . Ak chcete potvrdiť , že slovo nie je poškodený , len výpočet paritných bitov pomocou krokov dve a tri . Ak niektoré bity nezhodujú , nahrávať svoje pozície .
5

Opravte zlý kúsok . Ak zistíte nesprávne paritné bity , jednoducho zhrnúť pozície bitov . Súčet je pozícia nesprávne bit . Flip hodnotu bitu na tejto pozícii .

Napríklad, ak paritné bity jedna a štyri sú nesprávne , obracející hodnotu piateho bitu chybu opraviť .

• Predchádzajúca strana: Ako vypočítať počet snímok za sekundu 
• Ďalšia strana: Ako vypočítať deň v týždni pre každý rok