Calculadora de codi hash JOAAT

La funció hash JOAAT (Jenkins One At A Time) és una funció hash no criptogràfica dissenyada per Bob Jenkins, un conegut informàtic en el camp dels algorismes de hash. S'utilitza àmpliament per la seva senzillesa, velocitat i bones propietats de distribució, el que el fa efectiu per a cerques de taules hash, sumes de comprovació i indexació de dades. Emet un codi hash de 32 bits (4 bytes), normalment representat com un nombre hexadecimal de 8 dígits.

Divulgació completa: no vaig escriure la implementació específica de la funció hash utilitzada en aquesta pàgina. És una funció estàndard inclosa amb el llenguatge de programació PHP. Només he creat la interfície web per fer-la disponible públicament aquí per comoditat.

Sobre l'algoritme JOAAT Hash

No sóc matemàtic, però intentaré explicar aquesta funció hash utilitzant una analogia que els meus companys no matemàtics puguin entendre. Si preferiu una explicació matemàtica completa i científicament correcta, estic segur que la trobareu en un altre lloc ;-)

Penseu en JOAAT com fer una sopa especial. Teniu una llista d'ingredients (aquestes són les vostres dades d'entrada, com una paraula o un fitxer) i voleu barrejar-los de manera que, fins i tot si canvieu només una cosa petita, com ara afegir una mica de sal addicional, el sabor de la sopa canvia completament. Aquest "sabor" és el vostre valor hash, un número únic que representa la vostra entrada.

La funció JOAAT ho fa en quatre passos:

Pas 1: començar amb una olla buida (inicialització)

Comenceu amb una olla buida de sopa. A JOAAT, aquest "pot" comença amb el número 0.

Pas 2: afegint ingredients un a un (processament de cada byte)

Ara, afegiu els vostres ingredients un per un. Imagineu que cada lletra o número de les vostres dades és com afegir una espècie diferent a l'olla.

• Afegiu l'espècia (afegiu el valor de la lletra a la vostra olla).
• Remeneu enèrgicament (barreu-ho duplicant el sabor amb un moviment especial d'agitació, això és com un "canvi" matemàtic).
• Afegiu-hi un gir sorpresa (afegiu un pessic d'aleatorietat: aquesta és l'operació XOR, que ajuda a remenar la barreja).

Pas 3: espècies secretes finals (mescla final)

Després d'haver afegit tots els ingredients, feu uns quants batuts més secrets i batuts d'espècies per assegurar-vos que el sabor sigui impredictible. Aquí és on JOAAT fa uns quants passos finals de barreja i barreja per garantir que el resultat sigui únic.

Pas 4: prova de gust (sortida)

Finalment, tasteu la sopa o, en el cas de JOAAT, obteniu un número (el valor hash) que representa el sabor únic de la vostra sopa. Fins i tot el més petit canvi en els ingredients (com canviar una lletra a la vostra entrada) us donarà un sabor completament diferent (un nombre totalment diferent).