【C语言】海明码校验

桂花香呀

已于 2022-11-14 21:01:03 修改

阅读量827

点赞数

CC 4.0 BY-SA版权

文章标签： c语言

于 2022-11-14 20:58:26 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_68115909/article/details/127855455

本文详细介绍了如何使用C语言实现任意位数的海明码奇校验，并通过示例代码展示了校验过程。通过fun1函数计算校验和，main函数中应用并输出校验结果，适用于数据纠错保护。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

实现任意位数海明码校验此为奇校验：

int fun1(int n,int len,int h[]){
	int sum=0;
	for(int i=n;i<=len;i+=(n+1)){
		for(int j=i;j<=i+n-1;j++){
			sum+=h[j];
		}
		i=i+n-1;
	}
	if(sum%2==0) return 1;
	return 0;
}
int main()
{
	char s[20];
	int k;
	int sum=0;
	int h[20];
	gets(s);	
	int n=strlen(s); 
	for(int i=0;s[i]!='\0';i++){
		h[n-i]=s[i]-'0';
	}//赋位数【高-低】
	for(int i=n;i>=1;i--){
		if(fun(i)){
			k=fun1(i,n,h);
			sum=sum*2+k;
		} 	
	} 
	if(sum==0)
		printf("right\n");
	else
		printf("出错的是:%d\n",sum);
	printf("正确:\n");
	for(int i=n;i>=1;i--)
		if(i==sum) printf("%d",1-h[i]);
		else printf("%d",h[i]);
	printf("\n");		
	return 0;
}