BF算法相关论文
近来,各高校日常作业抄袭现象日益严重,为了实现作业反抄袭检查,本文设计了High Precision算法.High Precision算法是在基于单匹配......
针对应用广泛的单模式匹配算法进行阐述:先分析最原始的BF算法,它会产生指针回溯;接着分析KMP算法,它避免了BF算法中的指针回溯;然......
针对油田遥感图像在灰度有明显差异的情况下,联合位置、尺度和方向的尺度不变特征变换(PSO-SIFT)算法很难为其找到足够多的正确对......
二十一世纪一些重要的特征就是信息化、网络化和数字化。计算机已成为人们生产生活中必不可少的工具。因此,人们也越来越重视计算......
简要叙述了字符串的定位操作即字符串模式匹配的基本概念和算法,探讨了字符串模式匹配操作的最基本的BF匹配算法以及改进以后的模......
提出了一种非精确状态下满足多QoS约束的动态组播路由算法--DMIQ,该算法采用改进的BF算法作为路径搜索算法,WFQ作为分组调度机制,......
字符串匹配问题是计算机科学的基础问题之一,被广泛应用于涉及文字和符号处理的各个领域中。本文主要解说了BF算法、KMP算法、BM算......
串的模式匹配是信息检索中的一个热点。文章介绍了模式匹配的概念,分析了串模式匹配中的BF算法和KMP算法,并对KMP算法进行了改进。实......
摘要:字符串是计算机处理文本编辑问题时经常使用的数据结构,其模式匹配算法是最常见的操作之一。常用的模式匹配算法有BF(Brute-Forc......
图像中的噪声会直接影响图像分割质量,为快速、准确地识别含噪图像中的目标,提出一种基于直方图预处理与BF算法的含噪图像分割方法......
从数据结构的角度深入浅出地描述了BF和KMP两种经典的模式匹配算法原理,并对算法的时空效率进行了分析;从编程技术的角度使用Java......
在分析BF、KMP和KR等模式匹配算法的基础上提出一种改进的KR算法(IKR),在产生哈希冲突时利用双向比较法进行匹配.实验结果表明,该算......
介绍了模式匹配问题的BM算法,并在将其与BP和KMP算法进行比较分析的基础上,对其进行了详尽的探讨。......
本文详细分析几种字符串模式匹配算法如BF、KMP、BM。通过上机实验对这些算法的平均查找时间和匹配次数进行测试,结果表明在这些字......
在对典型的BF-KMP模式匹配算法进行比较分析的基础上,详细分析了BM算法。为了进一步加快算法的速度,对BM算法中已经部分匹配的移动位......
针对传统BF模式匹配算法回溯次数多的缺点,提出改进.改进算法除主串、子串外,还设置一个“字符集”,通过“字符集”中相应字符向右......
描述了新产品设计阶段中如何筛选满足技术兼容性的可行技术组合方案问题。通过分析新产品的部件及相应的备选技术方案之间的兼容关......
基于人在字符串匹配过程中常用的思维,提出一种从模式串中提取特殊字符和具有特殊结构的字符组成字符串,用数组或链表来表示这种字......
分析了几种模式匹配算法,通过对BM模式匹配算法的研究,提出一种基于BM模式匹配算法的改进思路。改进算法通过对模式串的预处理提高匹......
通过对字符串模式匹配BF和KMP算法的分析,提出了改进KMP扫描算法的方法,并通过对算法的复杂性进行分析,结果表明:改进后的算法KMPA......
结合BM模式匹配算法和并行计算的思想,提出了一种快速的串匹配并行实现策略,该策略将文本串划分成一定长度的子串,将子串分配到不同的......
为实现基因大豆DNA序列的快速检测,以抗草甘膦转基因大豆的DNA序列为材料,比较模式匹配的KMP算法和BF算法查找相同基因的效率和准......
BF(Brute Force)算法在Cell BE环境中的并行化及性能优化研究是此类算法向Cell BE环境迁移的基础。根据CellBE独特的结构及算法本身......
互联网异常流量行为会造成网页内容难以管理、吞噬网络带宽和传播病毒等危害。针对该问题,提出基于Bloom Filter(BF)算法的异常流量检......
字符串匹配技术在许多领域里广泛应用,本文在分析了BF、BM算法以及一些重要的改进算法的基础上,提出了一种新的改进算法--BMH2C,该......
本文对一种新型的视频点播系统P2Cast视频点播系统的关键技术进行了研究,针对段阈值在系统的可扩展性方面以及视频服务质量方面所起......
字符串搜索算法在实际生活中被广泛应用,它是计算机基础科学的一个重要部分,现在比较著名的字符串搜索算法包括BF(Brute Force)算......
低密度奇偶校验码(Low Density Parity Check codes,简称LDPC码)是目前通信纠错码领域的热门研究课题之一,是第四代移动通信系统强......
串的模式匹配是一种重要的串运算。本文首先对朴素的模式匹配BF算法与KMP算法进行了分析,在此基础上寻求出一种简单实用、易于理解......
随着互联网的迅速普及和网络通信流量的高速增长,在网络安全这个大环境里面,字符串匹配已经成为入侵检测系统和协议分析系统的瓶颈......