当前位置:
首页 资源下载
搜索资源 - approximate string matching
搜索资源列表
-
0下载:
字符串近似匹配算法,具有实际应用意义-approximate string matching algorithm is practical significance!
-
-
0下载:
一个简单而有效的字符串近似匹配算法,与大家共享-a simple and effective approximate string matching algorithms, and share
-
-
0下载:
字符串的近似匹配,就是允许在匹配时有一定的误差,比如在字串“以前高手好久不见”中找“以前是高手”也能成功。-approximate string matching, the matching is to allow a degree of error, For example, in the string "before a master writer," to the "past masters" can be successful.
-
-
0下载:
用动态规划算法思想求最小编辑距离,即近似字符串匹配问题,Thinking of using dynamic programming algorithm for the minimum edit distance, that is, approximate string matching problem
-
-
0下载:
KMP串匹配、随机串匹配、近似串匹配的并行算法源码。-KMP string matching, randomized string matching, parallel algorithm for approximate string matching source code.
-
-
0下载:
例如:
编译: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上
-
-
0下载:
该运行实例中,令文本串长度为7,随机产生的文本串为asasbsb,分布在3个节点上;模式串长度为2,随机产生的模式串为as。最后,节点0、1和2上分别得到两个近似匹配位置-The running instance, so that the text string length is seven, randomly generated text string asasbsb distributed in the three nodes the pattern string of length 2
-
-
0下载:
SimString is an implementation of a simple and efficient algorithm
for approximate string matching. Please refer to the web site for
more information about this software.
This program is distributed under the modified BSD license.
Portions o
-