期刊文献+
共找到4,946篇文章
< 1 2 248 >
每页显示 20 50 100
基于Bloom目标理论结合CBL教学法在皮肤科本科教学中的应用
1
作者 徐丹 冉群兰 +4 位作者 曹灿 农祥 角竹琴 马红艳 胡力丹 《皮肤病与性病》 2024年第2期135-138,共4页
目的研究皮肤病学本科生教育中Bloom目标理论结合案例式协作教学法(CBL)的应用效果。方法选取2018级学习《皮肤病与性病》课程并在皮肤科见习的全日制本科医学生60人,随机分成2组,每组30人,研究组为基于Bloom的CBL教学模式,对照组为传... 目的研究皮肤病学本科生教育中Bloom目标理论结合案例式协作教学法(CBL)的应用效果。方法选取2018级学习《皮肤病与性病》课程并在皮肤科见习的全日制本科医学生60人,随机分成2组,每组30人,研究组为基于Bloom的CBL教学模式,对照组为传统教学模式。课程完成后,学生进行理论知识、实践操作考试及问卷调查教师及学生的满意度。结果与对照组比较,研究组的理论知识和技能操作成绩均明显优于对照组(P<0.05)。同时,教师和医学生对教学过程及考核成绩的主观满意度评分,研究组均高于对照组,差异具有统计学意义(P<0.05)。结论基于Bloom目标理论的CBL教学模式,可提高医学生的理论知识和实践能力,提升教学过程中学生和教师的满意度,从而提高教学质量。 展开更多
关键词 bloom目标理论 案例式协作教学法 本科医学生 皮肤性病学
下载PDF
高校计算机专业人才培养模式探讨——基于Bloom分类法的质量评价体系
2
作者 韩高峰 童威 《赤峰学院学报(自然科学版)》 2024年第10期62-69,共8页
随着大数据和人工智能技术的快速发展,培养高校计算机专业人才的重要性日益突出。然而,现有的培养质量评价体系往往缺乏系统性和科学性,难以全面反映学生的综合能力。研究结合教务管理视角和利用Bloom认知领域分类方法,将人才培养的认... 随着大数据和人工智能技术的快速发展,培养高校计算机专业人才的重要性日益突出。然而,现有的培养质量评价体系往往缺乏系统性和科学性,难以全面反映学生的综合能力。研究结合教务管理视角和利用Bloom认知领域分类方法,将人才培养的认知过程分为记忆、理解、应用、分析、评价和创造六个层次。通过专家访谈和德尔菲法确定了每个认知层次的具体评价指标,共提取出18项指标。通过数据收集和实证分析,评估了学生在各认知层次的表现。结果表明,三年级学生在所有认知层次的平均表现最佳,反映出其丰富的学习经验和实践技能。分析还显示,学生在高阶认知层次的表现存在显著差异,A1指标的变异系数为0.23,而F3指标为0.84。这表明高阶认知活动对学生的要求更高,个体差异显著。通过各指标间的相关性分析发现,项目中工具使用的熟练程度与其他指标强相关。Bloom认知领域分类体系能够反映学生的综合能力,为高校后续教务和教学管理提供科学的评价方法。 展开更多
关键词 教务管理 德尔菲法 bloom认知领域分类 专家访谈
下载PDF
Changes in the ecosystem structure and function of a cyanobacteria bloom-dominated,shallow lake after tenyear eutrophication management 被引量:1
3
作者 Min PAN Jinyan DONG +8 位作者 Zhizhong ZHANG Liyuan ZHANG Yanying GUO Jiaojiao YANG Licheng HUANG Chunbo WANG Kun SHAN Haijun WANG Yongding LIU 《Journal of Oceanology and Limnology》 SCIE CAS CSCD 2024年第6期1726-1740,共15页
Large and shallow lakes are widely influenced by multiple anthropogenic stressors,including eutrophication.Normally,diverse strategies of eutrophication management are needed to restore the lake ecosystems.Dianchi Lak... Large and shallow lakes are widely influenced by multiple anthropogenic stressors,including eutrophication.Normally,diverse strategies of eutrophication management are needed to restore the lake ecosystems.Dianchi Lake,a subtropical plateau lake in Yunnan Province,SW China,has long experienced the effects of eutrophication and cyanobacterial blooms.To mitigate the eutrophication of Dianchi Lake,various efforts have been implemented since 2000,including reducing nutrient inputs,reestablishing aquatic macrophytes in lakeside zones,manipulating fishes and so on.However,little is known about the changes in its ecosystem structure and function after long-term efforts of eutrophication management in the lake.Therefore,this study on such changes was conducted by comparing the field data-based Ecopath models between 2009 and 2019,a decade marked by a rapid implementation of eutrophication management policies.Results show that both top-down and bottom-up processes have influenced the ecosystem structure and function.First,over this decade,nutrient reduction significantly reduced phytoplankton biomass by 49.4%.Nutrient recycling and path length in food web began to decrease,as indicated by the decrease of Finn's cycling index and Finn's mean path length.Secondly,fishing management strategy has greatly changed the composition of fish assemblage,which was dominated by the small zooplantivorous fishes with ecological niche overlapping with shrimps.In general,the stability of the ecosystem has been decreasing,due to the dramatic decrease in zooplankton biomass(83.67%)and hence a collapse of the microbial loop in the food web.Therefore,we strongly advocate the persistent efforts to mitigate the risk of recurrent cyanobacteria blooms in Dianchi Lake,necessitating stricter regulation of nutrient levels and implementing effective fish population management techniques. 展开更多
关键词 Dianchi Lake ECOPATH ecosystem property cyanobacterial bloom nutrient reduction fish manipulation
下载PDF
基于Bloom教学理论的混合式教学方式在汽车机械基础课程中的应用研究
4
作者 易子超 陈凡 +1 位作者 方镕城 杜华娜 《中国科技经济新闻数据库 教育》 2024年第10期0168-0171,共4页
本文探讨了Bloom教学理论和混合式教学方式在《汽车机械基础》这门课程中的应用,通过两者的结合,改变了传统课堂教学带来的学情把握不准确、学习资源单调、评价方式单一等问题。以汽车机械基础为例,在课堂实践中创建实景,以混合式教学... 本文探讨了Bloom教学理论和混合式教学方式在《汽车机械基础》这门课程中的应用,通过两者的结合,改变了传统课堂教学带来的学情把握不准确、学习资源单调、评价方式单一等问题。以汽车机械基础为例,在课堂实践中创建实景,以混合式教学方法开展教学,实施多元评价。在实践中,评价分析和实证研究等证明,Bloom教学理论为混合式教学提供了坚实的理论基础,它明确了教学目标、教学顺序和教学评估的方法,对混合式教学的设计和实施有很大帮助。同时,混合式教学丰富了教师的施教方式,提高了学生对专业基础的掌握,提高了学生的自主学习能力为后续专业课程做铺垫。 展开更多
关键词 bloom教学理论 汽车机械基础 混合式教学
下载PDF
Automatic area estimation of algal blooms in water bodies from UAV images using texture analysis
5
作者 Ajmeria Rahul Gundu Lokesh +2 位作者 Siddhartha Goswami R.N.Ponnalagu Radhika Sudha 《Water Science and Engineering》 EI CAS CSCD 2024年第1期62-71,共10页
Algal blooms,the spread of algae on the surface of water bodies,have adverse effects not only on aquatic ecosystems but also on human life.The adverse effects of harmful algal blooms(HABs)necessitate a convenient solu... Algal blooms,the spread of algae on the surface of water bodies,have adverse effects not only on aquatic ecosystems but also on human life.The adverse effects of harmful algal blooms(HABs)necessitate a convenient solution for detection and monitoring.Unmanned aerial vehicles(UAVs)have recently emerged as a tool for algal bloom detection,efficiently providing on-demand images at high spatiotemporal resolutions.This study developed an image processing method for algal bloom area estimation from the aerial images(obtained from the internet)captured using UAVs.As a remote sensing method of HAB detection,analysis,and monitoring,a combination of histogram and texture analyses was used to efficiently estimate the area of HABs.Statistical features like entropy(using the Kullback-Leibler method)were emphasized with the aid of a gray-level co-occurrence matrix.The results showed that the orthogonal images demonstrated fewer errors,and the morphological filter best detected algal blooms in real time,with a precision of 80%.This study provided efficient image processing approaches using on-board UAVs for HAB monitoring. 展开更多
关键词 Algal bloom Image processing Texture analysis Histogram analysis Unmanned aerial vehicles
下载PDF
基于Bloom Filter本地差分隐私的基数估计
6
作者 邱彩 王俊清 傅继彬 《科技创新与应用》 2024年第28期35-38,共4页
计算机技术和通信技术的共同发展,使得数据呈现指数大爆炸式的增长。数据中蕴含的巨大价值是有目共睹的。但是对数据集的肆意收集与分析,使用户的隐私数据处在被泄露的风险中。为保护用户的敏感数据的同时实现对基数查询的有效响应,提... 计算机技术和通信技术的共同发展,使得数据呈现指数大爆炸式的增长。数据中蕴含的巨大价值是有目共睹的。但是对数据集的肆意收集与分析,使用户的隐私数据处在被泄露的风险中。为保护用户的敏感数据的同时实现对基数查询的有效响应,提出一种基于差分隐私的隐私保护算法BFRRCE(Bloom Filter Random Response for Cardinality Estimation)。首先对用户的数据利用Bloom Filter数据结构进行数据预处理,然后利用本地差分隐私的扰动算法对数据进行扰动,达到保护用户敏感数据的目的。 展开更多
关键词 隐私保护 本地化差分隐私 bloom Filter 基数 随机响应
下载PDF
Scientific control of cyanobacterial blooms and their secondary hazards
7
作者 Xiangdong BI Renhui Li +2 位作者 Ming LI Junyi ZHANG Jianming DENG 《Journal of Oceanology and Limnology》 SCIE CAS CSCD 2024年第6期1723-1725,共3页
Cyanobacteria blooms and their secondary hazards(cyanotoxins,taste and odor compounds)continue to harm the ecological environment of natural and semi-artificially regulated water bodies in the world,thus affecting the... Cyanobacteria blooms and their secondary hazards(cyanotoxins,taste and odor compounds)continue to harm the ecological environment of natural and semi-artificially regulated water bodies in the world,thus affecting the safety of water supply and aquatic product quality.The 8 th National Cyanobacteria Bloom Forum was successfully held on July 14-16,2023,in Tianjin,China.The forum established an academic exchange platform for nearly 300 water ecology experts,reservoir managers,and aquaculture technicians. 展开更多
关键词 Scientific control of cyanobacterial blooms and their secondary hazards
下载PDF
小学英语分层作业布置探索与实践——基于Bloom教育目标分类理论与PDCA闭环管理理论
8
作者 杨佩霞 《英语教师》 2024年第10期44-47,共4页
以教育目标分类理论为指导,结合PDCA闭环管理理论,设计一个包含划分学生层次、布置分层作业、实施监督、动态调整等过程的分层作业布置模型。选择两个英语成绩没有显著差别的平行班级,进行为期一个学期的实验。实验结果表明,分层作业布... 以教育目标分类理论为指导,结合PDCA闭环管理理论,设计一个包含划分学生层次、布置分层作业、实施监督、动态调整等过程的分层作业布置模型。选择两个英语成绩没有显著差别的平行班级,进行为期一个学期的实验。实验结果表明,分层作业布置可以提高学生完成作业的积极性,激发他们对作业的兴趣,提升其作业质量,提高其综合语言运用能力。 展开更多
关键词 小学英语 bloom教育目标 PDCA 分层作业 课后作业
下载PDF
基于BOPPPS和BLOOM双模型的教育设计——以制冷原理课程为例
9
作者 虞效益 徐美娟 +1 位作者 李建新 陈光明 《现代商贸工业》 2024年第10期259-261,共3页
科学合理的教学设计是混合式教学发挥效能的基础,而BOPPPS模型是教师开展教学设计和组织课堂教学的一种有效方法。教学目标是教学设计的核心,而BLOOM认知模型可为教学目标的设计提供一种可操作性的工具。本文设计了基于BOPPPS和BLOOM双... 科学合理的教学设计是混合式教学发挥效能的基础,而BOPPPS模型是教师开展教学设计和组织课堂教学的一种有效方法。教学目标是教学设计的核心,而BLOOM认知模型可为教学目标的设计提供一种可操作性的工具。本文设计了基于BOPPPS和BLOOM双模型的混合式教学模式,并以制冷原理课程为例,详细介绍了针对具体的一节内容和一堂课,如何确立教学目标以及如何设计教学环节。本文的研究成果具备良好的可操作性,为开展混合式教学实践提供了指导、奠定了基础。 展开更多
关键词 制冷原理 混合式教学 BOPPPS模型 bloom模型
下载PDF
泌尿外科教学中BLOOM立体教学与传统教学的应用效果比较
10
作者 伍宏亮 汪盛 +2 位作者 陈志军 杨帅 关翰 《中文科技期刊数据库(全文版)教育科学》 2024年第3期0112-0115,共4页
研究在泌尿外科临床带教中应用BLOOM立体教学和传统教学的教学效果。方法 于2021年9月至2023年9月期间我院实施BLOOM立体教学前后各随机抽取25名实习医生,分别作为对照组(传统教学法)和观察组(BLOOM立体教学法)。结果 对比两组临床带教... 研究在泌尿外科临床带教中应用BLOOM立体教学和传统教学的教学效果。方法 于2021年9月至2023年9月期间我院实施BLOOM立体教学前后各随机抽取25名实习医生,分别作为对照组(传统教学法)和观察组(BLOOM立体教学法)。结果 对比两组临床带教结果,观察组理论考核(87.31±5.22)分,实践操作(85.71±4.20)分,高于对照组(P<0.05)。观察组团队合作能力(22.64±1.32)分,病情观察能力(22.87±1.32)分,医患沟通能力(22.71±1.15)分,应急处理能力(22.60±1.27)分,高于对照组(P<0.05)。观察组学习动机(150.86±3.92)分,学习策略(192.45±7.19)分,高于对照组(P<0.05)。观察组学生对教学的满意度(100.00%)高于对照组(76.00%)(P<0.05)。结论 泌尿外科临床带教采取BLOOM立体教学法能够全面提高学生考核成绩和综合能力,并培养学生自我学习能力,更能提高对于临床带教的满意度,提高临床带教效果,有助于学生顺利过渡至临床工作。 展开更多
关键词 泌尿外科 临床带教 bloom立体教学 考核成绩
下载PDF
广东省某大型水库水质时空变化特征综合评价
11
作者 洪昌红 刘达 +3 位作者 肖耿锋 杨凤娟 张之琳 麦颖文 《广东水利电力职业技术学院学报》 2025年第1期21-27,共7页
针对广东省某大型水库水质评价缺乏长期性整体性分析问题,采用水库河流区S1、过渡区S2和湖泊区S3点位2010-2022年月度水质数据,通过水质指数(CCME-WQI)评价水库水质状况,并结合主成分分析、相关性分析方法探究水库长期运行过程中水质时... 针对广东省某大型水库水质评价缺乏长期性整体性分析问题,采用水库河流区S1、过渡区S2和湖泊区S3点位2010-2022年月度水质数据,通过水质指数(CCME-WQI)评价水库水质状况,并结合主成分分析、相关性分析方法探究水库长期运行过程中水质时空变化特征及主要影响因子。结果表明:(1)从空间尺度看,S1点位氮磷污染物浓度较高,S2和S3点位DO和Chla浓度较高,各监测点位TP浓度呈上升趋势;(2)从时间尺度看,各监测点位WQI总体呈上升趋势,2014年后水质改善较为明显;(3)水库S1点位水质变化主要由pH、NH_(3)-N和TN主导,而S2和S3点位则主要由pH、BOD_(5)和COD_(Mn)主导,Chla变化与COD_(Mn)、BOD_(5)、TP极显著正相关(p<0.001),但与TN等极显著负相关(p<0.001)。受上游入库污染物影响,S1点位氮磷污染物浓度较高;S2水动力条件较弱,存在较高藻华风险;2014年入库污染物总量得到有效控制是水库水质改善根本原因。建议进一步加强水库联合调度、藻华应急处置、水生态保护与修复研究,提升水库水生态风险防范与处置能力。 展开更多
关键词 水质指数 主成分分析 水体富营养化 藻华
下载PDF
基于BloomFilter的大规模异常TCP连接参数再现方法 被引量:24
12
作者 龚俭 彭艳兵 +1 位作者 杨望 刘卫江 《软件学报》 EI CSCD 北大核心 2006年第3期434-444,共11页
提出由TCP连接的唯一性导出的TCP数量平衡性测度及其经验范围可用于检测TCP连接的大规模异常,如DDoS、扫描等.使用带哈希增强算法的BloomFilterReproduction(BFR)方法对TCP连接大规模异常的参数进行快速再现,如IP地址、端口的分布等,使... 提出由TCP连接的唯一性导出的TCP数量平衡性测度及其经验范围可用于检测TCP连接的大规模异常,如DDoS、扫描等.使用带哈希增强算法的BloomFilterReproduction(BFR)方法对TCP连接大规模异常的参数进行快速再现,如IP地址、端口的分布等,使得在检测过程中无须维护TCP五元组的信息.实验结果表明,该方法能够以较少的资源占用和较高的准确性来揭示网络流量中混杂的多种异常现象. 展开更多
关键词 大规模连接异常 异常入侵检测 参数恢复 bloom FILTER TCP
下载PDF
一种基于双重Counter Bloom Filter的长流识别算法 被引量:25
13
作者 吴桦 龚俭 杨望 《软件学报》 EI CSCD 北大核心 2010年第5期1115-1126,共12页
提出了一种基于双层Counter Bloom Filter的长流识别算法(algorithm based on double counter bloom filter for long flows identification,简称CCBF).该算法使用两层Counter Bloom Filter结构,将长流过滤和长流存在分开处理.分析了该... 提出了一种基于双层Counter Bloom Filter的长流识别算法(algorithm based on double counter bloom filter for long flows identification,简称CCBF).该算法使用两层Counter Bloom Filter结构,将长流过滤和长流存在分开处理.分析了该算法的误判率,通过模拟数据分析了算法错误率和内存资源限制的关系,并在相同内存资源限制的条件下,将该算法与类似算法的准确性进行了比较.结果表明,在数据量较大的情况下,该算法具有比现有算法更小的平均错误率;对算法的时间效率分析表明,该算法可以达到1500kpps的处理速度.各项指标反映出,该算法可以应用于大规模主干网的长流监测. 展开更多
关键词 长流识别 双重 计数bloom FILTER 网络测量 主干网
下载PDF
基于有状态Bloom filter引擎的高速分组检测 被引量:13
14
作者 叶明江 崔勇 +1 位作者 徐恪 吴建平 《软件学报》 EI CSCD 北大核心 2007年第1期117-126,共10页
越来越多的网络安全技术通过分析网络分组中的内容来检测报文中是否含有恶意攻击代码.为了能够在线检测攻击,部署在路由器中的分组检测模块对于分组检测的速度也提出了越来越高的要求.虽然在这个领域已有很多研究工作,然而在性能、可扩... 越来越多的网络安全技术通过分析网络分组中的内容来检测报文中是否含有恶意攻击代码.为了能够在线检测攻击,部署在路由器中的分组检测模块对于分组检测的速度也提出了越来越高的要求.虽然在这个领域已有很多研究工作,然而在性能、可扩展性和适用性方面还有很多可研究的空间.提出了一种基于有状态Bloomfilter引擎的高速分组检测方法State-BasedBloomfilterengine(SABFE).通过并行查找Bloomfilter和前缀寄存器堆,以及利用多个并行的Bloomfilter引擎进行流并行检测,达到了较高的吞吐性能.同时,利用快速查找表和前缀寄存器堆保存当前子串的匹配状态来检测长的规则.分析和模拟实验表明:该方法在规则长度增加时依然保持了较高的吞吐性能,可以实现线速的分组检测,同时,极大地减少了硬件资源开销,提高了可扩展性. 展开更多
关键词 网络安全 网络入侵检测 分组检测 串匹配 bloom FILTER
下载PDF
典型Bloom过滤器的研究及其数据流应用 被引量:7
15
作者 袁志坚 陈颖文 +2 位作者 缪嘉嘉 贾焰 杨树强 《计算机工程》 CAS CSCD 北大核心 2009年第7期5-7,共3页
Bloom过滤器是一种空间高效但有一定假阳性的数据表示方法。该文分析比较计数型Bloom过滤器、光谱Bloom过滤器和动态计数过滤器的异同点及适用场合,介绍Bloom过滤器在重复项检测及频繁项挖掘中的应用,总结Bloom过滤器给数据流带来的挑战... Bloom过滤器是一种空间高效但有一定假阳性的数据表示方法。该文分析比较计数型Bloom过滤器、光谱Bloom过滤器和动态计数过滤器的异同点及适用场合,介绍Bloom过滤器在重复项检测及频繁项挖掘中的应用,总结Bloom过滤器给数据流带来的挑战,包括元素突发问题及数据流相异元素数目变化问题。 展开更多
关键词 bloom过滤器 计数型bloom过滤器 光谱bloom过滤器 动态计数过滤器 数据流
下载PDF
Bloom Filter及其应用综述 被引量:31
16
作者 肖明忠 代亚非 《计算机科学》 CSCD 北大核心 2004年第4期180-183,共4页
Bloom Filter对数据集合采用一个位串表示并能有效支持集合元素的哈希查找操作。本文对Bloom Filter及其改进型进行了综述性分析研究,探讨了它的实用性。较为详细地阐述了它在P2P网络文件存储系统OceanStore和文本检索系统中的应用情况... Bloom Filter对数据集合采用一个位串表示并能有效支持集合元素的哈希查找操作。本文对Bloom Filter及其改进型进行了综述性分析研究,探讨了它的实用性。较为详细地阐述了它在P2P网络文件存储系统OceanStore和文本检索系统中的应用情况。最后指出了进一步的研究方向。 展开更多
关键词 bloom FILTER 数据集合 文本检索系统 应用程序 计算机
下载PDF
拆分型Bloom Filter 被引量:29
17
作者 肖明忠 代亚非 李晓明 《电子学报》 EI CAS CSCD 北大核心 2004年第2期241-245,共5页
BloomFilter对数据集合采用一个位串表示并能有效支持集合元素的哈希查找操作 .在对BloomFilter及其改进型进行综述性分析研究并探讨它们的实用性之后 ,本文提出了使用位矩阵表示数据集合的拆分型BloomFilter并对其作了分析比较研究 ,... BloomFilter对数据集合采用一个位串表示并能有效支持集合元素的哈希查找操作 .在对BloomFilter及其改进型进行综述性分析研究并探讨它们的实用性之后 ,本文提出了使用位矩阵表示数据集合的拆分型BloomFilter并对其作了分析比较研究 ,以允许集合元素不断增加的分布式系统应用模型为例 。 展开更多
关键词 bloom FILTERS 哈希查找 分布式系统
下载PDF
基于Bloom filter的多模式匹配引擎 被引量:8
18
作者 刘威 郭渊博 黄鹏 《电子学报》 EI CAS CSCD 北大核心 2010年第5期1095-1099,共5页
基于Bloom filter,结合位拆分状态机设计了一种适合硬件实现的多模式匹配引擎,由bloom filter过滤出可疑字符,位拆分状态机进行精确匹配.提出了过滤引擎和精确匹配引擎的流水线连接结构,通过增加分配器、缓存等硬件单元解决两引擎处理... 基于Bloom filter,结合位拆分状态机设计了一种适合硬件实现的多模式匹配引擎,由bloom filter过滤出可疑字符,位拆分状态机进行精确匹配.提出了过滤引擎和精确匹配引擎的流水线连接结构,通过增加分配器、缓存等硬件单元解决两引擎处理速度不匹配的问题,利用引擎的并行处理达到较高的吞吐性能.还通过设定规则长度等简化设计使引擎在保持高吞吐量的同时减小资源占用量,提高了可扩展性. 展开更多
关键词 bloom FILTER 位拆分状态机 流水线结构
下载PDF
一种基于Bloom Filter的正则表达式集合快速搜索算法 被引量:4
19
作者 徐克付 齐德昱 +1 位作者 郑伟平 钱正平 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第4期37-41,共5页
正则表达式搜索算法的性能与从非确定性有限状态自动机(NFA)的初始状态到终止状态的最短路径Lmin成正比,与正则表达式所表达的语言的前缀集合Pref(RE)成反比,而一般情况下Pref(RE)较大,确定Pref(RE)中的元素在目标文本中的出现位置比较... 正则表达式搜索算法的性能与从非确定性有限状态自动机(NFA)的初始状态到终止状态的最短路径Lmin成正比,与正则表达式所表达的语言的前缀集合Pref(RE)成反比,而一般情况下Pref(RE)较大,确定Pref(RE)中的元素在目标文本中的出现位置比较困难.文中提出了一种基于Bloom Filter的正则表达式集合搜索算法,此算法利用BloomFilter集合查询时间与集合大小无关的特点,可以快速准备定位Pref(RE)的出现位置,使得搜索速度不受Pref(RE)的影响,如果采用多个Bloom Filter并行,还可以间接增大Lmin.分析与测试结果表明,该算法较大地加快了正则表达式的搜索速度,对于正则表达式集合,算法性能改善尤其明显,在Lmin较长、Pref(RE)较大时,搜索速度可以提高数倍至数十倍,适合大规模的多正则表达式的快速搜索. 展开更多
关键词 正则表达式匹配 bloom Filter 自动机 模式匹配
下载PDF
4种计数型Bloom Filter的性能分析与比较 被引量:6
20
作者 张进 邬江兴 刘勤让 《软件学报》 EI CSCD 北大核心 2010年第5期1098-1114,共17页
对3种已有的计数型Bloom filter——Nave Counting Bloom Filter(NCBF),Space-Code Bloom Filter(SCBF)和d-left Counting Bloom Filter(dlCBF)--的查询错误概率进行了分析,得出了NCBF的计数器防溢出条件以及SCBF和dlCBF的参数最优设... 对3种已有的计数型Bloom filter——Nave Counting Bloom Filter(NCBF),Space-Code Bloom Filter(SCBF)和d-left Counting Bloom Filter(dlCBF)--的查询错误概率进行了分析,得出了NCBF的计数器防溢出条件以及SCBF和dlCBF的参数最优设置准则.提出了一种衡量计数型Bloom filter性能的指标:负载适应性.针对dlCBF负载适应性差的问题,对dlCBF进行了改进,提出了一种计数型Bloom filter:Binary Shrinking d-left Counting Bloom Filter(BSdlCBF).通过仿真实验,以计数误差、空间复杂度以及负载适应性为性能指标,对上述4种CBF进行了比较.实验结果表明,BSdlCBF具有最低的空间复杂度、最小的计数误差以及最佳的负载适应性.BSdlCBF赢得上述性能优势的代价在于其计算复杂度比其他3种计数型Bloom filter略高. 展开更多
关键词 计数型bloom FILTER 性能评估 性能比较 负载适应性
下载PDF
上一页 1 2 248 下一页 到第
使用帮助 返回顶部