Jump to content
php.lv forumi

kaa rekinaas binara vertiba?!


Recommended Posts

Posted (edited)

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
Posted

Tad Tu nesaaproti, kā no:

2 -> 00010

3 -> 00011

5 -> 00101

????

Vai arī kā no

1 -> 0

2 -> 1

3 -> 1

4 -> 1

5 -> 0

????

Kuru daļu īsti? Pirmo nav problēmas izskaidrot, bet otro... Nav ne jausmas, no kurienes Tu tādu esi izracis.

Posted

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

Posted

Tā tava "otrā daļa" ir pilnīgs murgs. Tie ir no zila gaisa izrauti cipari, kuriem ir maz sakara ar augstāk uzrakstītajiem.

Posted

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.

Posted

man arii vairak nevajag pagaidam ;]. vienigais ko es sheit nesaprotu no kurienes rodas 10100010101 ?! shis pats to izdomaja uz random lol xD?!

Posted

Jā, uz random. Tas ir tikai piemēra pēc. Tas ir tas skaitlis, kam autors grib izrēķināt Hamminga kodu. Ko tad citu tu gaidīji...

 

Un netaisi lūdzams muļķīgas QUOTEs.

Posted (edited)

skaidrs un tad es vislaik domaju kur vinsh to izrava ;D. es taa random vietaa izmantoshu savu vertibu no crc32 kas vel parveidota ar decbin ;]

Edited by Sephy
Posted

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.

×
×
  • Create New...