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

计算机网络课程实验报告 实验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)(k+r)要求，计算校验码位数 while((2^(r)-1)(k+r)) 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*2^(j-1)+i-1)=(k+r))%当没有超过数组长度时继续循环