Understanding Huffman Code and Symbol Encoding - Explained Simply

  • Context: Undergrad 
  • Thread starter Thread starter *Jas*
  • Start date Start date
  • Tags Tags
    Code
Click For Summary

Discussion Overview

The discussion revolves around understanding Huffman coding, specifically focusing on the average length of encoded symbols and the construction of Huffman trees. Participants are exploring the problem of generating Huffman codes based on given symbol frequencies and comparing them with alternative prefix codes.

Discussion Character

  • Exploratory, Technical explanation, Debate/contested, Homework-related

Main Points Raised

  • One participant expresses confusion about the Huffman code and the average length of encoded symbols, seeking assistance with a specific problem.
  • Another participant warns about the risks of opening document files from unknown sources, suggesting that such files may contain viruses.
  • A different participant provides the problem statement, including the symbols and their frequencies, and asks what the original poster has done so far, indicating that the problem seems straightforward.
  • The original poster shares their progress in drawing the Huffman tree but expresses uncertainty about its correctness and the specific bit assignments for the symbols.
  • There is a comment that dismisses the original poster's participation in the forum, which does not contribute to the technical discussion.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the correctness of the Huffman tree or the bit assignments. There is a mix of supportive and dismissive responses, indicating disagreement on the appropriateness of the original poster's contributions.

Contextual Notes

Some assumptions about the construction of the Huffman tree and the validity of the proposed bit assignments remain unverified. The discussion includes uncertainty regarding the accuracy of the original poster's work.

Who May Find This Useful

Individuals interested in coding theory, specifically Huffman coding, and those seeking help with related homework problems may find this discussion relevant.

*Jas*
Huffman code?!?

Hi there!:smile:

Im having abit of trouble getting my head around this question concerning the Huffman code,the average length of an encoded symbol etc...
:confused:
the full question is attached!...help would be v. much appreciated!
 

Attachments

Physics news on Phys.org
You should be aware that most people will not open a "doc" file from someone they don't know. They area notorious for having viruses.
 
The virus risks are overstated (that, and I'm using OOo not Word).

The problem reads:
"Consider the symbols and frequencies:
[itex]e:0.36\;\;a:0.14\;\;d:0.26\;\;s:0.24[/itex]

(a) Find the Huffman code, and the average length of an encoded symbol.
(b) Give another prefix code for the symbols a, e, d, s. Compare the average lengths of an encoded symbol for the two codes."

So, what have you done on the problem so far? Seems straightforward enough to me.
 
So far iv drawn the tree for the code concerned (attached image!)...however I am not sure whether it looks correct?? I am not sure about the bits in red?!?

im not sure which of the following to use:

d: 100
a: 101
s: 110
e: 111

or

e: 0.36 - 0

d: 0.26 - 10

s: 0.24 - 110

a: 0.14 - 111
 

Attachments

  • huffman.jpg
    huffman.jpg
    7.1 KB · Views: 505
dis is wrong u shuld dissconect from the site. u dnt deserve 2 be on the the website
 

Similar threads

Replies
7
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 24 ·
Replies
24
Views
4K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 51 ·
2
Replies
51
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K