code in C++For this assignment, you will create a multithreaded Huffman decompressor (https://en.wikipedia.org/wiki/Huffman_coding).To generate the Huffman tree, you must execute the following...

For this assignment, you will create a multithreaded Huffman decompressor (https://en.wikipedia.org/wiki/Huffman_coding).

To generate the Huffman tree, you must execute the following steps:

1. Read the alphabet information from an input file.
   
   
   • 
     Each line of the input file contains information (character and frequency) about a symbol from the alphabet. The input file format is as follows (each line as
     :
     
     
     
     
     
     • A char representing the symbol.
     
     
     • An integer representing the frequency of the symbol.
     
     
     
     
   
   
   
   


2. Arrange the symbols based on their frequencies. If two or more symbols have the same frequency, they will be sorted based on their ASCII value.
   
   


3. Execute the Huffman algorithm to generate the tree. To guarantee that your solution generates the expected output from the test cases, every time you generate an internal node of the tree, you must insert this node into the queue of nodes as the lowest node based on its frequency. Additionally, you must label the edge to the left child as 0 and the edge to the right child as 1.

After generating the Huffman Tree, your solution reads a compressed file with the following format:

1. A string representing the binary code of the symbol.


2. A list of n integers (where n is the frequency of the symbol) representing the positions where the symbol appears in the message.

The compressed file has m lines (where m is the number of symbols in the alphabet).

Your solution must create m POSIX threads to decompress the file and print the original message.

Process:

Given the following input file with the information about the alphabet:

A 3
C 3
B 1
D 2

And the following compressed file:

11 1 3 5
0 0 2 4
101 6 8
100 7

Your solution must execute the following steps:

• 
  Read from STDIN the filename (string) of the input file.
  


• 
  Read the alphabet information from the input file.
  


• 
  Generate the Huffman Tree. Given the input file above, the generated Huffman Tree is:
  
  
  

Symbol: C, Frequency: 3, Code: 0
Symbol: B, Frequency: 1, Code: 100
Symbol: D, Frequency: 2, Code: 101
Symbol: A, Frequency: 3, Code: 11

• Read from STDIN the filename (string) of the compressed file.


• Read the information from the compressed file.


• Create n POSIX threads (where n is the number of symbols to decompress). Each child thread executes the following tasks:

• Print the original message. For the compressed file above, the expected original message is:

Original message: CACACADBD

NOTES:

• Not using multiple POSIX threads to implement your solution will translate into a penalty of 100%.


• A penalty of 100% will be applied to solutions that do not compile.


• The huffmanTree.h and huffmanTree.cpp files are optional (if you want to implement an OOP solution).


• You must use the output statement format based on the example above.


• You can safely assume that the input will always be valid.