【摘 要】
：
后缀树是一种非常重要的数据结构,它在与字符串处理相关的各种领域里有着非常广泛的应用.构造后缀树是应用后缀树解决问题的前提和关键.虽然很多现有的后缀树构造算法都是线
论文部分内容阅读
后缀树是一种非常重要的数据结构,它在与字符串处理相关的各种领域里有着非常广泛的应用.构造后缀树是应用后缀树解决问题的前提和关键.虽然很多现有的后缀树构造算法都是线性时间和空间的,但是,当被索引的字符串的长度很长时,构造其后缀树所消耗的时间和空间仍将非常巨大,这极大地限制了后缀树的实际应用.而并行技术是解决这一问题的很好途径,因此人们提出了后缀树的并行构造算法.本文对后缀树的三种并行构造算法进行了综述,通过系统的比较和分析,总结出当前存在的问题,并指明了下一步的研究方向.
其他文献
《社会主义从空想到科学的发展》的问世,标志着社会主义从空想走向科学。在社会主义发展的140余年中,社会主义既迎来了俄国十月革命的伟大胜利,也经历了苏东剧变的历史教训。
本文针对Web日志中用户会话识别阈值问题,给出一种基于时间密度的频度分析方法.文中首先将基于时间间隔参数刻度的用户访问频度定义为一个随机向量,给出了随机向量的切尾算法
本文在分析分布式入侵检测面临的多源事件关联的基础上,提出了一种应用Bayesian关联算法进行事件分类处理的方法,该方法用Bayesian算法进行事件分类处理,能对事件进行过滤、
随着计算机网络的迅速发展和个人计算机处理能力的不断提高,P2P技术已高度重视其新的特性.但是,P2P系统的高度动态性和资源的广泛分布性使基难以其享资源.本文讨论了P2P系统
随着城镇化建设的推进和教育均衡化发展需要，大量“回迁子女”进入城市学校，城市学校生源结构发生了新的变化。近年来，我校高度关注“回迁子女”教育问题，积极探索实践，让每个孩子享有公平而有质量的教育。 一、“回迁子女”教育存在的问题 （一）学习环境较差 随着城镇化建设的加快，城市周边的村落划入城市规划，村民普遍临时租住在一些简易棚户房，居住条件简陋，周围环境嘈杂，多数孩子没有自己单独的房间或者安静
网络安全已成为世人关注的问题,安全协议的形式化验证显得越来越重要,基于Spi演算的验证是一种很好的模型检测方法.我们介绍了Spi演算并扩展了两个基本原语,描述和验证Kerber