用四個分類單元計算漢明距離

我需要計算一組四個分類單元L1，L2，L3和L4的漢明距離。用四個分類單元計算漢明距離

L1 = (0,1,0,1,0) 
L2 = (0,0,0,0,0) 
L3 = (1,0,0,0,0) 
L4 = (1,0,1,0,1)

我該如何計算所有四個在一起的海明距離？

2014-12-02 Derozan

[漢明距離]（http://en.wikipedia.org/wiki/Hamming_distance）通常定義爲兩個字符串。 – choroba 2014-12-02 16:57:30

這是設置爲距離矩陣。我將如何計算距離？ – Derozan 2014-12-02 16:58:43

只需計算每對可能的距離：[距離矩陣]（http://en.wikipedia.org/wiki/Distance_matrix）。 – choroba 2014-12-02 17:00:22

只需計算距離每對：

L1 L2 L3 L4 
L1 0 3 2 0 
L2 3 0 4 2 
L3 2 4 0 3 
L4 0 2 3 0

如何代表矩陣取決於你使用的編程語言。某種二維數組（或者至少是數組數組）應該在任何地方被支持。

2014-12-02 17:37:00 choroba

回答