Statistical properties of factor oracles

DOI10.1016/J.JDA.2010.10.001zbMATH Open1215.62129OpenAlexW1968953973MaRDI QIDQ533409FDOQ533409

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

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

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)

Cites Work

• Title not available (Why is that?)
• Reducing space for index implementation.
• String overlaps, pattern matching, and nontransitive games
• Average case analysis of algorithms on sequences. With a foreword by Philippe Flajolet
• 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.
• THE STRUCTURE OF FACTOR ORACLES
• Constructing factor oracles
• Profile of Tries
• COMBINATORIAL CHARACTERIZATION OF THE LANGUAGE RECOGNIZED BY FACTOR AND SUFFIX ORACLES
• Converting suffix trees into factor/suffix oracles

Cited In (3)

• Statistical Properties of Factor Oracles
• Factor Oracles
• THE STRUCTURE OF 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)