RLE Encoding

RLE – Run Length Encoding: It is a famous lossless compression algorithm widely used in many data compression applications and used with many image compression algorithms. In Run Length Encoding method the consecutive same data is compressed. This technique used in few type of BMP image formats particularly 8 bit and 16 bit BMP images, JPEG images and almost all compression application software like winzip, winrar etc..RLE – Run Length Encoding Example. Input data : qqqqqqqqqqwwwrrrrqqqqqqqiiioooopppppp RLE compressed Data : 10q3w4r7q3i4o6pLet’s consider the above sample data, in RLE compression the count and the data value is represented. i.e q is repeated at 10 times instead of writing ten q it can be written as 10q. likewise all other data’s are written. Compression ratio = (37 (total...

Read More

ARITHMETIC CODING

ARITHMETIC CODING: In arithmetic coding, Input data is represented by an interval of real numbers between 0 and 1. As the input data is large, the interval required to represent is smaller, i.e. the number of bits required to specify the interval increases. Successive symbols of the input data reduce the size of the interval according with the symbol probabilities generated by the arithmetic encoding. The repeated symbols reduce the range by less than the unlikely symbols and hence add fewer bits to the input data. The range of input data is the entire interval zero to one (0, l), which denotes the half-open interval 0.5 <> 1ARITHMETIC...

Read More