如果您无法下载资料，请参考说明：
1、部分资料下载需要金币，请确保您的账户上有足够的金币
2、已购买过的文档，再次下载不重复扣费
3、资料包下载后请先用软件解压，在使用对应软件打开
压缩后缀数组构造算法的改进的任务书任务描述：后缀数组是字符串算法中的一种重要算法，可以用来解决字符串匹配、字符串排序等问题。但是后缀数组空间占用较大，可以采用压缩后缀数组的方式来降低空间占用。本次任务的目标是改进压缩后缀数组的构造算法，使其空间复杂度更低、时间复杂度更快、实用性更强。任务要求：1.熟悉后缀数组和压缩后缀数组的原理，能够使用已有的相关算法实现压缩后缀数组的构造。2.针对已有算法存在的问题和不足，提出改进方案。3.实现改进后的算法，并进行性能测试，验证改进效果。4.编写实验报告，描述改进算法的原理、实现方法、性能测试结果等内容，并比较改进算法与原算法的优缺点。参考资料：1.G.NavarroandV.Mäkinen.Compressedfull-textindexes.ACMComputingSurveys,39:2,2007.2.B.R.K.Alpert,J.R.Considine,andR.Manber.Suffixarraysintimeandspace.InProceedingsoftheACM-SIAMSymposiumonDiscreteAlgorithms,pages319–327,1996.3.P.FerraginaandG.Manzini.Opportunisticdatastructureswithapplications.InProceedingsoftheAnnualSymposiumonFoundationsofComputerScience,pages390–398,2000.
立即下载
