搜索到104篇“ BF算法“的相关文章
KMP算法BF算法的对比和选择被引量:1
2024年
详细分析了KMP算法的核心思想,包括Next数组的构建与应用,以及BF算法的基本思想和执行过程。对两种算法的时间复杂度和空间复杂度进行了对比和讨论,揭示了KMP算法在匹配效率上的优势。针对不同应用场景和需求,提出了算法选择的策略,为字符串匹配问题的算法选择和应用提供有价值的参考。
陈娟
关键词:KMP算法BF算法字符串匹配时间复杂度空间复杂度
基于Visual C++的装箱问题的BF算法被引量:2
2018年
装箱问题是NP问题。该文对装箱问题的BF算法进行了分析,用Visual C++实现该算法
黄鸿华
关键词:装箱问题BF算法
基于BF算法的面向高校日常作业反抄袭High Precision算法
近来,各高校日常作业抄袭现象日益严重,为了实现作业反抄袭检查,本文设计了High Precision算法。High Preci-sion算法是在基于单匹配模式BF算法的基础上添加文本跳跃匹配功能来提高匹配文本的精确度,同...
孙广星
关键词:在校大学生BF算法
文献传递
基于BF算法改进的字符串模式匹配算法被引量:4
2014年
基于人在字符串匹配过程中常用的思维,提出一种从模式串中提取特殊字符和具有特殊结构的字符组成字符串,用数组或链表来表示这种字符串的结构,使得提取出来的字符能与目标串中相应位置的字符比较的算法。用以减少比较次数,提高匹配效率。
蔡恒张帅
关键词:BF算法字符串
基于直方图预处理与BF算法的含噪图像分割被引量:1
2014年
图像中的噪声会直接影响图像分割质量,为快速、准确地识别含噪图像中的目标,提出一种基于直方图预处理与BF算法的含噪图像分割方法。该方法通过小波变换抑制图像中的噪声,分析增强图像的直方图特点以缩小分割阈值的分布范围,以二维最大类间方差为原则设计分割目标函数,利用BF算法快速搜索最优分割阈值。实验结果表明,该方法在收敛速度、稳定性和分割效果三个方面均优于基于遗传算法、人工鱼群算法等其他群体智能的分割方法。
柳新妮马苗
关键词:图像分割小波变换直方图分析BF算法
采用PSO-BF算法的微电网多目标电能优化调度被引量:30
2014年
考虑到微电网中各分布式电源的特点以及充分发挥分布式发电技术在经济、环境和能源方面的优势,在满足系统约束条件下,提出了一种综合考虑微电网的运行成本、电压偏差以及微电网削峰填谷能力的微电网多目标经济调度模型。同时针对粒子群算法(PSO)在求解优化问题时易陷入局部最优的缺点,提出一种粒子群-细菌觅食算法(PSO-BF)用于求解微电网电能优化调度问题。仿真结果表明该算法具有较强的全局、局部搜索能力且收敛速度快、精度高的特点。
杨毅雷霞徐贵阳吴泓俭卢杨
关键词:微电网优化调度运行优化多目标
基于BF算法的网络异常流量行为检测被引量:14
2013年
互联网异常流量行为会造成网页内容难以管理、吞噬网络带宽和传播病毒等危害。针对该问题,提出基于Bloom Filter(BF)算法的异常流量检测方法。以点对点(P2P)流量为检测对象,分析BF算法和传统的抽样方法,研究P2P流量常见的特征行为,统计其属性组合,并基于BF算法和抽样方法对异常流量行为进行检测。实验结果证明,该方法能加快异常流量行为的检测速度,提高检测准确率。
燕发文黄敏王中飞
关键词:分布式拒绝服务攻击点对点网络BF算法抽样方法
Cell BE环境中BF算法并行化及性能优化被引量:1
2010年
BF(Brute Force)算法在Cell BE环境中的并行化及性能优化研究是此类算法向CellBE环境迁移的基础。根据CellBE独特的结构及算法本身的特点,采用计算-加速的编程模型实现并行化,分析评价双缓冲、Mailbox、DMA-list机制对BF算法性能的影响。结果显示,3种机制的单独应用都可以优化BF算法在CellBE上的并行处理性能,任意2种以及3种机制的综合应用都可以不同程度地进一步提升性能,其中3种机制的综合应用使性能达到最优。
张旭明于策孙济洲武华北
关键词:BF算法CELL并行化
用于特征选择的BF算法及其与BF算法的比较被引量:2
1993年
借助于人工智能搜索技术,Xu等人提出了计算量优于B&B算法的全局最优特征提取BF*算法。本文在分析了BF*算法搜索树T_B结构的基础上,提出了一种比T_B具有更少节点的搜索树T_b及相应的BF**算法。并证明,在不另增加存贮量和保持全局最优特性的前提下,BF**算法在计算量方面优于BF*算法
俞斌袁保宗
关键词:模式识别特征提取人工智能
浅论字符串模式匹配中的BF算法与KMP算法
2020年
本篇文章主要对字符串模式匹配中的BF算法与KMP算法内容进行了阐述,并且通过具体的例子可以清楚地看到KMP算法BF算法基础上实现的改进。
夏恩杨伊凡
关键词:字符串模式匹配BF算法KMP算法

相关作者

王安红
作品数:266被引量:241H指数:7
供职机构:太原科技大学
研究主题:图像 深度图 光场 网络 多尺度特征
武迎春
作品数:95被引量:117H指数:6
供职机构:太原科技大学
研究主题:光场 图像 光场相机 深度图 相位测量轮廓术
巫喜红
作品数:39被引量:97H指数:5
供职机构:嘉应学院计算机学院
研究主题:BM算法 模式匹配算法 网络监听 BF算法 KMP算法
王海东
作品数:40被引量:21H指数:3
供职机构:太原科技大学
研究主题:视频 隧道 视频传输 图像 高斯滤波
白磊
作品数:25被引量:25H指数:3
供职机构:华北科技学院
研究主题:哈希 报文抽样 网络测量 阈值 电源转换电路