| 摘要: |
| 研究了动态字母表统计模型的有关性质以及建立动态字母表模型应予以注意的问题.理论与实验表明,动态字母表模型在没有牺牲时间性能的情况下,能够提高预测的准确性,从而获得更好的编码效率.动态字母表对于建立大字符集文种(如汉语)文本压缩的统计模型具有重要意义 |
| 关键词: 数据压缩 算术编码 统计模型 汉语文本压缩 编辑距离 局部自适应 |
| DOI： |
| 分类号: |
| 基金项目:国家自然科学基金资助项目(69773023);中国科学院军工重点项目基金资助项目 |
|
| Dynamic-Alphabet Arithmetic Coding |
|
WANG Zhong-xiao,FAN Zhi-hua
|
| Abstract: |
| This paper addressed the features of dynamic-alphabet model for arithmetic coding and problems pertaining to model building. Both theory and experiments show that without loss of time performance, the dynamic-alphabet model provides more accurate prediction and consequently has better coding efficiency. Dynamic alphabet is a fresh but key concept to the building of statistical model of text compression for any natural language of large alphabet set, such as Chinese. |
| Key words: data compression arithmetic coding statistical model Chinese text compression edit distance local adaptation |
