Calculateur hash MurmurHash3

MurmurHash3 est un hash non cryptographique rapide conçu par Austin Appleby pour les tables de hachage, clés de partitionnement, filtres de Bloom et empreintes de contenu où la vitesse et une bonne distribution importent plus que la résistance aux collisions face à un adversaire. La variante x86 32 bits, très utilisée, mélange le message par blocs de quatre octets avec des constantes publiées, replie une courte queue et termine par un mélange final dépendant de la longueur, produisant un seul mot de trente-deux bits non signé. Cet outil de hash MurmurHash3 accepte un texte non vide, l'encode en UTF-8, applique une graine optionnelle sur toute la plage des trente-deux bits non signés et renvoie le digest hex avec l'étiquette d'algorithme, la graine, le nombre d'octets et un court résumé.

Ce que calcule MurmurHash3 x86 32 bits et pourquoi la graine compte

MurmurHash3 x86 32 bits traite chaque message comme une séquence ordonnée d'octets. Le registre de hash est initialisé avec la graine fournie par l'appelant, qui vaut zéro si elle est omise.

Le flux est traité par blocs de quatre octets little-endian : chaque bloc est multiplié par la constante c c neuf e deux d cinq un, tourné à gauche de quinze bits, multiplié par un b huit sept trois cinq neuf trois, puis mélangé dans le hash courant avec une rotation à gauche de treize bits et un multiplier-ajouter avec cinq et e six cinq quatre six b six quatre.

Les un à trois octets de queue restants sont mélangés avec les mêmes constantes avant une étape de finalisation qui fait un xor de la longueur totale, applique deux multiplications d'avalanche avec huit cinq e b c a six b et c deux b deux a e trois cinq, et entrelace des décalages à droite.

Les vérifications connues incluent la chaîne ASCII foo avec graine zéro donnant f six a cinq c quatre deux zéro, et Hello virgule espace world point d'exclamation avec graine zéro donnant c zéro trois six trois e quatre trois. Changer la graine change le digest des mêmes octets, de façon intentionnelle pour les ensembles multi-hash et les cartes partitionnées.

Comme MurmurHash3 n'est pas résistant aux collisions face à un attaquant motivé, n'est pas clé pour le secret et ne convient pas aux mots de passe ni aux signatures, traitez-le comme un identifiant de contenu rapide ou un mélangeur de table de hachage—pas comme une preuve d'authenticité. Préférez les digests de la famille SHA lorsque l'intention de recherche est le hachage cryptographique plutôt qu'un hash non cryptographique MurmurHash3.

Où un hash MurmurHash3 se révèle utile

Les auteurs de runtimes de langage et les étudiants en systèmes utilisent un calculateur de hash MurmurHash3 pour vérifier à la main les mélanges de blocs et les étapes de finalisation face aux constantes publiées sans écrire une boucle d'avalanche complète dans chaque langage. Les plateformes d'enseignement et les plugins LMS ont besoin d'un oracle déterministe qui rejette les entrées vides et les mauvaises graines au lieu d'envelopper en silence, afin que les auto-correcteurs distinguent les erreurs de configuration des vrais digests.

Les sites de contenu qui se classent pour hash MurmurHash3 ou calculateur murmurhash3 bénéficient d'un outil en direct dont le chemin gratuit correspond octet par octet à l'automatisation payante sur le même module pur. Les échecs de validation ne consomment jamais le solde après rejet. Associez aux landings FNV-1, Adler-32, CRC ou hash cryptographique seulement lorsque l'intention de recherche quitte MurmurHash3—gardez cette page centrée sur MurmurHash3 x86 32 bits pour que l'intention SEO reste nette et ne cannibalise pas les landings de checksum ou de digest connexes.