“…Since main memory sizes of ordinary computers do not scale as fast as the growth of datasets, insufficient memory is a well-aware problem; both huge mainframes with massive datasets and tiny embedded systems are valid examples for which a simple compressor may end up depleting all RAM. Besides, they have also been found to be a valuable tool for detecting various kinds of regularities in strings [4,6,14,[21][22][23]26], for indexing [7,10,11,18,19,31] and for analyzing strings [5,24,25].…”