在前面的討論中有提到一個路徑的關連問題，http://delphi.ktop.com.tw/topic.php?TOPIC_ID=58474 而我想請問的是如何在一個二進位的bit-stram中找到hamming distance一組中彼此為幾的個數的程式，如在上面所提到的4個二進位值的話。裡面hamming distance為4的一組就有1111和0000，和另一組1010和0101，而他們的個數都為二，且組中hammin distance也為4，那如果找二的呢？就有1100,1001,1010,0101,0011,0110等6個值，如果在二以上的話呢？就有8個值加上1111和0000，請問一下有公式和演算法可以解決嗎？例如在12個2進位中，找到hamming distance為8的個數，和那些個數為何？？？

suehome你好: 公式的部份有請版上大大們。 演算法的部份我直覺dynamic programming應該可以得到不錯的效果，做法和找shortest path有點類似，只是做法有些許的不同。相信如果你了解了一些dynamic programming應用的例子，hamming distance就易如反掌了。

過一陣子，我在把matlab的程式碼po上來，正在修改中