论文部分内容阅读
后缀数组构建算法的时间和空间开销是它在实际应用中的瓶颈。该文介绍了两种较好的构建算法，对它们的性能作了评估和分析，指出了各自的适用范围，给出并比较了两种算法在不同情况下的实验结果。
后缀数组创建算法的分析和比较
【摘 要】
：
后缀数组构建算法的时间和空间开销是它在实际应用中的瓶颈。该文介绍了两种较好的构建算法，对它们的性能作了评估和分析，指出了各自的适用范围，给出并比较了两种算法在不同情况
【机 构】
：
复旦大学软件学院
【出 处】
：
计算机工程
【发表日期】
：
2007年3期
其他文献
对复合混沌伪随机序列加密算法（CCPRSEA）做了深入分析,通过对该算法中素域上线性同余变换的分析,分离出混沌序列,利用混沌映射自身的信息泄漏规律,给出基于吻合度分布规律和函
《关于整合建立统一规范的公共资源交易平台的方案》正在广泛征求意见之中,这一“顶层设计图”对于设区市交易平台何去何从事关重大。本文以浙江省湖州市为例,从建制定位、管
针对VPN接入的身份认证问题,提出了一种综合运用LDAP认证、应用系统认证和动态密码认证技术的多级认证模式,运用UML模式对动态密码认证系统进行设计,实现了多应用系统和多种
2011年,我国经济在转型过程中继续向好的方面发展,流动性过剩、物价上涨、房地产泡沫问题得到有效控制,经济增速平缓下调,结构调整和发展方式转变力度加大。2012年,预计上年
查询扩展是智能信息检索中重要组成部分，该文提出了一种基于关联库的查询扩展方法。该方法利用关联规则挖掘技术，自动从文档中导出概念／词语之间相关性及层次关系，由此构建关联库
电子签名是现代信息社会中广泛应用的一种专业识别与验证方法，它为电子商务、电子政务和网上公共服务提供安全保障机制，电子签名技术也为异地电子评标系统的应用提供了安全性和
信息系统中的工作流程设计将影响企业营运绩效及企业策略的正常发挥。该文以工作流的发生频率，结合以距离为基础的孤立点检测概念，使用经验规则和穷举法方式，挖掘出3种类型的异
如何让导学提纲真正成为学生自学的拐杖,成为教师教学导学的线路图,真正做到根据学情、教材内容而设计。笔者从引入新课、方法引领、知识冲突、课外延伸处等方面结合实际课例
在'大众创新、万众创业'的背景下,国内高校对注重人才创新素质培养的艺术类课程教学要求甚高。文章以重庆大学城市科技学院为例,探索'感觉的多通道'在艺术类
针对目前政府部门系统之间存在的异构性、协同工作困难、资源不易共享、管理、维护等问题，提出以外部、内部应用集成与数据整合平台组件为核心的模型方案，对2个核心平台组件进