SE-Compression: A Generalization of Dictionary-Based Compression

In this paper, a new compression scheme is presented, inspired by the synchronized extension systems, a mechanism somehow conceptually similar to dictionary compression. As in the case of traditional dictionary compression methods, the input sequence is parsed into blocks and the repeating blocks are identified. The main difference is that overlapping blocks are allowed. A modified Lampel-Ziv-Welch (LZW) parsing scheme is also presented.