-1

ハミング距離に似たコードを MATLAB に実装しました。入力には行列が 1 つあります。ハミング距離を使用する式を適用したいと思います。私の式は次のようになります:

方法は 2 つの行 (x,y) を考慮し、数式を適用します。|xy| はハミング距離2列です。次に、これらの行の最大 item-item を取得します。お気に入り

x=(1,0.3 , 0 )
y=(0 , 0.1, 1)

行列の 2 行ごとに S を取得するため、cod は matlab にあります。

for j=1:4
 x=fin(j,:)
for i=j+1:5
 y=fin(i,:)

 s1= 1-hamming1
 end
 end

私の質問は次のとおりです。私のコードと式の複雑さや大きなものは何ですか? 複雑さのハミング距離とは何ですか?

4

1 に答える 1

1

xこのアルゴリズムは、とyの長さの積で線形ですO(len(x)*len(y))。二重の合計で示されます。

ただし、質問に非常に多くのタイプミスがあり、コードにハードコードされた定数があるため、絶対に確実にすることは非常に難しいことに注意してください（技術的には、アルゴリズムの複雑さを一定にします）。

于 2013-08-16T15:14:49.890 に答える