Statistical Properties of Factor Oracles

DOI10.1007/978-3-642-02441-2_29zbMath1247.68069OpenAlexW2132236845MaRDI QIDQ3637123

Jérémie Bourdon, Irena Rusu

Publication date: 7 July 2009

Published in: Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-02441-2_29

zbMATH Keywords

average-case analysisfactor recognitionindexing structuresuffix recognition

Mathematics Subject Classification ID

Searching and sorting (68P10) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Converting suffix trees into factor/suffix oracles
• String overlaps, pattern matching, and nontransitive games
• On pattern frequency occurrences in a Markovian sequence
• Autocorrelation on words and its applications. Analysis of suffix trees by string-ruler approach
• Using factor oracles for machine improvisation
• Compror: On-line lossless data compression with a factor oracle.
• Reducing space for index implementation.
• THE STRUCTURE OF FACTOR ORACLES
• Profile of Tries
• COMBINATORIAL CHARACTERIZATION OF THE LANGUAGE RECOGNIZED BY FACTOR AND SUFFIX ORACLES