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]

dc.contributor.authorVeness, Joel
dc.contributor.authorHutter, Marcus
dc.date.accessioned2015-08-24T02:20:12Z
dc.date.available2015-08-24T02:20:12Z
dc.date.created2012-06
dc.identifier.urihttp://hdl.handle.net/1885/14899
dc.description.abstractThis 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 occurring alphabet symbols. Empirically we show that our technique can perform similarly to the more computationally demanding Sequential Sub-Alphabet Estimator, while using less computational resources.
dc.format.extent1 vol.
dc.format.mimetypeapplication/pdf
dc.language.isoen_AU
dc.rights© The Author(s)
dc.source.urihttp://arxiv.org/abs/1206.3618
dc.titleSparse Sequential Dirichlet Coding
dc.typeWorking/Technical Paper
local.publisher.urlhttp://arxiv.org/
local.type.statusPublished Version
local.contributor.affiliationHutter, M., Research School of Computer Science, The Australian National University
local.bibliographicCitation.startpage1
local.bibliographicCitation.lastpage7
CollectionsANU Research Publications

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:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator