Patent ID: 8217810

Claim:
A computer implemented method for resource management in a PPM (prediction by partial matching) context model, the method comprising: in response to an input stream having a sequence of symbols to be coded, allocating a plurality of contexts, each context including a plurality of entries, wherein each entry represents a symbol that a current context is able to code, including a counter value representing a frequency of each entry being used; for each symbol coded by a context, maintaining within a respective context a local counter value representing a number of symbols that have been coded by the respective context and a global counter value representing a total number of symbols that have been coded by the PPM context model as a whole at a point in time when the respective context is used to code a symbol; determining whether a resource management operation is required based on system resource utilization by the PPM context model; and if it is determined that the resource management operation is required, performing by a processor, the resource management operation for system resources associated with the plurality of contexts based on the global counter value and the local counter value associated with each of the plurality of contexts.