In computer science, a compressed suffix array[1][2][3] is a compressed data structure for pattern matching. Compressed suffix arrays are a general class of data structure that improve on the suffix array.[1][2] These da...