华科 计算机网络实验,华中科技大学计算机网络实验(二)报告.doc

计算机网络课程实验报告

实验2：抗干扰编码

姓名

李蓝鑫

院系

自动化学院

学号

U201514280

实验地点

科技楼十二楼机房

实验时间

2018年5月3日

实验目的：

1. 了解抗干扰编码原理。

2、掌握海明编码和CRC编码的原理,能熟练计算

实验内容：

内容1：海明编码

海明编码原理

将有效信息按某种规律分成若干组，每组安排一个校验位通过异或运算进行校验，得

出具体的校验码；

在接收端同样通过异或运算看各组校验结果是否正确，并观察出错的校校组，或者个

出错的校验组的共同校验位，得出具体的出错比特位；

对错误位取反来将其纠正；

假设用N表示添加了校验码位后整个传输信息的二进制位数，用K代表其中有效信息位数，r表示添加的校验码位数，它们之间的关系应满足：N=K＋r≤2^r－1(是为了确保r位校验码能校验全部的数据位，因为r位校验码所能表示的最大十进制数为2^r-1，同时也确保各位码本身不被其他校验码校验)。

海明码的校验码的位置必须是在2n次方位置(n从0 开始，分别代表从左边数起分别是第1、2、4、8、16……)，信息码也就是在非2n次方位置

第i位校验码从当前校验码位开始，每次连续校验i位后再跳过i位，然后再连续校验i位，再跳过i位，以此类推。确定每个校验码所校验的比特位：

海明编码程序流程图

交互界面设计

编码：原码序列从“输入序列”编辑框输入，点击“编码”按钮在“编码序列”编辑框

内输出编码序列，对输入编码要求为二进制输入

译码：编码序列从“输入序列”编辑框输入，点击“译码”按钮在“译码序列”编辑框

内输出译码序列，若译码错误会有响应的报错和纠错，对输入序列有不小于三位和二进

制序列的要求

核心代码与注释

输入序列框callback

%做输入检测，检测是否是“0”“1”输入，否则报错

temp_str=get(handles.input,'String');

num_char=unique(temp_str);%unique函数获得输入字符串中不同字符的字符串

if length(num_char)==2 %如果字符串长度为2

if num_char(2)=='1' %第二个字符不是“1”说明字符串中有其他字符

else set(handles.input,'String','0000');

errordlg('只能输入1和0','输入错误');

end

elseif length(num_char)==1 %如果字符串长度为1，判断“1”还是“0",否则报错

if num_char(1)=='0'

elseif num_char(1)=='1'

else

set(handles.input,'String','0000');

errordlg('只能输入1和0','输入错误');

end

else %如果字符串长度不为2，直接报错

set(handles.input,'String','0000');

errordlg('只能输入1和0','输入错误');

End

编码按钮callback(编码核心)

%获取输入字符串

temp_str=get(handles.input,'string');

%获取字符串长度

len_str=length(temp_str);

%转存原码字符串长度备用

k=len_str;

%初始化需要插入的校验码的位数

r=0;

%根据海明编码的2^(r)-1)

while((2^(r)-1)

r=r+1;

end

%把字符串数组转成0和1的数组，便于处理

for i=1:1:len_str

if temp_str(i)=='1'

yuan(i)=1;%原码数组为yuan

else

yuan(i)=0;

end

end

%把求得相应位数的校验码，用0插入原码中得到新码

j=0;

m=1;

for i=1:1:(k+r)

if i==2^(j) %如果该位置为2的次方，则插入校验码

xin(i)=0;

j=j+1;

else

xin(i)=yuan(m);

m=m+1;

end

end

%进行海明编码

odd=0;%用于计算每位校验码负责校验的位置的和

for j=1:1:r %共有r位校验码，需要计算r次

n=1; %初始化循环变量

i=1;

while((n*