We investigate the use of prediction as a means of reducing the model cost in lossless data compression. We provide a formal justification to the combination of this widely accepted tool with a universal code based on context modeling, by showing that a combined scheme may result in faster convergence rate to the source entropy. In deriving the main result, we develop the concept of sequential ...

Compression techniques are widely used to reduce the amount of memory that is needed to store data. A common scenario is the use of compressed data on a secondary storage device. For subsequent access, data has to be retrieved and decompressed. One might assume that the additional decompression step implies a performance penalty. However, a careful selection of a suitable compression method and...

This paper presents a new pattern run-length compression method whose decompressor is simple and easy to implement. It encodes 2|n| runs of compatible or inversely compatible patterns, either inside a single test data segment or across multiple test data segments. Experimental results show that it can achieve an average compression ratio of 67.64% and considerable test application time savings.

With the growth of technology and the entrance into the Digital Age, the world has found itself amid a vast amount of information. Dealing with such enormous amount of information can often present difficulties. Digital information must be stored and retrieved in an efficient manner, in order for it to be put to practical use. Compression is one way to deal with this problem. Images require sub...