信息论实验报告Word文档下载推荐.docx
- 文档编号:15055341
- 上传时间:2022-10-27
- 格式:DOCX
- 页数:39
- 大小:400KB
信息论实验报告Word文档下载推荐.docx
《信息论实验报告Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《信息论实验报告Word文档下载推荐.docx(39页珍藏版)》请在冰豆网上搜索。
3
题目要求·
3
程序流程·
核心步骤·
4
程序代码·
5
测试结果·
9
效果分析及改进建议·
11
2.信道容量计算·
12
13
效果分析·
14
3.汉明码的编码与解码·
15
15
18
19
4.循环码的生成与最小距离计算·
19
20
20
23
5.卷积码的编码与解码·
24
24
25
31
32
6.上机总结·
33
1.LempelZiv字典编码
题目要求
WriteaprogramthatexecutestheLempelZivalgorithm.TheinputtotheprogramcanbetheEnglishalphabets.ItshouldconvertthealphabetstotheirASCIIcodeandthenperformthecompressionroutine.Itshouldoutputthecompressionachieved.Usingthisprogram,findoutthecompressionachievedforthefollowingstringsofletters.
(i)TheLempelZivalgorithmcancompresstheEnglishtextbyaboutfiftyfivepercent.
(ii)Thecatcannotsitonthecanopyofthecar.
程序流程
1.编码算法:
N
Y
2.解码算法与编码恰好相反(略):
核心步骤
1.构造字典,初始字典中应包含1-256所有ASIIC码对应的字符;
2.分清字典编号和字符的关系:
编码时始终对字符和字符串进行操作,但发送的始终是对应的字典编号。
解码时始终对字典编号进行操作,但输出的是编号对应字符。
3.编写相关函数,实现对字典的基本操作,如:
添加新字符、字符串拼接、查找某个编号对应的字符、查找某个字符串对应的编号;
4.在字典中添加,Newchar:
,Link...,以便对字典进行操作
程序代码
1.构建字典:
function[new_dic]=Creat_newdic()
%构建初始字典
%使用说明:
%new_dic=Creat_newdic();
new_dic=zeros(512,30);
new_dic=uint8(new_dic);
fori=1:
256
new_dic(i,1)=i;
end
new_dic=char(new_dic);
new_dic(257,1:
8)='
Newchar:
'
;
new_dic(258,1:
7)='
Link...'
2.向字典里添加新字符串:
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,'
);
ifposition==512
flag=0;
return;
dic_out(position,:
)=0;
dic_out(position,1:
L
(2))=newstr;
dic_out(position+1,1:
3.取出字典里某个位置的字符串:
function[str]=Get_str(dic,position)
%取出某字典中的指定位置的字符串
%str=Get_str(dic,position);
%L=size(dic(position,:
));
fori=1:
30
if(dic(position,i)~=0)
N=i;
else
break;
end
str(1:
N)=dic(position,1:
N);
4.在指定的字典里查找某个字符串:
function[position]=Search_str(dic,str)
%在字典中查找某字符串
[M,N]=size(str);
position=0;
512
ifdic(i,1:
N)==str
position=i;
5.将两个字符串相加:
6.编码过程:
function[code_out,dic_out]=LZ_coding(dic_in,str)
%字典编码之发送端
%Detailedexplanationgoeshere
dic_out=dic_in;
counter=1;
ifN==0
code_out(counter)=Search_str(dic_out,'
counter=counter+1;
retu
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 信息论 实验 报告
![提示](https://static.bdocx.com/images/bang_tan.gif)