搜索结果

找到约 13,269 项符合 串匹配 的查询结果

数学计算   有一串10000位数的主串由1、2、3、4四位数随机获得

  有一串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,依此类推,每比较 ...
https://www.eeworm.com/dl/641/152183.html
下载: 98
查看: 1060

数据结构 字符串模式匹配

字符串模式匹配,查找子串加以代替,有两种模式匹配算法
https://www.eeworm.com/dl/654/155604.html
下载: 164
查看: 1017

技术管理 给定两个串S和T

给定两个串S和T,长分别m和n,本文给出了一个找出二串间最大匹配的算法。该算法可 用于比较两个串S和T的相似程度,它与串的模式匹配有别
https://www.eeworm.com/dl/642/170917.html
下载: 109
查看: 1037

电子书籍 字符串的近似匹配

字符串的近似匹配,就是允许在匹配时有一定的误差,比如在字串“以前高手好久不见”中找“以前是高手”也能成功。
https://www.eeworm.com/dl/cadence/ebook/217753.html
下载: 171
查看: 1013

汇编语言 编写函数int index返回字符t在字条串s中出现的最左边的位置

编写函数int index返回字符t在字条串s中出现的最左边的位置,如果在s中没有与t匹配的子串,不返回-1
https://www.eeworm.com/dl/644/222076.html
下载: 92
查看: 1024

数据结构 串的KMP算法

串的KMP算法,无回溯的模式匹配中最具代表性的是KMP算法。它是基于对模式本身的字符分布特征所进行的分析,生成模式的特征向量,显示了P= aab 匹配S= ababbaabaa 的优化的KMP算法过程。
https://www.eeworm.com/dl/654/229699.html
下载: 105
查看: 1032

数据结构 BM 算法是一个较优的模式匹配算法。一般

BM 算法是一个较优的模式匹配算法。一般,如果不考虑模式串的长度,一个具有时间复杂度O(n)的算法应该是最优的了,但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明,BM匹配算法对于那些字符集比较大,而模式串中出现的字符比较少的时候,工作效率最快。而且,考虑KMP匹配方式的优化,可以结合KMP匹配 ...
https://www.eeworm.com/dl/654/279619.html
下载: 35
查看: 1028

数据结构 自己编写的字符串匹配算法-经典的KMP算法

自己编写的字符串匹配算法-经典的KMP算法,该算法当模式与主串之间存在许多“部分匹配”时能显示出其时间优越性。
https://www.eeworm.com/dl/654/320084.html
下载: 114
查看: 1035

VHDL/FPGA/Verilog --功能描述 --1 刷卡后产生与本人身份唯一对应的串行二进制码元序列

--功能描述 --1 刷卡后产生与本人身份唯一对应的串行二进制码元序列,作为模拟系统的输入信号(此处不妨设为8位学生学号)。 --2 经过串并转换,序列变成一个8位二进制数。 --3 遍历预先存储在rom中的学号信息,逐一和这个8位数相比较,如果有相匹配的信息,显示欢迎字样(此处用一个高电平表示),同时打开栅栏门(也用一 ...
https://www.eeworm.com/dl/663/326018.html
下载: 45
查看: 1049

数据结构 给定两个串S和T

给定两个串S和T,长分别m和n,算法给出了一个找出二串间最大匹配的算法。该算法可用于比较两个串S和T的相似程度。
https://www.eeworm.com/dl/654/492753.html
下载: 59
查看: 1050