通配符

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

摘要： Word字处理软件的查找和替换的功能虽然强大但用户却难以掌握.文中介绍了3种不使用通配符的查找和替换的应用方法,包括删除多余的空白,删除包含某种文本的段落,制作试卷的填空题;接着介绍了3种使用通配符的查找和替换的应用方法,包括中文引号替换为英文引号,对所有同类型字符的替换,对复合结构字符的替换.这些方法可以有效解决文档编辑中最常见的查找和替换问题,而且容易掌握,有很高的应用和推广价值.

摘要： 分子式检索是化学领域经常遇到的检索问题,本文针对无机化合物固定角标分子式如何在CNKI数据库中进行高效、全面地检索进行了详细研究,并将现有分子式类型划分为简单分子式、固定角标复杂分子式两大类,同时又针对上述两大类再进行细分,借助于实际检索,通过研究不同检索字段和匹配模式,以及不同通配符种类的运用,省略角标与否等检索结果的差异和影响,并依据检索结果反推数据库对于固定角标分子式的标引特点,并针对不同类型的分子式给出推荐的检索方式.

摘要： 随着有序时间序列数据的出现,序列模式挖掘成为数据挖掘领域的一个分支.其中带通配符的序列模式挖掘又是该领域中一个重要的研究问题,同时随着数据规模越来越大,算法的挖掘效率尤为重要.现有算法多采用树型结构来实现数据的压缩表示,树的结构和模式匹配方法对挖掘效率有决定性的影响.该文首先设计一个新的树结构索引树I-Tree(Index-Tree)来维护原始序列数据以及序列模式和模式索引信息;然后在索引树的基础上,提出一个新的带通配符的序列模式挖掘算法ITM(Index-Tree based sequential pattern Mining).算法ITM主要用4个策略提高算法的挖掘效率:(1)将原始序列中相同项压缩到一个节点上,该节点只记录项在原始序列中的索引;(2)采用迭代的方式,长度k+1的序列模式是用长度k(k＞0)的候选序列模式产生;(3)采用前缀树的结构,逐层将k+1的候选序列模式压缩到索引树上,叶子节点上记录序列模式最后一项的索引;(4)整个挖掘过程,只用一棵索引树.算法ITM通过采用以上索引树压缩原始序列数据以及存储候选序列模式,有效地缩小搜索空间,从而算法效率得到显著提升.另一种提高挖掘效率的思路,是在挖掘过程中允许有小部分的模式丢失,来换取挖掘效率的大幅度提升,即所谓的近似模式挖掘.该文也给出了一个近似序列模式挖掘算法AITM(Approximate Index-Tree based sequential pattern Mining),该近似算法通过估计超序列模式的支持数,将非候选节点提前删掉,减少索引树上的节点个数,从而提高算法的时空效率;但是也因为估计的支持数可能会小于实际值,从而丢失了部分频繁的序列模式.该文实验中,提出的两个算法分别与算法MGCS、MAPB和MAPD进行了对比实验,采用3个典型数据序列进行测试,并设计了3组实验:(1)不同的最小支持度对算法的效率影响;(2)算法的扩展性;(3)通配符长度对算法效率的影响.实验结果验证了该文提出算法的有效性,时空效率得到一定的提高;针对不同的阈值,最小支持度越小、原始序列长度越长、通配符长度越长,算法的时间效率提高幅度越大;同时近似挖掘算法的精确度接近100％.

摘要： 查找与替换是Word的强大功能之一。用户的常用操作是文档中错误的字符串替换为正确的。查找与替换的高级操作通常要配合通配符和代码的使用。本文通过三个查找与替换的例子阐述其高级应用。

摘要： Q:在文章的编辑过程中为了更规范,会使用各种各样的符号,但是有的时候在使用的过程中难免出错,比如这里需要将双引号替换为括号,如果一个一个手工操作肯定非常麻烦。怎样能批量地对这些符号进行替换操作?A:打开Word的“查找和替换”对话框,点击下面的“更多”按钮,勾选上“使用通配符”选项。

摘要： 带通配符的模式匹配是一个经典的研究问题,带有可变间隙约束的模式匹配是近年来比较热门的研究方向.为适应某些查询精度要求较高的应用领域,提出一种在稀疏间隙约束条件下求解模式匹配完备解的算法SGPM-SAI(pattem matching with sparse gaps constraint based on suffix automaton index).SGPM-SAI通过对文本串预处理,建立一种称为W-SAM的图索引结构,然后对模式串分段查找EndPos集合,最后以集合归并求交的方法得到模式匹配的完备解.实验结果表明:在不考虑预处理时间的情况下,相比几种最典型的模式匹配算法(KMP,BM,AC,suffix array),SGPM-SAI算法性能优势显著,至少高出3～5倍.通过与SAIL算法的最新优化版本(SAIL-Gen)进行比较,在稀疏间隙约束条件下,SGPM-SAI的性能要显著优于SAIL-Gen算法.此外,为有效利用现代处理器的大规模并行处理单元,提出了并行优化后的算法Parallel SGPM-SAI.实验结果表明:Parallel SGPM-SAI算法的加速效果显著,且具有良好的并行可扩展性,能够充分利用现代众核处理器的高并行计算优势.

摘要： 在某些系统导出的Excel数据中，往往会有很多杂乱的字符，如果在这些数据中单独使用Excel中的函数提取所需要的信息（如汉字、数字、英文），往往太费事，效率不高。但若用Excel联合Word，再加上通配符的辅助，在这些杂乱数据中提取所需信息，就非常容易了（图1）。

摘要： 某公司要对各处室的工资进行平均统计，比如销售1处、销售2处、销售3处按销售处合并统计，生产1处、生产2处、生产3处、生产4处按生产处合并统计，这样的统计如果使用分类汇总可以实现，但有一定的复杂之处。如果在统计时加上通配符，不用分类汇总就可轻松实现了。

摘要： Q：以前利用Everything这款搜索工具进行文件的查找时，只需要在搜索框中输入关键词就可以显示出结果。现在更新了新版本，发现输入关键词以后还需要加入通配符才可以显示出结果。怎样才能回到以前那种直接显示的形式？

摘要： 近年来,随着生物信息学、信息检索等领域的发展,串模式匹配问题被不断扩展.其中,具有代表性的是在模式中引入可变长度的通配符而形成带有通配符的模式匹配(PMWL).该问题定义的灵活性给用户提供了方便,却也造成了求解上的困难.因此,如何在多项式时间内得到更好的匹配解成为研究的焦点.提出了一种启发式的小兵算法.小兵算法通过将PMWL问题转化为路径搜索问题,并借鉴动态剪枝思想,在算法搜索的过程中动态地将不可能的匹配位置剪枝,从而提高解的质量.实验在真实DNA序列上进行,并人工生成了196个模式.结果表明,相比于目前最有效的SAIL算法,小兵算法在绝大多数的尾部有重复字符的模式中可以获得更好的匹配解.

摘要： 文章提出一种使用支持通配符的多步长tire树结构对数据包进行分类的算法WMTrie,通过增加额外的分支来处理CIDR地址产生的前缀型规则,从而提高了匹配算法的性能.实验结果表明,WMTrie算法在不同规模的规则集上的性能比EGT-PC算法均有所提高.

摘要： XML Twig查询可以表示为一棵带标签结点的查询树,它支持对XML文档进行带有复杂谓词的结构或内容查询.整体(holistic)Twig查询算法已经被公认为XML查询处理的核心算法.很多学者提出了大量基于整体处理的XML Twig查询算法.但是目前已有的算法都只适合于Twig查询中不包含通配符*的情况.而当Twig查询中包含通配符*时,一种简单而直接处理的方法就是,把被查询文档中的所有结点元素都读到内存,把这些元素都看做通配符*所对应的元素,然后按照已有的算法进行查询处理.显然这种方法是不合理的,它会增加大量I/O开销.因此提出了一种有效地支持通配符*的查询处理算法.通过建立索引,它可以很好地处理含通配符*的查询,从而可以避免不必要的I/O开销.最后通过实验证明,算法要明显好于已有的算法.

摘要： 本文分析了以往索引方法的不足,并在此基础上提出了一种快速查询XML文档的索引结构,它将查询中出现的路径表达式作为一个整体来进行处理,对于含有"*"或"∥"的查询操作,能迅速定位所要查找的结点，实验表明,该索引能有效提高查询XML文档的效率。

摘要： 本文分析了以往索引方法的不足,并在此基础上提出了一种快速查询XML文档的索引结构,它将查询中出现的路径表达式作为一个整体来进行处理,对于含有"*"或"∥"的查询操作,能迅速定位所要查找的结点，实验表明,该索引能有效提高查询XML文档的效率。

摘要： 本文分析了以往索引方法的不足,并在此基础上提出了一种快速查询XML文档的索引结构,它将查询中出现的路径表达式作为一个整体来进行处理,对于含有"*"或"∥"的查询操作,能迅速定位所要查找的结点，实验表明,该索引能有效提高查询XML文档的效率。

摘要： 本文分析了以往索引方法的不足,并在此基础上提出了一种快速查询XML文档的索引结构,它将查询中出现的路径表达式作为一个整体来进行处理,对于含有"*"或"∥"的查询操作,能迅速定位所要查找的结点，实验表明,该索引能有效提高查询XML文档的效率。

摘要： 本文分析了以往索引方法的不足,并在此基础上提出了一种快速查询XML文档的索引结构,它将查询中出现的路径表达式作为一个整体来进行处理,对于含有"*"或"∥"的查询操作,能迅速定位所要查找的结点，实验表明,该索引能有效提高查询XML文档的效率。

摘要： 本发明公开了一种基于通配符身份的可搜索加密方法，包括：密钥生成中心设置公开参数，为云服务器分配私钥，保存主私钥；用户根据分层深度为的用户身份及其私钥，派生出分层深度为的用户身份的私钥；数据拥有者选取一个关键词，并利用公开参数、通配符身份模式以及云服务器的身份产生关键词对应的安全索引，并将安全索引发送给云服务器；用户利用用户身份的私钥产生搜索陷门，并将搜索陷门发送给云服务器；云服务器根据自己的私钥、搜索陷门以及安全索引执行搜索测试，若测试成功，则返回与关键词对应的敏感数据文件的密文给用户。本发明使得可信的私钥生成器能够根据通配符身份生成私钥，从而消除了复杂的证书管理。

摘要： 本发明涉及混合通配符匹配表，更具体地，本发明的实施例在于一种通配符匹配解决方案，其在混合解决方案中使用静态随机存取存储器(SRAM)和三元内容可寻址存储器(TCAM)的组合。具体地，通配符匹配解决方案使用用于查找的多个SRAM池以及用于未解决的散列冲突的溢出TCAM池。

摘要： 本发明公开了一种基于通配符的软件定义网络中流量统计方法，控制器以通配符为单位将软件定义网络中SDN交换机上的流划分流集合；以最小化各SDN交换机的流量统计代价为优化目标，计算各SDN交换机上待收集的流集合的信息；根据各SDN交换机上待收集的流集合的信息，向所有SDN交换机发送流量统计请求，每个请求指定某SDN交换机上的一个通配符；SDN交换机根据流量统计请求解析其中的通配符字段，将匹配该通配符的所有流的流量信息打包，生成应答包发送给控制器；控制器根据收集到的所有SDN交换机的应答包生成流量统计信息。本发明可以根据当前网络的流量状况及资源状况给每个交换机分配相应的统计任务，避免了控制信道拥塞。

摘要： 本发明涉及一种云存储安全中基于通配符的可搜索加密方法，包括以下步骤：设置待上传文档；提取关键词集合；将所述关键词集合加密；选择随机数作为文档加密密钥，将文档加密密钥进行加密；加密待上传文档得到密文后发送给云计算平台；输入查询关键词集合，生成查询陷门并进行签名，发送给云计算平台；云计算平台对查询签名进行验证，云计算平台执行搜索算法；将关键词索引和查询陷门传入到关键词匹配协议中，得到加密的匹配结果；进行解密得到搜索结果；云计算平台根据所述搜索结果返回对应的密文；先恢复出文档加密密钥，然后恢复出文档。本发明支持至多两个通配符的关键词搜索，通配符可以出现在关键词的任何位置,且可以表示任意多个字符。

摘要： 本申请提供一种基于通配符掩码规则的数据包过滤方法及装置，该方法可以包括：从接收到的待过滤数据包中提取预设bit位的数值，并按照预设算法将提取到的数值生成相应的索引值；根据预定义的通配符掩码规则对应的规则索引表，确定对应于所述索引值的所有通配符掩码规则；在对应于所述索引值的所有通配符掩码规则中，确定匹配于所述待过滤数据包的通配符掩码规则；根据匹配于所述待过滤数据包的通配符掩码规则对应的过滤策略，对所述待过滤数据包进行过滤处理。通过本申请的技术方案，一方面降低了对网络设备的规则缓存空间的需求，另一方面能够提升对待过滤数据包的规则匹配效率，并有助于提升对待过滤数据包的过滤效率。

摘要： 本发明公开了一种通配符生成方法及装置，涉及通配符生成方法及装置的技术领域，通配符生成方法包括：获取一字符串集合；将字符串集合划分为至少1个字符串组合；获取字符串组合中字符串之间的全部相同字符，根据相同字符的起始、结束位置以及字符长度生成字符串组合的通配符；获取通配符匹配的匹配集合；以预设规则合并通配符，所述预设规则为对于任意两个通配符，若第一通配符的匹配集合是第二通配符的匹配集合的子集，则舍弃第一通配符；获取合并后的通配符作为所述字符串集合的通配符组合。本发明能够获取图纸中的字符串，获取字符串的通配符，通过通配符快速提取所需字符串，为用户提供便利，提高工作效率。

摘要： 本发明公开了一种基于通配符身份的可搜索加密方法，包括：密钥生成中心设置公开参数，为云服务器分配私钥，保存主私钥；用户根据分层深度为

摘要： 本发明公开了带查询功能的安全通配符模式匹配方法及系统，用户终端获取待查询模式字符串；用户终端对待查询模式字符串进行重编码得到通配符位和普通字符位；基于每个通配符位，用户终端与数据库终端执行一次茫然传输协议，用户终端得到茫然传输协议的输出值；基于茫然传输协议的输出值以及普通字符位，用户终端与数据库终端执行若干次共享等值测试协议，得到共享等值测试协议的输出值；基于共享等值测试协议的输出值，数据库终端与用户终端执行若干次共享选择比特的茫然传输协议，用户终端得到待查询模式字符串在数据库中的位置。使用本专利，持有模式信息的用户终端可以获得其模式与文本匹配的位置，以及这些位置的实际数据。

摘要： 一种用于使用通配符关键字来对加密数据进行搜索的方法和系统。该方法包括：通过第一计算设备获得针对要被加密的数据的关键字，其中关键字具有固定长度；生成素数序列；针对关键字的每个字符，从素数序列中确定对应的一个素数；以及将关键字的字符的对应素数的乘积定义为加密数据的索引，其中可以使用通配符搜索关键字来对索引进行搜索。

摘要： 本发明公开了利用通配符提高输入效率的方法，包括：获取用户输入的键码串；在预设词典内搜索与键码串匹配的字符串；对搜索得到的字符串按照预设规则排序，并显示于待选区；其中，在判断字符串是否与键码串匹配时，键码串中的通配符代表与任意一个字符或任意连续的多个字符。本发明还提供了利用通配符提高输入效率的装置。本发明能够将通配符的功能最大化，通过通配符减少按键次数以及错误次数，更加准确的输出结果，提高输入效率。