2010-06-21 108 views
1

如何找到某個CRC產生的代碼的漢明距離?漢明距離和CRC

假設我有一個生成多項式的順序,比如4位和11位數據。

如何僅基於這些信息計算HD?

回答

0

你應該能夠用零填充你的結果,使得兩個值都是11比特長。計算兩個位串上的XOR並計數這些XOR應該會爲您的數據集產生漢明距離。

希望這有助於...

+0

沒錯,但假設Ive得到的數據(2^11個可能的和正確的字)的11位和我追加在使用了一定多項式發現CRC比特。那麼漢明距離是什麼? – Jamie 2010-06-21 14:03:01

+0

我會說你有兩個選擇......保持海明距離而不用CRC位,如果你需要重新計算,就把它們去掉。或者將CRC位附加到11位值,然後計算漢明距離......這對你有用嗎? – Lukasz 2010-06-21 14:26:49

+0

你有一個想法如何計算紙張上的漢明距離? – Jamie 2010-06-21 17:50:08