标题:关于“算术编码”的一些基本概念问题
只看楼主
tornador
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:34
专家分:118
注 册:2010-10-4
结帖率:80%
 问题点数:0 回复次数:2 
关于“算术编码”的一些基本概念问题
本人刚接触算术编码。主要在百度百科上看了一下算术编码的介绍(http://baike.baidu.com/view/153833.htm)。
看完之后感觉就是在一段坐标轴上不断的划分区间,在最后得到的区间随意取一个数便可以。
我想问一下,是不是只要已知压缩字符的个数,以及最后的结果,就可以反过来得到被压缩的数据?还有一个字节的结果最多能够压缩多少个字符?一个字节最大能够压缩字符个数跟什么有关?最后想问一下解压算法应该怎么写?大概思路是什么~~~~~
多谢!!!!!!!!!!
搜索更多相关主题的帖子: 能够 算法 百度百科 坐标轴 
2012-02-12 23:28
tornador
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:34
专家分:118
注 册:2010-10-4
得分:0 
这么久都没人回,还得靠自己啊~~~~
2012-02-20 16:00
绿茶盖儿
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:1
帖 子:363
专家分:1852
注 册:2011-9-3
得分:0 
编码时最后确实得到一个区间,但不是随便取,而是取在这个去区间中二进制码最短的那个数,解码时也不需要知道字符的个数,事实上你也不可能知道,解码端唯一能知道的就是已编码的二进制码流,凭这些码流足以得到原始字符,你可以看看信息论或者图像编码相关书籍,有详细解答
2012-03-01 21:24



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-360802-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.160525 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved