动态字母表算术编码

被引:2
作者
王忠效
范植华
机构
[1] 中国科学院软件研究所!北京
关键词
数据压缩; 算术编码; 统计模型; 汉语文本压缩; 编辑距离; 局部自适应;
D O I
10.13328/j.cnki.jos.2001.02.018
中图分类号
TP391.1 [文字信息处理];
学科分类号
摘要
研究了动态字母表统计模型的有关性质以及建立动态字母表模型应予以注意的问题 .理论与实验表明 ,动态字母表模型在没有牺牲时间性能的情况下 ,能够提高预测的准确性 ,从而获得更好的编码效率 .动态字母表对于建立大字符集文种 (如汉语 )文本压缩的统计模型具有重要意义 .
引用
收藏
页码:283 / 292
页数:10
相关论文
共 4 条
[1]   改进的算术编码 [J].
薛晓辉 ;
高文 .
计算机学报, 1997, (11) :966-973
[2]  
多媒体数据压缩技术[M]. - 电子工业出版社 , 高文著, 1994
[3]   APPLICATION OF SPLAY TREES TO DATA-COMPRESSION [J].
JONES, DW .
COMMUNICATIONS OF THE ACM, 1988, 31 (08) :996-1007
[4]   ARITHMETIC CODING FOR DATA-COMPRESSION [J].
WITTEN, IH ;
NEAL, RM ;
CLEARY, JG .
COMMUNICATIONS OF THE ACM, 1987, 30 (06) :520-540