Veness, Joel; Hutter, Marcus
This short paper describes a simple coding technique, Sparse Sequential Dirichlet
Coding, for multi-alphabet memoryless sources. It is appropriate in situations where
only a small, unknown subset of the possible alphabet symbols can be expected to
occur in any particular data sequence. We provide a competitive analysis which shows
that the performance of Sparse Sequential Dirichlet Coding will be close to that of
a Sequential Dirichlet Coder that knows in advance the exact subset of...[Show more]
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.