1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Nonamiya [84]
3 years ago
8

g Suppose we want to compress a text consisting of 6 characters,a, b, c, d, e, fusingthe Huffman Algorithm. Give an example for

which the algorithm produces at least onecodeword of length 5. In other words, you are being asked to give a set of the characterfrequencies that results in the deepest tree.

Computers and Technology
1 answer:
Papessa [141]3 years ago
3 0

Answer:

e(a) = 0

e(b) = 10

e(c) = 110

e(d) = 1110

Explanation:

The Worst case will happen when f(a) > 2*f(b) ; f(b) > 2*f(c) ; f(c) > 2*f(d) ; f(d) > 2*f(e) and f(e) > 2*f(f).

Where f(x) is frequency of character x.

Lets consider the scenario when

f(a) = 0.555, f(b) = 0.25, f(c) = 0.12, f(d) = 0.05, f(e) = 0.02 and f(f) = 0.005

Please see attachment for image showing the steps of construction of Huffman tree:- see attachment

From the Huffman tree created, we can see that endcoding e() of each character are as follows:-

e(a) = 0

e(b) = 10

e(c) = 110

e(d) = 1110

e(e) = 11110

e(f) = 11111

So we can see that maximum length of encoding is 5 in this case.

You might be interested in
Task queues, which allow for asynchronous performance, are an important part of modern processing architectures. Information abo
Vilka [71]

This subject is a sub-topic in Computer Science and is related to how computers process tasks using Modern Processing Architectures. Modern Processor Architecture is an offshoot of computer architecture.

<h3>What is Modern Processing  Architecture?</h3>

Please note that the information is incomplete hence the general answer. The complete question should provide figures for items 1 to 3.

Modern Processor Architecture is the name given to computer processors with highly advanced capabilities.

In simple language, processors with modern architectures are those that have been built with the ability to complete many instructions or tasks at the same time.

It can also perform or execute these instructions in random order. When a processor is able to do this, it is called Asynchronous performance.

Learn more about Computer Architecture at:

brainly.com/question/18185805

4 0
2 years ago
4013
grigory [225]

Answer:

IM YOUR DADDY

Explanation:

5 0
3 years ago
Read 2 more answers
Which term describes the distinct number of colors a graphic contains? (1 point)?
laila [671]
Your answer would be "Hue".
4 0
3 years ago
How do i fix my this??
maksim [4K]

get a new monitor u cant


6 0
3 years ago
Read 2 more answers
What's the difference between kilobyte and kibibyte, and why was the IEC convention for computer international memories made???
Masja [62]

Answer:

The Kibibyte was developed to take place of the kilobytes in the computer science context where the Kilobyte stands for 1024 bytes. And the Kilobyte interpretation to mean 1024 bytes, conflicts the Standard definition of the prefix kilo or 1000. And the IEC convention for computer international memories was made to define the international standards for electrical, electronic and related technologies.

Explanation:

Please check the answer section.

8 0
3 years ago
Other questions:
  • Which part of the cpu stores instructions for high speed access or processing
    14·1 answer
  • The negotiators past relationship will affect current behavior if the parties
    12·1 answer
  • Variable costs are __________.<br><br> A. decreasing<br> B. increasing<br> C. static
    10·1 answer
  • When we put 10+ points for when we ask a question, do we loose the points we have?
    12·1 answer
  • When configuring services, what linux directory typically contains server configuration files?
    8·1 answer
  • What should you rely on to determine when to change your oil? a. Oil color b. 6,000 miles since the last oil change c. Owners ma
    7·1 answer
  • Select the correct answer.
    6·2 answers
  • If you're unsure of what chart to use for a set of data, what feature does Excel include that will help you to decide?
    7·1 answer
  • Whats wrong with my code for .addEventListener
    11·1 answer
  • We canconnect  two or more computer together using cables true or false​
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!