Dator > hur man beräknar brum -koden

  • hur man beräknar brum -koden


  • Hamming koder används för att infoga felkorrigering information i dataströmmar . Koderna är utformade så att ett fel inte bara kan upptäckas , men korrigeras. Lägga till information felkorrigering ökar mängden av data, men ökar tillförlitligheten för kommunikation över medier med hög felprocent.

    Hamming kodning kan vara svårt att genomföra, men kan göras mycket snabbt med hjälp av bit- nivå aritmetiska tricks . Detta gör det till ett användbart felkorrigering system för hög hastighet och inbäddade applikationer .
    1 .
    Skapa dataord . Varje bit med en position som är en effekt av två ( första , andra , fjärde , etc. ) bör reserveras för paritetsinformation. Använd så långa ord som du behöver för att passa källdata och bitar paritet

    Exempel :

    1 1 0 1 0 0 1 0 blir _ _ 1 _ 1 0 1 _ 0 0 1 0

    bitar kvar i samma ordning , men har blivit utspridda för att passa paritetsbitar .
    2 .
    Beräkna första paritetsbit . Från och med den första biten , läsa en bit, sedan hoppa över en bit och upprepar, samtidigt som räknar antalet som uppkom . Paritetsbitar räknas som nollor .

    Om antalet ettor är jämnt, ställa in första biten till noll . Annars ställa in den till en

    Exempel : .

    Bits 1, 3 , 5 , 7 , 9 och 11 i _ _ 1 _ 1 0 1 _ 0 0 1 0 , _11101 , innehålla fyra sådana . Detta gäller i ännu , så den första biten är satt till noll : 0 _ 1 _ 1 0 1 _ 0 0 1 0
    3
    Beräkna återstående paritetsbitar . Bit två läser två bitar börjar på lite två, sedan hoppar två och upprepar . Bit fyra läser fyra bitar sedan hoppar fyra och börjar med lite fyra . Fortsätt med detta mönster tills det inte finns paritetsbitar kvar att beräkna

    Exempel : .

    Bit 2 : 0 _ 1 _ 1 0 1 _ 0 0 1 0 kontroller _1 , 01 , 01, som innehåller 3 sådana , så bit 2 är satt till en
    Bit 4 : . 0 1 1 _ 1 0 1 _ 0 0 1 0 kontroller _101 , 0 , som innehåller 2 sådana , så lite 4 är satt till noll
    Bit 8 : . 0 1 1 0 1 0 1 _ 0 0 1 0 kontroller _0010 , med bara ett en , inställningen bit 8 till en

    Den kodade ordet är därför 011010110010 .
    4 .
    bekräfta ordet . Om ett ord är skadad , kommer paritetsbitar matchar inte vad som förväntas. För att bekräfta att ett ord inte är skadad , helt enkelt beräkna paritetsbitar med steg två och tre. Om några bitar inte stämmer , spela in deras positioner .
    5 .
    Korrigera dålig bit . Om du hittar fel paritetsbitar , helt enkelt summan placeringen av bitar . Summan är positionen för den felaktiga lite . Vänd värdet av den lite i det läget .

    Till exempel , om det paritetsbitar ett och fyra är felaktiga , kommer flippa värdet för den femte biten rätta till felet .

    tips och varningar


  • lägga till ett extra paritetsbit som beräknar antalet nollor i hela ordet gör det möjligt att spåra två bitfel . Normal Hamming koder kommer att ge fel resultat i fråga om två-bitars fel .

Previous:nothing Next:hur man beräknar den dagen i veckan för varje år





Relaterade artiklar


  • hur man får trådlösa datakort hårdvara
  • java quicktime tutorial
  • hur man kan ändra RichEdit teckensnitt genom att använda kombinationsrutan listan över typsnitt i Visual Basic
  • hur du gör din egen tillfällig tatuering från skrivaren
  • datorprogrammering etisk kod
  • projekt idéer med Visual Basic
  • Hur konvertera en tidsstämpel till ett datum i php
  • hur man skapar ett datum från en sträng i Java
  • hur man lär sig java script
  • Qt Designer tutorials