Linear Time Universal Coding and Time Reversal of Tree Sources Via FSM Closure

DOI10.1109/TIT.2004.830763zbMath1303.94045OpenAlexW2171560765MaRDI QIDQ3547324

Gadiel Seroussi, Álvaro Martín, Marcelo J. Weinberger

Publication date: 21 December 2008

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tit.2004.830763

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Source coding (94A29)

Related Items

Estimating Entropy Rates with Bayesian Confidence Intervals, Space-efficient representation of truncated suffix trees, with applications to Markov order estimation