rabin-karp

0熱

1答えて

多くの重複排除ライブラリまたはアプリケーションでは、ファイルバイナリからチャンクを切断する高速ハッシュアルゴリズムにRabin Karpローリングハッシュアルゴリズムが適用されています。私の質問は、なぜRabin Karpアルゴリズムがチャンクのカットによく使われるのでしょうか？私はそれが高速のハッシュアルゴリズムを圧延知っているが、私の質問はより基本的です。チャンクをカットする方法はたくさ

1熱

1答えて

Rabin Karpアルゴリズムの法でローリングハッシュがどのように機能するかを理解する

ハッシュを素数で割ってモジュラス値に減らした後、ローリングハッシュアルゴリズムがどのように機能するか理解できません。数字123456の5桁のシーケンスを考えてみましょう。最初のチャンクは12345です。私は値を保存し、次のウィンドウに6が入り、1が外に出る。したがって、新しいハッシュは(12345-1*10^4)*10 + 6 = 23456になります。これはかなり直感的です。明らかに、こ

2熱

1答えて

PHPを使ったRabin-Karpアルゴリズムの実装

こんにちは私はRabin-Karpアルゴリズムを実装するPHPクラスを作成しています。私は再ハッシング部分で問題があります。このコードには、文字の一部に一致するものは含まれません。私は再ハッシングの問題のためにハッシュコードと決して一致しないので、私は止めなければならなかった。誰かがそれを理解するのを助けてください。 <?php class RabinKarp { /**

1熱

1答えて

Cormen文字列私はCormenによってアルゴリズムの導入によりラビン - カープ文字列検索アルゴリズムを読んでいますラビン - カープ

を合わせるなど www.cs.uml.edu/~kdaniels/courses/ALG_503_F08/503_lecture11.ppt 注意==スライド上の注意事項上記のmod演算子として使用されています13すなわち式34.2を参照してください。方程式では、m桁のテキストウィンドウの高位位置のh ==（d）powerof（（m-1）（mod q）は数字 "1"の値です）ここで私の質問は何

2熱

1答えて

大きな文字列のRabin Karpアルゴリズム

部分文字列検索のためのRabin-Karpアルゴリズムの簡単なステップバイステップ実装を書いたところ、ハッシュ値が係数より大きくなるまでうまくいくように見えますここでがコードです、それは非常に簡単です： typedef long long ll; #define B 257 //base #define M 2147483647 //modulus //modulus for po

0熱

1答えて

Rabin-Karpアルゴリズムのローリングハッシュに関する混乱Java

私はここでRabin-Karpアルゴリズムを理解しようとしていました：http://algs4.cs.princeton.edu/53substring/RabinKarp.java.html。多項式ハッシュの一般形式はC1 * A^k-1 + C2 * A^k-2 + C3 * A^k-3であることが分かりました。コードを見ると、文字列の数字をどのように加算したり減算したりするのか分かります。

-1熱

1答えて

ローリングモジュロ演算に最も適した整数はどれくらいですか？

モジュロハッシュ関数を使用するアルゴリズムが与えられていると、指定された整数より大きい大きな数値を意味する "ラップアラウンド"が発生し、結果は常に0と指定された整数の間になります。たとえば、Rabin-Karp Algorithmには賢いモジュロを使用してローリングハッシュが必要です。最高のモジュロは何ですか？なんで？

1熱

1答えて

Karp-Rabinパターンマッチングアルゴリズムの無駄な実装

パターンmarcherのナイーブバージョンKarp-Rabinの実装に問題があります。私は期待された結果を得ていない。ここに私の例があります。 string='today is a good day' sub='good' 私は上記の文字列のパターンが良いと思っています。 def kapr(n,m): for i in range(len(n)-len(m)+1): f

0熱

1答えて

Karp-Rabin複数パターン検索（ハッシュなし）

複数パターン検索にKarp-Rabin（ハッシングなし）を使用するのに問題があります。ここに私の例です： _string="today is a good day" _patterns=['good', 'day'] def multiple_pattern_search(string,substrings,size): stringsize=string[:size]

3熱

1答えて

Rabin Karpによって生成されたハッシュローリングハッシュがテキストに反映されない

注：可能な重複はたくさんありますが、何も私の問題を解決していないようです。私はMOSSに基づいて剽窃の検出に取り組んでいます。成功したすべての必要な詳細情報（コメント、句読点など）を取り除き、フィルタを実装した後私はただしの2テキスト・ファイル内のハッシュはどの試合（ラビンカープ）ローリングハッシュの実装を使用してコンテンツをハッシュソースコードは、私が（ルビー）実装は非常に異なる基本となる