JOAAT ハッシュコード計算機

JOAAT（Jenkins One At A Time）ハッシュ関数は、ハッシュアルゴリズムの分野で著名なコンピュータ科学者であるボブ・ジェンキンスによって設計された非暗号ハッシュ関数です。そのシンプルさ、高速性、そして優れた分散特性から広く利用されており、ハッシュテーブルの検索、チェックサム、データのインデックス作成などに有効です。出力は32ビット（4バイト）のハッシュコードで、通常は8桁の16進数で表されます。

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

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

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

JOAATを特別なスープを作ることに例えてみましょう。材料のリスト（単語やファイルなどの入力データ）があり、それらを混ぜ合わせることで、ほんの少しの変化（例えば塩をひとつまみ追加するなど）でスープの味が全く変わるようにしたいとします。この「味」こそがハッシュ値であり、入力を表す一意の数値です。

JOAAT 関数はこれを 4 つのステップで実行します。

ステップ1：空のポットから始める（初期化）

ゲームはスープが入った空の鍋から始まります。JOAATでは、この「鍋」は数字の0から始まります。

ステップ2: 材料を1つずつ追加する（各バイトを処理する）

さあ、材料を一つずつ加えていきましょう。データ内の文字や数字一つ一つが、鍋に様々なスパイスを加えるようなものだと想像してみてください。

• スパイスを追加します（文字の値をポットに追加します）。
• 勢いよくかき混ぜます (特別なかき混ぜ動作で風味を倍増させて混ぜます。これは数学的な「シフト」のようなものです)。
• サプライズ的なひねりを加えます (ランダム性を少し加えます。これはミックスをスクランブルするのに役立つ XOR 演算です)。

ステップ3：最後の秘密のスパイス（最終混合）

すべての材料を加えた後、さらに秘密の混ぜ合わせやスパイスシェイクを数回行い、予測不可能な味に仕上げます。JOAATでは、この段階で最後の混ぜ合わせとスクランブルの工程を行い、唯一無二の味に仕上げています。

ステップ4：味覚テスト（出力）

最後にスープを味わいます。JOAATの場合は、スープの独特の風味を表す数値（ハッシュ値）が得られます。材料をほんの少し変えるだけでも（例えば入力した文字を1文字変えるだけでも）、全く異なる風味（全く異なる数値）が得られます。

さらに読む

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

• XXH-128 ハッシュコード計算機
• HAVAL-192/5 ハッシュコード計算機
• SHA-1 ハッシュコード計算機