算数编码实验.pdf
《算数编码实验.pdf》由会员分享,可在线阅读,更多相关《算数编码实验.pdf(4页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、实验一:算数编码实验实验一:算数编码实验一、实验目的一、实验目的掌握算数编码原理。二、实验内容二、实验内容利用 Matlab 编写程序实现算数编码,包括:1、对文件符号进行概率统计,生成编码表;2、对文件进行压缩编码;3、(选做)对文件进行解压缩,比较原始数据和解压后的数据之间是否有损耗。三、实验仪器三、实验仪器1、计算机一台;2、Matlab 仿真软件。四、实验原理四、实验原理算术编码的编码对象是一则消息或一个字符序列,其编码思路是将该消息或字符序列表示成 0 和 1 之间的一个间隔(Interval)上的一个浮点小数。在进行算术编码之前,需要对字符序列中每个字符的出现概率进行统计,根据各字
2、符出现概率的大小,将每个字符映射到0,1区间上的某个子区间中。然后,再利用递归算法,将整个字符序列映射到0,1区间上的某个 Interval 中。在进行编码时,只需从该 Interval 中任选一个小数,将其转化为二进制数。符号序列越长,编码表示它的Interval 的间隔就越小,表示这一间隔所需的二进制位数就越多,编码输出的码字就越长。五、实验结果五、实验结果算数编码的算数编码的 MATLABMATLAB 程序运行结果如下:程序运行结果如下:请输入编码的字符串state_tree_ a e r s t输入第 1 符号的间隔左右边界:输入第 2 符号的间隔左右边界:输入第 3 符号的间隔左右边
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算数 编码 实验
限制150内