JOAAT jaucējkoda kalkulators

JOAAT (Jenkins One At A Time) jaukšanas funkcija ir nekriptogrāfiska jaukšanas funkcija, ko izstrādājis Bobs Dženkinss, labi pazīstams datorzinātnieks jaukšanas algoritmu jomā. To plaši izmanto tās vienkāršības, ātruma un labo izplatīšanas īpašību dēļ, padarot to efektīvu hash tabulu meklējumos, kontrolsummās un datu indeksēšanai. Tas izvada 32 bitu (4 baitu) jaucējkodu, kas parasti tiek attēlots kā 8 ciparu heksadecimālais 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 JOAAT hash algoritmu

Es neesmu matemātiķis, bet es 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, pilnu matemātikas skaidrojumu, esmu pārliecināts, ka jūs to varat atrast citur ;-)

Padomājiet par JOAAT kā īpašas zupas pagatavošanu. Jums ir sastāvdaļu saraksts (šie ir jūsu ievades dati, piemēram, vārds vai fails), un jūs vēlaties tās sajaukt tā, lai pat tad, ja mainīsit tikai vienu sīkumu, piemēram, pievienojot vienu papildu šķipsniņu sāls, zupas garša pilnībā mainītos. Šī "garša" ir jūsu jaucējvērtība, unikāls skaitlis, kas apzīmē jūsu ievadīto informāciju.

Funkcija JOAAT to veic četrās darbībās:

1. darbība: sākšana ar tukšu katlu (inicializācija)

Sāciet ar tukšu zupas katlu. JOAAT šis "pots" sākas ar skaitli 0.

2. darbība: sastāvdaļu pievienošana pa vienam (katra baita apstrāde)

Tagad jūs pievienojat sastāvdaļas pa vienam. Iedomājieties, ka katrs jūsu datu burts vai cipars ir kā citas garšvielas pievienošana katlam.

• Pievienojiet garšvielu (pievienojiet burta vērtību savam katlam).
• Intensīvi samaisiet (maisiet, dubultojot garšu ar īpašu maisīšanas kustību - tā ir kā matemātiska "pārbīde").
• Pievienojiet pārsteiguma pagriezienu (izmetiet nejaušības šķipsniņu — šī ir XOR darbība, kas palīdz sajaukt maisījumu).

3. darbība: pēdējās slepenās garšvielas (galīgā sajaukšana)

Kad esat pievienojis visas sastāvdaļas, veiciet vēl dažas slepenas maisīšanas un garšvielu satricinājumi, lai pārliecinātos, ka garša ir neparedzama. Šeit JOAAT veic dažas pēdējās sajaukšanas un kodēšanas darbības, lai nodrošinātu, ka rezultāts ir unikāls.

4. darbība: garšas pārbaude (izvade)

Visbeidzot, jūs pagaršojat zupu – vai JOAAT gadījumā jūs saņemat skaitli (jaucējvērtību), kas atspoguļo jūsu zupas unikālo garšu. Pat niecīgākās sastāvdaļu izmaiņas (piemēram, viena burta maiņa ievadījumā) sniegs jums pilnīgi atšķirīgu garšu (pilnīgi atšķirīgu skaitli).