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