Presentation 1994/7/23
On A Generalized Context Tree Weighting Scheme for Universal Data Compression
Jo Suzuki,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper addresses a generalized Context Tree Weighting(CTW) method.The original CTW method which was originally proposed by Willems,Shtarkov,and Tjalkens assumes a specific weight over the models represnted as Finite State Machine(FSM)X with bounded depth D(FSMX(D)).On the other hand,the weight proposed in GCTW successfully fits to a given prior over the models although it cannot always represent the exact prior because of its simplicity. The computational order of encoding and decoding and the model class(FSMX(D))are the same in CTW and GCTW.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) universal data compression / Context Tree Weighting(CTW)method / model / parameters / Finite State Machine(FSM)X
Paper # IT94-39
Date of Issue

Conference Information
Committee IT
Conference Date 1994/7/23(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Theory (IT)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) On A Generalized Context Tree Weighting Scheme for Universal Data Compression
Sub Title (in English)
Keyword(1) universal data compression
Keyword(2) Context Tree Weighting(CTW)method
Keyword(3) model
Keyword(4) parameters
Keyword(5) Finite State Machine(FSM)X
1st Author's Name Jo Suzuki
1st Author's Affiliation Department of Mathematics,Faculty of Science,Osaka University()
Date 1994/7/23
Paper # IT94-39
Volume (vol) vol.94
Number (no) 171
Page pp.pp.-
#Pages 6
Date of Issue