最长公共子串

作品数:22被引量:164H指数:6
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:邵玉斌龙华杜庆治王开云付云生更多>>
相关机构:广州视源电子科技股份有限公司昆明理工大学南京邮电大学深圳市腾讯计算机系统有限公司更多>>
相关期刊:《软件导刊》《中国工程物理研究院科技年报》《计算机研究与发展》《计算机工程》更多>>
相关基金:国家自然科学基金陕西省教育厅自然科学基金教育部“春晖计划”国家社会科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于编辑距离的字符串相似度算法研究被引量:6
《现代计算机》2023年第14期23-26,32,共5页张胜楠 
基于编辑距离(LD)求解字符串相似度的算法非常经典,但其在普适性和精确性方面略有不足,基于最长公共子串(LCCS)和最长公共子序列(LCS)对其改进,使计算结果更有区分性、普适性和精确性。另外在计算相似度时,对LD和LCS的求解算法从数据结...
关键词:相似度计算 编辑距离 最长公共子序列 最长公共子串 
面向多文档的机器阅读理解模型
《信息技术与信息化》2023年第6期110-113,共4页李春豹 
机器阅读理解是自然语言处理领域中基础且重要的研究课题,其目标是让机器具备从文本数据中获取知识或回答给定问题的能力。近年来,研究人员已经提出了多种面向单文档的机器阅读理解模型,并取得了一定的效果。然而,在实际应用场景中,通...
关键词:机器阅读理解 最长公共子串 Bert预训练模型 语义相似度特征 注意力机制 
一种基于DTW算法的磁场相似性度量方法被引量:1
《水下无人系统学报》2023年第3期430-435,共6页胡家文 刘忠乐 文无敌 张志强 
国家自然科学基金项目资助(42122025)。
在舰船磁场模拟及磁探测系统的目标识别中,需要对模拟或探测磁场与真实目标磁场分布的相似程度进行评估。文中针对以往评估方法存在的问题,提出利用动态时间规整(DTW)算法计算磁场的相似度,解决了目标速度不同和起止点不一致情况下的磁...
关键词:舰船 磁探测 动态时间规整 相似性度量 磁场曲线 最长公共子串 
基于最长公共子串挖掘的未知链路层协议帧切割算法被引量:1
《计算机科学》2020年第7期227-230,共4页陈庆超 王韬 冯文博 尹世庄 
国家重点研发计划(2017YFB0802900)。
在日益激烈的现代电子对抗领域中,侦听方截获的原始数据一般是比特流的形式,将比特流划分为数据帧是处理截获数据的首要任务。现有方法虽然可以准确地提取相关序列实现帧切分,但是当需要处理的数据量较大时,时间和空间的消耗量过大,并...
关键词:最长公共子串 前导码 帧起始定界符 帧分割 未知链路层协议 
关系数据库SQL代码的自动评分算法研究被引量:3
《计算机技术与发展》2018年第4期114-118,共5页吴娇娇 何小卫 赵洋 
国家自然科学基金(61572023);浙江省自然科学基金(LY14F010008)
针对数据库教学中SQL(结构化查询语言)代码评判的不规范性及不明确性,建立了一个SQL代码自动评分模型。该模型首先对SQL代码进行了预处理,分析语义结构进而提取出代码的特征,同时进行分词处理;然后构建SQL代码的同义库,根据同义库将分...
关键词:代码自动评分 结构化查询语言 最长公共子串 同义库 
基于序列比对检测的优化SRE多态蠕虫防御方法被引量:2
《计算机工程与设计》2017年第9期2379-2384,共6页赵荷 赵海燕 宁多彪 谭良 
四川省教育厅基金项目(14ZA0366);中央高校财政专项校级基金项目(2015NYB03)
针对简化正则表达式(SRE)的多态蠕虫防御方法不足以处理蠕虫的不变部分和距离限制等问题,提出一种利用序列比对检测的优化SRE。比对一个序列在另一个序列上编写字符的过程包括3个步骤,即初始化步骤、矩阵填充和回溯步骤。初始化矩阵用...
关键词:多态蠕虫 简化正则表达式 匹配 最长公共子串 序列比对检测 
基于文件比较的电子公文痕迹保留方法
《计算机应用与软件》2016年第3期118-120,137,共4页张游杰 马俊明 张清萍 
传统的电子公文痕迹保留方法,在用户对文本进行频繁修改时,痕迹保留结果容易变得混乱。针对这种情况,提出基于文本比较的痕迹保留方法。该方法以基于递进式逐字比较的最长公共子串匹配算法为核心,通过递归调用方式找出两个文本的所有公...
关键词:电子政务 痕迹保留 文本比较 最长公共子串 
基于主题词的微博热点话题发现被引量:11
《计算机应用与软件》2016年第2期46-50,共5页叶成绪 杨萍 刘少鹏 
国家社会科学基金项目(13BXW037);教育部春晖计划项目(Z2011023)
近年来,微博网站已成为海量信息的发布平台。微博丰富的信息为用户提供便利的同时,也带来了信息过载的风险。针对热点话题发现能够降低信息过载的风险,改善用户体验。结合最长公共子串和维基百科知识,提出一种基于主题词的中文微博热点...
关键词:主题词 维基百科 最长公共子串 热点话题发现 微博 
基于SVM的重复网页检测算法
《软件导刊》2015年第3期57-58,共2页冯金波 
互联网中存在大量重复网页,降低了用户体验并使搜索变得复杂化。为解决这些问题,把相似网页的比较转换成二元分类问题,使用监督学习算法构造判别函数,避免人为设定相似度阈值所带来的误差;通过SVM训练出的判别函数检测网页对,以此检测...
关键词:SVM 重复网页 支持向量机 编辑距离 最长公共子串 
基于改进编辑距离的字符串相似度求解算法被引量:72
《计算机工程》2014年第1期222-227,共6页姜华 韩安琪 王美佳 王峥 吴雲玲 
吉林省发改委基金资助项目(吉发改高技[2012]747号)
编辑距离(LD)算法在求解两个字符串的相似问题时只考虑了编辑操作次数,未考虑字符串之间的公共子串对相似度的影响。为此,提出一种基于改进编辑距离的字符串相似度求解算法,对字符串相似度度量公式及Levenshtein矩阵计算方法进行改进。...
关键词:编辑距离 LD算法 回溯路径 最长公共子串 相似度 模糊查询 
检索报告 对象比较 聚类工具 使用帮助 返回顶部