期刊文献+
共找到26篇文章
< 1 2 >
每页显示 20 50 100
适用于高速检索的完美Hash函数 被引量:3
1
作者 王兴 鲍志伟 《计算机系统应用》 2016年第2期250-256,共7页
软件实现的Hash函数在当前检索领域应用非常广泛,但是由于处理速度不高,很难满足骨干网以及服务器海量数据的高速实时查找要求.硬件Hash函数处理速度快,但普遍存在设计电路复杂、存储空间利用率不高以及无法支持数据集动态更新等问题.... 软件实现的Hash函数在当前检索领域应用非常广泛,但是由于处理速度不高,很难满足骨干网以及服务器海量数据的高速实时查找要求.硬件Hash函数处理速度快,但普遍存在设计电路复杂、存储空间利用率不高以及无法支持数据集动态更新等问题.基于位提取(Bit-extraction)算法,利用位选择(Bit-Selection)操作与位逻辑运算在FPGA上仿真实现一种Hash函数,可生成负载因子(Load factor)接近于1的近似最小完美Hash表.仿真结果表明,该Hash函数中每个24 bits长度Key的存储空间只要2.8-5.6 bits,系统时钟频率可以达到300MHz左右(吞吐率超过14Gbps).可以应用于IP地址查找、数据包分类、字符串匹配以及入侵检测等需要实时高速表查找的场景. 展开更多
关键词 硬件hash 完美hash函数 高速搜索 最小完美hash
下载PDF
一类完全Hash函数族的结构 被引量:1
2
作者 程志谦 王素芳 《河南科技大学学报(自然科学版)》 CAS 北大核心 2012年第2期79-82,9,共4页
Hash函数族是从有限集到有限集的函数的集合,任何一种编码都可以表示为一个Hash函数族,完全Hash函数族在密码学中有很重要的应用。本文利用矩阵和图论的方法研究了一类完全Hash函数族的结构,得到了N=3的一类完全Hash函数族的矩阵结构。
关键词 完全hash函数族 矩阵 图论
下载PDF
基于新型量子逻辑门库的最优NCV三量子电路快速综合算法 被引量:5
3
作者 李志强 陈汉武 +2 位作者 刘文杰 薛希玲 肖芳英 《电子学报》 EI CAS CSCD 北大核心 2013年第4期690-697,共8页
许多量子电路综合算法由于指数级时间与空间复杂度,只能用可逆逻辑门综合3量子逻辑电路,仅有少数算法实现用量子非门,控制非门,控制V门与控制V+门(NCV)综合3量子逻辑电路,主要方法是将电路综合问题简化为四值逻辑综合问题.本文提出用NC... 许多量子电路综合算法由于指数级时间与空间复杂度,只能用可逆逻辑门综合3量子逻辑电路,仅有少数算法实现用量子非门,控制非门,控制V门与控制V+门(NCV)综合3量子逻辑电路,主要方法是将电路综合问题简化为四值逻辑综合问题.本文提出用NCV门构造新型量子逻辑门库,该库与NCV门库在综合最优3量子逻辑电路上等价,因此又可将四值逻辑综合问题进一步简化为更易求解的二值逻辑综合问题,使用基于完备Hash函数的3量子电路快速综合算法,快速生成全部最优的3量子逻辑电路,以最小代价综合电路的平均速度是目前最好结果Maslov2007的近127倍. 展开更多
关键词 可逆逻辑 NCV门库 多值逻辑 完备hash函数 量子代价
下载PDF
基于最小完美哈希函数的数据挖掘算法 被引量:6
4
作者 崔玮 刘建伟 张其善 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2007年第2期47-49,共3页
提出了一种基于最小完美哈希函数的关联规则的挖掘算法.这一基于Apriori的算法在综合了传统哈希剪枝技术的同时,充分利用了最小完美哈希函数的优点,从而在保证静态数据库关联规则挖掘的同时,使对关联规则的哈希结构数据进行动态调整成... 提出了一种基于最小完美哈希函数的关联规则的挖掘算法.这一基于Apriori的算法在综合了传统哈希剪枝技术的同时,充分利用了最小完美哈希函数的优点,从而在保证静态数据库关联规则挖掘的同时,使对关联规则的哈希结构数据进行动态调整成为可能.这一算法不仅提高了挖掘效率,而且通过抑制哈希地址冲突提高了算法的稳定性和可用性. 展开更多
关键词 数据挖掘 入侵检测 关联规则 最小完美哈希函数
下载PDF
适用于GPU的四面体体数据规则化与可视化 被引量:5
5
作者 叶樉 李昕 +3 位作者 王桂珍 陈海东 陈为 周敏 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第6期933-940,共8页
为实现三维不规则体数据场的高效绘制,提出一种适用于GPU的四面体体数据规则化和可视化算法.将以四面体为基本单元的稀疏体数据用一个有限深度的八叉树结构逼近,并将逼近误差表达为一个离散的完全空间哈希结构;然后将半规则的八叉树转... 为实现三维不规则体数据场的高效绘制,提出一种适用于GPU的四面体体数据规则化和可视化算法.将以四面体为基本单元的稀疏体数据用一个有限深度的八叉树结构逼近,并将逼近误差表达为一个离散的完全空间哈希结构;然后将半规则的八叉树转换为规则的八叉树纹理(三维),并将完全空间哈希表转换为三维查找表,两者均可在绘制时快速随机取值,故可直接作为三维纹理在GPU中访问.通过这种双规则化的表示方法,可将四面体体数据的可视化转化为在GPU中并行地绘制2种三维纹理.实验结果表明,该算法在处理空间稀疏体数据时保证了较高的精度,同时减少了数据存储量. 展开更多
关键词 体绘制 非规则 GPU 八叉树 完全空间哈希
下载PDF
IDS日志数据挖掘的改进算法 被引量:3
6
作者 崔玮 刘建伟 张其善 《计算机工程》 CAS CSCD 北大核心 2007年第6期53-55,共3页
提出了一个基于最小完美哈希函数的关联规则的挖掘算法。基于Apriori的算法,在综合了传统哈希剪枝技术的同时,利用最小完美哈希函数的优点,保证了静态数据库关联规则挖掘,可以对关联规则的哈希结构数据进行动态的调整。该算法提高了挖... 提出了一个基于最小完美哈希函数的关联规则的挖掘算法。基于Apriori的算法,在综合了传统哈希剪枝技术的同时,利用最小完美哈希函数的优点,保证了静态数据库关联规则挖掘,可以对关联规则的哈希结构数据进行动态的调整。该算法提高了挖掘效率,通过抑制哈希地址冲突提高了算法的稳定性和可用性。 展开更多
关键词 数据挖掘 入侵检测 关联规则 最小完美哈希函数
下载PDF
基于位运算的量子可逆逻辑电路快速综合算法 被引量:3
7
作者 李志强 陈汉武 李文骞 《计算机科学》 CSCD 北大核心 2008年第3期13-17,共5页
量子可逆逻辑电路是构建量子计算机的基本单元。本文结合可逆逻辑电路综合的多种算法,根据可逆逻辑电路综合的本质是置换问题,巧妙应用位运算构造高效完备的Hash函数,提出了基于Hash表的新颖高效的量子可逆逻辑电路综合算法,可使用多种... 量子可逆逻辑电路是构建量子计算机的基本单元。本文结合可逆逻辑电路综合的多种算法,根据可逆逻辑电路综合的本质是置换问题,巧妙应用位运算构造高效完备的Hash函数,提出了基于Hash表的新颖高效的量子可逆逻辑电路综合算法,可使用多种量子门,以极高的效率生成最优的量子可逆逻辑电路,从理论上实现制造量子电路的成本最低。按照国际同行认可的3变量可逆函数测试标准,该算法不仅能够生成全部最优电路,而且运行速度远远超过其它算法。实验结果表明,该算法按最小长度标准综合电路的平均速度是目前最好结果的69.8倍。 展开更多
关键词 量子电路优化 位运算 完备hash函数 可逆逻辑电路
下载PDF
量子可逆逻辑电路最小代价综合算法 被引量:4
8
作者 李志强 陈汉武 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第2期249-254,共6页
采用位运算构造了一个完备的Hash函数,提出了基于Hash表的新型量子可逆逻辑电路综合算法.利用该算法可对多种量子门采用任意量子代价标准,以较高的效率生成最优的量子可逆逻辑电路.按照国际同行认可的三变量可逆函数测试标准,该算法不... 采用位运算构造了一个完备的Hash函数,提出了基于Hash表的新型量子可逆逻辑电路综合算法.利用该算法可对多种量子门采用任意量子代价标准,以较高的效率生成最优的量子可逆逻辑电路.按照国际同行认可的三变量可逆函数测试标准,该算法不仅能够生成全部最优电路,而且运行速度远远超过其他算法.实验结果表明,该算法在同等计算环境下,以目前最好结果为基准,按最小量子代价标准,综合电路的平均速度是最好结果的472.5倍. 展开更多
关键词 量子电路优化 完备hash函数 可逆逻辑电路 量子代价
下载PDF
动车组运维效率关联规则挖掘优化算法 被引量:4
9
作者 张春 周静 《计算机研究与发展》 EI CSCD 北大核心 2017年第9期1958-1965,共8页
随着动车组运营时间和运营里程的增长,动车组运维系统积累了大量的数据.利用高效的关联规则挖掘算法从动车组运维数据中快速发现有用的信息,对于提高动车组关键部件运维效率具有重要意义.针对动车组运维数据的数据量巨大、价值密度低的... 随着动车组运营时间和运营里程的增长,动车组运维系统积累了大量的数据.利用高效的关联规则挖掘算法从动车组运维数据中快速发现有用的信息,对于提高动车组关键部件运维效率具有重要意义.针对动车组运维数据的数据量巨大、价值密度低的特点,设计一种基于近似最小完美Hash函数的AMPHP(approximate minimum perfect hashing and pruning)算法,相较于传统的直接Hash和修剪(direct hashing and pruning,DHP)算法,它可以过滤掉所有的非频繁项集,无需额外的数据库扫描.为了突破单机算法的性能限制,借鉴SON算法思想对AMPHP算法进行并行化改进,提出AMPHPSON算法,进一步提高算法性能.使用实际的动车组牵引电机运维数据进行测试分析,实验结果表明,AMPHP-SON算法具有很好的时间性能,且挖掘出的规则可以有效地指导动车组修程修制优化,从而达到提高动车组运维效率的目的. 展开更多
关键词 关联规则挖掘 DHP算法 近似最小完美hash函数 SON算法 动车组
下载PDF
传统晋升制度的博弈分析 被引量:9
10
作者 陈珉 秦兴方 《华东经济管理》 2005年第12期94-97,共4页
晋升是企业人力资源管理的一项重要内容,但近年来,逐渐受到人们忽视。晋升制度相对于企业制度发展严重滞后,已经不能满足现代企业制度解决人的问题。因此,文章首先对近年来晋升理论的研究方向和现状进行了回顾,在此基础上利用简单的博... 晋升是企业人力资源管理的一项重要内容,但近年来,逐渐受到人们忽视。晋升制度相对于企业制度发展严重滞后,已经不能满足现代企业制度解决人的问题。因此,文章首先对近年来晋升理论的研究方向和现状进行了回顾,在此基础上利用简单的博弈分析指出传统晋升制度的弊端,最后提出完善晋升制度的措施。 展开更多
关键词 激励制度 锦标赛 子博弈精炼纳什均衡 双阶梯晋升模式
下载PDF
基于m-n变进制规则的动态图软件水印算法 被引量:3
11
作者 李淑芝 王显珉 《计算机工程》 CAS CSCD 2012年第21期17-21,共5页
针对软件水印分存算法恢复缓慢、数据扩张的缺点,提出一种基于m-n变进制规则的动态图软件水印算法,利用水印信息、m-n变进制数、排列数与置换图之间的对应关系,实现水印的分存和编码。当水印嵌入时,根据变进制规则将水印信息分存为一组... 针对软件水印分存算法恢复缓慢、数据扩张的缺点,提出一种基于m-n变进制规则的动态图软件水印算法,利用水印信息、m-n变进制数、排列数与置换图之间的对应关系,实现水印的分存和编码。当水印嵌入时,根据变进制规则将水印信息分存为一组变进制数,构造一个完美哈希函数将变进制数映射为对应的排列数,把得到的排列数编码为置换图结构嵌入到程序的执行代码中,水印提取是水印嵌入的逆过程。实验结果表明,该算法能减小程序的负载,降低水印嵌入和提取的时间复杂度,增强水印的隐蔽性和纠错能力。 展开更多
关键词 动态图软件水印 水印分存算法 m-n变进制规则 变进制数 完美哈希函数 置换图
下载PDF
基于哈希表的稀疏图像压缩算法研究 被引量:4
12
作者 雷萌 张环 王弘 《软件导刊》 2013年第9期50-52,共3页
随着互联网技术的不断发展,以图像为主要载体的多媒体信息大大丰富了我们的生活。但由于图像数据量庞大,存储和传输时受到很大限制,使得图像压缩成为图像处理中的一个重要环节。图像压缩就是利用图像自身的相关性来消减图像的冗余信息,... 随着互联网技术的不断发展,以图像为主要载体的多媒体信息大大丰富了我们的生活。但由于图像数据量庞大,存储和传输时受到很大限制,使得图像压缩成为图像处理中的一个重要环节。图像压缩就是利用图像自身的相关性来消减图像的冗余信息,保留有用的信息。经过多年的研究,人们已经提出了多种图像压缩方法,并在许多领域取得了良好的应用效果。但这些方法主要是针对普通密度的图像,而对于稀疏图像的压缩,目前有效的压缩方法还屈指可数。对图像压缩技术的发展历程进行了回顾,给出了一种基于哈希表的对稀疏数据压缩方法,并利用VC++6.0平台,实现了基于哈希表的数据压缩系统。 展开更多
关键词 图像信息 数据压缩 稀疏图像 哈希表 完美哈希函数
下载PDF
ENERGY EFFICIENT DISTRIBUTED STEGANOGRAPHY FOR SECURE COMMUNICATION IN WIRELESS MULTIMEDIA SENSOR NETWORKS 被引量:1
13
作者 Lin Qiaomin Wang Ruchuan +1 位作者 Ye Ning Wang Zhongqin 《Journal of Electronics(China)》 2013年第1期9-16,共8页
A secure communication mechanism is necessary in the applications of Wireless Multimedia Sensor Networks (WMSNs), which is more vulnerable to security attacks due to the presence of multimedia data. Additionally, give... A secure communication mechanism is necessary in the applications of Wireless Multimedia Sensor Networks (WMSNs), which is more vulnerable to security attacks due to the presence of multimedia data. Additionally, given the limited technological resources (in term of energy, computation, bandwidth, and storage) of sensor nodes, security and privacy policies have to be combined with energy-aware algorithms and distributed processing of multimedia contents in WMSNs. To solve these problems in this paper, an energy efficient distributed steganography scheme, which combines steganography technique with the concept of distributed computing, is proposed for secure communication in WMSNs. The simulation results show that the proposed method can achieve considerable energy efficiency while assuring the communication security simultaneously. 展开更多
关键词 Discrete Wavelet Transform (DWT) Distributed steganography Energy efficiency perfect hash Wireless Multimedia Sensor Networks (WMSNs)
下载PDF
基于多级相关图的大规模词典完美哈希函数构造算法 被引量:1
14
作者 李海涛 《计算机工程与科学》 CSCD 北大核心 2010年第12期128-133,共6页
在哈希函数中,如果两个不同的单词被映射到同一个槽,那么我们称为冲突。当哈希函数存在冲突时,将降低词典查找的速度。由于完美哈希函数完全避免了冲突,因此在许多对查找性能要求较高的应用中广泛使用。本文就此提出了一种基于多级相关... 在哈希函数中,如果两个不同的单词被映射到同一个槽,那么我们称为冲突。当哈希函数存在冲突时,将降低词典查找的速度。由于完美哈希函数完全避免了冲突,因此在许多对查找性能要求较高的应用中广泛使用。本文就此提出了一种基于多级相关图的大规模词典完美哈希函数的构造算法。词典单词的每个字符(首字母除外)都用两个平滑函数平滑为两个字符,构建平滑后词典对应的多级相关图,多级相关图的结点度都比较小,而且分布比较均匀,因此更容易生成完美哈希函数。实验表明:基于多级相关图的哈希函数构造算法适用于大规模词典,填充因子接近1,同时工作空间比已有算法都要小。 展开更多
关键词 完美哈希函数 多极相关图 大规模词典 平滑
下载PDF
基于部分广播通道的可验证秘密共享方案
15
作者 王家玲 朱艳琴 罗喜召 《计算机工程与设计》 CSCD 北大核心 2009年第9期2127-2128,2292,共3页
借鉴Amos方案中重构秘密的思想对Rei方案进行了完善,提出一种基于部分广播通道的可验证秘密共享方案。在该方案的秘密分发阶段,秘密分发者与参与者之间使用部分广播通道进行通信,秘密重构阶段使用广播通道进行通信。该方案可处理不诚实... 借鉴Amos方案中重构秘密的思想对Rei方案进行了完善,提出一种基于部分广播通道的可验证秘密共享方案。在该方案的秘密分发阶段,秘密分发者与参与者之间使用部分广播通道进行通信,秘密重构阶段使用广播通道进行通信。该方案可处理不诚实秘密分发者与参与者情况,具有可验证性。通过对该方案的分析可知,该方案的通道数和总的通信量比已知的两个方案具有明显的优势。此外,该方案中各参与者的秘密份额可反复使用。 展开更多
关键词 秘密共享 部分广播通道 可验证秘密共享 完备杂凑族 拉格朗日插值
下载PDF
一种基于(部分)广播通道的秘密共享方案
16
作者 王家玲 朱艳琴 罗喜召 《计算机应用与软件》 CSCD 2009年第10期10-11,15,共3页
在传统的秘密共享方案中,秘密分发者通过秘密通道分发秘密份额给一组参与者。结合Re i方案和Amos方案,提出仅需一个秘密通道的秘密共享方案。在该方案的秘密分发阶段,秘密分发者与参与者之间使用部分广播通道进行通信,秘密分发者与秘密... 在传统的秘密共享方案中,秘密分发者通过秘密通道分发秘密份额给一组参与者。结合Re i方案和Amos方案,提出仅需一个秘密通道的秘密共享方案。在该方案的秘密分发阶段,秘密分发者与参与者之间使用部分广播通道进行通信,秘密分发者与秘密合并者之间使用一个秘密通道进行通信;在秘密重构阶段,参与者与秘密合并者之间使用广播通道进行通信。通过对该方案进行分析可知,该方案的通道数和总的通信量比已知的两个方案具有明显的优势。 展开更多
关键词 秘密共享 部分广播通道 完备杂凑族
下载PDF
基于数据挖掘的IDS日志算法的改进 被引量:1
17
作者 张砚雪 邓文新 《齐齐哈尔大学学报(自然科学版)》 2008年第6期33-36,共4页
提出了一个基于最小完美哈希函数的关联规则的数据挖掘算法。基于Apriori的算法,在综合了传统哈希剪枝技术的同时,利用最小完美哈希函数的优点,保证了静态数据库关联规则挖掘,可以对关联规则的哈希结构数据进行动态的调整。该算法提高... 提出了一个基于最小完美哈希函数的关联规则的数据挖掘算法。基于Apriori的算法,在综合了传统哈希剪枝技术的同时,利用最小完美哈希函数的优点,保证了静态数据库关联规则挖掘,可以对关联规则的哈希结构数据进行动态的调整。该算法提高了挖掘效率,通过抑制哈希地址冲突提高了算法的稳定性和可用性。 展开更多
关键词 数据挖掘 入侵检测 关联规则 最小完美哈希函数 DHP算法
下载PDF
基于无冲突哈希表和多比特树的两级IPv6路由查找算法 被引量:5
18
作者 杜飞 董治国 +1 位作者 苗琳 庹宇鹏 《计算机应用》 CSCD 北大核心 2013年第5期1194-1196,1202,共4页
为了提高IPv6的路由查找效率,根据IPv6路由前缀分布规律和前缀层次关系,提出了基于无冲突哈希表和多比特树的两级IPv6路由查找算法。该算法将地址前缀划分区间并按长度为32,40,48比特分别存储于3个哈希表中,剩下不足的前缀比特由多比特... 为了提高IPv6的路由查找效率,根据IPv6路由前缀分布规律和前缀层次关系,提出了基于无冲突哈希表和多比特树的两级IPv6路由查找算法。该算法将地址前缀划分区间并按长度为32,40,48比特分别存储于3个哈希表中,剩下不足的前缀比特由多比特树存储,IPv6路由查找时在无冲突哈希表和多比特树中两级查找。实验表明,该查找算法的平均查找路径数为1.0~1.7,适用于高速的IPv6路由查找。 展开更多
关键词 路由查找算法 IPV6 多比特 哈希表 无冲突 查找效率 层次关系 分布规律
下载PDF
基于Windows的在线判题系统的安全性研究 被引量:6
19
作者 李定才 瞿绍军 +3 位作者 胡争 段兵 成幸毅 唐强 《计算机技术与发展》 2011年第9期204-207,共4页
在线判题系统(OJ)是ACM/ICPC竞赛选手用来进行程序设计练习和比赛的平台,现有OJ在遇到恶意提交代码方面经常造成服务器故障、崩溃或硬盘阻塞等安全威胁。为参加ACM/ICPC竞赛选手提供安全、可靠和高性能的OJ平台,在保证安全性的同时又不... 在线判题系统(OJ)是ACM/ICPC竞赛选手用来进行程序设计练习和比赛的平台,现有OJ在遇到恶意提交代码方面经常造成服务器故障、崩溃或硬盘阻塞等安全威胁。为参加ACM/ICPC竞赛选手提供安全、可靠和高性能的OJ平台,在保证安全性的同时又不影响使用性。论文从源码级控制、应用程序级控制与防止恶意提交方面作了深入研究,提出基于sandbox(Windows沙箱)、ACL(访问控制列表)、完美哈希和帐号保密等技术的安全体系结构,通过在Windows下搭建OJ平台验证了采用此体系结构的OJ彻底解决了前面的安全问题。OJ安全可靠,性能优良。 展开更多
关键词 国际大学生程序设计竞赛 在线判题 WINDOWS 沙箱 访问控制表 完美哈希
下载PDF
基于完美彩虹表的检查点算法改进研究
20
作者 于红波 何乐 程子杰 《密码学报》 CSCD 2021年第1期76-86,共11页
本文对完美彩虹表下的检查点算法进行了研究和改进.时间存储折中攻击是由Hellman于1980年提出的一种适用于分组密码和哈希函数的算法.该算法具有可以用空间复杂度来换取时间复杂度的特点,然而由于链之间的碰撞,算法具有较高的误报率.其... 本文对完美彩虹表下的检查点算法进行了研究和改进.时间存储折中攻击是由Hellman于1980年提出的一种适用于分组密码和哈希函数的算法.该算法具有可以用空间复杂度来换取时间复杂度的特点,然而由于链之间的碰撞,算法具有较高的误报率.其一个变种,Oechslin于2003年提出的彩虹表算法可以大幅减少碰撞的数量,从而提升效率.2005年,Avoine等人提出了另一种名为"检查点"的改进,该算法从另一个角度,即降低误报的影响来提升效率.然而,检查点的设置问题(数量和位置)仍未得到完全的解答.在本文中,我们对检查点算法在基于完美彩虹表的条件下进行研究,对检查点的设置进行理论分析,推导出最佳位置的计算式,并构造实验来检验最优选择的结果.在空间复杂度相当的条件下,相较于没有设置检查点的彩虹表,攻击时间可以减少10%到30%. 展开更多
关键词 时间存储折中攻击 误报 完美彩虹表 检查点 哈希函数
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部