Jump to content
php.lv forumi

kaa rekinaas binara vertiba?!


Sephy

Recommended Posts

Kads var iedot saiti kur izskaidrots kaa rekinaas binara vertiba vai paskaidrot man kaa tas notiek?!

 

Piemeri binaras vertibas(nezinu kaa sito officiali sauc): 1=0,2=1,3=1,4=1,5=0. Cik es sapratu vinus kaut kaa(?!) izrekina no to binarajam vertibaam piemeram 1 vertiba ir 0001 un 2 vertiba 0010, 3 vertiba 0011 un taa talak ;P.

Edited by Sephy
Link to comment
Share on other sites

pirmaa man arii ir skaidra ;D. jautajums ir kaa es dabuju to otro . taja piemeraa ko es atradu tipa bij taa:

 

15 14 13 12 11 10 9 8 7 6 5 4 3 2 1

 

1 0 1 0 0 0 1 1 0 1 0 1 1 1 0

 

istenibaa varbut nemaz ar to pirmo dalu nav nekada sakara un man nav skaidrs kaa tika izveidota no augshejaas rindas taa apakshejaa oO

Link to comment
Share on other sites

Lasi uzmanīgāk:

 To represent the symbol 10100010101, that is

15 14 13 12 11 10  9  8  7  6  5  4  3  2  1
1  0  1  0  0  0   1	 0  1  0	 1

we need to figure out what the correction code is. Simply take the binary representation of each set data bit (15, 13, 9, 6, 3) and XOR them together:

1 1 1 1  15
1 1 0 1  13
1 0 0 1   9
0 1 1 0   6
^   0 0 1 1   3
-----------
1 1 1 0

to get the check bits (8=1, 4=1, 2=1, 1=0). Then fill them in to complete the codeword.

Autors paņēma bināru skaitli 10100010101 un 0,1,2,4,8 bitu pozīcijās iesprauda "tukšumu". Tajās vietās viņš rakstīs to "correction code", kuru izrēķina ar to xor'u. 1,2,3...15 ir nevis kautkādi skaitļi, kurus viņš pārvērš uz bināriem skaitļiem, bet gan bita numurs/pozīcija skaitlī. T.i 1-ā pozīcijā viņš raksta 0, 2-ā pozīcijā arī 1, un 4-tā un 8-tā pozīcijā arī 1.

 

Ņem tikai vērā, ka Hamminga kods spēj izlabot tikai 1 bita kļūdu. T.i, ja pārsūtot/saglabājot informāciju ir pamainījušies 2 biti, tad Hamminga kods tikai varēs pateikt, ka dati ir mainījušies, bet nepateiks kuri un kā ir pamainījušies šie divi biti. Bet ja būs mainīti 3 vai vairāk biti, tad var sanākt, ka Hamminga kods neatklās atšķirību un uzskatīs, ka dati nav mainīti.

Link to comment
Share on other sites

A jēga? Tu domā tas atturēs kādu no tavas crc32 vērtības izmainīšanas? Viņš arī paņems hemminga kodu izrēķinās un iedos tev šo vērtību. Un tu nekā nevarēsi pateikt, ka tur kautkas ir pamainīts.

Link to comment
Share on other sites

×
×
  • Create New...