算术编码 编辑
算术编码是一种无损数据压缩方法,也是一种熵编码的方法。和其它熵编码方法不同的地方在于,其他的熵编码方法通常是把输入的消息分割为符号,然后对每个符号进行编码,而算术编码是直接把整个输入的消息编码为一个数,一个满足的小数n。
6
图片 0 图片
评论 0 评论
匿名用户 · [[ show_time(comment.timestamp) ]]
[[ nltobr(comment.content) ]]
相关
DjVu是一种档案格式,主要用于存储影像扫描器的文档。这种格式的特色包括图像分层、渐进载入、算术编码、对二进制图像进行有损数据压缩,从而以较小的空间,存放高质量的可读图像,过去曾经广泛的用于扫描书籍保存的格式。
区间编码是一种算术编码形式的数据压缩方法,但是人们认为这种方法不受与算术编码相关的专利约束。正是基于这一点,才激起了人们尤其是开放源码社区对于区间编码的兴趣。但是,人们经常认为区间编码与算术编码之间只有细微的区别,实际上二者是一样的。关于这个问题,需要注意的是 G. Nigel N. Martin 在 1979 年的论文中定义为“区间编码:去除数字信息中冗余的算法”的区间编码尽管本质上与算术编码相同,但是区间编码经常使用基于Martin论文的特殊实现方法,根据Martin论文的年代,人们通常认为这些实现不受算术编码相关的专利的约束。
DjVu是一种档案格式,主要用于存储影像扫描器的文档。这种格式的特色包括图像分层、渐进载入、算术编码、对二进制图像进行有损数据压缩,从而以较小的空间,存放高质量的可读图像,过去曾经广泛的用于扫描书籍保存的格式。
在数据压缩的领域里,香农-范诺编码是一种基于一组符号集及其出现的或然率构建前缀码的技术。其名称来自于克劳德·香农和罗伯特·法诺。在编码效率上,它并不能与霍夫曼编码一样实现编码长度的最低期望;然而,与霍夫曼编码不同的是,它确保了所有的编码长度在一个理想的理论范围





log

P



{\displaystyle {-\log }P}

之内。这项技术是香农于1948年,在他介绍信息理论的文章“通信数学理论”中提出的。范诺则在不久以后独立地以技术报告形式将其发布。 香农-范诺编码不应该与香农编码混淆,后者的编码方法用于证明Shannon's noiseless coding theorem,或与Shannon–Fano–Elias coding一起,被看做算术编码的先驱。
在消息理论中,夏农–菲诺–以利亚码是算术编码的先导,其几率被用于决定码字。