Title :
Classification tree Sources
Author :
Binder, Edgar ; Kufleitner, Manfred
Author_Institution :
Formal Methods in Comput. Sci., Univ. Stuttgart, Stuttgart, Germany
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;
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
DOI :
10.1109/ITW.2009.5351448
