Compror: on-line lossless data compression with a factor oracle

Authors:
Arnaud Lefebvre;Thierry Lecroq
Affiliations:
UMR CNRS 6037-ABISS, Faculté des Sciences et Techniques, Université de Rouen, 76821 Mont-Saint-Aignan Cedex, France;LIFAR-ABISS, Faculté des Sciences et Techniques, Université de Rouen, 76821 Mont-Saint-Aignan Cedex, France
Venue:
Information Processing Letters
Year:
2002

Citing 5
Cited 7

Data compression with factor automata

Theoretical Computer Science - Selected papers of the Combinatorial Pattern Matching School
Arithmetic coding for data compression

Communications of the ACM
Robust universal complete codes for transmission and compression

Discrete Applied Mathematics
Factor Oracle: A New Structure for Pattern Matching

SOFSEM '99 Proceedings of the 26th Conference on Current Trends in Theory and Practice of Informatics on Theory and Practice of Informatics
Protein Is Incompressible

DCC '99 Proceedings of the Conference on Data Compression

An improved algorithm for finding longest repeats with a modified factor oracle

Journal of Automata, Languages and Combinatorics - Special issue: Selected papers of the 13th Australasian workshop on combinatorial algorithms
Substring search and repeat search using factor oracles

Information Processing Letters
Converting suffix trees into factor/suffix oracles

Journal of Discrete Algorithms
Statistical Properties of Factor Oracles

CPM '09 Proceedings of the 20th Annual Symposium on Combinatorial Pattern Matching
Substring search and repeat search using factor oracles

Information Processing Letters
Statistical properties of factor oracles

Journal of Discrete Algorithms
Factor oracles

CIAA'06 Proceedings of the 11th international conference on Implementation and Application of Automata

Quantified Score

Hi-index	0.89

Visualization

Abstract

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.