JOAAT ハッシュコード計算機

JOAAT (Jenkins One At A Time) ハッシュ関数は、ハッシュ アルゴリズムの分野で有名なコンピュータ サイエンティストである Bob Jenkins によって設計された非暗号化ハッシュ関数です。この関数は、そのシンプルさ、速度、分散特性のよさから広く使用されており、ハッシュ テーブルの検索、チェックサム、およびデータのインデックス作成に効果的です。この関数は、通常 8 桁の 16 進数で表される 32 ビット (4 バイト) のハッシュ コードを出力します。

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

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

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

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

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

ステップ 1: 空のポットから始める (初期化)

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

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

次に、材料を 1 つずつ追加します。データ内の文字や数字が、鍋にさまざまなスパイスを加えるようなものだと想像してください。

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

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

すべての材料を加えた後、味が予測できないようにするために、さらに秘密のかき混ぜとスパイスの振りかけを数回行います。ここで、JOAAT は最終的な混ぜ合わせとかき混ぜの手順をいくつか実行し、結果がユニークになるようにします。

ステップ4: 味見テスト（出力）

最後に、スープを味わいます。JOAAT の場合は、スープの独特の風味を表す数値 (ハッシュ値) を取得します。材料をほんの少し変更するだけで (入力した文字を 1 つ変更するなど)、まったく異なる風味 (まったく異なる数値) が得られます。