资源描述：
《信息论与编码上机报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、信息论与编码上机报告学校：中国地质大学（武汉）指导老师：严军姓名：龙勋班级序号：071112-11学号：20111000681目录1.LempelZil字典编码··········································32.计算信道容量·················································113.Hamming码的编码与解码·······································144.循环码的生成与最下距离的计算·································185.卷
2、积码的编码与解码···········································226.上机心得·····················································311.Lempelziv字典编码1.1题目要求：WriteaprogramthatexecutestheLempelZivalgorithm.TheinputtotheprogramcanbetheEnglishalphabets.ItshouldconvertthealphabetstotheirASCIIcodeandthenperformthecomp
3、ressionroutine.Itshouldoutputthecompressionachieved.Usingthisprogram,findoutthecompressionachievedforthefollowingstringsofletters.(i)TheLempelZivalgorithmcancompresstheEnglishtextbyaboutfiftyfivepercent.(ii)Thecatcannotsitonthecanopyofthecar.1.2算法设计：（1）构建初始字典。（2）增添开始与结束标志位。（3）从第一个字符开始读入，以两个字符
4、串为一组形成新的字符。（4）判断新的字符是否存在于字典中，如果存在，则不处理，如果不存在，则将新的字符存进字典中。（5）将新的字符在字典中的位置作为编码发送。（6）进行解码（过程与编码过程相反）。注：编码时始终对字符和字符串进行操作，但发送的始终是对应的字典编号。解码时始终对字典编号进行操作，但输出的是编号对应字符。在编程的过程中对字典的手尾应增添起始标志位，方便处理。1.3算法流程：开始构建初始字典增加初始结束标志读入一个字符（temp1）读入下一个字符（temp2）temp1+temp2是否在字典中NYtemp1=temp1+temp2将temp1+temp2存入字典发送te
5、mp1编号temp1=temp21.4程序代码：1.构建初始字典：function[new_dic]=Creat_newdic()%构建初始字典%使用说明：%new_dic=Creat_newdic();new_dic=zeros(512,30);new_dic=uint8(new_dic);fori=1:256new_dic(i,1)=i;endnew_dic=char(new_dic);new_dic(257,1:8)='Newchar:';%new_dic(258,1:5)='!stop';new_dic(258,1:7)='Link...';end2.向字典添加新字符串：
6、function[dic_out,flag]=Add_newstr(dic_in,newstr)%向字典添加新字符串%使用方法%[dic_out,flag]=Add_newstr(dic_in,newstr)dic_out=dic_in;L=size(newstr);flag=1;position=Search_str(dic_in,'Link...');ifposition==512flag=0;return;enddic_out(position,:)=0;dic_out(position,1:L(2))=newstr;dic_out(position+1,1:7)='Lin
7、k...';end3.取出字典中指定位置的字符串：function[str]=Get_str(dic,position)%取出某字典中的指定位置的字符串%使用说明：%str=Get_str(dic,position);%L=size(dic(position,:));fori=1:30if(dic(position,i)~=0)N=i;elsebreak;endendstr(1:N)=dic(position,1:N);end2.在字典中查找某字符串的位置：function[po
