欢迎来到天天文库
浏览记录
ID:1536473
大小:29.00 KB
页数:3页
时间:2017-11-12
《算术编码过程实例》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、算术编码过程实例 正确实现的算术编码算法压缩能力Shannond定理描述的理论极限,是目前已知的压缩能力最强的无损压缩算法。 不过,由于算术编码算法的实现比较复杂,使用它作为默认压缩算法的应用程序还相当少。在Unix平台上非常流行的bzip2(这个工具有命令行模式的Windows版本)使用的就是经过修改的算术编码算法。 目前为止还没有使用算术编码作为默认压缩算法的Windows应用程序,WinRAR和WinIMP能够支持bzip2的解压。除此之外,在最新的JPEG标准中也用到了经过修改的算术编码压缩算法,但JPEG所用的那种算法受专利保护,因此使用时必须获得授权。 在之后的
2、文章会很好的研究这个算法的实现:现在给出一个简单的实例:%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%算术编码过程实例ssbm.m%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%about={...'本实例说明:''字符串不能太长,程序不加判断,请注意溢出;''本实例只限定少数字符串abcde;''实例只是说明一下算术编码过程。'};disp(about);str=input('请输入编码的字符串(本程序仅仅是一个实例,请仅输入abcde):');l=0;r=1;d=1;%初始间隔%程序限定字符为:a、b、c、d、ep=[0.
3、20.30.10.150.25];%字符的概率分布,sum(p)=1n=length(str);disp('abcde')disp(num2str(p))fori=1:n switchstr(i) case'a' m=1; case'b' m=2; case'c' m=3; case'd' m=4; case'e' m=5; otherwise error('请不要输入其它字符!'); end %判断字符 pl=0;pr=0; forj=1:m-1 pl=p
4、l+p(j); end forj=1:m pr=pr+p(j); end %概率统计 l=l+d*pl; r=l+d*(pr-pl); strl=strcat('输入第',int2str(i),'符号的间隔左右边界:'); disp(strl); formatlong disp(l);disp(r); d=r-l;end运行过程如下:'本实例说明:''字符串不能太长,程序不加判断,请注意溢出;''本实例只限定少数字符串abcde;''实例只是说明一下算术编码过程。'请输入编码的字
5、符串(本程序仅仅是一个实例,请仅输入abcde):'aaabded'abcde0.20.30.10.150.25输入第1符号的间隔左右边界:00.200000000000000输入第2符号的间隔左右边界:00.040000000000000输入第3符号的间隔左右边界:00.008000000000000输入第4符号的间隔左右边界:0.0016000000000000.004000000000000输入第5符号的间隔左右边界:0.0030400000000000.003400000000000输入第6符号的间隔左右边界:0.0033100000000000.003400000000000输入第7
6、符号的间隔左右边界:0.0033640000000000.003377500000000
此文档下载收益归作者所有