【摘 要】
：
针对经典的基于编辑距离的字符串相似度计算方法计算效率低且准确率差的不足,提出一种基于编辑距离和最长 公共子串的改进字符串相似度求解方法,引入最长公共前缀和最长公共
【机 构】
：
信息工程大学数学工程与先进计算国家重点实验室,中国航天科工集团第二研究院706所
【基金项目】
：
国家重点研发计划基金项目（2016YFB0800104）,上海科学技术委员会科研计划基金项目（14DZ1105300）
论文部分内容阅读
针对经典的基于编辑距离的字符串相似度计算方法计算效率低且准确率差的不足,提出一种基于编辑距离和最长 公共子串的改进字符串相似度求解方法,引入最长公共前缀和最长公共后缀,定义新的相似度计算公式.将该方法应用于 基于异构平台的动态异构web服务系统模型,通过网页篡改检测实验验证,与经典算法和经典公式相比,改进的相似度计 算方法能够在适应自身差异性的基础上,提高相似度计算的准确性和计算效率.
其他文献
体育锻炼的心理效益是运动锻炼心理学的热点问题之一，身体自尊是反应心理健康状况的重要指标，对研究人们参与体育锻炼的心理前因和心理效益有着非常重要的意义。本文对近年来国
本文采用自编的“高校体育类硕士研究生学术诚信现状调查问卷”对346名高等师范院校体育硕士专业学位研究生进行调查，以了解其学术诚信现状，探讨引起其学术不端行为的原因。提
本文主要基于高中生学习、成长过程中的特点（通过对高中篮球训练的影响因素的客观全面分析，提出了具体的训练方式的选择，并指出了科学的训练方式对高中生身心两方面的促进作用。
在高校油画教学中，培养大学生的创新思维得到了高度的重视。笔者主要分析了中国油画教学的现状，并且论述了在高校油画教学中培养大学生创新思维的相关措施，以不断提高学生的创新
为更好地监管微博平台,预防并降低社交失信事件的发生,针对微博用户特征,提出一种基于ReliefF的选择性集成学习的微博用户信用评估模型。利用ReliefF算法剔除冗余和相关性较
广泛聚集公众的意愿与智慧是正确制定湖泊环境治理政策的必然要求，也是广泛实现公众的实践参与贯彻实施湖泊环境治理政策的重要动力源泉，本文针对公众参与在武汉市湖泊治理及保
针对现有运动车辆检测方法中存在的不足,提出一种基于交错帧差和改进的高斯模型的运动车辆检测方法。通过检测道路边界提取感兴趣区域并使用均值法建立初始背景模型,对得到的感兴趣区域进行自适应分块,进行交错帧差实现背景的粗分割,在此基础上利用改进的高斯模型对背景进行精分割,运用双阈值背景差分对精分割结果进行后处理,得到运动车辆。实验验证该方法能够对运动车辆实现快速、准确的检测。
在前代志怪小说和唐传奇中狐女形象的直接启示下，在前代文学中妓女形象的影响下，《聊斋志异》塑造了一群纯洁可爱、妩媚动人、血肉丰满的狐女形象。蒲松龄用他的生花妙笔为千百
当前图像加密算法因存在舍入误差,其解密图像存在失真问题,且其置乱结构为单向扰乱,造成算法的安全性不佳,缺乏图像内容认证功能等不足,为此提出双向置乱耦合余弦数量变换的
计算机网络的高速发展为现代教育提供一种全新的教育形式网络教育。在分析学习模式和教学模式关系的基础上，对基于计算机网络的学习模式进行深入研究，并从学习者、教师和计算机