I need help to write a program in C++ that implements Huffman coding and decoding using the following requirements down below: - Create an input that allows a text of 3 or more lines including 26 characters, comma, spaces, and period. - Display the input texts. Pre-determine frequencies of each character by looking up the dictionary. - Determine variable-length binary code for each character and display the compressed encoded codes for the entire input text. - Use the compressed binary code as input, decode it back to the original text and display the same. - Fixed length coding: use 8 bits coding to represent each character. Use ASCII representation. - Compare the numbers of bit representation of each text in both variable length and fixed length by inputting three different paragraphs of texts. You may use the digit “1” to represent the bit “1”, and the digit “0” to represent the bit “0”
I need help to write a program in C++ that implements Huffman coding and decoding using the following requirements down below:
- Create an input that allows a text of 3 or more lines including 26 characters, comma, spaces, and period.
- Display the input texts. Pre-determine frequencies of each character by looking up the dictionary.
- Determine variable-length binary code for each character and display the compressed encoded codes for the entire input text.
- Use the compressed binary code as input, decode it back to the original text and display the same.
- Fixed length coding: use 8 bits coding to represent each character. Use ASCII representation.
- Compare the numbers of bit representation of each text in both variable length and fixed length by inputting three different paragraphs of texts. You may use the digit “1” to represent the bit “1”, and the digit “0” to represent the bit “0”.
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 2 images
