基于Bloom Filter的硬件字符串匹配设计与验证

来源 :电子科技 | 被引量 : 0次 | 上传用户:yanxiant
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
布鲁姆过滤器(Bloom Filter)是一种基于多散列大数据量的数据检索分类算法,在分析布鲁姆过滤器工作原理的基础上,给出了一种基于标准布鲁姆过滤器的硬件字符串匹配检测系统模型。完成了该系统的C语言算法实现,通过实验测试与理论结果相比较,证明了其功能的正确性。在此基础上实现模型的Verilog RTL级描述,通过仿真,验证Verilog程序的功能。针对Altera CycloneⅡEP2C35F672C6FPGA(Field Programmable Gate Array)完成了逻辑综合和时序仿真,文中
其他文献
脚本语言作为高级语言的一个分支,其应用越来越广泛。在介绍脚本语言一般应用的基础上,文中重点介绍了其在一款通用数据采集系统中的应用。在此系统中,提出了核心架构使用高
介绍了进行短波地空通信链路计算的主要参数,探讨了对短波地空通信系统进行性能评估的主要方法,并利用ITS软件进行短波地空链路仿真并得出结果。结果可显示到地理图上,协助拟定
针对一种新的启发式全局优化算法类电磁机制算法,提出了一类改进的类电磁机制算法,改进了算法中局部搜索方法,搜索得到的初始种群更适宜于进化;对力的计算方法做了改进,使算法收敛