搜索资源列表
三种模式匹配算法的比较
- Las Vegas,KMP,Mentro carlo这三种模式匹配算法的原代码,对其进行了时间及出错率的比较-Las Vegas, KMP, Mentro carlo three pattern matching algorithm of the original code, its time and the error rate comparison
字符串匹配算法
- 一个简单的数据结构算法,字符串基本匹配算法与模式匹配算法的演示.-a simple data structure algorithms, the basic string matching algorithms and pattern matching algorithm demonstration.
匹配模型
- 最优网络01匹配算法。-optimal matching algorithm.
Kmp算法
- 本程序为Kmp匹配算法的实现,程只需直接运行即可,-the procedures for KMP matching algorithm implementation, a journey which takes you directly can run,
带通配符的字符串匹配算法源代码
- 带通配符的字符串匹配算法源代码-with wildcard string matching algorithm source code
字符串匹配的KMP算法
- 这是字符串匹配算法中很著名的KMP算法,此文件仅供大家参考,具体是否能调通,本人还没有试过-This is a string matching algorithm is famous KMP algorithm, this document is your reference, specifically whether Qualcomm will emphasize, I have not tried
KMP匹配算法
- 由于简单模式匹配算法在一次字符比较失败后,简单的把模式串位置向前移动一个字符位置,这样就丢掉了前面字符匹配中得到的信息,效率差。所以就需要一种无回溯的算法来提高效率,这里使用KMP(Knuth-Morris-Pratt)算法。模式串前面的连续片断部分称“前缀模式”,前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查,这是KMP算法中的一个重要概念。-as simple pattern-matching algorithm to compare a character failu
模式匹配小算法(支持通配符)
- 由于项目需要,最近写了一个模式匹配算法,支持%(代表一个或者任意个字符),_(代表一个字符)通配符号,自己在vc6下测试通过.
字符串匹配算法(KMP KR BM)
- 单模式字符串匹配算法里面最经典的算法,KMP算法,KR算法 和BM算法
字符串多关键字匹配算法(AC,WM)
- 多关键字字符串匹配算法 AC算法 WM算法
用动态规划算法思想求最小编辑距离
- 用动态规划算法思想求最小编辑距离,即近似字符串匹配问题,Thinking of using dynamic programming algorithm for the minimum edit distance, that is, approximate string matching problem
SURFACESMATCHINGALGORITHMBASEDONGENETICALGORITHMAN
- 针对基于最小二乘法的ICP 曲面匹配算法难以处理待比较曲面的局部大变形问题, 提出一种改进算 法。即采用遗传算法确定曲面初始相对位置以保证匹配优化结果为全局最优值, 利用ICP 算法匹配结果构造 偏差阈值, 以此阈值过滤点群后再以最小二乘法进行匹配处理, 消除局部大变形影响, 获得合理的变换矩阵。以此变换矩阵变换初始点群再进行误差计算, 从而获得理想的匹配结果-Least square method based on the ICP surface matching algorithm
采用邻域差值特征模板的立体匹配方法
- 算法给出一种图像匹配方法,通过计算一幅图像中间隔一定距离的两点的像素邻域差值作为特征模板,再计算另一幅图像中在同一扫描线上间隔同样距离的像素邻域的差值,将它与特征模板的偏差作为匹配标准,偏差最小的点就认为是匹配点。
CsharpKMP
- 用Csharp语言实现KMP查找匹配算法测试正确算法很快-Csharp language by KMP matching algorithm to find the correct algorithm to test soon
ACandACBM
- 多模字符串匹配算法。AC和AC-BM算法的c语言实现。以及字符串匹配算法的相关论文,英文原版论文,很有收藏参考价值。-Multi-mode string matching algorithm. AC and AC-BM algorithm c language. String matching algorithm, as well as the relevant papers, original papers in English, it is collection of reference v
steromacthing
- 本文件为国外立体匹配算法解释的PPT文档,主要是立体匹配中的动态规划算法。里面有两个文件。-This document is to explain foreign PPT stereo matching documents, mainly in the dynamic programming stereo matching algorithm. There are two files.
SAD窗口局部立体匹配
- windows 环境下采用Matlab实现的SAD局部窗口立体匹配算法,主要针对的是灰度图像,能够形成视差图
RMM
- 逆向最大匹配算法实现分词,分词结果在另一个txt里呈现(Reverse maximum matching algorithm to achieve the word segmentation, word segmentation results in another TXT presentation)
二维矩形条带装箱问题的底部左齐择优匹配算法
- 针对二维矩形条带装箱问题提出了一种启发式布局算法,即底部左齐择优匹配算法(lowest—level left align bestfit,简称LLABF).LLABF算法遵循最佳匹配优先原则,该原则综合考虑完全匹配优先、宽度匹配优先、高度匹配优先、组合宽度匹配优先及可装入优先等启发式规则.与BL(bottom-left),IBL(improved-bottom-left)与BLF(bottom—left-fill)等启发算法不同的是,LLABF能够在矩形装入过程中自动选择与可装区域匹配的下一个待
自适应权值立体匹配算法
- 一种改进的自适应权值立体匹配算法,用于图像处理等(An improved adaptive weight stereo matching algorithm for image processing, etc.)