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)
Publisher: Oxford University Press
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.
Document Type: Research article
Publication date: 2011-11-03
- 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.