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

摘要：

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

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

所属期刊栏目：39

分类号：TP311(计算技术、计算机技术)

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

在线出版日期：2018-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：282-287