問題タブ [comparison]

ここで文字列マッチングに関するいくつかの投稿に気付き、解決したい古い問題を思い出しました。Qwertyキーボードに重点を置いた優れたレーベンシュタインのようなアルゴリズムを持っている人はいますか?

2 つの文字列を比較して、タイプミスを許容したい。レーベンシュタインは問題ありませんが、Qwerty キーボードのキー間の物理的な距離に基づくスペルミスも受け入れたいと思います。つまり、ほとんどのキーボードでは、"y" キーが "z" キーよりも "t" キーの近くに配置されているため、アルゴリズムは "zelephone" よりも "yelephone" を優先する必要があります。

どんな助けでも素晴らしいでしょう...この機能は私のプロジェクトの中心ではないので、もっと生産的なことをしなければならないときに、ネズミの穴にはまりたくありません。

Java 1.5を使用するようにアプリケーションを変換していますが、次の方法が見つかりました。

理想的には、メソッドに同じタイプの2つのComparableを使用させたいのですが、これをどのように変換することは可能ですか？

私は次のことがうまくいくと思いました：

しかし、IntelliJの「未加工のタイプ「java.lang.Comparable」のメンバーとしての「compareTo（T）」へのチェックされていない呼び出し」の警告を取り除くことができませんでした。

2つのXMLの違いを確認する必要がありますが、「ブラインド」ではありません。両方が同じDTDを使用していることを考えると、実際には、要素の数が同じかどうか、または違いがあるかどうかを確認することに関心があります。

同じ人物を表す2つの名前の可能性を判断するための簡単なアルゴリズムはありますか？

カスタム部門が使用している可能性のあるレベルのものを求めているのではありません。'JamesT.Clark'が'Jと同じ名前である可能性が高いかどうかを教えてくれる単純なアルゴリズム。トーマスクラーク」または「ジェームズクラーク」。

アルゴリズムがあればそれはC#素晴らしいことですが、私はどの言語からでも翻訳できます。

私は現実世界のベスト プラクティス、他の人が複雑なドメインでソリューションを実装する方法を探しています。

SQL クエリから 2 つの大きなデータセットを比較しようとしています。現在、SQL クエリは外部で実行され、各データセットの結果は独自の csv ファイルに保存されます。私の小さな C# コンソール アプリケーションは、2 つの text/csv ファイルを読み込み、相違点を比較して、相違点をテキスト ファイルに保存します。

最初のファイルからすべてのデータを arraylist にロードし、各行が 2 番目の csv ファイルから読み取られるときに arraylist で .compare() を実行するだけの非常に単純なアプリケーションです。次に、一致しないレコードを保存します。

アプリケーションは動作しますが、パフォーマンスを改善したいと考えています。両方のファイルがソートされているという事実を利用できれば、パフォーマンスを大幅に改善できると思いますが、順序を維持して特定の位置を選択できる C# のデータ型を知りません。基本的な配列がありますが、各リストにいくつのアイテムが含まれるかはわかりません。100万件以上のレコードを持つことができました。確認する必要がある利用可能なデータ型はありますか?

同様の質問がありますが、ソース コードで使用できる C# ライブラリに関するものではありません。

ご協力ありがとうございました。

すでに lucene を見てきましたが、同様の文字列を検索するのがより簡単で、インデックス作成部分のオーバーヘッドがないものが必要です。

私がマークした答えには2つの非常に簡単なアルゴリズムがあり、1つはLINQも使用しているので完璧です.

Visual Studio 2008 Express Edition に「欠けている」ものは何ですか?

特に、

• 利用できない機能は何ですか？
• その使用にはどのような制限がありますか?

私は現在、すべて同じコンセプトを中心に展開している3つのWebサイトを維持しています。それらのうちの2つは、Webサイトがいくつかの基本的な詳細とダウンロードリンクを提供するWinFormsアプリケーションです。3つ目は、データをクエリするためのWebアプリケーションです。また、3つのサイトのテクニカルサポート/ニュースハブとして機能しているフォーラム（SMF / TinyPortal）もあります。ダウンロードトラフィックはまともですが、サポートフォーラムではあまりヒットしていません

これらの3つのエンティティを統合して、アナウンスを複製したり、データライブラリの更新を複数の場所にアップロードしたり、サイトの外観を統一したりする必要がないようにします。

幸い、私のホスティングアカウントは.NETとPHPの両方をサポートしているので、Drupal、Graffiti、DotNetNuke、Joomla、CommunityServerなどを調べてきました。ただし、フレームワークに含まれている機能、サポートされている機能、またはフレームワークの一部ではない機能を区別するのは困難でした。

誰かがこれらのプロジェクト（および他のプロジェクトも）をよく評価していて、機能/拡張性/カスタマイズなどについて評価できますか？私は必ずしも「あなたのお気に入りは何ですか」を探しているわけではありませんが、より多くの機能セット/ターゲットエンドユーザータイプの評価を探しています。

比較したい 2 つの文字列があり、2 番目の文字列の異なる文字の位置を返します。

たとえば、私が持っている場合

1. "The brown fox jumps over the lazy dog"
2. "The quick brown fox jumped over the lazy dog"

「クイック」と「エド」を強調したい。PHPでこれを行う最良の方法は何ですか?