The system, method and computer program product for the parallel reconstruction of a sampled suffix arrays

摘要

A system, method and computer program product are provided for the reconstruction of a sampled suffix arrays. The sampled suffix array is by reconstructed, for each index of a sampled suffix arrays for a string, calculating a the index corresponding block value based on a fm - index and reconstruction of the sampled suffix arrays, which corresponds to the string, based on the block values. The calculation of at least two of the block values for at least two of the corresponding indexes of the sampled suffix arrays is carried out in parallel.