基于改进SKIP算法的HL7消息校验方法

• 作者: 刘利军 徐浩诚 黄青松
• 来源期刊: 价值工程
• 学科: 医学
• 关键词: HL7消息验证 Skip 贪婪跳跃机制 q-grams
• 年，卷（期）: 2015,（33）
• 所属期刊栏目: 价值应用
• 页码范围: 153-157
• 页数: 5页
• 分类号: R197.324
• 字数: 5380字
• 语种: 中文

摘要

在医疗信息交换中,HL7消息校验是HL7消息正确性、完整性、合法性的基础,高效的HL7消息校验方法是交换系统性能与可靠性的重要保证.本文通过引入q-grams机制与贪婪跳跃机制对Skip算法进行改进,提出了HGQSkip字符串匹配算法,并实现了基于HGQSkip算法的HL7消息校验方法,以提升HL7消息交换系统的交换性能.实验表明,HGQSkip算法有较高的实际匹配性能,在多种匹配情况下性能高于已知算法,可有效提高HL7消息的校验性能,达到提升医疗信息系统整体集成性能、增强消息交换可靠性的目的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄青松	昆明理工大学信息工程与自动化学院	91	265	9.0	12.0
2	刘利军	昆明理工大学信息工程与自动化学院	77	196	7.0	10.0
3	徐浩诚	昆明理工大学信息工程与自动化学院	3	2	1.0	1.0