hash-function

    4

    2答えて

    私の質問はCS50、pset5のタスクと関連しています。それについて知らない人のために、私は説明しようとします。非常に特別なものはありません。私はちょうど20キロ以上の単語を含んでいる辞書ファイル(前に書かれた、そのファイルのすべての単語が大文字である)を摂取する関数を作成する必要があり、何とかそれらを並べ替えます。私はハッシュテーブルを構築するシンプルで素朴なアルゴリズムを作りました。ハッシュテ

    0

    1答えて

    ハッシュ値を与えると、それを生成するために使用されたハッシュ関数を推測することは可能ですか? たとえば、9b35a8503abcecadfb85726cfefb99a9がMD5またはSHA-1によって生成されたとしましょう(SHA-1の場合は最初の16バイトだけです)、コンテンツは英語のテキストです。 SHA-1よりもMD5によって生成される可能性が高いヒントはありますか?

    4

    1答えて

    unordered_setの要素のハッシュ値が計算されると、それは他の異なる要素と同じハッシュ値と共に「バケット」に配置されます。 私の経験では、このようなバケットの要素は1つのリンクリストに格納されています。意味、それは非常に悪いハッシュ関数を持つバケットの内部を検索するときに遅くなります。 単一リンクリストは、標準または1つの可能な実装の要件ですか? 1つはとsetをバケットとして実装できます

    -2

    2答えて

    私はチェックサムが新しく、プログラミングもかなり新しいです。私はかなり単純なC++プログラム(psi測定)を持っています。これはArduinoボードに転送しています。 crc16はOKか、crc32に行かなければならないのでしょうか?

    1

    3答えて

    次の生成されたハッシュは、ハッシュ整数がオーバーフローしないと仮定して、異なるキーに対して常に異なるでしょうか? キーにはASCII文字コードが含まれています。 私は例外的なケースは考えられないので、そうだと思います。 char[] arr = "abcd" int hash = 0 for (int i=0; i<arr.size; i++) { hash += (i+1) * a

    0

    1答えて

    私はルビーマインが付属して、リスト内でプラグインを検索し、それはありませんが、それはここにある: https://plugins.jetbrains.com/plugin/88?pr=ruby 私はちょうど私が私のプラグインに追加する必要があるURLを見つけることができませんリポジトリ内でそのプラグインを使用できるようにします。

    2

    1答えて

    3つのステップを使用した単純なハッシュ関数を使用して、次のキー "LOWELL"をハッシュしたいとします。ステップ1:キーを数値に変換します。 LOWELL = | L | O | W | E | L | L | | | | | | | ASCII code: 76 79 87 69 76 76 32 32 32 32 32 32 ここに私の質問には、固定ASCIIコードでより6空のポジショ

    0

    1答えて

    ハッシュが異なるID値のために同じインデックスを返すことができ返す関数: hash(id) = id%ARRAY_SIZE は、ハッシュ関数である全単射を持ってする方法はあります。私は考えました: hash(id) = id しかし、私は連続したID値を持っていません。誰かがより良い解決策を持っていますか?

    0

    2答えて

    折りたたみハッシュ関数は、入力(この場合はint)をp長のセグメントに分割し、それらの部分を追加します。 (not (= (mod input p) 0))、すなわち入力の長さがpの倍数でない場合、最後のセグメントはpより小さい任意の長さである可能性があります。 はここに、これまでに私のコードです: (def firstX (fn [x item] (take x (str i

    0

    1答えて

    xをハッシュ関数を使用する変数とします。 SHA256(SHA1(x))がSHA1(SHA256(x))と等しいかどうかを知りたいですか?