压缩编码的上下文树构造算法

• 作者: 付敏 戴祖旭 王道蓬
• 来源期刊: 武汉工程大学学报
• 学科: 工学
• 关键词: 上下文树 n元树 压缩编码
• 年，卷（期）: 2015,（4）
• 页码范围: 56-58,64
• 页数: 4页
• 分类号: TP309.7
• 字数: 2241字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-2869.2015.04.012

摘要

上下文树是构造无箅压缩算法的一种重要基础,作为信息处理过程分析随机序列统计特性的常用数据结构,随机序列中的符号来自于某个固定的符号集合.上下文树一般是一棵n元树,其中n大于1,但是树是一种占用计算机内存较多的数据结构,因此提出了基于压缩编码的上下文树构造算法,根据符号的一阶统计特性对符号做二进制的压缩编码,用二元树代替n(n＞2)元树,在相同内存的存储空间下,可以大大增加树的高度.计算机数值实验表明基于压缩编码的上下树构造对子中做出了更大长度的相关性检测,并且提高了数据分析的精度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	付敏	武汉工程大学理学院	8	11	2.0	2.0
3	戴祖旭	武汉工程大学理学院	18	183	6.0	13.0
6	王道蓬	华中科技大学图像识别与人工智能研究所多谱图像信息处理国防重点实验室	1	1	1.0	1.0