一种信息审计系统中的多关键字匹配算法

针对审计系统中搜索大量审计数据的需要,设计了一种基于哈希表机制的多关键字匹配算法.该算法把关键字集合储存到哈希表中,并为关键字集合建立了两个过滤表和一个关键字长度类型表.在查找过程中,对未经过滤表验证的字符串不再进行匹配查找,同时,关键字长度类型表的使用减少了循环的次数.测试结果表明,该算法在速度和精度上都优于BM和mgrep算法.     

一个基于关键字有向图的BCNF分解新算法

FD集中根据左部等价形成划分，划分的各子集根据左部的依赖关系形成一个有向图，有向图中每一个节点的FD可能是一个符合BCNF的子模式的FD，其关键字就是各子集的等价左部。     

具有关键字搜索性质的云存储加密方案

Dan Boneh等人提出了具有关键词搜索性质的公钥加密方案,并且构造出了在随机预言模型下可证明安全的基于BDH困难问题的双线性映射对下的具体构造.本文给出了一个具有关键字搜索性质的高效云存储加密方案,而且在随机预言模型下可证明CCA-安全.该方案能够安全高效的管理云服务器中的加密文件,能够对已经加密的文件进行相等配对.构造方案能够在无安全信道环境中传输陷门Tw.     

索引查找最佳分块方法研究

分析索引查找算法中块内、块间查找方法的选择与时间复杂度的关系,给出具有最小渐近时间复杂度的最佳分块方法.     

常用内部排序效率的探讨

文章就C语言学习中的几种常用的内部排序从基本思想、算法、时间和空间效率以及稳定性等方面进行分析讨论,得出对于具体的问题,用哪一种排序算法效率更高.     

求关系模式所有最小基数候选关键字的一种多项式算法

本文深入分析了最小基数候选关键字在关系模式中的结构特征,提出了化简独立复合环、独立简单环、化简双部属性函数依赖图等概念.在此基础上,给出了求一个关系模式所有最小基数候选关键字集的多项式算法.     

PLC变频恒压供水控制系统的设计和实现

变频恒压供水系统能够减少水质二次污染、满足用户需求、降低能耗,具有广泛的应用前景。本文研究和分析了变频恒压供水的控制过程、主要硬件的选用,以及控制系统的硬件设计及软件设计过程。通过实验验证了该供水系统能够根据实时压力信号的反馈,由PLC经PI运算后发出相应控制信号,控制变频器改变输出频率,改变水泵电机转速,实现了按照用户预设压力进行精确的恒压供水。     

包过滤系统中关键字过滤的实现及其性能分析

一般的包过滤系统仅对IP(Internet Protocol)地址、端口类型等项目进行过滤。笔者提出了对数据包中的数据按照关键字进行过滤的方法，并基于KMP(Kunth—Morris—Pratt)关键字匹配算法，对该系统进行了相应的性能测试。在测试环境下，得出网络吞吐量为75％，1000字节长的数据帧的平均过滤时延约为100μs等一系列测试数据。通过对过滤时延的分析及网络吞吐量的调试结果表明，该方案所设计的系统性能基本能够满足实际要求。     

冒泡排序法及其改进

冒泡排序作为一种较为先进的排序方法，在程序开发中广为应用，文中对该方法进行了改进，给出更为先进的冒泡排序法。     

微机在车间统计管理中的应用

本文介绍作者为广州敬修堂药厂开发的车间管理系统的设计思想,系统配置,系统结构,所用的数据库结构,系统的功能以及开发时所用的技巧等.