字符串匹配

摘要： 字符串匹配技术作为数据分析的基础和核心,已经被广泛应用于各个领域。通过分析字符串匹配算法的局限性和矛盾性,设计提出一种改进的字符串匹配模型。模型充分利用Tuned BM算法和Zhu-Takaoka算法正特征的显著优势,克服其性能缺点,保证字符串匹配过程中模式串每次都能移动最大安全距离,实现减少字符比较次数和增大模式串移动距离的目的。实验结果表明,与其它字符串匹配算法相比,改进模型在不同数据集的长模式串和短模式串应用中都能表现出良好的匹配效果,模型稳定性较高。

摘要： 应用摄影测量和计算机视觉技术,能够生产出现势性较高的三维模型产品,双目立体视觉测量是集成两项技术优势的经典三维重建方法。该方法能够有效模拟出人类双眼辨别景物的能力,方便可靠。在虚拟现实、视觉导航、模式识别、精度检测等众多领域发挥着至关重要的作用。其中,影像配准是双目立体视觉测量的关键环节,直接影响着三维重建效果与精度,也是决定生产效率的重要一步。因此,影像配准的主要算法具有十分重要的研究价值。本文选择了当前主流的三种立体影像配准算法:半全局匹配算法、字符串匹配算法和图切匹配算法,利用多组立体影像数据,通过程序实现和实验分析,比较了三种算法的可靠性、精度和效率,并结合实际应用对算法性能特点进行了分析总结,为匹配算法的选择提供一些参考。

摘要： 针对当前实验室检测报告的生成过程存在时间长和易出现偶然性差错等问题,提出基于栅栏因子的通用实验原始记录文件自动抓取技术.先通过计算文件整体hash值准确过滤当日已读取文件,再使用改进的内容可变长度分块(content-defined chunking,CDC)算法进行文本分块.该CDC算法改进之处主要体现在:设定滑动窗口下一单位为行与行间距之和的高度以及滑动窗口内字节大小的范围.待文本分块结束后,使用基于数据块索引的字符串匹配算法完成匹配.该字符串匹配算法结合数据块索引表构建模式串与数据块的映射关系,之后由模式串Pn通过数据块索引表快速匹配到相应数据块.使用海关实验室的实验原始记录文件进行测试,实验证明,该算法的内存占用量少且分块吞吐量更大.

摘要： 安全多方计算是密码学界研究的热点问题,保密判断字符串匹配是安全多方计算的常见问题之一,其在文本处理领域中是非常重要的一个主题.它可以用于数据处理、数据压缩、文本编辑、信息检索等多种应用中.现有含通配符的字符串保密匹配算法大多数只能实现近似匹配,且通配符的使用受个数、位置的限制,使用不灵活.本文设计了一种新的编码方法,应用该编码方法和Paillier加法同态加密算法,在半诚实模型下设计了字符串模式匹配的保密判定协议和含通配符的字符串保密匹配协议,尤其是第二个协议有一些非常理想的特征,字符串中可以包含零、一个或多个通配符,通配符可以位于字符串的任意位置,一个通配符可以代表任意数量的字符.协议可以保密地实现字符串的精确匹配,通配符的使用也很灵活.其次,由于协议是基于同态加密而不是Bloom Filter构造的,从而消除了Bloom Filter造成的误判,实现了更高水平的隐私保护.采用模拟范例证明了协议的安全性,效率分析表明所设计的协议是高效的.

摘要： 本文提出了一种适用于藏文字符集的字符串匹配算法——TVM(Tibetan vowel matching)。TVM算法利用藏文拼读时的音节特点,将藏文字拆解为构件,通过元音字符查找并匹配,可以有效提高藏文字符串匹配效率。实验结果表明,本文所提算法在处理藏文字符串匹配问题时具有较高的效率,可很好地应用于藏文字取证、拼写检查器以及抄袭检测等领域。

摘要： 信息检索效率的提高可以给用户带来更好的体验.信息检索的实质是字符串匹配,针对当前字符串匹配算法效率低下的问题,本文提出一种基于位置索引的中英文快速模糊检索算法,通过直接获取被匹配串的所有位置信息,在匹配串进行匹配时可根据位置信息达到直接精确匹配,从而提升匹配效率.并在此算法基础上深入分析了基于中文的模糊匹配查找和多关键字查找.通过实验测试,该算法在数据量、数据源长度和待匹配串长度等特性评价指标上均优于一般算法.

摘要： 本文主要针对大多数的在线考试系统只有客观题实现智能评分,没有对主观题实现智能评分或评分效率较低的现象,提出一种在遵循KMP算法主串指针不用回溯的基础上改进的字符串比较的算法,改进的算法效率较高,并且简单易懂,有很好的实用价值.

摘要： 针对现有网络流量指纹自动生成难度大、粒度粗及匹配阶段内存消耗大等问题,提出了细粒度网络流量分类架构及其优化.在线下,根据特定字符片段在对应流量中保持不变,且代表流量功能的有效字符片段比随机噪声片段出现的频率高这一特性,寻找流量中字符片段出现频率和长度达到一定阈值的有效片段,并将其作为备选指纹规则,通过交并、合并、指纹提纯操作获取该流量对应的指纹.在线上字符串匹配时,根据k均值分类思想重新定义距离,并利用异构位分割状态机的启发式算法对指纹中的字符串进行重新组织,对内存使用进行优化.实验结果表明:所提算法能够在未知网络流量协议格式的情况下自动生成细粒度的流量指纹,平均识别准确率为93.65％,对噪声不敏感;在匹配时若将原所有指纹字符片段重新优化组织,当指纹规则数量在4 000以上时,可节约近50％的内存需求.

摘要： 本文以模式串t是否有重复的几种不同情况的例子,分析了模式匹配算法kmp的形成过程,将较难理解的next函数的计算融入到算法中去,对算法做了一点改进,改进后的算法遵循kmp算法主串指针不回溯的原则,但却更容易理解.

摘要： 随着Web数据库数量和其蕴含数据量飞速的增长，对Deep Web数据的集成越来越成为研究领域关注的问题．然而由于Web上的信息以半结构化及无结构化的数据信息居多，导致了抽取的结果中包含诸多的不确定性．如有噪音数据、重复字符、简写与全称混合等问题．这给识别重复记录带来了很大不便，导致传统的去重算法无法达到很好的效果．为此，提出了一种面向deep Web结果整合的重复记录识别模型．在该模型中，提出了一种基于编辑距离的改进算法，基于该算法实现字符串匹配;通过构建属性匹配图，并采用二次确认机制实现识别重复记录．应用该模型，既提高了识别效率又保证了识别精确度，并通过实验证明了提出的算法和模型的可行性．

摘要： 本文提出了一种基于支持向量机(SVM)的中文名词短语的指代消解方法，并给出具体实现系统，在ACE2005中文语料上对所有的名词短语进行消解.测试得到的F值为63.3％.本文系统分析了SVM中不同核函数对分类结果的影响以及每一个特征对指代消解的贡献，并详细考察实验结果的错误分布。经实验发现，同位语、别名和字符串匹配这三个特征的贡献最大.指代遗漏是本系统出现最多的错误，主要原因是目前的特征不足，不能有效解决相应指代.

摘要： 通过提升服务器CPU主频来增强海量网络数据处理能力将增加服务器边际成本以及带来功耗、机房散热等一系列问题。本文基于FPGA、TOE、零拷贝等关键技术设计并实现了一种可重构智能网卡,将TCP/IP协议栈部分下移至高速FPGA,完成基于硬件的网络数据包报文捕获、IP分片重组、TCP包排序后进行IP、端口以及字符串匹配识别,并打上协议标签提交给服务器应用层数据处理软件处理。与普通网卡相比,可重构智能网卡可获得较高的性能加速比。

摘要： 串匹配算法是许多网络安全技术的基础理论之一,对网络安全中串匹配算法的研究具有非常重要的意义.本文对现有的常用串匹配算法进行了研究、分析和比较,并介绍了串匹配算法在各个网络安全领域中的应用,另外还提出了一些在实际应用中有效提高串匹配性能的相关思路,具有一定的使用价值.

摘要： 随着科学技术的飞速发展,各种控制技术被广泛应用,许多系统的结构变得越来越复杂,系统的规模和复杂度不断增加,导致故障树的规模和复杂度也随之增加,使得可靠性分析面临越来越高的挑战.本文提出了用并行处理的思想来处理大规模故障树,首先分析了大规模故障树并行化的两种处理模式,并且重点研究了基于割集的大规模故障树并行化处理方法,同时,也研究了加速比的取值范围,实验环境为多核处理器,实验结果表明,对于大规模故障树的处理,采用并行算法的处理效率明显好于串行算法,处理效果良好.

摘要： 随着科学技术的飞速发展,各种控制技术被广泛应用,许多系统的结构变得越来越复杂,系统的规模和复杂度不断增加,导致故障树的规模和复杂度也随之增加,使得可靠性分析面临越来越高的挑战.本文提出了用并行处理的思想来处理大规模故障树,首先分析了大规模故障树并行化的两种处理模式,并且重点研究了基于割集的大规模故障树并行化处理方法,同时,也研究了加速比的取值范围,实验环境为多核处理器,实验结果表明,对于大规模故障树的处理,采用并行算法的处理效率明显好于串行算法,处理效果良好.

摘要： 随着科学技术的飞速发展,各种控制技术被广泛应用,许多系统的结构变得越来越复杂,系统的规模和复杂度不断增加,导致故障树的规模和复杂度也随之增加,使得可靠性分析面临越来越高的挑战.本文提出了用并行处理的思想来处理大规模故障树,首先分析了大规模故障树并行化的两种处理模式,并且重点研究了基于割集的大规模故障树并行化处理方法,同时,也研究了加速比的取值范围,实验环境为多核处理器,实验结果表明,对于大规模故障树的处理,采用并行算法的处理效率明显好于串行算法,处理效果良好.

摘要： 随着科学技术的飞速发展,各种控制技术被广泛应用,许多系统的结构变得越来越复杂,系统的规模和复杂度不断增加,导致故障树的规模和复杂度也随之增加,使得可靠性分析面临越来越高的挑战.本文提出了用并行处理的思想来处理大规模故障树,首先分析了大规模故障树并行化的两种处理模式,并且重点研究了基于割集的大规模故障树并行化处理方法,同时,也研究了加速比的取值范围,实验环境为多核处理器,实验结果表明,对于大规模故障树的处理,采用并行算法的处理效率明显好于串行算法,处理效果良好.

摘要： 随着科学技术的飞速发展,各种控制技术被广泛应用,许多系统的结构变得越来越复杂,系统的规模和复杂度不断增加,导致故障树的规模和复杂度也随之增加,使得可靠性分析面临越来越高的挑战.本文提出了用并行处理的思想来处理大规模故障树,首先分析了大规模故障树并行化的两种处理模式,并且重点研究了基于割集的大规模故障树并行化处理方法,同时,也研究了加速比的取值范围,实验环境为多核处理器,实验结果表明,对于大规模故障树的处理,采用并行算法的处理效率明显好于串行算法,处理效果良好.

摘要： 本文首先介绍了一些著名的多模式匹配算法，重点介绍了Wu-Manber算法的基本概念及其实现原理。并针对Wu-Manber算法存在的不足，提出了一种改进的Wu-Manber算法。实验表明，该方法与传统模式匹配方法相比能有效地加快模式匹配的速度，提高入侵检测效率。

摘要： 提供一种视频编解码方法、计算机程序和计算机系统。接收视频数据，所述视频数据包括至少一个参考位置。基于单值字符串模式的帧内块复制，在与所接收的视频数据相关联的历史列表中，更新所述参考位置。基于已更新的参考位置，对所述视频数据进行解码。

摘要： 本申请提供了一种字符串匹配方法及字符串匹配系统，先将待匹配文本分成多段待匹配字符串，同时为了避免遗漏每段待匹配字符串的边界字符，从任意相邻两段待匹配字符串的相互邻接一侧各提取出至少一个边界字符，得到多段待匹配边界字符串，在进行字符串匹配时，从多段待匹配字符串和多段待匹配边界字符串中，确定出与参照字符串匹配的目标字符串。进而，本申请在进行字符串匹配时，可以保证匹配过程中全部字符被匹配的完整性，有效提高字符串匹配效率，大大减少字符串匹配时间的消耗，有助于提高字符串的匹配性能。

摘要： 本发明公开了一种保存字符串匹配规则的方法，该方法将待保存的规则的关键字分为若干段子关键字，各段子关键字分别与相应的叶子编号串联形成字串，然后，以该字串为关键字在规则树中构建叶子，从而将规则的关键字以及规则的数据部分插入规则树中保存；本发明还公开了一种利用规则树进行字符串匹配的方法，该方法将待匹配的字符串分为若干段子关键字，各段子关键字与相应的叶子编号串联形成字串，在上述的规则树中查找这些字串的最长前缀匹配，从而实现字符串的匹配过程。该方法能够实现保存长字符串匹配规则，并且由于在利用规则树保存规则时不需要子树，因此可以减少硬件资源的占用，提高处理能力。

摘要： 本申请提供了一种字符串匹配方法及字符串匹配系统，先将待匹配文本分成多段待匹配字符串，同时为了避免遗漏每段待匹配字符串的边界字符，从任意相邻两段待匹配字符串的相互邻接一侧各提取出至少一个边界字符，得到多段待匹配边界字符串，在进行字符串匹配时，从多段待匹配字符串和多段待匹配边界字符串中，确定出与参照字符串匹配的目标字符串。进而，本申请在进行字符串匹配时，可以保证匹配过程中全部字符被匹配的完整性，有效提高字符串匹配效率，大大减少字符串匹配时间的消耗，有助于提高字符串的匹配性能。

摘要： 本发明公开了一种保存字符串匹配规则的方法，该方法将待保存的规则的关键字分为若干段子关键字，各段子关键字分别与相应的叶子编号串联形成字串，然后，以该字串为关键字在规则树中构建叶子，从而将规则的关键字以及规则的数据部分插入规则树中保存；本发明还公开了一种利用规则树进行字符串匹配的方法，该方法将待匹配的字符串分为若干段子关键字，各段子关键字与相应的叶子编号串联形成字串，在上述的规则树中查找这些字串的最长前缀匹配，从而实现字符串的匹配过程。该方法能够实现保存长字符串匹配规则，并且由于在利用规则树保存规则时不需要子树，因此可以减少硬件资源的占用，提高处理能力。

摘要： 本申请实施例提供了字符串匹配方法、装置、设备和可读存储介质，应用于字符串匹配模块，所述方法包括：获取原始待匹配字符串集合，将原始待匹配字符串集合抽取为定长子串集合；根据定长子串集合构建索引树，索引树为基于定长子串集合中各个定长子串的定长长度以及所包含字符构建的；根据索引树遍历预设模式字符串，得到预设模式字符串在索引树中存在的字符串。基于所划分的定长子串的定长长度构建内存可控的索引树，保证用于匹配字符串的索引树内存可控，且基于所构建的索引树进行字符串的匹配，利用状态自动机的某些操作阻止模式串匹配阶段的回溯，实现在避免内存溢出的情况下，解决匹配大量固定的待匹配字符串执行时间较长的问题。

摘要： 本申请公开了一种字符串匹配方法和相关装置，在第一轮字符匹配过程中，依据先中间后两边的原则，将待匹配字符串的中间字符与多个文本中的字符进行匹配，若查找到第一文本中包括待匹配字符串的中间字符，利用中间字符与待匹配字符串的首字符、尾字符的距离，将待匹配字符串的首字符、尾字符分别与第一文本进行匹配，筛选得到包括待匹配字符串的相似字符串的第二文本。依据先中间后两边的原则，对待匹配字符串中的剩余字符和第二文本中的相似字符串执行下一轮字符匹配，从第二文本中筛选目标文本，直到满足字符匹配结束条件为止。若目标文本中包括与待匹配字符串的字符全部匹配的目标字符串，将目标字符串作为待匹配字符串的匹配字符串。

摘要： 本公开属于核电技术领域，具体涉及一种字符串匹配方法及装置。本公开中，在每读取一页文档的情况下，判断该页文档全部字符在位图对应位的范围内目标数值的个数是否符合所述特定字符串字符的个数，在判断该页文档全部字符在位图对应位的范围内目标数值的个数符合所述特定字符串字符的个数时，根据位图对应位值为目标数值的字符在该页文档中出现的位置，判断该页文档中是否存在特定字符串，本公开运用位图算法的思想，使计算机能够进行快速匹配的同时消耗较小的内存。此外，本公开设计将位图与对应的键值对键值对集合结合起来，达到实现特定字符串匹配的目的。

摘要： 本申请实施例公开了一种字符串匹配方法、装置及存储介质，该方法包括：获取主串，所述主串包括M个字符；获取模式串，所述模式串包括N个字符；将所述主串和所述模式串对齐；基于预设字符匹配原则，将所述模式串与所述主串中对应的字符进行匹配；在所述模式串与所述主串中对应的字符匹配成功时，确认所述模式串与所述主串之间匹配成功；在所述模式串与所述主串中对应的字符匹配失败时，循环预设步骤直到确认所述模式串与所述主串之间匹配成功；所述预设步骤为：将所述模式串移动至少N个字符的步长；基于所述预设字符匹配原则，将移动后的所述模式串与所述主串中对应的字符进行匹配。采用本申请实施例可以提升字符串匹配算法的匹配效率。

摘要： 一种使用至少一个处理器对已编码视频比特流进行解码的方法包括：基于所述已编码视频比特流确定启用单值字符串匹配模式；从所述已编码视频比特流中获取指示参考样本的索引，所述参考样本在包括多个参考样本的集合内；基于所述索引指示的参考样本，确定当前块的当前字符串中包括的样本要使用的颜色值；基于所述确定的颜色值，重建所述当前字符串中包括的样本；以及使用所述重建的当前字符串重建所述当前块。