改进的算术编码

被引：3

作者：

薛晓辉

高文

机构：

[1] 哈尔滨工业大学计算机科学与工程系

来源：

计算机学报 | 1997年 / 11期

关键词：

数据压缩; 算术编码; Huffman编码;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

算术编码是基于统计的、无损数据压缩效率最高的方法．对于算术编码的进位问题，目前广泛使用的是Ｒｉｓｓａｎｅｎ和Ｌａｎｇｄｏｎ提出的比特填充技术．本文提出进位陷阶技术，不必人为插入填充比特就可以解决进位问题，因而能够得到一个确切的数，并使解码端得到很好的简化．以进位陷阱的思想为基础，本文提出算术编码的一种简捷的终止技术，称为中值终止技术，并重新构造了算术编码和解码算法．本文讨论了算术编码的分析性质，得到一系列有趣的结果，包括算术编码的区间套性质、算术编码的收敛性以及串的算术编码数和算术编码映射的概念，这些分析性质在本文一些重要结论的证明中得到了应用．

引用

页码：966 / 973

页数：8

共 11 条

[1]

Anintrductiontoarithmeticcoding. LangdonJrGG. IBMJournalofResearchandDevelopment . 1984

[2]

Informationtheoryandcoding. NormanA. . 1963

[3]

universalmodelingandcoding. RissanenJ,LangdonJrGG. IEEETransInformationTheory . 1981

[4]

Datacompressionusingadaptivecodingandpartialstringmatching. ClearyJG,WittenIH. IEEETransCommunication . 1984

[5]

Arithmeticstreamcodingusingfixedprecisionregisters. FrankR. IEEETransInformationTheory . 1979

[6]

Textcompression. BellTC,ClearyJG,WittenIH. . 1990

[7]

Compressionofblack-whiteimageswitharithmeticcoding. LangdonJrGG,RissanenJ. IEEETransCommunication . 1981

[8]

Sourcecodingalgorithmsforfastdatacompression. Pascao. . 1976

[9]

Amathematicaltheoryofcommunication. ShannonCE. The Bell System Technical Journal . 1948

[10]

Asimplegeneralbinarysourcecode. LangdonIrGG,RissanenJ. IEEETransInformationTheory . 1982

← 1 2 →