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

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