海明码的生成

海明码的生成

海明校验码具有检测错误的能力，同时还具有找出错误所在位置的能力。海明码的编码原理：给出信息，组成信息位：

，其余位置填充位置码，海明码由此组成。

给定信息

. 构建海明码：

其中，pi的值由和bi的位置关系决定。

我们称pi是校验位，bi是信息位。

3=1+2 ——>b1

5=1+4 ——>b2

6=2+4 ——>b3

7=1+2+4 ——>b4

那么：

hunnu OJ 10627

海明编码

​​#include using namespace std;const int N=205;char str[N];int bit[N];bool vis[N];int main(){ for(int i=0;i<8;i++){ vis[1<=(1<

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。