Compror: On-line lossless data compression with a factor oracle.

DOI10.1016/S0020-0190(01)00308-8MaRDI QIDQ1853024zbMATH OpenOpenAlexFDO

Authors A. Lefebvre, Thierry Lecroq

Publication date 21 January 2003

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0020-0190(01)00308-8

zbMATH Keywords

AlgorithmsCombinatorial problemsCombinatorics on wordData compressionFactor oracleFormal languagesRepetitionsString algorithmsSuffix link

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Combinatorics on words (68R15)

Recommendations

• Data compression with factor automata
• Greedy Algorithms for On-Line Data Compression
• scientific article; zbMATH DE number 4045113
• Converting suffix trees into factor/suffix oracles
• Lempel-Ziv factorization using less time \& space

Cites work

• A Method for the Construction of Minimum-Redundancy Codes
• A universal algorithm for sequential data compression
• Compression of individual sequences via variable-rate coding
• Data compression with factor automata
• Robust universal complete codes for transmission and compression

Cited in

(13)

• Data compression with factor automata
• Weighted automata for full-text indexing
• THE STRUCTURE OF FACTOR ORACLES
• Statistical Properties of Factor Oracles
• scientific article; zbMATH DE number 4045113 (Why is no real title available?)
• scientific article; zbMATH DE number 2087041 (Why is no real title available?)
• scientific article; zbMATH DE number 1844683 (Why is no real title available?)
• An on-line universal lossy data compression algorithm via continuous codebook refinement. I. Basic results
• Statistical properties of factor oracles
• Algorithm 938: Compressing circular buffers
• COMBINATORIAL CHARACTERIZATION OF THE LANGUAGE RECOGNIZED BY FACTOR AND SUFFIX ORACLES
• Substring search and repeat search using factor oracles
• Converting suffix trees into factor/suffix oracles

This page was built for publication: Compror: On-line lossless data compression with a factor oracle.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1853024)