Method and apparatus for encoding and decoding images

摘要

A method is disclosed for adaptive entropy coding and decoding of a stream of indices representative of information, including the following steps: establishing, at both an encoder and a decoder, respective coding tables to have codes corresponding to indices; finding, in the encoder table, codes corresponding to indices of the stream of indices, and sending the found codes to the decoder for recovery of the indices corresponding to the sent codes; determining an overall frequency of occurrence of individual indices in the stream of indices; determining a measure of how currently individual indices have occurred in the stream of indices; and adaptively modifying the encoder and decoder tables in accordance with the measure of how currently individual indices have occurred and the frequency of occurrence.