用于样本后缀阵列的平行重建之系统、方法、与电脑程式产品;SYSTEM, METHOD, AND COMPUTER PROGRAM PRODUCT FOR PARALLEL RECONSTRUCTION OF A SAMPLED SUFFIX ARRAY

摘要

本发明提供一种用于重建一样本后缀阵列的系统、方法与电脑程式产品。针对一字串的一样本后缀阵列的每一索引,该样本后缀阵列系藉由基于一FM索引来计算对应于该索引的一区块値,并基于该等区块値重建对应于该字串的该样本后缀阵列来进行重建。计算该样本后缀阵列之至少两个相对应索引的至少两个区块値系平行地执行。