Patent ID: 7426457
Filing Date: 2008-09-16
Classification: H03M

Abstract:
1. A computer-implemented method of modeling an information source in a data communication system as a generalized context tree and a set of probability distributions conditioned on states of the generalized context tree, comprising: determining a probability assigned to a string x by multiplying a probability of each symbol of the string x conditioned on a corresponding state of the generalized context tree determined by a longest context of the symbol in the string x; wherein the generalized context tree comprises a plurality of nodes connected by edges labeled with a string of symbols from the string x, each node having one incoming edge, and each node capable of being labeled with a finite string obtained by concatenating labels of the edges on a path from root to node; and performing at least one of encoding or decoding data symbols in the data communication system based on the modeling of the information source.