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.%针对经典的基于编辑距离的字符串相似度计算方法计算效率低且准确率差的不足,提出一种基于编辑距离和最长公共子串的改进字符串相似度求解方法,引入最长公共前缀和最长公共后缀,定义新的相似度计算公式.将该方法应用于基于异构平台的动态异构web服务系统模型,通过网页篡改检测实验验证,与经典算法和经典公式相比,改进的相似度计算方法能够在适应自身差异性的基础上,提高相似度计算的准确性和计算效率.
展开▼
