【转】算术编码
摘要:
原文地址:http://jpkc.zust.edu.cn/2007/dmt/course/Mmt03_03_1.htm 早在1948年,香农就提出将信源符号依其出现的概率降序排序,用符号序列累计概率的二进值作为对芯源的编码,并从理论上论证了它的优越性。1960年,Peter Elias发现无需排序,只要编、解码端使用相同的符号顺序即可,提出了算术编码的概念。Elias没有公布他的发现,因为他知道算术编码在数学上虽然成立,但不可能在实际中实现。1976年,R. Pasco和J. Rissanen分别用定长的寄存器实现了有限精度的算术编码。1979年Rissanen和G. G. Langdon一. 阅读全文
posted @ 2013-06-20 16:39 寻梅踏雪 阅读(696) 评论(0) 推荐(0) 编辑