• 
  

  hur man beräknar en brum -kod

  
  

En Hamming kod är ett sätt att koda binära data med ytterligare " check bitar . " En bit är en binär siffra-0 eller 1-och är den minsta möjliga mängd uppgifter på dator. Dessa ytterligare bitar kan sedan jämföras med de ursprungliga uppgifterna för att säkerställa att den inte var förvrängda under överföringen. När data har skadats , skall denna kontroll bitar någon riktig bild av data som skickas , vilket gör att mottagaren göra sig av med dåliga data och begära en annan kopia
1 .
konvertera data du vill koda i binär . Binary är basen , två sätt att skriva numeriska data , som endast använder siffrorna 0 och 1 . Decimalsystemet , som normalt används , använder siffrorna 0 till 9 och varje extra siffra är en effekt av tio : decimal 236 är (2 * 100) + (3 * 10) + (6 * 1) . Likaså i binär varje siffra är en effekt av två : binärt 1101 är (1 * 8 ) + ( 1 * 4 ) + ( 1 * 1) , eller decimal 13 . Till exempel konvertera 236 till binär enligt följande :

1 * 128 ( 108 kvar )
1 * 64 ( 44 kvar )
1 * 32 ( 12 kvar )
0 * 16 ( 12 kvar )
1 * 8 ( 4 kvar )
1 * 4 ( 0 återstående )
0 * 2
0 * 1

Därför är decimalt 236 binärt 11101100 .
2 .
Sätt ett utrymme för den kontroll som lite vid varje kraften hos två (1, 2 , 4 , 8 , etc. ). Dvs , _ _ 1 _ 1 1 0 _ 1 1 0 0 .
3 .
Lägg upp binära siffror på platser 1, 3 , 5 , etc. Du börjar på position 1 , " kontroll " en bit , sedan hoppa över en bit . I detta exempel är att 1 + 1 + 1 + 0 , eller decimaltal 3 . Om detta är udda , skriv 1 i den första kontrollen lite utrymme , annars anger du noll : . . 1 _ 1 _ 1 1 0 _ 1 1 0 0
4
Lägg upp binära siffror på platser 2, 3, 6 , 7 , 10 , 11 , etc. Du börjar i position 2 , kontrollera två bitar , sedan hoppa två bitar. I detta exempel är att 1 + 1 + 1 + 0 , eller decimaltal 3 . Om detta är udda , skriv 1 i den andra kontrollen lite utrymme , annars anger du noll : 1 1 1 _ 1 1 0 _ 1 1 0 0
5
Upprepa denna process . tills du har kodat hela binära tal. Efter kontroll och hoppa över en bit, sedan kontroll och hoppa två bitar , fortsätt med befogenheter två : 4 , 8, 16 32 , etc. : Från den positionen , kontrollera att antal bitar, sedan hoppar över att antalet bitar . Nästa steg , 4, resulterar i 0 + 1 + 1 + 0 , eller decimala 2 , så skriv en 0 i nästa kontrollera lite utrymme .

Previous：nothing Next：hur du ställer in MySQL användare i Mac OS X

Relaterade artiklar