论文部分内容阅读
本文提出一种合理的分割模式的方式,模式被分割后再将模式的各部分分别与正文进行匹配的算法。该算法的平均特性为O(m·10g_2 n),其中m为模式中字符的个数,n为正文中字符的个数。本算法对在正文中多次寻找不同模式的匹配较为适用。
串匹配的一种算法
【摘 要】
：
本文提出一种合理的分割模式的方式,模式被分割后再将模式的各部分分别与正文进行匹配的算法。该算法的平均特性为O(m·10g_2 n),其中m为模式中字符的个数,n为正文中字符
【机 构】
：
北京理工大学
【出 处】
：
计算机研究与发展
【发表日期】
：
1990年2期
其他文献
基于单元组装的概念及基本形式,分析机舱中单元组装的方案及优点,讨论单元设计要点及注意事项,为轮机管系单元设计和制造安装提供借鉴.
目的：建立六味安消胶囊中大黄素、大黄酚的含量测定方法。方法：高效液相色谱法（HPLC）。色谱柱：Zorbax Eclipse XDB—C18（4．6mm×150mm，5μ）；柱温25℃；流动相：甲醇-0．1％磷酸（80：20）；检测波长
<正> 一、代码生成与S-U 数一个可移植的编译程序应该是尽可能地不依赖于具体某一类型的机器的或者说是不依赖某类型机器操作系统的特性的。设计这样一个编译程序,代码生成部
目的：观察5-氨基酮戊酸-光动力疗法（ ALA-PDT ）治疗复发性尖锐湿疣的疗效和复发率。方法：回顾性分析76例尖锐湿疣采用ALA-PDT治疗的结果。结果：76例中，43例皮损＜1 cm者经1～3次治疗后
采用全过程仿真粘弹性空间有限单元法,对混凝土坝典型浇筑块进行了温控敏感分析,得出温控因素(浇筑温度、间歇天数、开浇日期、浇筑层厚度)对浇筑块强约束区最大拉应力的影响
现实系统一般都具有时序相关特性,传统的数据流分析方法缺乏描述这种特性的能力.本文介绍用于系统分析和系统设计的时序模型方法.系统模型由进程网络组成,不同进程之间通过流
高校图书馆是高校育人系统的重要组成部分，在社会主义荣辱观教育中，要立足现实，着眼未来，发挥优长，开拓创新，教育和引导广大青年学生追求真善美，抵制假恶丑，为培养“四有”新人做出新