12-07-2013, 03:34 PM
Compression with Huffman Coding
Compression with Huffman.pdf (Size: 138.07 KB / Downloads: 33)
Intro
The purpose of data compression algorithms is to decrease the amount of space
a given piece of information uses (email, multimedia, executables, any file).
Historically primary application was to decrease required storage space. Nowadays
it is also very important to decrease the communication bandwidth (think
for example streaming audio and video).
Lossless compression is reversible, i.e. it guarantees that the result of compression
and decompression is identical to the original data. Lossless compression
is essential for most application (word processing documents, economic data,
vector graphics, source code of programs, executables).
Lossy compression changes the data slightly to achieve higher compression
rates. Such data after decompression is not identical to the original. Lossy
compression is used in certain specific domains, when small changes are acceptable
(mostly in graphics, video, and audio).