DocumentCode
2652236
Title
Classification tree Sources
Author
Binder, Edgar ; Kufleitner, Manfred
Author_Institution
Formal Methods in Comput. Sci., Univ. Stuttgart, Stuttgart, Germany
fYear
2009
fDate
11-16 Oct. 2009
Firstpage
218
Lastpage
222
Abstract
The separation of source coding into two stages, modeling and encoding, is a highly successful approach. We propose meta-modeling as an additional stage. As an application, we use this paradigm to deduce an efficient and optimal algorithm for a novel and powerful model set: the classification tree sources. Our results on classification tree sources unify and generalize prior results for tree sources. Moreover, we point out applications in text and image compression.
Keywords
data compression; image coding; source coding; tree searching; word processing; classification tree sources; encoding; image compression; meta-modeling; source coding separation; text compression; Application software; Arithmetic; Classification tree analysis; Computer science; Conferences; Image coding; Information theory; Metamodeling; Probability distribution; Source coding;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Workshop, 2009. ITW 2009. IEEE
Conference_Location
Taormina
Print_ISBN
978-1-4244-4982-8
Electronic_ISBN
978-1-4244-4983-5
Type
conf
DOI
10.1109/ITW.2009.5351448
Filename
5351448
Link To Document