漢明碼 (255 247) 可以檢測和糾正多少位？
[英]How many bits can a Hamming code (255 247) detect and correct?
問題描述
我正在尋找一個簡單問題的簡單答案，但我還沒有找到一個直接的答案。
對於漢明碼序列（7 4），它既可以做1位檢測和糾正，也可以做2位錯誤檢測。
對於 (255 247) 漢明序列，我想知道同樣的事情。 如果有一種算法可以解決這個問題，我將非常感激，因為我有興趣了解其他漢明序列的這些信息。
是否也有專門用於 (255 247) 編碼的 C 代碼示例？
1 個解決方案
解決方案1
1 已采納 2019-01-24 13:52:51
最小漢明距離決定了代碼的錯誤檢測/糾正能力。
漢明碼（例如Hamming(7,4)或 Hamming(255,247)）的漢明距離為 3 ( d = 3 )，因此可以檢測 2 位錯誤 ( d - 1 = 2 ) 或糾正 1 位錯誤 ( (d - 1) / 2 = 1 )。
對於未知位數的整數類型，如何計算漢明權重（又稱人口計數，即整數中的1位數目）？
[英]How to calculate Hamming weight (a.k.a. population count, i.e. number of 1 bits in an integer) for an integer type of unknown bitcount?
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.