Calcolatore hash FNV-1

FNV-1 è un hash non crittografico progettato da Glenn Fowler, Landon Curt Noll e Phong Vo. Elabora ogni messaggio come una sequenza di byte e, per ogni byte, moltiplica l'hash corrente per un primo FNV fisso e poi applica lo xor del byte sul prodotto. Quell'ordine moltiplica-poi-xor distingue FNV-1 da FNV-1a, che fa prima lo xor e poi moltiplica; entrambi condividono le stesse basi di offset e primi, ma producono digest diversi per ogni stringa non vuota.

Cosa calcola FNV-1 e perché contano larghezza e lunghezza hex

FNV-1 tratta ogni messaggio come una sequenza ordinata di ottetti. Il registro dell'hash viene inizializzato con una base di offset pubblicata: esadecimale otto uno uno c nove d c cinque per trentadue bit, oppure c b f due nove c e quattro otto quattro due due due tre due cinque per sessantaquattro bit.

Per ogni byte di ingresso l'algoritmo moltiplica l'hash corrente per il primo FNV corrispondente—zero uno zero zero zero uno nove tre a trentadue bit, oppure uno zero zero zero zero zero zero zero uno b tre a sessantaquattro bit—poi applica lo xor esclusivo del byte sul prodotto, con wrapping alla larghezza di bit scelta. Una stringa di controllo ben nota è foobar: FNV-1 a trentadue bit produce tre uno f zero b due sei due, che coincide con tabelle di riferimento indipendenti per l'ordine originale moltiplica-poi-xor.

La risposta riporta anche bits, l'etichetta di algoritmo FNV-1-32 o FNV-1-64, il conteggio dei byte UTF-8 e il testo originale così i client possono mostrare una riga di audit completa senza ricalcolare i metadati. Poiché FNV-1 non è resistente alle collisioni, non è a chiave e non è adatto a password o firme, lo si tratti come un identificatore di contenuto rapido o un seme di tabella hash—non come prova di autenticità.

Preferisca digest della famiglia SHA quando l'intento di ricerca è l'hash crittografico piuttosto che un hash non crittografico Fowler–Noll–Vo.

A cosa serve un hash FNV-1

Autori di runtime di linguaggi e studenti di sistemi usano un calcolatore di hash FNV-1 per verificare a mano i passi moltiplica-poi-xor rispetto alle basi di offset e ai primi pubblicati senza scrivere un ciclo di moltiplicazione modulare in ogni linguaggio. Le piattaforme didattiche e i plugin LMS necessitano di un oracolo deterministico che rifiuti l'input vuoto invece di restituire la sola base di offset, così gli auto-correttori distinguono risposte mancanti da un digest reale.

I siti di contenuti che si posizionano su hash FNV-1 o calcolatore FNV1 traggono vantaggio da uno strumento live il cui percorso gratuito coincide byte per byte con l'automazione a pagamento sullo stesso modulo puro. I fallimenti di validazione non consumano mai il saldo dopo il rifiuto. Abbini landing di FNV-1a, Adler-32, CRC o hash crittografico solo quando l'intento di ricerca si allontana dall'FNV-1 originale—tenga questa pagina incentrata su FNV-1 affinché l'intento SEO resti nitido e non cannibalizzi landing di checksum o digest correlate.