hamming-distance

-1熱度

1回答

的漢明距離等於2，但沒有奇偶校驗位它也不過1.爲什麼是這種情況？

1熱度

1回答

我不太確定如何解釋這個問題，所以這裏是細節。我正在使用一個技巧來計算兩個位串之間的漢明距離。這裏的查詢： select length(replace(x::text,'0','')) from ( select code # '000111101101001010' as x from codeTable ) as foo 本質上，它計算兩個字符串之間的異或，刪除全部爲0

13熱度

1回答

使用SSE計算與幾個字符串的漢明距離

我有n（8位）字符串，它們全都具有相同的長度（如m），而另一個字符串s的長度相同。我需要計算從s到其他每個字符串的漢明距離。在普通的C，如： unsigned char strings[n][m]; unsigned char s[m]; int distances[n]; for(i=0; i<n; i++) { int distances[i] = 0; for(j

0熱度

1回答

如何計算一個數字拼圖漢明距離

如何計算Hamming distance以下的難題：據我瞭解，我需要以下兩個序列比較： 13-11-15-00-10-08-09-12-01-06-03-02-04-07-14-05 01-02-03-04-05-06-07-08-09-10-11-12-13-14-15-00 = 16 或者它不是那麼容易？

1熱度

1回答

爲什麼在MATLAB中使用海明距離進行聚類會給出十進制的質心？

X=[1 0 1 0 0 1 1 1; 0 0 0 1 1 0 1 0; 1 1 0 1 0 1 0 1; 1 0 1 0 1 0 1 0; 0 0 0 0 1 1 1 0; 1 1 1 0 0 0 1 1; 1 0 1 0 1 1 1 0; 0 1 0 1 1 0 1 1]; [IDX,C] = km

1熱度

3回答

二進制數組的Fast Popcount指令或漢明距離？

我在Visual Studio 2010上實現C++ 我有兩個二進制數組。例如， array1[100] = {1,0,1,0,0,1,1, .... } array2[100] = {0,0,1,1,1,0,1, .... } 爲了計算和的array1和array2的xor結果Hamming distance之間array1array2， array3[100]商店。然後我必須計算arr

3熱度

3回答

比較兩個二進制數和獲得有多種不同的位

可能重複： Best algorithm to count the number of set bits in a 32-bit integer? 我想編寫一個程序來獲得比較兩個numbers.if I 1的位號比較任意兩個數字之間的位以找出二進制數在1和0中的不同位置。換句話說，異或（XOR）關係是。一樣，如果22（其具有10110二進制），並用15比較它（其具有01111二進制）第一個

3熱度

1回答

8拼圖：漢明和manahttan啓發式考慮「空白」？

我有一個非常簡單的問題。我正在8的益智（8號（1至8）+空白（= 0））當計算的漢明距離（在錯誤的位置編號）和曼哈頓距離（距離水平面+垂直在開始和結束位置之間）我應該考慮「空白」空間來計算結果嗎？例如.. |7 2 4| |5 _ 6| |8 3 1| 與目標狀態 |_ 1 2| |3 4 5| |6 7 8| 什麼是正確的嗎？漢明距離= 8（每數不到位）或9（也0 =空白

2熱度

2回答

轉換N個字符串，以最大K的共同目標串編輯

我有一組串[S1 S2 S3 ... Sn]的，我來算這樣的總的範圍內的的S1 S2... Sn每一個都可以被轉化爲T所有這樣的目標串TK編輯。所有的字符串都是固定長度L，這裏的編輯是hamming distance。我只是一種蠻力的方法。所以，如果我的字母大小是4，我已經採樣了O（4^L）的空間，並且花費O（L）時間檢查它們中的每一個。我似乎無法將複雜性從指數級降低到一些聚或僞聚！有什麼方

1熱度

2回答

k-means聚類中的海明距離

我想在Matlab中使用kmeans聚類中的漢明距離，但是我得到一個錯誤，說我的數據必須是二進制的。反正有這個嗎？我使用的數據矩陣不能是二進制的（它有一個物理解釋，必須允許值爲0,1,2,3），但重要的是我使用漢明距離。