允许错误的（汉字）字符串快速检索技术

在计算机应用的诸多领域中都会遇到字符串相似检索问题．本文提出了一种技术，它通过应用搜索状态向量及字符一模式匹配向量，将字符串匹配比较转化为简单的整数字位运算，有效地解决了字符／汉字串的相似匹配问题．文中也给出了实现算法并分析了算法的复杂性．

一种有效的并行汉字／字符串相似检索技术

本文提出了一种有效的并行汉字／字符串相似检索技术．通过引入搜索状态向量及字符一模式匹配向量，该技术将字符串匹配比较转化为简单的整数字位运算，通过对字符串方向相反的搜索有效地实现了多处理机对汉字／字符串的并行相似检索．文中也给出了并行实现算法，同时分析了算法的复杂性．

一种快速的字符串匹配算法

字符串匹配技术在许多领域里广泛应用 ,本文在分析了 BF、BM算法以及一些重要的改进算法的基础上 ,提出了一种新的改进算法—— BMH2 C,该算法利用两个字符计算右移量并保存在二维数组里 ,使右移量增大 ,比较次数减少 ,有效地提高了匹配速度 .

一个快速的字符串模式匹配改进算法

在分析了BM算法以及一些重要的改进算法的基础上,提出了一种新的改进算法——BMG算法。该算法结合了BMH算法和BMHS算法的优点,同时考虑了字符串后一位字母的唯一性,提高了最大位移m+1的出现概率,有效地加快了匹配速度。BMG算法已经通过实验测试,并证明是有效的,测试结果表明该算法比BM、BMH、BMHS算法有更好的性能。

一种优化的并行汉字／字符串匹配算法

字符串检索指在一个文本Ｔｅｘｔ＝ｔ１…ｔｎ中找出一个字符串Ｐａｔ＝ｐ１…ｐｍ的所有出现．本文给出了在ＣＲＥＷ／ＣＲＣＷＰＲＡＭ机器模型上并行检索汉字／字符串的算法，它使用ｎ／ｍ个处理机，预处理时间为Ｏ（ｍ＋｜Σ｜），并行执行时间为０（ｍ）。

几种字符串匹配算法的分析和比较

字符串匹配技术在许多领域里被广泛应用。分析了BF、KMP、BM算法以及一些重要的改进算法,并对其性能进行了测试,为不同的应用领域采用适当的算法提供了思路。

允许错误的并行字符串匹配技术

本文提出了一种允许错误的并行字符串查找技术。通过引入搜索状态向量及字符－模式匹配向量，该技术将字符串匹配比较转化为简单的整数字位运算，通过对字符串方向相反的搜索有效地实现了多处理机对字符串的并行相似检索。文中也给出了并行实现算法，同时分析了算法的复杂性。

一种优化的并行字符串匹配技术

本文提出了一种优化的并行字符串查找技术．通过引入搜索状态向量及字符一模式匹配向量，该技术将字符串匹配比较转化为简单的整数字位运算，通过时字符串方向相反的搜索有效地实现了多处理机对字符串的并行检索．文中也给出了并行实现算法，同时也分析了算法的复杂性．

支持快速索引的高效大数据存储结构

Trie树为处理字符串数据提供了高效的存储和索引。然而,当字符串数据很大时,利用Trie树进行数据存储会导致空间效率变得很低。因此,提出一种支持快速索引的高效大数据存储结构,称为16-bit Trie树,该结构使用16位表示子节点信息,同时用映射表帮助快速索引至指定的子节点,使得16-bit Trie树在处理大数据时仍然具有高效的空间效率。结果表明,16-bit Trie树保留了传统Trie树较高的索引速度,同时提高了其空间效率。与红黑树和B+树相比,16-bit Trie树的插入时间和空间消耗基本相同,但在索引速度上比其快了2倍左右。

一种BM模式匹配算法的改进

模式匹配算法是入侵检测系统中使用较多的一种重要算法。在分析了BM算法以及相关算法的基础上,提出了一种新的改进算法——BMI算法。该算法借鉴了BM算法的思想,并利用了下一字符和末字符的单一性和组合性,有效地提高了最大位移出现的概率。实验测试结果表明该算法能够有效提高匹配过程的效率。

一种快速的BM模式匹配改进算法

文章在分析BM算法以及一些重要的改进算法的基础上,提出了一种新的改进算法———BMG算法。该算法结合了BMH算法和BMHS算法的优点,同时考虑了字符串后一位字母的惟一性,大大提高了最大位移m+1的出现概率,因此有效地加快了匹配速度。

搜索引擎技术及研究

网络信息的大量增加 ,用户要在如此浩瀚的信息海洋里寻找所需信息 ,就象大海捞针 ,无从下手 ,搜索引擎 (SearchEngine)正是为了解决这个“迷航”问题而出现的技术。本文从目录式搜索引擎、机器人搜索引擎、元搜索引擎等进行了区分 ,并对搜索引擎的组成即信息采集器 (Spider或Crawler)、索引数据库 (Indexdatabase)和检索索引库的检索软件 (Searchenginesoftware)和用户接口四部分的工作机理进行了探讨。同时对搜索引擎的检索技巧即 :布尔逻辑检索、字符串 (短语 )检索、截词检索、限制检索、搜索引擎的特殊检索功能及智能代理的信息过滤和个性化服务、提高信息检索结果的精度 ,有效性、采用分布式体系结构提高系统规模和性能、重视交叉语言检索的研究和开发等发展趋势等进行了探讨。

一种带比例的快速模式匹配技术

本文给出了一种带比例的快速模式匹配技术，该技术将带比例的模式匹配转换为模式确切匹配，并通过简单整数字位运算实现串快速匹配比较；文中也给出了实现算法并分析了算法复杂性。

云环境中支持隐私保护的可计算加密方法

随着云计算的深入发展,隐私安全成为了云安全的一个关键问题.加密是一种常用的保护敏感数据的方法,但是它不支持有效的数据操作.为了提供云计算环境中的隐私保护,设计了一个基于矩阵和向量运算的可计算加密方案CESVMC.通过运用向量和矩阵的各种运算,CESVMC实现了对数据的加密,并支持对加密字符串的模糊检索和对加密数值数据的加、减、乘、除四种算术运算.安全分析和性能评估证明CESVMC是IND-CCA安全的,并能有效地实现对加密数据的计算.

云环境中支持隐私保护的可计算加密方法的CCA攻击

为保护用户隐私和提供用户有效服务,在云计算服务中通常将用户外包数据以密文形式保存,并使用隐私保护加密方案处理密文数据.研究分析云计算服务中外包数据的隐私保护加密方案安全性非常重要.针对基于矩阵和向量运算设计的可计算加密方案(CESVMC),本文通过明密文对求解加密方案等价私钥的方法证明CESVMC加密方案不是IND-CCA安全的.

基于位标识的可擦写高效过滤器算法与实现

针对当前传统布隆过滤器元素删除困难及难以消除误判率等问题,提出一种新型的基于位标识的可擦写高效过滤器算法。该算法采用改进后的前缀树构造可擦写高效过滤器,利用其结构特点解决传统布隆过滤器中元素删除困难问题及实现0误判率。根据性能优化策略,基于位标识改进传统的R向前缀树,极大降低了内存消耗。实验结果表明,该算法能够高效完成字符串的检索及过滤,在保证时间复杂度的前提下,减少内存空间消耗,且能够删除过滤器元素,实现0误判率,适用于高并发场景下的系统应用。

文海捞针今胜昔

自 1970年关系型数据库模型诞生以来,数据库技术得到了持续长久的发展。从风靡世界的SQL语言到 Client/Server体系结构,从数据仓库、面向对象到数据挖掘,数据库技术可谓日新月异。可以说,关系型数据库已经成为计算机领域技术成熟、应用广泛的分支之一。与此同时,中文全文检索技术在经历了五年发展之后,已从快速字符串检索发展到了按字、按词的智能化检索阶段。全文检索的用户已从专业联机检索领域扩展到了政府办公、新闻媒体、信息平台、大中型企业等各个行业,管理的数据也从单一的文本数据推广到了图形图像、语音、活动影像等各种多媒体信息。特别是随着电子出版的普及、办公自动化的广泛应用以及Internet的空前发展,电子数据以几何级数爆炸性地膨胀,从而导致了对全文检索的要求激增。