[发明专利]一种挖掘最大重复序列的方法及装置

摘要

本发明实施例提供一种挖掘最大重复序列的方法及装置，基于流水线和后缀树确定最大重复序列，实现增量式挖掘，提高了计算效率。本发明实施例提供的挖掘最大重复序列的方法包括：获取字符；将字符追加到流水线集合中的每个流水线中，分别判断追加字符后的每个流水线中的序列与后缀树上对应的序列是否相同；在流水线集合中，若存在第一流水线，在追加字符后的序列与后缀树上对应的序列不同，则根据第一预设策略以及所述第一流水线中的序列确定最大重复序列；若存在第二流水线，在追加所述字符后的序列与后缀树上对应的序列相同，则根据所述第二流水线的位置指针以及第二预设策略确定最大非串联重复序列。

主权项

一种挖掘最大重复序列的方法，其特征在于，包括：获取字符；将所述字符追加到流水线集合中的每个流水线中，分别判断追加所述字符后的每个流水线中的序列与后缀树上对应的序列是否相同，其中，所述流水线集合包含至少一个流水线，所述流水线包含序列以及位置指针，所述序列包含与所述字符所在的字符串中所述字符之前的字符相同的字符，所述位置指针指向所述流水线包含的序列的尾字符在所述后缀树上的位置；在所述流水线集合中，若存在第一流水线，在追加所述字符后的序列与后缀树上对应的序列不同，则根据第一预设策略以及所述第一流水线中的序列确定最大重复序列。