[解決済み] 文字列のための優れたハッシュ関数
2022-03-06 16:59:02
質問
文字列のための良いハッシュ関数を考えています。 そして、文字列の最初の5文字(それが5文字であると仮定して、そうでなければそれが終わるところで止める)のunicode値を合計するのは良いアイデアかもしれないと考えていました。 それは良いアイデアでしょうか、それとも悪いアイデアでしょうか?
私はJavaでやっていますが、それで大きな違いがあるとは思えません。
どのように解決するのですか?
通常、ハッシュは和をとらないが、そうでなければ
stop
と
pots
は同じハッシュを持つことになります。
というのも、そうしないと house と houses が同じハッシュになってしまうからです。
一般的にハッシュは値を取って素数を掛ける(ユニークなハッシュが生成されやすくなる)ので、以下のようなことができます。
int hash = 7;
for (int i = 0; i < strlen; i++) {
hash = hash*31 + charAt(i);
}
関連
-
[解決済み] java.lang.ClassCastException: java.util.Arrays$ArrayList は java.util.ArrayList にキャストできません。
-
[解決済み] x--やx++はここで何をするのですか?
-
[解決済み] なぜパスワードにはStringではなくchar[]が好まれるのですか?
-
[解決済み] ランダムな文字列を使用するこのコードは、なぜ "hello world" と表示されるのですか?
-
[解決済み] 整数の平方根が整数であるかどうかを判断する最速の方法
-
[解決済み] JavaでMD5ハッシュを生成するにはどうすればよいですか?
-
[解決済み] Javascriptで文字列からHashを生成する
-
[解決済み] Bashでハッシュテーブルを定義する方法は?
-
[解決済み】Android UserManager.isUserAGoat()の正しい使用例?)
-
[解決済み】PHPパスワードのハッシュとソルトの安全性について
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン
おすすめ
-
[解決済み] トークンのシンタックスエラー、これらのトークンを削除してください [closed].
-
[解決済み] maven. -source 1.5ではラムダ式がサポートされていません。
-
[解決済み] Firebase クラスにシリアライズするプロパティが見つからない
-
[解決済み] パラメータ[変数]の不正な修飾子;finalのみが許可される[closed]。
-
[解決済み] javacが「using unchecked or unsafe operations」という警告を出す原因は何ですか?
-
[解決済み] ファイルを作成せずに、ファイルが存在するかどうかをチェックする
-
[解決済み] java.sql.SQLRecoverableException: IO エラーです。NL Exceptionが発生しました
-
[解決済み] ヘッドリカーシオンとテールリカーシオンの違い [重複]について
-
[解決済み] JavaScriptでハッシュコード関数のようなものはありますか?
-
[解決済み] 文字列のハッシュ関数