汉明编码简单c语言,计算机网络中Hamming（哈明码）的c语言实现

港控/mmm° 2022-10-14 05:49 214阅读 0赞

直接贴代码了

//============================================================================

// Name : Hamming.cpp

// Author : wzw

// Version :

// Copyright : Your copyright notice

// Description : Hello World in C++, Ansi-style

//============================================================================

\#include

int isRightParity(int,int\[\]);

void getColumn(int,int,int,int\[\]);

void getParity(int\[\],int,int,int\[\],int\[\]);//得到数据与校验码组合码

void getCodedMessage(int\[\],int\[\],int,int\[\]);

int isPowerOfTwo(int);

int getParityBit(int);

void getNextParityCode(int,int,int\[\]);

int main()\{

int data\_bit; //数据位长

printf("Input The Bits Of Data:/n");

scanf("%d",&data\_bit);

int data\[data\_bit\];

for (int i=0;i

printf("Input The %dth Bit/n",i+1);

int temp;

temp=(int)getche()-48;

if((temp==0)||(temp==1))\{ //确保输入数据时0或1

data\[i\]=temp;

printf("/n");

else\{

printf("/nInput Must Be 0 Or 1/n");

i--;

printf("The Data To Be Coded Is: ");//显示输入的待传输数据

for(int i=0;i

printf("%d",data\[i\]);

int parity\_bit; //校验码位长matrix column;matrix row is parity+data\_bit;

parity\_bit=getParityBit(data\_bit); //根据数据位长选择最短的检验码，返回位长

printf("/nChoose Bits Of Parity Is: %d /n",parity\_bit);

int parity\_code\[parity\_bit\]; //校验码

int coded\_message\[parity\_bit+data\_bit\]; //数据和校验码融合之后的数据

getParity(data,data\_bit,parity\_bit,parity\_code,coded\_message);

printf("Parity Is: ");

for(int i=0;i

printf("%d",parity\_code\[i\]);

printf("/nCoded Message Is: ");

for(int i=0;i

printf("%d",coded\_message\[i\]);

printf("/n/nPress Any Key Exit...");

getch();

void getColumn(int index,int data\_bit,int parity\_bit,int column\[\])\{

for(int i=0;i

int parity\_row\[parity\_bit\];

getNextParityCode(parity\_bit,i,parity\_row);

column\[i\]=parity\_row\[index\];

void getParity(int data\[\],int data\_bit,int parity\_bit,int parity\_code\[\],int coded\_message\[\])\{ //计算校验码P

int flag\[parity\_bit\];

int column\[data\_bit+parity\_bit\];//矩阵一列

for(int m=0;m

getNextParityCode(parity\_bit,m,parity\_code);

getCodedMessage(data,parity\_code,(parity\_bit+data\_bit),coded\_message);

for(int i=0;i

flag\[i\]=0;

for(int i=0;i

getColumn(i,data\_bit,parity\_bit,column);

int matrix\_product=0;//乘积

for(int j=0;j

matrix\_product=matrix\_product+coded\_message\[j\]\*column\[j\];

if(matrix\_product%2==0)\{

flag\[i\]=1;

continue;

else\{

flag\[i\]=0;

break;

if(isRightParity(parity\_bit,flag)==1)\{

break;

else\{

continue;

int isRightParity(int length,int flag\[\])\{

int temp=1;

for(int i=0;i

temp=temp\*flag\[i\];

if(temp==1)\{

return 1;

else\{

return 0;

void getCodedMessage(int data\[\],int parity\_code\[\],int length,int coded\_message\[\])\{

int index\_data,index\_parity;

index\_data=index\_parity=0;

for(int i=0;i

if(isPowerOfTwo(i+1)==1)\{

coded\_message\[i\]=parity\_code\[index\_parity\];

index\_parity++;

else\{

coded\_message\[i\]=data\[index\_data\];

index\_data++;

int isPowerOfTwo(int num)\{//num is power幂 of 2 or not

int ispoweroftwo;

int i=0;

while(1)\{

int pow2i=(int)pow(2,(double)i);

if(num

ispoweroftwo=0;

break;

else if(num==pow2i)\{

ispoweroftwo=1;

break;

else if(num>pow2i)\{

i++;

return ispoweroftwo;

void getNextParityCode(int parity\_bit,int index,int parity\_code\[\])\{//change index+1 to BCD

int temp=index+1;

for(int i=0;i

parity\_code\[parity\_bit-i-1\]=temp%2;

temp=temp/2;

int getParityBit(int data\_bit)\{//get least bit of parity

int paritybit=0;

int power;

while(1)\{

paritybit++;

power=(int)pow(2,(double)paritybit)-1;

if((paritybit+data\_bit)<=power)\{

break;

return paritybit;

![0818b9ca8b590ca3270a3433284dd417.png][]

[0818b9ca8b590ca3270a3433284dd417.png]: /images/20221014/c919d807987a4bf1bc7a1d34ce283942.png

汉明编码简单c语言,计算机网络中Hamming（哈明码）的c语言实现

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关 c语言实现哈夫曼编码

相关 Java_汉明距离(Hamming Distance)

相关 LeetCode：461. Hamming Distance汉明距离（C语言）

相关 Hamming distance - 汉明距离

相关汉明编码简单c语言,计算机网络中Hamming（哈明码）的c语言实现

相关汉明码C语言实现

相关汉明码C语言实现

相关 C语言-统计二进制数中1的个数-Hamming weight-汉明权重问题

相关汉明码（Hamming Code）原理及实现

相关哈夫曼编码的C语言实现