串匹配相关论文
针对传统多视点视频图像列阵自编码方法编码效率低、响应时间长的问题,提出基于串匹配的多视点视频图像阵列自编码方法.首先根据串......
串匹配是计算机科学中一个基本、重要的研究问题,它在Internet网络信息搜索、生物信息学、网络入侵检测、网络远程教育、电子商务......
互联网上的反动、暴力、淫秽等非法信息使得网络内容监管日益重要。本文在对网络内容监管方面的研究现状进行分析后,采用一种层次分......
串匹配算法是计算机科学领域中一个重要的基础研究领域。在文本处理、数据压缩、搜索引擎、生物计算,以及网络安全等大量的应用......
Internet技术的迅猛发展和空前普及给人们带来了诸多方便的同时,也带来了很多问题。网络在传播有用知识和信息的同时,也正在被不法分......
随着互联网的发展和普及,海量信息的处理和新的应用需求,对于串匹配这个计算机领域中一个基本的而又是重要的问题,提出了新的挑战。串......
随着网络技术的迅速发展,日益严重的网络安全问题已引起了人们的高度重视,对网络内容的检测已成为网络安全体系中的重要组成部分。......
串匹配是计算机科学中一个基本、重要的研究问题。多目标和多模式匹配是串匹配技术的重要研究内容。多目标和多模式精确串匹配技术......
字符串匹配是生物识别、入侵检测的基础,也是大数据互联网时代的研究热点.随着现代信息技术的发展,日常工作生活中移动及手持小型......
本文主要讨论了基于Freeman链码的三维心血管图像的匹配.其内容包括串匹配算法的介绍,归一化的链间距离的选取,代价函数的构造和近......
本文采用了一种基于链码的匹配技术来完成心血管的提取和重建,我们通过基于知识的计算机高级视觉技术,利用链码理论对已获取的血管......
通过研究手写体圈点满文文字特征,提出采用基于笔画序列的脱机手写满文识别方法,首先使用数字图像处理方法对识别目标实现单词提取......
从文本中提取主题串是自然语言处理的重要基础之一.传统的提取方法主要是依据" 词典加匹配"的模式.由于词典的更新速度无法同步于......
研究BM串匹配算法,分析国内外各种改进算法,结合其优缺点,增加对模式串串末字符或坏字符的邻接字符在模式串中的首次出现位置、存......
近年来,字符串匹配问题被不断扩展。其中,具有代表性的是在模式中引入可变长度的通配符,称之为PMWL问题。针对此问题,已有工作分析......
基于语言本体库WordNet,在传统检索技术的基础上研究了中文信息检索系统,在语义层次上实现了信息检索,提高了检索效率。......
针对当前串匹配型入侵检测系统普遍面临的误报漏报率高、自身性能难以适应快速增长的网络流量需求等问题,本文以提高检测速度为目......
在对经典的Boyer-Moore和Quick Search串匹配算法进行分析的基础上,提出了一种更加快速的串匹配算法Quick Boyer-Moore(QBM)。QBM......
针对当前安全系统对复杂规则的需求和复杂规则匹配技术的状况,提出了一种新的规则表示方式——字符串表达式,并给出了对应的匹配方法......
串匹配是字符串的基本操作之一,因此为它设计一个高效算法具有一定意义。文中基于有限自动机理论,在对经典的K.M.P.算法进行分析的基础......
近似串匹配在众多研究领域都有广泛的应用,如文本检索、生物信息学等。文中对基于过滤技术的Off-line模式近似串匹配算法进行了相......
在手写签名认证中,特殊点的抽取和匹配具有非常重要的意义,因为特殊点不仅可以作为签名的一种特征,还可以作为分段、签名对齐的依......
串匹配技术是入侵检测系统中的关键技术,随着特征数量的增加,现有的自动机类匹配算法都会面对内存占用过大的问题.当特征超过一定数目......
恶意程序代码的相似度估计是恶意程序代码分析和检测的重要研究内容。现有的方法主要是对恶意程序代码进行属性计算或结构度量,但由......
为通过构建高速的中文索引结构来提高Off-line模式的串匹配速度,提出了一种基于Bigram二级哈希的中文索引结构。该索引采用中文GB23......
围绕精确串匹配的并行算法展开研究.在基于分布存储的并行机群上,以串匹配的KR(Karp-Rabin)算法为理论基础,选择合适的Hash函数,设计......
并行串匹配算法的研究大都集中在PRAM(parallel random access machine)模型上,其他更为实际的模型上的并行串匹配算法的研究相对要......
经典的串匹配算法设计和分析中假设“字符互相独立并且等概率出现”,这与实际应用环境差异很大,导致出现很多问题考虑了字符的概率分......
提出串的快速连续弱哈希(fast continuousweak Hash,简称FCWH),并研究它在理论和工程上的应用.首先提出FCWH的概念,从代数结构角度统一规......
在不同关键词规模、最短关键词长度和字符集大小等情况下,有效的多串匹配算法是不同的。新提出的自适应多串匹配算法(Adapted Multip......
串匹配问题是计算机科学中研究得最广泛的问题之一,它在文字编辑与处理、图象处理、文献检索、自然语言识别、生物学等领域都有很广......
利用串匹配算法分析计算机屏幕图像和互联网图像的图像编码的编码参数offset的统计特性,以LZ4HC为具体实现基础,提出了一种基于串......
在LZ4HC算法基础上,结合Alpha图像特征提出了一种分类字节型多变长码的串匹配编码算法.该算法主要在以下几方面对LZ4HC算法进行了......
串匹配是一个非常经典的问题,本文通过回顾和分析GPU的串匹配算法的国内外研究近况,提出了GPU的串匹配算法的一些新的研究方向,特......
采用文献[11]求解子串前缀的方法,给出了BM算法一个改进算法.改进算法最坏情况下的时间复杂度达到O(m*n/k),有效地减少了字符重复......
本文提出一种改进的QS算法IQS。基于CPU进行一次字节长度的字符比较和进行一次机器字长长度的整数比较所花费的时间完全相同的事实......
提出并证明一种求取两个文本间的最大匹配的算法。...
描述了一个面向硬件的简单有效的多模式字符串匹配算法,该算法易于用硬件实现。算法的主要思想足利用硬件的并行工作特性,让所有模式......
根据蠕虫抽象共性,提出了一种基于包内容的未知蠕虫发现策略,并实现了对应的原型系统.在具体实现中,解决了数据包中重复串快速统计和增......
文章分析BM及其改进的Horspool和Sunday算法,在此基础上提出了Horspool的改进算法。该算法利用当前窗口的下一个字符信息以及当前窗......
本文利用链码理论对已获取的肿瘤层间轮廓线进行编码,将二维轮廓线转化为包含轮廓形状信息的一维链码;采用一种基于链码的匹配技术......
摘 要:串匹配问题是计算机科学研究中比较广泛的问题之一,目前字符串匹配算法主要是针对英文等字符的匹配居多,而针对中文等字符的匹......
利用链码理论对已获取的层间轮廓线进行编码,将二维的轮廓曲线转化为包含轮廓形状信息的一维链码;以包含轮廓形状相似信息的'......
在分析BM算法和文献[12]的基础上,给出了BM串匹配的一个改进算法。该算法有以下重要的特点:1)最坏情况下,算法有效地减少了字符重......
BF算法是串匹配算法中最基础的算法,但它是串行算法,不适合图形处理器(GraphicProcessing Unit,GPU)的体系结构。结合GPU的特殊体......
建立BM算法中函数shift及其构造算法的严格的形式理论,对于BM算法及其各种变形的研究与改进是十分必要的。给出了shift的一个清晰......
在分析Boyer-Moore(BM)算法的基础上,提出了BM算法的一个新的变形。其基本思想是在算法的预处理阶段,对扩展模式串Pa建立好后缀规......