动态字母表算术编码  

Dynamic-Alphabet Arithmetic Coding

作　　者：王忠效[1] 范植华[1] 

机构地区：[1]中国科学院软件研究所,北京100080

出　　处：《软件学报》2001年第2期283-292,共10页Journal of Software

基　　金：国家自然科学基金!资助项目 (6 97730 2 3) ;中国科学院军工重点项目基金&&

摘　　要：研究了动态字母表统计模型的有关性质以及建立动态字母表模型应予以注意的问题 .理论与实验表明 ,动态字母表模型在没有牺牲时间性能的情况下 ,能够提高预测的准确性 ,从而获得更好的编码效率 .动态字母表对于建立大字符集文种 (如汉语 )文本压缩的统计模型具有重要意义 .This paper addresses the features of dynamic-alphabet model for arithmetic coding and problems pertaining to model building. Both theory analysis and experiments show that without loss 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.

关 键 词：数据压缩 算术编码 信源符号 动态字母表 信源编码 

分 类 号：TN911.21[电子电信—通信与信息系统]