問題タブ [string-hashing]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
algorithm - Skiena の「ハッシュと文字列」の説明を理解する
Skiena による「Algorithm Design Manual」の本では、次の段落が 80 ページの見出し3.7 ハッシュと文字列の下にあります。
与えられた文字列 S が書かれているアルファベットのサイズを α とします。char(c) を、アルファベットの各記号を 0 から α − 1 までの一意の整数にマップする関数とします。
上記の段落の「アルファベットのサイズ」は何を意味していますか? すべてのアルファベット (az) は同じサイズではありませんか? また、アルファベットαに文字列Sをどのように書くことができますか. アルファベットを組み合わせて文字列を形成していませんか?
hash - 鍵のサイズを小さくするのに適したハッシュ アルゴリズムはどれですか
キーが一意であるはずのキーと値のペアを保存する必要があります。これは、メモリ内とディスク上のバイナリ形式の両方で保持されます。キーは、TCP 経由で送信されるカスタム メッセージ プロトコルの一部でもあります。
最初は、キーに必要なサイズをサポートせず、代わりに X 文字に制限することを考えていました。
キーの長さなどを減らすために代わりに使用できる適用可能なハッシュアルゴリズム(セキュリティは不要)はありますが、それでも一意性には十分です?
python - 出力長を入力長としてクイックハッシュ
16 文字の文字列の入力を取り、16 文字の別の文字列を出力するハッシュ アルゴリズムを探しています。【元の文字列に変換できないもの】
MD5 の結果を取得して最初の 16 文字をスライスすることを考えましたが、ハッシュのアイデアが失われるため、問題を解決する正しい方法ではないと思います。
助言がありますか？問題があれば、プラットフォームは Python です。
php - MD2 で一意の文字列をハッシュする
一意の電子メール アドレスのリストがあります。非常に単純な質問です。電子メールが一意であれば、出力は常に一意になります。
python-2.7 - 一意のキーを使用した拡張可能なハッシュ
次のようなタプルで構成されるデータベースがあります
「The Abyss,1989,LaserDisc,Science Fiction,James Cameron,James Cameron,USA,20th Century Fox,$0.00」
映画のタイトルと年を連結して、各バケットの一意のキーを作成したいと考えています。しかし、方法がわからない...これには拡張可能なハッシュを使用すると有益だと思います。
DVDやVHSで検索できるようにしたいのですが、年代別に検索・検索できるようにしたいです。私は、10 年ごとの数年と映画の種類 (DVD、VHS) で構成されます。
今のところ、単純な追加、削除、および取得機能があります