算术编码算法的Matlab实现_第1页
算术编码算法的Matlab实现_第2页
算术编码算法的Matlab实现_第3页
算术编码算法的Matlab实现_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、实验1 算术编码算法的Matlab实现实验学时：2实验类型：（演示、验证、综合、设计、研究）实验要求：（必修、选修）一、实验目的掌握算数编码原理。二、实验内容利用Matlab编写程序实现算数编码，包括：1、 对文件符号进行概率统计，生成编码表；2、 对文件进行压缩编码；3、 （选做）对文件进行解压缩，比较原始数据和解压后的数据之间是否有损耗。三、实验仪器1、计算机一台；2、Matlab仿真软件。四、实验原理算术编码的编码对象是一则消息或一个字符序列，其编码思路是将该消息或字符序列表示成0和1之间的一个间隔(Interval)上的一个浮点小数。在进行算术编码之前，需要对字符序列中每个字符的出现概

2、率进行统计，根据各字符出现概率的大小，将每个字符映射到0,1区间上的某个子区间中。然后，再利用递归算法，将整个字符序列映射到0,1区间上的某个Interval中。在进行编码时，只需从该Interval中任选一个小数，将其转化为二进制数。 符号序列越长，编码表示它的Interval的间隔就越小，表示这一间隔所需的二进制位数就越多，编码输出的码字就越长。五、实验步骤对字符序列“state_tree”进行算术编码的步骤如下：1、 对文件符号“state_tree”进行概率统计，生成编码表；2、 初始化时，被分割范围的初始值是0,1，即被分割范围的下限为low=0，上限为 high =1，该范围的长度

3、为range_length=high-low =1。3、 对消息的第一字符s进行编码，如果s的概率范围的下限为Low=0.6，上限为High=0.7，则下一个被分割范围的下限和上限分别为：next_low=low+range_lengthLow=0+10.6=0.6；next_ high=low+range _lengthHigh =0+10.7=0.7；low=next_low=0.6， high=next_high=0.7；range _length = high-low =0.7-0.6=0.1；s将分割范围从0,1变成了0.6,0.7。4、 重复上述步骤，依次对字符t,a,t,e,_t,r,e,e进行编码；5、 编码结束，将最终得到的编码结果从一个十进制小数值转化为二进制数，从而得到最终的编码码字。算术编码算法的解码过程步骤如下：1、 将最终的算数编码结果（十进制小数值）与之前得到的编码表进行对比，确定与该数值对应的概率范围，从而解码出字符序列的第一个字母。2、 利用公式 (number-range_low)/range=number_next进行解码，直到整个字符序列解码完毕。其中number为字符序列的当前编码，number_next为下一步解码时的字符序列编码。六、实验报告1、对文件符号“state_t

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论