主串相关论文
经典字符串匹配算法的本质都是从左向右或者从右向左顺序进行字符匹配的，在主串中存在大量子串与模式串前缀或者后缀相同时效率较低......
摘 要：目前，有学者提出了一种特殊的符号语言，了解到其文字是由20个字母组成。目前已获得许多段由该语言写成的文本，但缺少标点符号与......
【正】广东中国语言学会一九八六年年会,于五月二日至四日在我校学术交流中心召开.参加年会的有一百一十多人.大会由副会长、华南......
针对传统BF模式匹配算法回溯次数多的缺点,提出改进.改进算法除主串、子串外,还设置一个“字符集”,通过“字符集”中相应字符向右......
分析了序列检测器的内部原理，给出它的一种新硬件实现．利用它无需对状态图进行状态化简，极大地简化了时序线路的设计．最后结合具体实例......
在长度为N的主串S中查找是否存在长度为M的模式串T，叫模式匹配问题。对于N和M均非常大的情况，概率算法求解此问题的效率比朴素算法和......
