论文部分内容阅读
介绍了一种基于高频字串提取的快速字串交叉模式匹配算法,同已有的KMP、BM等单模式匹配算法和有限自动机等多模式匹配算法相比,在字符集∑较大且字串个数远大于字串最大长度的情况下,该算法具有较低的时间复杂度和空间复杂度,并适用于字符集较大,词长较短的文本处理.
一种快速的字串交叉模式匹配算法
【摘 要】
：
介绍了一种基于高频字串提取的快速字串交叉模式匹配算法,同已有的KMP、BM等单模式匹配算法和有限自动机等多模式匹配算法相比,在字符集∑较大且字串个数远大于字串最大长度
【机 构】
：
上海交通大学计算机科学与工程系
【出 处】
：
上海交通大学学报
【发表日期】
：
2003年3期
【基金项目】
：
国家自然科学基金
其他文献
结合当前专业转型背景,分析了目前无机非金属材料专业在实验教学方面存在的问题;立足于转型背景下无机非金属材料专业的人才培养目标和社会需求,围绕如何提高实验教学质量和
应用准分子激光原位角膜磨镶术（laser in situkeratomileusis，lasik）治疗近视，常规做角膜瓣，从而切断了角膜神经。因受到损伤的角膜神经恢复需要半年到两年以上，故在此期间部分病人
查了几本字典、词典,不见有"文面"的解释,找了几本新闻学专业书籍和编辑手册,也不见"文面"的影子。看来,时至今日,它仍未改变被遗忘的命运。高尔基把文面比喻的十分精彩贴切,
针对四冲程内燃机活塞在气缸套中的二阶运动轨迹的求解问题,提出基于消息传递接口(MPI)并行化求解非线性二阶偏微分方程,计算时用消息传递的并行编程模型对不存在数据相关的
通过对主动队列管理非线性模型进行线性化处理,并在此基础上采用延时反馈系统控制理论,提出了一种基于延时反馈的AQM策略,评估分析了该策略的稳定性和网络性能的优化.仿真结
为了降低新鲜湿核桃外果皮对于土壤环境的污染,通过改变碱性研磨液和有机溶剂浸泡液来提取新鲜湿核桃外果皮中的生物碱,并对提取产品有机层的质量、熔点进行测定,对产品状态
对中国证券市场独特的连续竞价交易制度流动性问题进行了理论分析,设计了中国证券市场日内流动性的3个重要实证指标.研究结果表明,中国证券市场日内流动性逐时增加;市场深度
实验教学是材料学科本科教育的重要环节,而实验教学内容是实验教学非常重要、不可替代的载体,将直接影响实验教学效果。介绍了材料科学与工程专业实验教学内容现状,并以重庆
目的 探讨肾脏水通道蛋白2（AQP2）的表达与糖尿病肾病大鼠水液代谢异常及泽黄煎剂防治作用的机制。方法 用高糖高脂饲料刺激加小剂量STZ复制糖尿病大鼠模型,随机分为模型组、阳
目的观察清脂软胶囊对实验性小鼠记忆障碍的改善作用。方法采用小鼠双侧颈动脉结扎8min后再灌注，造成小鼠血管性痴呆模型，形成记忆障碍；以亚硝酸钠皮下注射建立小鼠学习记忆障碍