应用于动态异构web服务器的相似度求解方法  

Similarity calculation method applied to dynamic heterogeneous web server system

作　　者：马博林 张铮[1] 刘健雄 

机构地区：[1]信息工程大学数学工程与先进计算国家重点实验室,河南郑州450001 [2]中国航天科工集团第二研究院706所,北京100854

出　　处：《计算机工程与设计》2018年第1期282-287,共6页Computer Engineering and Design

基　　金：国家重点研发计划基金项目(2016YFB0800104);上海科学技术委员会科研计划基金项目(14DZ1105300)

摘　　要：针对经典的基于编辑距离的字符串相似度计算方法计算效率低且准确率差的不足,提出一种基于编辑距离和最长公共子串的改进字符串相似度求解方法,引入最长公共前缀和最长公共后缀,定义新的相似度计算公式。将该方法应用于基于异构平台的动态异构web服务系统模型,通过网页篡改检测实验验证,与经典算法和经典公式相比,改进的相似度计算方法能够在适应自身差异性的基础上,提高相似度计算的准确性和计算效率。To solve the problem of low computational efficiency and poor accuracy of classical string similarity calculation method based on edit distance,an improved string similarity calculation method based on the edit distance and the longest common substring whose calculation formula was defined by introducing the longest common prefix and the longest common suffix was proposed.This method was applied to the dynamic heterogeneous Web server system model based on heterogeneous platform.Through the tamper detection experiment,results show that,compared with classical string similarity calculation method,the improved string similarity calculation method can not only adapt itself to the heterogeneous but also be used to improve the accuracy and the efficiency of the similarity calculation.

关 键 词：编辑距离 相似度 动态性 异构性 网页防篡改 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]