]> git.sesse.net Git - hamming/blobdiff - hamming.txt
Add an implementation of the (72,64) Hamming codes.
[hamming] / hamming.txt
index ba6f5f38a1979aa679ef7ac32e77b488dc01ad93..511ab5a1614c2f21d1bd4351adf12888f5f8b845 100644 (file)
@@ -65,7 +65,7 @@ Finally, expansion to truncated (127,120) -> (71,64):
 
    ab-c---d-------e---------------f-------------------------------g-------  
 p1 - x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x
-p2  -x xx xx xx xx xx xx xx xx xx xx xx xx xx xx xx xx xx xx xx xx  xx  xx
+p2  -x  xx  xx  xx  xx  xx  xx  xx  xx  xx  xx  xx  xx  xx  xx  xx  xx  xx
 p3    -xxx    xxxx    xxxx    xxxx    xxxx    xxxx    xxxx    xxxx    xxxx
 p4        -xxxxxxx        xxxxxxxx        xxxxxxxx        xxxxxxxx        
 p5                -xxxxxxxxxxxxxxx                xxxxxxxxxxxxxxxx
@@ -76,7 +76,7 @@ Reordering:
    
    ----------------------------------------------------------------  
 p1 xx xx x x xx x x x x x x xx x x x x x x x x x x x x x x xx x x x
-p2 xxx x xx xxxx xx xx xx xx x xx xx xx xx xx xx xx xx xx xx xx  xx
+p2 x xx xx  xx xx  xx  xx  xx xx  xx  xx  xx  xx  xx  xx  xx xx  xx
 p3  xxx   xxxx   xxxx    xxxx   xxxx    xxxx    xxxx    xxxx   xxxx
 p4     xxxxxxx       xxxxxxxx       xxxxxxxx        xxxxxxxx       
 p5            xxxxxxxxxxxxxxx               xxxxxxxxxxxxxxxx
@@ -86,11 +86,11 @@ p7                                                          xxxxxxx
 Bit masks, with extra computed parity bit:
 
 p1: 0xDAB5556AAAAAAAD5
-p2: 0xEB7B6DADB6DB6DB3
+p2: 0xB66CCCD9999999B3
 p3: 0x71E3C3C78787878F
 p4: 0x0FE03FC07F807F80
 p5: 0x001FFFC0007FFF80
 p6: 0x0000003FFFFFFF80
 p7: 0x000000000000007F
-p8: 0xB02DC4C0E409C0E9
+p8: 0xED3A65B4CB4B34E9