Statistical properties of factor oracles

DOI10.1016/J.JDA.2010.10.001MaRDI QIDQ533409zbMATH OpenOpenAlexFDO

Authors Jérémie Bourdon, Irena Rusu

Publication date 3 May 2011

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jda.2010.10.001

zbMATH Keywords

average-case analysisfactor recognitionindexing structuresuffix recognition

Mathematics Subject Classification ID

Applications of statistics (62P99) Pattern recognition, speech recognition (68T10) Computing methodologies for text processing; mathematical typography (68U15)

Recommendations

• Statistical Properties of Factor Oracles
• THE STRUCTURE OF FACTOR ORACLES
• Factor Oracles
• COMBINATORIAL CHARACTERIZATION OF THE LANGUAGE RECOGNIZED BY FACTOR AND SUFFIX ORACLES
• Constructing factor oracles

Cites work

• scientific article; zbMATH DE number 1490002 (Why is no real title available?)
• Autocorrelation on words and its applications. Analysis of suffix trees by string-ruler approach
• Average case analysis of algorithms on sequences. With a foreword by Philippe Flajolet
• COMBINATORIAL CHARACTERIZATION OF THE LANGUAGE RECOGNIZED BY FACTOR AND SUFFIX ORACLES
• Compror: On-line lossless data compression with a factor oracle.
• Constructing factor oracles
• Converting suffix trees into factor/suffix oracles
• On pattern frequency occurrences in a Markovian sequence
• Profile of Tries
• Reducing space for index implementation.
• String overlaps, pattern matching, and nontransitive games
• THE STRUCTURE OF FACTOR ORACLES
• Using factor oracles for machine improvisation

Cited in

(3)

• THE STRUCTURE OF FACTOR ORACLES
• Statistical Properties of Factor Oracles
• Factor Oracles

This page was built for publication: Statistical properties of factor oracles

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