問題タブ [hamming-distance]

ユーザーが自分の場所の半径内にある要素を選択できるようにする必要があるアプリを作成しています。最終的に何カ所になるかはわかりませんが、数万カ所になる可能性があります。検索を行うユーザーはロケーション ノードの 1 つです (電話などで送信された任意の位置だけではありません)。

次のような回答が表示されます：半径内の場所を表示するためのmysql lat lon calulationですが、関連する数学を「他の」場所ごとに計算する必要があることを考えると、これは非常に深刻な作業であると懸念しています。

私が検討していたもう 1 つのアプローチは、各場所間の距離を識別するリレーショナル テーブル (場所が追加されるたびにデータを入力する) を用意することです。 *に対して、特に距離がインデックス化されている場合、そのテーブルは超高速になります。

mySQL でこれを行ったことがあり、最良のアプローチに賛成または反対することを警告/アドバイスできる人からアドバイスをもらいたいです。

他の文字列の大きなライブラリで特定の文字列 (以降、文字列 A と呼びます) を検索するプログラムを作成することに興味があります。基本的に、文字列 A がライブラリに存在する場合、それは破棄され、ライブラリ内で別の文字列の存在がチェックされます。プログラムは、大規模なライブラリ内に部分文字列として存在しなかった文字列の最終的なリストを提供します。EXACT マッチを見つけるプログラムを作成できましたが、サブストリング検索で部分マッチを可能にするモジュールを追加する必要があります。つまり、部分文字列の 1 つまたは 2 つの文字で問題ありません。文字列 A のリスト (7 文字の文字列 4^7 の異なる文字列の a、t、g、c のすべての順列) は、非常に多様なライブラリでは困難です。

私の最初の考えは、正規表現とおそらくハミング距離アルゴリズムを使用して、これらすべての部分一致を見つけることでした。基本的に、この最初の試みでは、「?」を入力できます。または、問題の文字列 A のすべての位置 (1-7) にワイルドカードを使用しますが、最初の位置にしか取得できません。ワイルドカードを使用すると、問題の特定の文字列 A の部分一致を検索できます。これがこの問題へのアプローチが間違っている場合は、喜んで変更します。別の質問の提案に従って fnmatch を使用しました これは私がこれまでに持っているものです:

これは私の望ましい出力です：

プライマー = "tgatgag"

次のような documentTermMatrix があります。

パッケージtmでは、2 つのドキュメント間のハミング距離を計算できます。しかし今、ハミング距離が 3 より小さいすべてのドキュメントをクラスター化したいと考えています。ここでは、クラスター 1 がドキュメント 1 と 2 であり、クラスター 2 がドキュメント 3 と 4 であることを望みます。それを行う可能性はありますか?

正方バイナリ行列が与えられます。dハミング距離で離れている可能性のあるすべてのバイナリ行列を取得したい。

仮定する

次に、1 (d) ハミング距離離れた行列は、

Matlab の基本コーディングの助けはありますか?

2 つの 16 進文字列間のハミング距離を計算しようとしています。最初に、文字列が基数 16 から基数 10 に変換され、次にそれらが xor され、ビットがカウントされます。

SELECT (CONV('b4124b0d195b2507', 16, 10)) ^ (CONV('eae26aebf1f139f9', 16, 10));

この結果は 0 になります。

独立して実行

SELECT (CONV('b4124b0d195b2507', 16, 10));

と

SELECT (CONV('eae26aebf1f139f9', 16, 10));

私が期待する答えを教えてください (12975515996039881991 と 16925207911220722169)。

私の論理のどこに欠陥がありますか?

L1、L2、L3、および L4 の 4 つの分類群のセットのハミング距離を計算する必要があります。

4つすべてのハミング距離を一緒に計算するにはどうすればよいですか?