ITERATIVE BACKWARD REFERENCE SELECTION WITH REDUCED ENTROPY FOR IMAGE COMPRESSION

A system (and a method) are disclosed for optimizing lossless data compression in digital images systems iteratively. The system includes a backward reference module and an entropy encoder. The backward reference module comprises three sub-modules: a backward reference selection module, a backward reference statistics measurement module and a backward reference selection control module. The backward reference selection module initially selects backward references that have shorter backward distances. The statistics measurement module analyzes the backward references of input data. The backward reference selection module updates the backward references based on the statistics of previously generated backward references at subsequent selection iterations. The backward reference selection control module controls the number of selection iterations needed for optimized data compression performance.