levenshtein-distance

10熱

1答えて

2文字列の間の％一致を計算する方法はありますか？私は85％一致があるならば、私は2つのテーブルを結合します2弦の間の一致を計算するために必要な状況を持って、私は2つのテーブル私のサンプルを組み合わせるためのコードを書かれています文字列は次のとおりです。 var str1 = 'i love javascript'; var str2 = 'i love javascripttt'; v

5熱

3答えて

タイピング精度を測定するのにどの文字列距離アルゴリズムが最適ですか？

私は、ユーザーが特定のフレーズ/文/単語/単語をどれだけ正確に入力したかを検出する関数を作成しようとしています。私の目的は、特定のフレーズのユーザーの入力精度を訓練するためのアプリを構築することです。私の最初の本能は、（それは私が私の頭の上をオフに知っていただけアルゴだ主な理由は）基本的なレーベンシュタイン距離アルゴリズムを使用することです。しかし、もう少し研究の後、私はJaro-Winkle

0熱

1答えて

LevenshteinモジュールはNodeJSモジュールシステムとどのように相互作用しますか？

私はここで探しています： https://github.com/gf3/Levenshtein/blob/master/lib/levenshtein.js 私は、コードは次のように始まることを参照してください。私はこの前に見たことがない (function(root, factory){ if (typeof define == 'function' && typeof define.

2熱

1答えて

文字列のセットとの編集距離が最も短い最短文字列

類似した文字列のリストがあるとします。これらすべての文字列の共通部分または特徴を理解したいと思います。与えられたセット内のすべての文字列に最もよく似た文字列を見つけ出す既知の方法はありますか？そのセットに属していませんか？例えば、私は次のように設定した場合： Hello Hell Help Hepl を 'ヘル' は2,1,1,1のレーベンシュタイン距離を提供します。現在、私は基底とし

1熱

1答えて

ルアでどのように文字列辞書関数を作っていますか？

文字列がテーブル内の文字列に近い場合は、テーブル内の文字列に置き換えられますか？スペルチェック機能と同様に、テーブルを検索します。入力がテーブル内の1に近い場合は修正されますので、テーブル内の文字列と文字列は同じですか？

1熱

1答えて

crate.io FULLTEXT SEARCH fuzziness

私はLevenshteinとImを使っていくつかの例を探しています。私はすでにドキュメントを読んでいますが、実装方法はわかりません。自分のアナライザーを構築しようとしましたが、使用するたびにクラッシュしました。ここで私はfollwedドキュメントは次のとおりです。 https://crate.io/docs/reference/sql/fulltext.html 例テーブル： CREATE

2熱

1答えて

ハイヴァインまたはインパラでlevenshteinに参加する効率的な方法

私は2つのテーブルに1つ約17K（NLIST）のレコードを含み、もう1つの57K（FNAMES）のテーブルを持っています。私はlevenshtein式を使ってレコードを比較することで両方に参加したいと思います。ここは、テーブルのコンテンツの一例である。表NLIST： +------+-------------+ | ID | S_NAME | +------+-------------+

2熱

2答えて

文字列類似性を使用したレコード結合

レコード結合プロジェクトに取り組んでいます。我々はJAROウィンクラー、レーベンシュタイン、N-グラム、Damerau-レーベンシュタイン、ジャカードインデックスのような標準的な技術のすべて、ソレンセンダイスセイ、文字列1 = MINIグラインダーKIT 文字列2からの奇妙な行動を観察しています= Weiler 13001小型グラインダアクセサリキットストリング3 =回転検査範囲：M-SP

0熱

1答えて

複数の単語にまたがる最小レーベンシュタイン距離

私はビジネスで最も近い単語に対してLevenshteinアルゴリズムを使っていくつかの文字列マッチングを試みています。（パイソンしかし、言語では大きな違いをすることはありません）クエリの例は、「BNA」緯度経度& 検索=となり、私が探していた結果近くにあります。パブは、右の私の希望は、それは私が二つの異なる方法を試してみました（BNA == BNAとして）最初を示していることだろうBN