Asymptotics of greedy algorithms for variable-to-fixed length coding of Markov sources.
Ioan TabusJorma RissanenPublished in: IEEE Trans. Inf. Theory (2002)
Keyphrases
- fixed length
- greedy algorithms
- variable length
- greedy algorithm
- markov chain
- coding scheme
- bitstream
- feature vectors
- sequential data
- knapsack problem
- data sources
- sufficient conditions
- search algorithm
- coding method
- information sources
- steady state
- markov model
- vector representation
- multiresolution
- multiple sources
- semi markov
- image coding
- wavelet coefficients
- n gram
- worst case
- state space
- dynamic programming
- information retrieval