SE-Compression: A Generalization of Dictionary-Based Compression

Author: Popa, Ionu

Source: Computer Journal, Volume 54, Number 11, 3 November 2011 , pp. 1876-1881(6)

Buy & download fulltext article:

Price: $44.11 plus tax (Refund Policy)

Abstract:

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.

Keywords: SE-systems; dictionary-based compression; LZ parsing

Document Type: Research article

DOI: http://dx.doi.org/10.1093/comjnl/bxr046

Publication date: 2011-11-03

More about this publication?

The Computer Journal publishes research papers in a full range of subject areas, as well as regular feature articles and occasional themed issues to enable readers to easily access information outside their direct area of research. The journal provides a complete overview of developments in the field of Computer Science.