编码
关于汉明码编码原理及性能教科书上已经讲得很明白了,不多赘述。这里给出按生成矩阵法编码的代码,通过串口调试助手可以进行信息位的输入,单片机会返回编码结果。
不好意思,编码的程序太过简单,被我搞没了,下面是解码程序。
#include "reg52.h" //此文件中定义了单片机的一些特殊功能寄存器
#include "math.h"
typedef unsigned int u16; //对数据类型进行声明定义
typedef unsigned char u8;
static u8 h[7][3]={"111","110","101","011","100","010","001"}
static u8 H[3][7]={"1110100","1101010","1011001"};
static u8 R[7];
u8 multiply(u8 a[7],u8 b[7]){//两个向量模二相乘
u8 i,sum=0;
for(i=0;i<=6;i++){
sum+=a[i]*b[i];
}
if(sum==1||sum==3||sum==5||sum==7) return 1;
else return 0;
}
void decode(u8 R[7]){
u8 r[7]=R ;
u8 s[3];
u8 k,j;
u8 label=1;
for(k=0;k<=6;k++)
{
r[i]=r[i]-48; }
for(k=0;k<=2;k++){
s[k]=multiply(H[k][],r[]) ;
}
if(s[0]+s[1]+s[2]==0) {//未发生错误
label=0;
for(j=0;j<=3;j++){//发送信息位
SBUF=R[j];
while(!TI); //等待发送数据完成
TI=0; } }
else{ //有错误
for(k=0,k<=6,k++){
if(s==h[k][]){
R[k]=(!(R[k]-48))+48;//将对应错误位纠正过来
label=0; }
}
if(label){//仅发现有错,输出“!”
SBUF=33;
while(!TI);
TI=0;
}
else{ //发现有错并纠正过来了
for(j=0;j<=3;j++){//发送纠错之后的信息位
SBUF=R[j];
while(!TI);
TI=0; }
}
}
}
/*******************************************************************************
* 函数名 :UsartInit()
* 函数功能 :设置串口
* 输入 : 无
* 输出 : 无
*******************************************************************************/
void UsartInit()
{
SCON=0X50; //设置为工作方式1
TMOD=0X20; //设置计数器工作方式2
PCON=0X80; //波特率加倍
TH1=0XF3; //计数器初始值设置,注意波特率是4800的
TL1=0XF3;
ES=1; //打开接收中断
EA=1; //打开总中断
TR1=1; //打开计数器
}
u8 mod2(u8 a,u8 b){//对串口输入的0和1进行异或运算
if(a==b) return 48;//0和1 的ASCII码;
else return 49;}
void receiveHandle(u8 a){
static u8 i;
u8 j;
R[i]=a;
i++;
for(j=0;j<=6;j++){
SBUF=R[j];//将接收到的数据放入数组R
while(!TI); //等待发送数据完成
TI=0;
}
}
if(i==7) {
i=0;
decode(R);
}
}
/*******************************************************************************
* 函 数 名 : main
* 函数功能 : 主函数
* 输 入 : 无
* 输 出 : 无
*******************************************************************************/
void main()
{
UsartInit(); // 串口初始化
while(1);
}
/*******************************************************************************
* 函数名 : Usart() interrupt 4
* 函数功能 : 串口通信中断函数
* 输入 : 无
* 输出 : 无
*******************************************************************************/
void Usart() interrupt 4
{
u8 receiveData;
receiveData=SBUF;//出去接收到的数据
receiveHandle(receiveData);
RI = 0;//清除接收中断标志位
}