問題タブ [hash-function]

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.

0 投票する
2 に答える
4546 参照

c++ - 標準コンテナ用のstd::hashの特殊化はありませんか?

単純に使用できないことに少し驚いた

std::hashsの専門分野がないように思われるからですstd::array。何故ですか?それとも私は単にそれを見つけられませんでしたか?実際に何もない場合、次の実装の試みを簡略化できますか?

これはどういうわけか標準ライブラリの一部であるべきだと私は本当に感じています。

0 投票する
9 に答える
1579 参照

c# - リスト内のアイテムの順序に依存しないリスト上のハッシュ関数

整数のセットに値を割り当てる辞書が必要です。

たとえば、特定の値がありkeyます[1 2 3]value

問題は[3 2 1]、私の場合は同じように扱う必要があるため、ハッシュアプ​​ローチを使用する場合は、ハッシュが等しくなる必要があるということです。

セットには2〜10個のアイテムが含まれます。

アイテムの合計は通常固定されているため、合計に従ってハッシュコードを作成することはできません。これは、ここでの最初の自然なアイデアです。

宿題ではなく、実際に私のコードでこの問題に直面しています。

このセットは基本的IEnumerable<int>にC#であるため、どのデータ構造でも保存できます。

助けていただければ幸いです。ここでもパフォーマンスは非常に重要です。

すぐに考えてみてください。要約するitems^2と、すでに何らかの優れたハッシュを取得できますが、それでもいくつかの考えを聞きたいと思います。

編集:うーん、本当に申し訳ありませんが、誰もが注文を提案していますが、実際に注文とハッシュが現在使用しているソリューションであり、より高速な代替案を検討していると言う必要があるとは思いませんでした。

0 投票する
2 に答える
463 参照

delphi - アセンブリのbasmへの変換

CrapWOW Hash をhttp://www.team5150.com/~andrew/noncryptohashzoo/CrapWow.htmlから delphi または basm に変換しようとしています。私のasmスキルは非常に限られていますが、それほど難しくないと思いました...

とにかく、asm変換に関するいくつかのWebページの助けを借りて、私はこれにたどり着きましたが、うまくいきません...特に、最後の部分では、変換方法がわかりません。これは、パラメーターと戻りパラメーターへのレジスターの割り当てですか?

これについて少しでもお役に立てれば幸いです。

騎士キラー

0 投票する
2 に答える
2304 参照

hash - 多対1マッピングハッシュ関数

実際の数学用語がわかりません(多くのマッピングが私が使用した用語です)

これは私の要件です:

私は取得できるはずです

関数is_valid_hashは天気を教えてくれるはずです' element x'は渡された要素でしたhash_function

そのようなハッシュ関数の名前は何ですか?1つのハッシュが複数の要素にマップできる必要があります(衝突ではありません)。

0 投票する
1 に答える
1451 参照

java - MessageDigestによるJavaでのハッシュパスワードの理解

単純なWebアプリケーションを作成していて、ハッシュ化されたパスワードをデータベースに保存したいと考えています。認証トークンのハッシュ関数も必要です(ユーザー名と日付を連結し、ハッシュとともにトークンとしてクライアントに送信します)。

MessageDigestJavaクラスがこれに役立つことがわかりました。ここに1つのリンクがあります。基本的な考え方は次のようになります。

私が得られないのは: このコードでは、どうすればハッシュキーを設定できますか?検証プロセスで同じキーが使用されることを確認する必要があります。キーを設定しない場合、どうすればよいですか?

ところで:ハッシュ化する前に、ハッシュ化されたテキストにソルト(この場合は256バイト)を追加する必要があることはわかっています。

0 投票する
2 に答える
2467 参照

c - 良いハッシュ関数

ハッシュ関数の設計を理解できていません。私は例を経験していました。関数のコメントでわかるように、乗算する数値として 31 を選択する必要があるのはなぜですか。どのように決定しますか?それは偶然ですか、それとも何か意味がありますか?

0 投票する
1 に答える
674 参照

java - Java の色のハッシュ関数

一連の要素を時系列で表現する必要があります。設計目的のために、それらのそれぞれに色を付けて、一目で簡単に識別できるようにする必要があります。重要なのは、各要素の色の違いが人間に認識できない場合、各要素の色は意味をなさないということです。

要素が持つ唯一の固定属性は ID です。この ID は、要素ごとに 1 ずつ異なると考えられますが、定かではありません。

私が探しているのは、数値 ID に基づいて、前の ID と次の ID で大きく異なる HEX カラー (#f62035 などの Web 形式) を返すハッシュ関数です。また、要素が表示される背景は黒であるため、HEX カラーは暗すぎてはいけません。


例:

0 投票する
3 に答える
7568 参照

c++ - 任意の列挙型の C++11 ハッシュ関数

オブジェクトのハッシュ関数を作成しています。Generic Hash function for all STL-containers のおかげで、すでにコンテナーをハッシュし、ハッシュを組み合わせることができます。しかし、私のクラスには列挙型もあります。もちろん、すべての列挙型に対してハッシュ関数を作成することはできますが、それは良い考えではないようです。の一般的な仕様を作成してstd::hash、すべての列挙型に適用できるようにすることは可能ですか? とを使用して、そのようなstd::enable_ifものstd::is_enum

PS。このコードはコンパイルされません

0 投票する
2 に答える
5564 参照

java - IPアドレスとリモートポートに適したハッシュ関数

ピアツーピアアプリケーションを作成していますが、JavaハッシュセットにIP/ポートペアを格納するためのハッシュ関数が必要です。車輪の再発明ではなく、すでに解決策があるのではないかと思いましたが、グーグルはあまり成果を上げていません。

IPv4のハッシュ関数(IPv6でも機能する場合はボーナス!)とリモートポート番号を推奨できる人はいますか?

クライアントが同じホスト上にある場合を除いて、ポート番号は同じである可能性があります。同じホスト上にある場合は、順次になります。

0 投票する
1 に答える
411 参照

c++ - 順序付けられていないマップのカスタムクラスに文字列クラスのハッシュ関数を再利用するにはどうすればよいですか?

次のように、C++でunordered_mapを定義しています。

CustomClassEqを正常に定義できたと仮定します。CustomClassのハッシュが欲しいです。クラス内の文字列属性のハッシュに委任するCustomClassHash。CustomClassHashの定義内で文字列クラスのハッシュ関数を再利用できる方法はありますか?

これが私がやりたいことです: