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 |