Patent Document ID: 7864085
Application ID: 12365975

Base Claim:
1. A method for compressing an input ensemble of a plurality of messages from an alphabet of messages into a compressed output ensemble, the method comprising the steps of: assigning a mapping of the messages in the alphabet of messages to a plurality of codewords to create a mapping table; maintaining a dictionary of codewords generated from the mapping of two output codewords; reading the input ensemble of messages; converting each read message to an input codeword (c in ) based on the mapping table, wherein the converting step includes converting each read message to an input codeword based on the dictionary codewords; and outputting the converted codewords as a compressed output ensemble, wherein each output codeword is constructed only from one or more previously constructed output codewords.

---

Claim 3:
3. The method as recited in claim 1 , further comprising the step of maintaining a validity status of a first variable (p 1 ) and a second variable (p 2 ), and wherein the validity status of at least one of the first and second variables is based on whether a codeword constructed from at least one of the first and second variables exists in the dictionary.