海明校验python源代码
今天上了一节组原，讲了Hamming Code，对它的代码实现比较感兴趣，于是给自己出了个题目去玩。可以海明编码，也可海明校验。
```python
def hamming_code(n): # 构造海明码表 code = [0] * (n - 1) + [1] # n位二进制数能表示的最大十进制数为2^n-1,即[phone number],11111... for i in range(1, len(code)): j = max(i & (~i + 1), 1) while j: code[j - 1] ^= code[i - j] j >>= 1
return [str(x) for x in reversed(code)] # 返回海明码表
文件大小：4.75KB
评论区