基于Huffman编码的XML文件压缩存储算法研究与实现

• 作者: 周伟
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: XML Huffman树 压缩算法 存储 编码
• 年，卷（期）: 2014,（7）
• 所属期刊栏目: 算法与语言
• 页码范围: 41-43
• 页数: 3页
• 分类号: TP312
• 字数: 3058字
• 语种: 中文

摘要

XM L （可扩展标记语言）是一种广泛应用于网络的数据存储交换格式，采用通用标记语言，具有良好的数据存储和分析能力，其缺点是XM L文档存在结构冗余。伴随着XM L在网络上应用的扩展，XM L压缩成为目前关注的研究问题。从压缩、存储两方面研究了XML文件的压缩算法。根据重复出现权重，基于Huffman树生成对应的编码（0、1数字表示），减少XM L文件结构重复导致的冗余。存储文件时，把n位编码（二进制）转化为一个ASCII字符存储（n不是8倍数即补位），节省了存储空间。大量实验证明：算法具有良好的可行性和研究价值。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周伟	厦门理工学院计算机与信息工程学院	2	3	1.0	1.0