2010-06-21 69 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