Context Tree Weighting : A Sequential Universal Source Coding Procedure for Fsmx Sources

A binary FSMX source generates a given sequence of digits from {0, l} whose statistical behavior can be described using a postfix set S. This postfix set is a collection of binary strings which is proper and complete. To weigh an infinite number of models, the authors introduce a principle which say...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE International Symposium on Information Theory, 1993 s. 59
Hlavní autoři: Willems, F.M.J., Shtarkov, Y.M., Tjalkens, T.J.
Médium: Konferenční příspěvek Journal Article
Jazyk:angličtina
Vydáno: IEEE 1993
Témata:
Arithmetic
Context modeling
Convergence
Encoding
Inspection
Probability distribution
Source coding
State estimation
Upper bound
ISBN:9780780308787, 0780308786
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:A binary FSMX source generates a given sequence of digits from {0, l} whose statistical behavior can be described using a postfix set S. This postfix set is a collection of binary strings which is proper and complete. To weigh an infinite number of models, the authors introduce a principle which says that the model-redundancy has to be proportional to the number of free parameters of the model. It gives us a weighting distribution over all models. A efficient method is outlines that weighs the block probabilities of all models according to this distribution.
Bibliografie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISBN:9780780308787
0780308786
DOI:10.1109/ISIT.1993.748374