Brownův kód
Brownovým kódem nazýváme všechny kódy GA+F. Navrhl je David T. Brown z IBM v roce 1960.[1][2] Tyto kódy jsou nesystematické (nelze je rozdělit na informační a kontrolní část) bezpečnostní kódy. Jde o libovolné číslo (popř. znak z řetězce převedený do ASCII kódu), které vynásobíme konstantou a další konstantu převedeme. Výsledek poté převedeme do binární podoby.
Následující tabulka ukazuje příklad kódu 3A+2
A dekadicky | A binárně | Vzorec pro převod | číslo GA+F |
---|---|---|---|
0 | 0000 | 3*0+2=2 | 00010 |
1 | 0001 | 3*1+2=5 | 00101 |
2 | 0010 | 3*2+2=8 | 01000 |
3 | 0011 | 3*3+2=11 | 01011 |
4 | 0100 | 3*4+2=14 | 01110 |
5 | 0101 | 3*5+2=17 | 10001 |
6 | 0110 | 3*6+2=20 | 10100 |
7 | 0111 | 3*7+2=23 | 10111 |
8 | 1000 | 3*8+2=26 | 11010 |
9 | 1001 | 3*9+2=29 | 11101 |
Odkazy
Reference
- IVANIŠ, Predrag; DRAJIĆ, Dušan. Information theory and coding – solved problems. Cham, Švýcarsko: [s.n.], 2017. ISBN 978-3-319-49369-5. S. 212. (anglicky)
- BROWN, David T. Error Detecting and Correcting Binary Codes for Arithmetic Operations. S. 333–337. IEEE Transactions on Electronic Computers [online]. 1960-09. Roč. EC-9, čís. 3, s. 333–337. DOI 10.1109/TEC.1960.5219855. (anglicky)
Portály: Matematika
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.