Compror: On-line lossless data compression with a factor oracle
We present in this article a linear time and space data compression method. This method, based on a factor oracle and the computation of the length of repeated suffixes, is easy to implement, fast and gives good compression ratios. (C) 2001 Elsevier Science B.V All rights reserved.
data compression factor oracle combinatorics on word string algorithms repetitions suffix link algorithms combinatorial problems formal languages