XXH-32 ハッシュコード計算機

XXH (XXHash とも呼ばれる) は、高速で非暗号化のハッシュ アルゴリズムで、特にデータ圧縮、チェックサム、データベースのインデックス作成など、速度が重要となる状況で、高いパフォーマンスと効率性を実現するように設計されています。このページで紹介されているバリアントは、通常 8 桁の 16 進数として表示される 32 ビット (4 バイト) のハッシュ コードを生成します。

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

XXH-32ハッシュアルゴリズムについて

私は数学者ではありませんが、このハッシュ関数を数学者ではない仲間にも理解できるような例えを使って説明してみます。科学的に正しい、完全な数学的説明がお好みなら、他の場所で見つけられると思います ;-)

XXHash を大きなブレンダーとして想像してみてください。スムージーを作りたいので、さまざまな材料をたくさん入れます。このブレンダーの特別なところは、材料をいくつ入れても同じサイズのスムージーが作れることですが、材料をほんの少し変えるだけで、まったく違う味のスムージーができます。

ステップ1: データの混合

データをリンゴ、バナナ、イチゴといったさまざまな果物の束として考えてみましょう。

• それをブレンダーに放り込みます。
• 高速でブレンドします。
• 果物がどれだけ大きくても、小さくてよく混ざったスムージーが完成します。

ステップ2: 秘密のソース - 「魔法の」数字でかき混ぜる

スムージー (ハッシュ) が予測不可能であることを保証するために、XXHash は秘密の材料を追加します。それは、素数と呼ばれる大きな「魔法の」数字です。なぜ素数なのでしょうか?

• データをより均等に混合するのに役立ちます。
• スムージー（ハッシュ）から元の材料（データ）をリバースエンジニアリングすることが困難になります。

ステップ3: スピードブースト: 一括切り刻み

XXHash は、果物を 1 つずつ切り刻むのではなく、次の処理を行うため、非常に高速です。

• 一度にたくさんの果物を切り刻みます。
• これは、小さなナイフの代わりに巨大なフードプロセッサーを使用するようなものです。
• これにより、XXHash は 1 秒あたり数ギガバイトのデータを処理できるようになり、巨大なファイルに最適です。

ステップ4: 最後の仕上げ: 雪崩効果

魔法はここにあります:

• ほんの少し（文中のカンマなど）を変えるだけでも、最終的なスムージーの味はまったく違ってきます。
• これを雪崩効果といいます。
  • 小さな変更 = ハッシュの大きな違い。
  • それはまるで、水に食品着色料を一滴加えると、突然グラス全体の色が変わるようなものです。