基于文档对象模型的改进SCL文件解析算法

• 作者: 温琪 王友钊 黄静
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 文档对象模型 变电站配置描述语言 数据结构 索引 解析速度 内存使用率
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: ?先进计算与数据处理?
• 页码范围: 32-36
• 页数: 5页
• 分类号: TM734
• 字数: 4022字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.09.007

摘要

基于文档对象模型( DOM)的变电站配置描述语言( SCL)文件解析算法在解析文件时会将整个SCL文档内容在内存中展开，并将文件内容转化为树状节点的结构，占用较大的内容空间。针对该问题，对传统DOM算法进行改进，利用SCL文件的文本节点信息存在冗余的特性，分别使用动态数组、散列表以及二叉平衡查找树3种数据结构为文本节点建立索引并去除冗余，避免相同的信息重复使用内存。实验结果表明，对于普通的SCL文件，使用基于二叉平衡查找树的改进算法能在原算法的基础上减少46%~66%的内存使用；对于较大的SCL文件，使用基于散列表的改进算法能在原算法的基础上减少40%~59．8%的内存使用；2种针对不同大小SCL文件的改进算法，能够在保证SCL文件解析速度的前提下，有效减少DOM算法的内存消耗。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄静	浙江理工大学信息电子学院	44	157	6.0	11.0
2	王友钊	浙江大学数字技术及仪器研究所	37	395	11.0	18.0
3	温琪	浙江大学数字技术及仪器研究所	1	0	0.0	0.0