Reducing the complexity of the context-tree weighting method

F.M.J. Willems; T.J. Tjalkens

doi:10.1109/ISIT.1998.708952

Reducing the complexity of the context-tree weighting method

F.M.J. Willems, T.J. Tjalkens

Signal Processing Systems

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

4 Citations (Scopus)

Abstract

The storage complexity of the CTW-method is decreased by combining the estimated probability of a node in the context tree and the weighted probabilities of its children in a single ratio.

Original language	English
Title of host publication	Proceedings 1998 IEEE International Symposium on Information Theory
Place of Publication	Piscataway
Publisher	Institute of Electrical and Electronics Engineers
Pages	347-
Number of pages	1
ISBN (Print)	0-7803-5000-6
DOIs	https://doi.org/10.1109/ISIT.1998.708952
Publication status	Published - 1998
Event	conference; Proc. 1998 IEEE International Symposium on Information Theory, Cambridge, MA, 16-21 August 1998 - Duration: 1 Jan 1998 → …

Conference

Conference	conference; Proc. 1998 IEEE International Symposium on Information Theory, Cambridge, MA, 16-21 August 1998
Period	1/01/98 → …
Other	Proc. 1998 IEEE International Symposium on Information Theory, Cambridge, MA, 16-21 August 1998

Access to Document

10.1109/ISIT.1998.708952

Fingerprint Dive into the research topics of 'Reducing the complexity of the context-tree weighting method'. Together they form a unique fingerprint.

Cite this

@inproceedings{e920d11547e84978b35f20778c8d3e64,

title = "Reducing the complexity of the context-tree weighting method",

abstract = "The storage complexity of the CTW-method is decreased by combining the estimated probability of a node in the context tree and the weighted probabilities of its children in a single ratio.",

author = "F.M.J. Willems and T.J. Tjalkens",

year = "1998",

doi = "10.1109/ISIT.1998.708952",

language = "English",

isbn = "0-7803-5000-6",

pages = "347--",

booktitle = "Proceedings 1998 IEEE International Symposium on Information Theory",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

note = "conference; Proc. 1998 IEEE International Symposium on Information Theory, Cambridge, MA, 16-21 August 1998 ; Conference date: 01-01-1998",

}

Willems, FMJ & Tjalkens, TJ 1998, Reducing the complexity of the context-tree weighting method. in Proceedings 1998 IEEE International Symposium on Information Theory., 708952, Institute of Electrical and Electronics Engineers, Piscataway, pp. 347-, conference; Proc. 1998 IEEE International Symposium on Information Theory, Cambridge, MA, 16-21 August 1998, 1/01/98. https://doi.org/10.1109/ISIT.1998.708952

TY - GEN

T1 - Reducing the complexity of the context-tree weighting method

AU - Willems, F.M.J.

AU - Tjalkens, T.J.

PY - 1998

Y1 - 1998

N2 - The storage complexity of the CTW-method is decreased by combining the estimated probability of a node in the context tree and the weighted probabilities of its children in a single ratio.

AB - The storage complexity of the CTW-method is decreased by combining the estimated probability of a node in the context tree and the weighted probabilities of its children in a single ratio.

U2 - 10.1109/ISIT.1998.708952

DO - 10.1109/ISIT.1998.708952

M3 - Conference contribution

SN - 0-7803-5000-6

SP - 347-

BT - Proceedings 1998 IEEE International Symposium on Information Theory

PB - Institute of Electrical and Electronics Engineers

CY - Piscataway

T2 - conference; Proc. 1998 IEEE International Symposium on Information Theory, Cambridge, MA, 16-21 August 1998

Y2 - 1 January 1998

ER -