Question: Write a C++ program that does the following: 1- reads a text paragraph (You could save it in a string) from the keyboard. 2- Counts

Write a C++ program that does the following:

1- reads a text paragraph (You could save it in a string) from the keyboard.

2- Counts the occurrences for each character that appears in the paragraph (You could save data in an array).

3- Computes the binary code for each character using Huffman Coding Algorithm.

4- The program after that is able to read a string, and prints out the binary code of it according to the Hufman code generated in point 3 (The program also prints out the number of total bits needed to encode the paragraph).

5- The program is able to read a sequence of binary code and prints out the corresponding characters also according to point 3 above.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Creating a complete C program for Huffman coding including reading a text paragraph counting character occurrences generating Huffman codes encoding a... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Algorithms Questions!

A company has two plants and three warehouses. Plant P1 can produce at most 100 units and Plant P2 can produce at most 200 units of the same product. The sales potential at Warehouse W1 is 150, 200...

Please do the following Matlab problem, 1.Write a for loop ranging from 3 to 5. In the loop, print the value of the loop index to the screen using fprintf in the following format: Value is n where n...

You are required to write a Python program that will manage character (heroes and villain) information. Character (hero and villain) information will be stored in a text file that will be read in...

Huffman Coding Algorithm Write a program ( c++ ) that does the following: 1- reads a text paragraph (You could save it in a string) from the keyboard. 2- Counts the occurrences for each character...

Here is the encoded message...

Problem Description You will read in an encoded message from a text file, then output the decoded message to another text file. Programming Exercise Here is the encoded message...

Q1 Q2 Q3 Write a C program that does the following: 1. (2 points) Declare a structure called Car with the following members: Price (float). Year (int), Color (String) and Brand (String) 2. (3 points)...

1.1 Hello from you (2-pt) Write a C++ program to print the following banner to the console: Hello from (your name) Have programmed in: (List languages you know) | Specific requirements: You must...

Write a C++ program to print the following banner to the console: + | Hello from (your name) Have programmed in: | (List languages you know) Specific requirements: You must print those "+-1"...

Write a C program that includes the following: 1. (3 points) A function that counts the multiples of 5 in the array and returns the result, with the following prototype: int MultipleOf_5_Values(int...

Keynes argued that the Classical view of the macro economy was not always valid. Why?

Discuss the four principles of Scientific Management, given by Frederick Taylor. 1Scientifically study each part of the task. 2 Carefully select workers with the right abilities. 3 Give workers the...

Managerial leadership occurs when leaders: a ) build a strategic vision for the organization. b ) rely on implicit leadership. c ) act as change agents. d ) help employees improve their performance...

1. One of the problems of isolated systems is that data kept may be not consistent and A) incomplete. B) redundant. C) outdated. D) misplaced. E) disjointed. 2. A manufacturing system does which of...

Decode and execute the MIPS assembly language program. Show the changed register and memory values, in hexadecimal format, after the execution of each of the above assembly language instructions....

Case Study Eagersaver.com Eagersaver.com was established in 2005 by the CEO Colette Bevan as an online comparison site primarily focused on car insurance and related products. Since then it has...

Our company, Dawgs R Us, is evaluating a new project involving the purchase of a new oven to bake your hotdog buns. If purchased, the new oven will replace your existing oven, which was purchased...

mechanical, personal, or neuromarketing methods are ways that blank data can be collected

Write a simple generic version of method IsEqualTo that compares its two arguments with the Equals method, and returns true if theyre equal and false otherwise. Use this generic method in a program...

Write a complete C# app to prompt the user for the double radius of a sphere, and call method SphereVolume to calculate and display the volume of the sphere. Write an expression-bodied method...

State whether each of the following is true or false. If false, explain why. a) C# operators are evaluated from left to right. b) The following are all valid variable names: _under_bar_, m928134, t5,...

2.17 Describe the use of psychosurgery and evaluate its effectiveness.

We have noted that overaccommodation results in miscommunication. Some research in Communication Accommodation Theory has also examined underaccommodation, or the process of not adapting sufficiently...

Do you accept the argument of Standpoint Theory that all standpoints are partial? Explain your answer. How does the case of Angela and Latria, from the beginning of the chapter, illustrate this claim?