后缀数组的构造方法及装置

摘要

本发明提供一种后缀数组的构造方法及装置，其中，所述方法包括：根据字符串的后缀数组SA0和第一名次数组R0，获取后缀数组SA0的h-次序后缀数组SAh，及第二名次数组Rh，h为初始值为1的变量；根据h-次序后缀数组SAh，获取h-次序后缀数组SAh中未排序后缀的集合UGh；对集合UGh中的所有后缀进行排序，得到2h-次序后缀数组SA2h；根据名次数组Rh、2h-次序后缀数组SA2h，获取另一个未排序的后缀的集合UG2h；在集合UG2h为空集合时，得到排序的后缀数组SA。上述方法可实现后缀数据处理过程中加速后缀数组的构成。

主权项

PCT国内申请，权利要求书已公开。