[solved]-C Huffman Encoding Assignment Ll Creating Program Reads Number Times Letter Appears Given Q39074073

C++ Huffman Encoding

For this assignment, you’ll be creating a program that reads upthe number of times each letter appears in a given sentence, andthen display the decimal percentage of the original sentence thatthe given letter comprises. For example, in the sentence “ABBAC”, Ais .4, B is .4, and C is .2.

Once your program has done this, print out, in order fromhighest to lowest, the letters and their percentages. As anexample, the above problem would’ve displayed something similarto:

A 0.4, B 0.4, C 0.2

In the case of two letters having the same percentage, go byalphabetical order.

Input for encoding:

1: ABRACADABRA

2: AMANAPLANACANALPANAMA

3: BIBBITYBOBBITYBOO

4: HASTALAVISTA

5: SATORAREPOTENETOPERAROTAS

Expert Answer

---

Answer to C++ Huffman Encoding For this assignment, you’ll be creating a program that reads up the number of times each letter a… . . .