US Patent 7281771 Method and apparatus for entropy coding

A method for performing entropy coding comprising the steps of (A) receiving an input stream and side information and (B) replacing the input stream with an index to a list of a number of valid input streams that satisfy all constraints associated with each specific type of the side information, where the list of the number of valid input streams that satisfy all constraints associated with each specific type of side information is based on an amount of redundancy in a system.