MurmurHash3A ハッシュコード計算機

MurmurHash3は、Austin Applebyによって2008年に設計された非暗号ハッシュ関数です。その高速性、シンプルさ、そして優れた分散特性から、汎用ハッシュ計算に広く利用されています。MurmurHash関数は、ハッシュテーブル、ブルームフィルタ、データ重複排除システムといったハッシュベースのデータ構造に特に効果的です。

このページに掲載されているバリアントは3Aバリアントで、32ビットシステムに最適化されています。32ビット（4バイト）のハッシュコード（通常は8桁の16進数で表されます）を生成します。

完全開示：このページで使われているハッシュ関数の特定の実装を書いたのは私ではない。これはPHPプログラミング言語に含まれる標準関数である。私は便宜上、ウェブ・インターフェースを作成し、ここで一般に利用できるようにしただけである。

MurmurHash3Aハッシュアルゴリズムについて

私は数学者ではありませんが、このハッシュ関数を、数学者ではない皆さんにも理解しやすいアナロジーを使って説明してみたいと思います。科学的に正しく、本格的な数学的な説明がお好きな方は、ぜひ他の場所で見つけてみてください ;-)

さて、大きな箱の中にレゴブロックが入っていると想像してみてください。ブロックを特定の形に並べるたびに写真を撮ります。並べたブロックの大きさや色に関わらず、カメラは常に小さくて固定サイズの写真を撮影します。その写真は、あなたが作ったレゴ作品を、コンパクトな形で表現しているのです。

MurmurHash3はデータに対して同様の処理を行います。あらゆる種類のデータ（テキスト、数値、ファイル）を、小さな固定の「指紋」またはハッシュ値に縮小します。この指紋により、コンピューターはデータ全体を参照することなく、データを迅速に識別、並べ替え、比較できるようになります。

別の例えで言えば、ケーキを焼くことです。MurmurHash3はそのケーキを小さなカップケーキ（ハッシュ）に変えるレシピです。これは以下の3つのステップで行われます。

ステップ1：データを細分化する

• まず、MurmurHash3 は、ケーキを均等な正方形に切るように、データを均等なチャンクに分割します。

ステップ2：激しく混ぜる（塊を混ぜる）

• 各ピースは、ワイルドな混合プロセスを経ます: ひっくり返す: パンケーキをひっくり返すように、ピースを並べ替えます。かき混ぜる: ランダムな材料を追加して (数学的演算)、混ぜ合わせます。押しつぶす: 元のピースが目立たないように、データを圧縮します。

ステップ3：最終味覚テスト（仕上げ）

• すべてのチャンクを混ぜた後、MurmurHash3 は最後にもう一度かき混ぜて、元のデータにほんの少しでも変化があればフレーバー (ハッシュ) が完全に変わることを確認します。

さらに読む

この投稿が気に入った場合は、次の提案も気に入るかもしれません:

• SHA3-512 ハッシュコード計算機
• RIPEMD-160 ハッシュコード計算機
• HAVAL-160/5 ハッシュコード計算機