中文摘要：

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

英文摘要：

In the exchange of medical information, HL7 message validation is the foundation of HL7 message′ s correctness,completeness and legitimacy. It is the most valuable protect for switching system performance and reliability called efficient and reliable HL7 validation method. In this paper, the q-grams mechanism and greed jump mechanism are introduced to improve Skip algorithm and the HGQSkip string matching algorithm is proposed. Besides, to improve the exchange performance and reliability, HL7 message switching system we implemented based HGQSkip algorithm′ s HL7 message validation method. Experimental results show that, HGQSkip algorithm has higher actual matching performance and has higher performance than other algorithm in a variety of match-case. Therefore this algorithm can effectively improve the performance of HL7 message validation and achieve the purpose to improve the overall performance of integrated and enhance the reliability of message exchange in medical information system.