Goseeko blog
  • Home
  • Engineering
    • Civil
    • Electronics
    • Computers
  • Science
    • Chemistry
    • Maths
    • Physics
  • Commerce
  • Arts
  • E-Learning
  • Career
  • Exams
  • Scholarships
  • Hiring News
  • Goseeko- Smart Study Material
@2021 - All Right Reserved. Designed and Developed by PenciDesign
Top Posts
Goseeko launches its own certifications for engineering and...
Online certifications which you can get in a...
What is Race around Condition?
What is a Development Plan ?
What is a Co-operative Bank?
What are the properties of Laser?
Top 5 Websites for Academic Research
What is regula-falsi method?
Top 10 Engineering YouTube Channels for Engineers
What is Lorentz Transformation?
What are Toposheets?
What is Pumping and its types?
Electronics

What is Huffman Coding?

by Team Goseeko 09/07/2021
written by Team Goseeko 09/07/2021 0 comment

In Huffman Coding the input is having a variable length code. The smallest code is given to the character which occurs the most. The least occurring character has largest code. The concept of prefix code is used here. This means that when code is assigned to any one character that code will not appear again as a prefix of any other code. It is a lossless data compression algorithm.

Firstly, we list the source symbols in the non-increasing order of probabilities

Consider the equation

q = r + (r-1 )

where q = number of source symbols

r = no of different symbols used in the code alphabet

The value of qualify found first and it should be an integer . If it is not an integer we calculate the dummy symbols with zero probabilities. And add them to q to make the quantity an integer. To explain this procedure consider some examples.

Huffman Coding Method

Given the messages X1,X2,X3,X4,X5 and X6 with respective probabilities of 0.4,0.2,0.2,0.1,0.07 and 0.03. Construct a binary code by applying Huffman encoding procedure . Determine the efficiency and redundancy of the code formed.

Now Huffman code is as mentioned below

Now the Average length (L) =   li

L = 0.4 x 1 + 0.2 x 2 + 0.2 x 3 + 0.1 x 4 + 0.07x 5 + 0.03 x 5

L = 2.3 bits/msg symbol.

The value of Entropy is H(s) = =   log 1/Pi

0.4 log 1/0.4 + 0.2 log 1/0.2 + 0.1 log 1/0.1 + 0.07 log 1/0.07 + 0.03 log 1/0.03

H(s) = 2.209 bits /msg symbol.

The Code efficiency will be = nc = H(s) /L = 2.209/2.3 = 96.04%.

Therefore, the efficiency comes out to 96.04%.

Interested in learning about similar topics? Here are a few hand-picked blogs for you!

  • What are transducers?
  • Basic Logic Gates
  • Various Flip-Flops and their logic
  • Design of PSLV
  • What are PLCs?

Share
0
FacebookTwitterPinterestLinkedinTumblr
previous post
What is FFT?
next post
What is ZigBee?

You may also like

What is Digital to Analog Converter?

16/05/2022

What is the CB Hybrid Model?

05/05/2022

What is Block Diagram of TV Communication?

05/05/2022

What is Minimum Mode Configuration of 8086?

05/05/2022

What is Boolean Algebra?

25/04/2022

What are CE CB CC transistor configurations?

25/04/2022

What is the Superposition Theorem?

20/04/2022

What is Norton’s Theorem?

20/04/2022

What is the Concept of data communication on...

20/04/2022

How to design a Synchronous counter?

20/04/2022

Leave a Comment Cancel Reply

Save my name, email, and website in this browser for the next time I comment.

Keep in touch

Facebook Twitter Instagram Youtube

Popular Posts

  • 1

    What is Race around Condition?

    03/08/2021
  • 2

    What is a Development Plan ?

    02/08/2021
  • 3

    What is a Co-operative Bank?

    03/08/2021
  • 4

    What are the properties of Laser?

    02/07/2021
  • 5

    Top 5 Websites for Academic Research

    11/07/2021
  • 6

    What is regula-falsi method?

    03/08/2021
  • 7

    Top 10 Engineering YouTube Channels for Engineers

    10/07/2021
  • 8

    What is Lorentz Transformation?

    02/07/2021
  • 9

    What are Toposheets?

    07/07/2021
  • 10

    What is Pumping and its types?

    03/08/2021

Categories

  • Arts
  • Career
  • Chemistry
  • Civil
  • Commerce
  • Computers
  • E-Learning
  • Electronics
  • Engineering
  • Exams
  • Hiring News
  • Maths
  • Physics
  • Scholarships
  • Uncategorized

Read alsox

What is Block Diagram of TV...

05/05/2022

What are different errors in measurement?

15/04/2022

What are Flip Flops in Sequential...

06/05/2021