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

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

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

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

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

XXHashを大きなブレンダーだと想像してみてください。スムージーを作りたいなら、色々な材料を入れます。このブレンダーの素晴らしいところは、どんなに多くの材料を入れても同じ量のスムージーが作れることです。しかし、材料をほんの少し変えるだけで、全く違う風味のスムージーが出来上がります。

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

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

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

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

スムージー（ハッシュ）が予測不可能なものになるように、XXHashは秘密の材料を加えています。それは素数と呼ばれる大きな「魔法の」数字です。なぜ素数なのでしょうか？

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

ステップ3：スピードブースト：一括切り取り

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

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

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

これが魔法です:

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

さらに読む

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

• HAVAL-192/4 ハッシュコード計算機
• HAVAL-256/3 ハッシュコード計算機
• MD4 ハッシュコード計算機