检索结果-南通市图书馆

作者：陈瀛机械科学研究总院

学位级别：硕士

字符串匹配是一个在很多信息处理技术中都必须面对的问题，在入侵检测技术中由为突出，而其相关的研究也已经开展了多年，一些经典的算法已经在很多入侵检测系统中得以广泛应用。但现有的一些算法都或多或少地存在某些局限或不足。为此... 详细信息

字符串匹配是一个在很多信息处理技术中都必须面对的问题，在入侵检测技术中由为突出，而其相关的研究也已经开展了多年，一些经典的算法已经在很多入侵检测系统中得以广泛应用。但现有的一些算法都或多或少地存在某些局限或不足。为此，相关的研究仍在继续。在总结前人经验成果的基础上，本文提出了自己的新的想法，并将新的想法通过算法加以实现，最后通过实验验证了算法的正确性和提高之处。由于目前没有任何一种字符串匹配算法能够适应各种情况，达到最好、最坏及平均时间复杂度都达到最优，只是理论上存在上述的可能。因此本文提出的算法只是对前人算法的一种改进，让新的算法更适合于多字符串并行查找，以及适应动态地增加模式字符串的情况。具体说来，本文得到如下的成果：其一：提出一个分割定理，证明了通过非“准匹配”字符可以将大文本分割为若干个用于匹配的小文本。其二：提出一个采样定理，证明了针对某一模式串，当采样距离小于模式串长度时，我们可以通过抽样检测的方式，发现文本中模式串出现的位置。其三：实现了一个依据采样定理思想来设计的算法，并通过算法进一步证明了采样定理的正确性。其四：将这一算法，应用到入侵检测的入侵识别引擎当中，用于规则匹配。并提高了检测引擎的效率。

关键词： BM算法 WM算法字符串模式匹配多模式匹配

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于反向过滤的近似字符串匹配及其优化技术

基于反向过滤的近似字符串匹配及其优化技术

引用

作者：裴涛东北大学

学位级别：硕士

随着计算机科学与技术的迅速发展,其在各行各业的应用越来越多。由于字符串是一种最基本的数据结构,所以处理字符串的各种结构和算法在近些年得到了广泛的研究和应用。在信息的输入和传播的同时,难免会有很多错误出现,这就需要某些近似... 详细信息

随着计算机科学与技术的迅速发展,其在各行各业的应用越来越多。由于字符串是一种最基本的数据结构,所以处理字符串的各种结构和算法在近些年得到了广泛的研究和应用。在信息的输入和传播的同时,难免会有很多错误出现,这就需要某些近似字符串处理算法,和精确的处理算法不同,近似处理算法还有很多问题没有解决,本文正是选取了一个最常用的问题进行了研究——近似字符串匹配算法。现有的近似字符串匹配算法有很多,其中最经典的算法是一种基于gram的count过滤算法。本文的主要贡献是提出了一种比count filter过滤能力更强的过滤算法,其基本思想和count过滤相反,因此本文称其为反向过滤。反向过滤的基本思想是如果两个字符串的编辑距离小于等于某一个阀门值,那么其中一个字符串的某些子片段和另外一个字符串的对应子片段的局部编辑距离一定小于这个阀门值。正是基于这样一个基本思想,本文对反向过滤进行了系统地研究。定义了可以用于反向过滤的基本单位MinEd,并证明且证明了MinEd和全局编辑距离的关系。通过MinEd和全局编辑距离的关系,得出了重要结论——即两个字符串编辑距离下界。利用这个下界,得出了字符串匹配算法的过滤算法。为了提高算法的过滤效果,基于MinEd的定义和定理,提出了MinEd累加定理。MinEd累加定理可以将多个MinEd的值进行有条件约束累加,大幅度地提高了反向过滤算法的过滤能力,并且提高了算法支持的最大查询阀门值。在MinEd的基础之上,提出了带有位置约束的PMinEd,证明了其过滤能力要强于MinEd。为了突破反向过滤方法在预处理阶段对阀门值的限制,本文提出了一种在查询阶段动态扩展MinEd或者PMinEd的方法,很好地解决了上述问题。保证了算法的实用性。本文提出了一个新的近似字符串匹配算法,其使用了经典的count filter和本文提出的反向过滤。为了支持两种过滤方法,设计了反向过滤索引和一个基于位置的倒排索引。通过两个索引结构的join操作可以进行反向过滤,其中count filter过滤是可选的,在大部分情况下,只使用反向过滤即可得到很好的效率。最后,用实验验证了本文提出算法的正确性和高效性。

关键词：编辑距离近似匹配反向过滤字符串查询优化

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于LabVIEW字符串加密的串口通信设计

引用

煤炭技术 2011年第10期30卷 150-151页

作者：夏锴长江师范学院物理学与电子工程学院重庆408100

利用LabVIEW实现对计算机的RS232串口实现2台计算机的有线互相发送和接收信息,接收端可以根据两用户之间的约定实现字符串的加密处理再接收或发送信息原码接收的两种显示方式,在发送端和接收端对发送/接收的信息进行多种形式的保存发送... 详细信息

利用LabVIEW实现对计算机的RS232串口实现2台计算机的有线互相发送和接收信息,接收端可以根据两用户之间的约定实现字符串的加密处理再接收或发送信息原码接收的两种显示方式,在发送端和接收端对发送/接收的信息进行多种形式的保存发送/接收的文本文件。通过在2台计算机上发送/接收实验取得了满意的效果。

关键词：虚拟仪器字符串加密串口

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

字符串处理语言LITBOL文本

引用

计算机科学 1980年第5期 49-55页

作者：王翰虎贵州大学

LITBOL是LITtle snoBOL的缩写,即小的面向字符串的符号处理语言之意。任何能在计算机中存放的信息都可视作字符串,因此,该语言处理的对象是广泛的,用于处理文稿编排、定理证明、机器模拟、自然语言翻译、乐谱分析等尤为方便。该语言具... 详细信息

LITBOL是LITtle snoBOL的缩写,即小的面向字符串的符号处理语言之意。任何能在计算机中存放的信息都可视作字符串,因此,该语言处理的对象是广泛的,用于处理文稿编排、定理证明、机器模拟、自然语言翻译、乐谱分析等尤为方便。该语言具有会话功能,便于非专业人员使用,易于在中小型计算机上实现。本文本已在国产DJS-21机上实现。其编译程序系用中国科学院数学所陆汝钤同志的XHY书写,因此可以比较快的移植到其它机器上去。