搜索资源列表
MoShiPiPei
- 有一串10000位数的主串由1、2、3、4四位数随机获得,n位模式串是指有4的n次方个模式串,如2位模式串有:11、12、13、14、21、22、23、24、31、32、33、34、41、42、43、44等16个数组成。现在进行模式匹配,假设主串为:431324113122341324132等等,则第一次比较是43,第二次比较是31,第三次比较是13,依此类推,每比较一次则落得模式串中的一个,当所有模式串(有4的n次方个)都被找到时,记得所比较的次数,则这个次数就是这次匹配的结果。程序执行了
找出模式串t在主串s中的所有匹配
- 给定模式串t和主串s,找出模式串t在主串s中的所有匹配-to set the pattern and the main string t s, t find the pattern in the main string's match of all
14-3
- 例如: 编译:mpicc app_match.c邻app_match 运行:可以使用命令mpirun - np的尺寸app_match mnk来运行该串匹配程序,其中大小是所使用的处理器个数,米表示文本串长度,氮为模式串长度,钾为允许误差长度。本实例中使用了尺寸为3个处理器,米= 7,n = 2时,k = 1时。 mpirun - np的3 app_match 7 2 1 运行结果: 在节点0的文字是 在节点0的模式是 共有2匹配在节点0 节点1上
Data_structures_string_pattern_matching_algorithm.
- 数据结构串的模式匹配算法Data structures string pattern matching algorithm -Data structures string pattern matching algorithms Data structures string pattern matching algorithm
BeiHang08_03
- 从string.in中读入数据,然后用户输入一个短字符串。要求查找string.in中和短字符串的所有匹配,输出行号、匹配字符串到string.out文件中。 //匹配时不区分大小写,并且可以有一个用中括号表示的模式匹配。如“aa[123]bb”,就是说aa1bb、aa2bb、aa3bb都算匹配。-Read data from string.in, then the user enters a short string. Find string.in requirements and sho
Zhou-Zhang
- 多模式字符串匹配,Zhou-Zhang算法-multiple pattern String match
image-registration
- function "match(f,g)" takes two input images and finds out the pattern f in the larger image g. function "blur(f,g)" finds out pattern f in image g and after that blur that specific area of image g. all functions which these two functions call are at
Speech-signal-classification-
- 语音特征信号识别是语音识别研究领域中的一个重要方面,一般采用模式匹配的原理解 决。语音识别的运算过程为:首先,待识别语音转化为电信号后输入识别系统,经过预处理后用数学方法提取语音特征信号,提取出的语音特征信号可以看成该段语音的模式。然后将该段语音模型同已知参考模式相比较,获得最佳匹配的参考模式为该段语音的识别结果.-Speech characteristic signal recognition is an important aspect in the field of speech re
match-pre-
- pattern macher for AI
match-of-characters
- 用朴素模式匹配算法和快速模式匹配算法实现字符串的模式匹配为题,带有详细的运行说明。-With a simple pattern matching algorithm and fast pattern matching algorithm string pattern matching the title, with a detailed descr iption of the operation.
DTW
- DTW算法的程序,申请两个n*m的矩阵D、d,分别为累积距离和帧匹配距离。这里n和m为测试模版与参考模版的帧数。然后通过一个循环计算两个模版的帧匹配距离d。接下来进行动态规划,为每个格点 (i,j)都计算其三个可能的前续格点的累积距离D1,D2,D3。考虑到边界问题,有些前续格点可能不存在,因此加入一些判断条件最后利用最小值函数min(),找到三个前续格点的累积 距离作为累积距离,与当前帧的匹配距离d(i,j)相加,作为当前格点的累积距离。该计算过程一直达到格点(n,m),并将D(n,m)输出,
kmp
- KMP算法是一种改进的字符串匹配算法,KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。-KMP algorithm is an improved string matching algorithm, the key KMP algorithm is the use of information after the match fails, try to reduce the pattern string matching the number of t
