价值工程
價值工程
개치공정
Value Engineering
2015年
33期
153-157
,共5页
HL7消息验证%Skip%贪婪跳跃机制%q-grams
HL7消息驗證%Skip%貪婪跳躍機製%q-grams
HL7소식험증%Skip%탐람도약궤제%q-grams
HL7 message validation%Skip%greed jump mechanism%q-grams
在医疗信息交换中,HL7消息校验是HL7消息正确性、完整性、合法性的基础,高效的HL7消息校验方法是交换系统性能与可靠性的重要保证.本文通过引入q-grams机制与贪婪跳跃机制对Skip算法进行改进,提出了HGQSkip字符串匹配算法,并实现了基于HGQSkip算法的HL7消息校验方法,以提升HL7消息交换系统的交换性能.实验表明,HGQSkip算法有较高的实际匹配性能,在多种匹配情况下性能高于已知算法,可有效提高HL7消息的校验性能,达到提升医疗信息系统整体集成性能、增强消息交换可靠性的目的.
在醫療信息交換中,HL7消息校驗是HL7消息正確性、完整性、閤法性的基礎,高效的HL7消息校驗方法是交換繫統性能與可靠性的重要保證.本文通過引入q-grams機製與貪婪跳躍機製對Skip算法進行改進,提齣瞭HGQSkip字符串匹配算法,併實現瞭基于HGQSkip算法的HL7消息校驗方法,以提升HL7消息交換繫統的交換性能.實驗錶明,HGQSkip算法有較高的實際匹配性能,在多種匹配情況下性能高于已知算法,可有效提高HL7消息的校驗性能,達到提升醫療信息繫統整體集成性能、增彊消息交換可靠性的目的.
재의료신식교환중,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.
