Huffman coding is a technique used to compress files for transmission. It uses statistical coding, where more frequently used symbols have shorter code words. This allows files to be transmitted more quickly. Huffman coding works well for text and fax transmissions. It is an application that uses several data structures like binary trees and priority queues.

1. Prepared by-
Shaishav R Shah (170120116094)
Guided by – Prof. Nisha Patel
Gandhinagar Institute of Technology
SUBJECT-DCDR (2160708)
(Applications of Huffman Coding)

2. • An Application of Binary Trees and Priority Queue.
• Huffman Coding is a method of shortening down
messages sent from one computer to another so
that it can be sent quicker.
• Each code is a binary string that is used
For transmission of the corresponding
message.
• For Example :
BAGGAGE
Plain Text
100 11 0 0 11 0
101
Code
What is Huffman Coding
2

3. • Used to compress files for transmission.
• To decrease our storage cost.
• Huffman coding is widely used for image
compression. Since it reduces the coding
redundancy and results in lossless data at the
receiver end.
• Uses statistical coding,
• More frequently used symbols have shorter code
words.
• Works well for text and fax transmissions.
3
Applications

4. S ummary
• Huffman coding is a technique used to
compress files for transmission
• Uses statistical coding
• more frequently used symbols have shorter code words
• Works well for text and fax transmissions
• An application that uses several data structures

5. Thank You