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

AlgorithmsFormal languagesCombinatorial problemsData compressionRepetitionsString algorithmsFactor oracleCombinatorics on wordSuffix 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)

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

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)