Skip navigation
Skip navigation

Sparse Sequential Dirichlet Coding

Veness, Joel; Hutter, Marcus

Description

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]

CollectionsANU Research Publications
Type: Working/Technical Paper
URI: http://hdl.handle.net/1885/14899

Download

File Description SizeFormat Image
1206.3618.pdf96.46 kBAdobe PDFThumbnail


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  12 November 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator