最长公共子串相关论文
实体间语义关系抽取是信息抽取中的重要环节，目的是通过命名实体对的上下文来确定实体之间是否存在关系以及存在何种关系。作为实体......
针对专利文献专业术语相对较多、形式规范、语言严谨的特点，本文提出了一种基于伪LCS的句子相似度计算方法。该方法通过对传统的最......
本文描述了DNA序列的压缩问题并简要回顾了相关工作，针对其中用（广义）后缀树寻找DNA序列中的冗余信息这一类方法中存在的问题，在广义后......
互联网中存在大量重复网页,降低了用户体验并使搜索变得复杂化。为解决这些问题,把相似网页的比较转换成二元分类问题,使用监督学......
高效求解2个字符串的最长公共子串(Longest Common Substring)是实现很多字符串算法的关键。文中首先给出了求解LCP问题的动态规划......
传统的电子公文痕迹保留方法,在用户对文本进行频繁修改时,痕迹保留结果容易变得混乱。针对这种情况,提出基于文本比较的痕迹保留......
近年来，微博网站已成为海量信息的发布平台。微博丰富的信息为用户提供便利的同时，也带来了信息过载的风险。针对热点话题发现能够降......
传统汉语句子相似度计算算法在处理大量专业词汇时准确率较低。为此,提出一种基于动态规划的汉语句子相似度算法。通过获取2个句子......
首先介绍了现有典型切变检测算法，然后提出一种改进的镜头切变检测算法，在字符串匹配算法的基础上用直方图法来进行二次检测．实验显示......
本文讨论了字符串的连续匹配、离散匹配及求解最长公共子串的自动机算法，给出了上述各算法的形式化......
求生物序列的最长公共子串是生物信息学中最重要的问题之一，提出了该问题的一个快速算法，可对所有初始同字符对并行地寻找其后继同字......
基于BAG图的聚类算法 ,利用聚类单元引导类的分割 ,保证聚类结果不会产生过多的类碎片 ,但其相似分数阈值Cutoff初始值和最长公共......
论文提出一种有限分隔最长公共子串算法,将这种算法与改进的最小编辑距离算法相结合实现输入单词与词库内单词的相似度计算。最终......
查找两个给定字符串的最长公共子~（LCSstr）是一类重要字符串分析问题，在字符串近似匹配、计算机病毒特征码对比等方面有着广泛的用途......
在日益激烈的现代电子对抗领域中,侦听方截获的原始数据一般是比特流的形式,将比特流划分为数据帧是处理截获数据的首要任务。现有......
针对简化正则表达式（SRE）的多态蠕虫防御方法不足以处理蠕虫的不变部分和距离限制等问题,提出一种利用序列比对检测的优化SRE。比对......
在人类基因组计划的推动下以及现代基因组测序技术的发展,有关核酸、蛋白质序列数据呈指数式增长。面临海量的生物数据,如何对其进......
给出求２个字符串最长公共子串（ＬＣＳ）长度的递归算法、递推算法和心动阵列算法．对２个长度分别为ｎ，ｍ（ｎ≥ｍ）的字符串，递归算法的最坏时空复杂性为（ｍ＋ｎ）！／（ｍ！ｎ！），而递推......
查找两个给定字符串的最长公共子串(LCSstr)是一类重要字符串分析问题,在字符串近似匹配、计算机病毒特征码对比等方面有着广泛的......
针对数据库教学中SQL(结构化查询语言)代码评判的不规范性及不明确性,建立了一个SQL代码自动评分模型。该模型首先对SQL代码进行了......
编辑距离(LD)算法在求解两个字符串的相似问题时只考虑了编辑操作次数,未考虑字符串之间的公共子串对相似度的影响。为此,提出一种......
对计算字符串相似度的编辑距离算法、最长公共子串算法、贪心字符串匹配算法、RKR-GST等多种算法,根据匹配过程是否有序,对这些算......
模糊查询技术解决了用户检索网络信息的困难，其核心思想主要是编辑距离算法。编辑距离是A.Leveshtein于1966年提出的，用于校验字符串......
随着信息化的不断发展,内网中部署的重要业务和应用系统越来越多,入侵、攻击、非法操作、文件泄露等非法事件的威胁也随之增长。虽......
近年来,微博网站已成为海量信息的发布平台。微博丰富的信息为用户提供便利的同时,也带来了信息过载的风险。针对热点话题发现能够......
求生物序列的最长公共子串是生物信息学中最重要的问题之一,提出了该问题的一个快速算法,可对所有初始同字符对并行地寻找其后继同......
