X hits on this document

Powerpoint document

CIS750 – Seminar in Advanced Topics in Computer Science Advanced topics in databases – ... - page 6 / 30

96 views

0 shares

0 downloads

0 comments

6 / 30

Huffman coding

The basic idea behind Huffman coding algorithm is to assign shorter codewords to more frequently used symbols

Example: let there be 4 letters in language “A”, “B”, “S”, “Z”

To uniquely encode each letter, we need two bits:

    A- 00 B-01 S-10 Z-11

A message “AAABSAAAAZ” is encoded with 20 bits

Now how about assign A- 0, B-100, S-101, Z-11

The same message can be encoded using 15 bits

Document info
Document views96
Page views96
Page last viewedFri Jan 20 22:53:56 UTC 2017
Pages30
Paragraphs277
Words1482

Comments