注册 登录
编程论坛 数据结构与算法

关于“算术编码”的一些基本概念问题

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