论文部分内容阅读
本文提出的基于字符使用频率及分治法的改进字符串模式匹配算法可以在扫描被匹配目标串时每次跳过的字符在统计结果上比目前广泛使用的Boyer-Moore算法跳过的字符更多，进一步减少了匹配的统计次数。
基于字符频率及分治法的字符串模式匹配算法
【摘 要】
：
本文提出的基于字符使用频率及分治法的改进字符串模式匹配算法可以在扫描被匹配目标串时每次跳过的字符在统计结果上比目前广泛使用的Boyer-Moore算法跳过的字符更多，进一步
【机 构】
：
重庆大学计算机学院,重庆大学信息与网络管理中心
【出 处】
：
计算机科学
【发表日期】
：
2008年6期
其他文献
目的研究地塞米松诱导纯化培养的大鼠大脑皮质星形胶质细胞凋亡的作用.方法不同浓度的地塞米松(浓度为10-3、10-4、10-5mol/L)与纯化培养的大鼠大脑皮质星形胶质细胞共同孵育
随着近几年血液透析的发展,维持性血液透析患者的生活质量已明显得到提高,而血液透析所引起病人营养不良的问题却日益显著。许多临床研究证实,血透患者营养不良的发生率越高,
对覆膜电极溶解氧测定仪检定规程的新旧版本进行了比较。指出了新规程在零值误差和温度示值误差两个指标的性能规定上存在的问题。在理论分析的基础上，给出了两个指标合理的示
重点分析了将ER模型分别转化为描述逻辑ALNUI知识库和DLR知识库的不同之处。在深入研究了描述逻辑DLR的基础之上，对DLR进行了模糊化扩展，提出了一种新的模糊描述逻辑FDLR（fuzzy