论文信息 - Complexity reduction of the context-tree weighting method

Complexity reduction of the context-tree weighting method

We present a method to decrease the storage and communication complexity of the context-tree weighting method. This method is based on combining the estimated probability of a node in the context tree and weighted probabilities of its children in one single variable. This variable is represented by its logarithm.

Fmj Frans Willems | Tj Tjalling Tjalkens

[1] Frans M. J. Willems,et al. The context-tree weighting method: basic properties , 1995, IEEE Trans. Inf. Theory.

[2] Frans M. J. Willems,et al. Implementing the context-tree weighting method , 1996 .

[3] Jorma Rissanen,et al. Universal coding, information, prediction, and estimation , 1984, IEEE Trans. Inf. Theory.