直接映射式字符检索算法

现有的检索算法,大多数建立在比较基础上,效率不高。散列算法考虑了关键字与信息记录存贮地址间关系,效率较高。但是,散列算法必须在不同情况下分析关键字,才能构造好的Hash函数,保证较高效率。本文在文献[5,6]基础上,提出了一个新的字符检索算法。这一算法关键字(字符)与信息记录存贮地址直接映射,不实施反复比较操作,时间复杂性达到0(1),适宜今后在计算机中文信息处理中广泛应用。

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

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

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

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

Ei Compendex数据库作者机构检索技巧

作者针对Ei Compendex数据库中作者机构字段误检率高的现象,提出采用加上"连字符(-)"使作者机构英文名称形成固定搭配的方法。实践证明,这种方法可以有效地解决在作者机构字段中使用"逻辑检索"和"字符串检索"所带来的误检和漏检的问题。

怎样利用计算机情报检索系统查找资料(三)

五、检索系统的主要检索功能当前,一般计算机情报检索系统所执行的情报提问同文献标识或文本之间匹配,主要有下列几种: (一)布尔逻辑检索。即采用逻辑或、逻辑乘、逻辑非等算符,将情报提问转换成逻辑表达式。计算机可以根据逻辑表达式所限定的各运算项(检索词)的关系,确定命中文献的基本条件与查找路径,去同各篇文献的标识进行匹配。凡符合提问逻辑表达式所规定条件的文献,即作为命中文献,

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

搜索引擎技术及研究

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

办公室信息管理系统自动建库若干问题的研究

办公室是信息汇集中心,负责收集、传递、加工、整理和存贮信息,结果以信息刊物等形式,提供给有关单位使用。而对当前信息量大膨胀时代,如何实现科学地管理信息,提高信息的时效性。本文就研制“办公室信息管理系统”的过程中,出现的关键技术,信息库的建立、原始信息的标准化、规范化、字符检索提取技术等进行了多方案研究,并提出了解决方法。

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

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

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

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