| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 改进的算术编码 |
| 作者 | 薛晓辉 高 文 |
| 作者单位 | (哈尔滨工业大学计算机科学与工程系 哈尔滨 150001) |
| 发表年份 | 1997 |
| 发表月份 | 11期 （页码：966—-973) |
| 文章摘要 | 算术编码是基于统计的、无损数据压缩效率最高的方法.对于算术编码的进位问题,目前广泛使用的是Rissanen和Langdon提出的比特填充技术.本文提出进位陷阱技术,不必人为插入填充比特就可以解决进位问题,因而能够得到一个确切的数,并使解码端得到很好的简化.以进位陷阱的思想为基础,本文提出算术编码的一种简捷的终止技术,称为中值终止技术,并重新构造了算术编码和解码算法.本文讨论了算术编码的分析性质,得到一系列有趣的结果,包括算术编码的区间套性质、算术编码的收敛性以及串的算术编码数和算术编码映射的概念,这些分析性质在本文一些重要结论的证明中得到了应用. |