版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、华侨大学工学院实验报告课程名称: 信息论与编码 实验项目名称: 算术编码 学 院: 工学院 专业班级: 11级信息工程 姓 名: 学 号: 1195111016 指导教师: 傅玉青 2013年 11月 25日预 习 报 告一、 实验目的(1)进一步熟悉算术编码算法(2)掌握MATLAB语言程序设计和调试过程中数值的进制转换、数值与字符串之间的转换等技术。二、 实验仪器(1)计算机(2)编程软件MATLAB 三、 实验原理算术编码是图像压缩的主要算法之一。 是一种无损数据压缩方法,也是一种熵编码的方法。和其它熵编码方法不同的地方在于,其他的熵编码方法通常是把输入的消息分割为符号,然后对每个符号进
2、行编码,而算术编码是直接把整个输入的消息编码为一个数,一个满足(0.0 n 1.0)的小数n。当所有的符号都编码完毕,最终得到的结果区间即唯一的确定了已编码的符号串行。任何人使用该区间和使用的模型参数即可以解码重建得到该符号串行。实际上我们并不需要传输最后的结果区间,实际上,我们只需要传输该区间中的一个小数即可。在实用中,只要传输足够的该小数足够的位数(不论几进制),以保证以这些位数开头的所有小数都位于结果区间就可以了。预 习 报 告四、实验内容及步骤(1)计算信源符号的个数n(2)将第i(i=1n)个信源符号变换成二进制数(3)计算i(i=1n)个信源符号的累加概率Pi为(4)预先设定两个存
3、储器,起始时令,表示空集(5)按以下公式迭代求解C和A对于二进制符号组成的序列,r=0,1。注意事项:计算C(S,r)时的加法运用的是二进制加法(6)计算序列S编码后的码长度L为(7)如果C在第L位后没有尾数,则C的小数点后L位即为序列S的算术编码;如果C在第L位后有尾数,则取C的小数点后L位,再进位到第L位,即为序列S的算术编码。实 验 报 告五、 实验原始数据实验程序:clcclear;p=input(输入信源分布p=);S=input(输入待编码的序列S=);x,y=size(p);n=y;n ;输出信源符号个数nfor i=1:n z=p(i); for L=1:2 temp=z.*2
4、; if(temp1) s(L)=0; z=temp; else z=temp-1; s(L)=1; end end % 将信源符号概率转化为二进制 disp(二进制数),disp(s); s=0; end P(1:n)=0; for t=1:n-1 P(t+1)=p(t)+P(t); end disp(累加概率),disp(P); %计算累加概率并输出 x=length(S); A=1;C=0; for k=1:1:x C=C+A*P(1,S(1,k)+1); A=A*p(1,S(1,k)+1); end L=ceil(abs(log2(1/A); %编码后码长 q=quantizer(3*
5、x,3*x-1); c=num2bin(q,C); %将累积分布概率转化为二进制 c_B=c(2:L+1); %取小数点后长度为L的码字 %判断L位以后是否有尾数,若有尾数就进位到第L位c_D=bin2dec(c_B); %转换成十进制c2=c(L+2:3*x) ; %取C的L+1后几位 c2_D=bin2dec(c2); %将后几位转换成十进制if c2_D=0 %C后有位数进1 c_D=c_D+1; mc_B=dec2bin(c_D,L); %转换成十进制else %C后没有位数则保持不变 mc_B=c_B;end disp(编码后的码字为),disp(mc_B); %输出编码后的码字 图
6、1 运行结果指导老师签名: 时 间: 实 验 报 告六、 数据处理 表1 算术编码结果信源消息符号A(s)C(s)空10s10.110.1s20.10010.1s30.0110110.11s40.010100010.11s50.00111100110.111s60.0010110110010.111s70.000010110110010.11011s80.0000010110110010.1101010实 验 报 告七、 实验结论及分析讨论通过这次实验,加深了我对算术编码的理解,尤其是算术编码定理及其对信源进行编码的具体过程。算术编码用到两个基本的参数:符号的概率和它的编码间隔。信源符号的概率决定压缩编码的效率,也决定编码
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 证券市场资产证券化业务考核试卷
- 染整工艺在户外服装面料中的应用考核试卷
- 石材开采与加工技术培训班考核试卷
- 聚合纤维在环境保护领域的应用考核试卷
- 糖果的工厂参观与体验营销考核试卷
- 建筑工程用机械设备的故障预测与维护策略考核试卷
- 玻璃行业的人力资源培训与发展考核试卷
- 液压系统在辐射环境中的作用考核试卷
- 人教版四上美术每一课教学反思简短
- 保护衣领用衣领垫项目可行性实施报告
- 白市镇小学常规管理督导评估自查报告(正稿)
- 幼儿园教师师德师风考核表
- 灵活创新思维解决招投标管理问题3篇
- TYNZYC 0011-2021 绿色药材 砂仁栽培技术规程
- LY/T 1859-2020仿古木质地板
- 2023年城管协管员笔试考题试题含答案
- 部门(单位)培训申请表
- 2023年创业知识竞赛全题库一
- 2023年成人高考专升本高等数学试题及答案
- unit-1新标准大学英语视听说教程
- 判断抽象函数单调性的四种策略
评论
0/150
提交评论