XXH-64 jaucējkoda kalkulators

XXH, kas pazīstams arī kā XXHash, ir ātrs, nekriptogrāfisks jaucējkods, kas paredzēts augstai veiktspējai un efektivitātei, īpaši situācijās, kad ātrums ir kritiski svarīgs, piemēram, datu saspiešanā, kontrolsummu aprēķinos un datubāzes indeksēšanā. Šajā lapā parādītais variants ģenerē 64 bitu (8 baitu) jaucējkodu, kas parasti tiek vizualizēts kā 16 ciparu heksadecimāls skaitlis.

Pilnīga informācijas izpaušana: es neesmu rakstījis šajā lapā izmantotās hash funkcijas konkrēto implementāciju. Tā ir standarta funkcija, kas iekļauta PHP programmēšanas valodā. Es tikai izveidoju tīmekļa saskarni, lai padarītu to publiski pieejamu šeit ērtības labad.

Par XXH-64 jaucējkodu algoritmu

Es neesmu matemātiķis, bet mēģināšu izskaidrot šo jaucējfunkciju, izmantojot analoģiju, ko var saprast mani kolēģi, kas nav matemātiķi. Ja vēlaties zinātniski pareizu, pilnīgu matemātisku skaidrojumu, esmu pārliecināts, ka to varat atrast citur ;-)

Iedomājieties XXHash kā lielu blenderi. Jūs vēlaties pagatavot smūtiju, tāpēc pievienojat veselu kaudzi dažādu sastāvdaļu. Šī blendera īpatnība ir tā, ka tas iegūst vienāda lieluma smūtiju neatkarīgi no tā, cik sastāvdaļu tajā ievietojat, taču, ja veiksiet pat tikai nelielas izmaiņas sastāvdaļās, jūs iegūsiet pilnīgi atšķirīgas garšas smūtiju.

1. darbība. Datu sajaukšana

Iedomājieties savus datus kā dažādu augļu ķekaru: ābolus, banānus, zemenes.

• Jūs tos iemetīsiet blenderī.
• Jūs tos sablendējat lielā ātrumā.
• Neatkarīgi no tā, cik lieli bija augļi, jūs iegūstat nelielu, labi sajauktu smūtiju.

2. solis: slepenā mērce — maisīšana ar “maģiskajiem” skaitļiem

Lai nodrošinātu, ka smūtijs (hašs) ir neparedzams, XXHash pievieno slepenu sastāvdaļu: lielus "maģiskus" skaitļus, ko sauc par pirmskaitļiem. Kāpēc tieši pirmskaitļi?

• Tie palīdz vienmērīgāk sajaukt datus.
• Tie apgrūtina sākotnējo sastāvdaļu (datu) reverso inženieriju no kokteiļa (haša).

3. solis: ātruma palielināšana: smalcināšana vairumā

XXHash ir super ātrs, jo tā vietā, lai sagrieztu vienu augli vienlaikus, tas:

• Sasmalcina lielas augļu grupas vienlaikus.
• Tas ir līdzīgi kā izmantot milzīgu virtuves kombainu maza naža vietā.
• Tas ļauj XXHash apstrādāt gigabaitus datu sekundē — ideāli piemērots milzīgiem failiem!

4. solis: pēdējais pieskāriens: lavīnas efekts

Lūk, maģija:

• Pat ja maināt tikai vienu mazu lietu (piemēram, komatu teikumā), gala smūtijs garšo pavisam citādi.
• To sauc par lavīnas efektu: nelielas izmaiņas = milzīgas atšķirības maisījumā. Tas ir kā pievienot ūdenim pilienu pārtikas krāsvielas, un pēkšņi visa glāze maina krāsu.

Papildu lasāmviela

Ja jums patika šī ziņa, jums varētu patikt arī šie ieteikumi:

• Whirlpool hash koda kalkulators
• HAVAL-192/3 jaucējkoda kalkulators
• HAVAL-224/4 jaucējkoda kalkulators