Page 1 of 12

Data Compression and Decompression Algorithms

Continues for 11 more pages »
Read full document

Data Compression and Decompression Algorithms

  • By
  • March 2013
  • 2572 Words
  • 1 View
Page 1 of 12
Table of Contents
Introduction………………………………………………………………………..…………………………….…2 1.Data Compression……………………………………..………………………………………………………2 1.1Classification of Compression……………………………………………………………………...2 1.2 Data Compression methods…………………………………………..……………………………3 2. Lossless Compression Algorithm……………..……………………………………………………….4 2.1 Run-Length Encoding……………………..…………………………….……………………………4 2.1.1 Algorithm……………………………..………………………………………………………………….5 2.1.2Complexity ……………………………..………………………………..……………………………….5 2.1.3 Advantages and disadvantage…………..…………………….………………………………6 3. Huffmann coding………………………………..……………………….…………………………………6 3.1 Huffmann encoding…………………………..………………………………………………………..6 3.2 Algorithm…………………………………………………………..……………………………………….7 4. Lempel-Ziv algorithm…………………………………………..……………………………………………7 4.1 Lempel-Ziv78……………………………………………..……………………………………………….8 4.2Encoding Algorithm……………………………………………………………………………………..8 4.3 Decoding Algorithm…………………………………………………………………………………..12 5.Lempel-Ziv Welch…………………………………………………………………………………………….14 5.1 Encoding Algorithm…………………………………………………………………………………..14 5.2 Decoding Algorithm…………………………………………………………………………………..16 References………………………………………………………………………………………………………….17

INTRODUCTION:
Data compression is a common requirement for most of the computerized applications. There are number of data compression algorithms, which are dedicated to compress different data formats. Even for a single data type there are number of different compression algorithms, which use different approaches. This paper examines lossless data compression algorithms.

1. DATA COMPRESSION:
In computer science data compression involves encoding information using fewer bits than the original representation.Compression is useful because it helps reduce the consumption of resources such as data space or transmission capacity. Because compressed data must be decompressed to be used, this extra processing imposes computational or other costs...

Rate this document

What do you think about the quality of this document?

Share this document

Let your classmates know about this document and more at Studymode.com