Applications of huffman coding dcdr

Huffman Coding

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 , M ore frequently used symbols have shorter code words . Works well for text and fax transmissions . 3 Applications

4. S um m ar y 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