Kalkulator zgoščene kode JOAAT

Zgoščevalna funkcija JOAAT (Jenkins One At A Time) je nekriptografska zgoščevalna funkcija, ki jo je zasnoval Bob Jenkins, znani računalniški znanstvenik na področju algoritmov zgoščevanja. Široko se uporablja zaradi svoje preprostosti, hitrosti in dobrih distribucijskih lastnosti, zaradi česar je učinkovit za iskanje zgoščenih tabel, kontrolne vsote in indeksiranje podatkov. Odda 32-bitno (4-bajtno) zgoščeno kodo, običajno predstavljeno kot 8-mestno šestnajstiško število.

Razkritje: nisem napisal posebne izvedbe funkcije hash, uporabljene na tej strani. Gre za standardno funkcijo, ki je vključena v programski jezik PHP. Zaradi priročnosti sem pripravil le spletni vmesnik, da je na voljo javnosti.

O algoritmu zgoščevanja JOAAT

Nisem matematik, vendar bom poskušal razložiti to zgoščevalno funkcijo z analogijo, ki jo moji kolegi nematematiki lahko razumejo. Če imate raje znanstveno pravilno, celovito matematično razlago, sem prepričan, da jo lahko najdete drugje ;-)

Pomislite na JOAAT kot na pripravo posebne juhe. Imate seznam sestavin (to so vaši vhodni podatki, na primer beseda ali datoteka) in jih želite zmešati tako, da se okus juhe popolnoma spremeni, tudi če spremenite samo eno malenkost – na primer dodate en dodaten ščepec soli. Ta "okus" je vaša zgoščena vrednost, edinstvena številka, ki predstavlja vaš vnos.

Funkcija JOAAT to naredi v štirih korakih:

1. korak: Začetek s praznim lončkom (inicializacija)

Začnete s praznim loncem juhe. V JOAAT se ta "lonec" začne s številko 0.

2. korak: Dodajanje sestavin eno za drugo (obdelava vsakega bajta)

Zdaj dodajate sestavine eno za drugo. Predstavljajte si, da je vsaka črka ali številka v vaših podatkih kot dodajanje druge začimbe v lonec.

• Dodajte začimbe (v svoj lonec dodajte vrednost črke).
• Močno premešajte (premešajte tako, da s posebnim mešalnim gibom podvojite okus – to je kot matematični »premik«).
• Dodajte preobrat presenečenja (dodajte ščepec naključnosti – to je operacija XOR, ki pomaga premešati mešanico).

3. korak: končne skrivne začimbe (končno mešanje)

Ko dodate vse sestavine, naredite še nekaj skrivnih mešanj in začimb, da zagotovite, da je okus nepredvidljiv. Tukaj JOAAT naredi nekaj zadnjih korakov mešanja in premešanja, da zagotovi edinstven rezultat.

4. korak: preizkus okusa (izhod)

Nazadnje poskusite juho - ali v primeru JOAAT-a dobite številko (razpršitveno vrednost), ki predstavlja edinstven okus vaše juhe. Tudi najmanjša sprememba sestavin (na primer sprememba ene črke v vnosu) vam bo dala popolnoma drugačen okus (popolnoma drugačno število).