For this assignment, you will create a multithreaded Shannon-Fano-Elias encoder (https://en.wikipedia.org/wiki/Shannon–Fano–Elias_coding). To determine the codes for the symbols using...

For this assignment, you will create a multithreaded Shannon-Fano-Elias encoder (https://en.wikipedia.org/wiki/Shannon–Fano–Elias_coding).

To determine the codes for the symbols using theShannon-Fano-Elias encoder, you must execute the following steps:

1. Arrange the symbols according to decreasing probabilities.
   
   


2. Calculate cumulative probability.
   
   


3. Calculate modified cumulative distribution function.
   
   


4. Find the length of the code.
   
   


5. Generate the code word by finding the binary of Fbar(x) with respect to length l(x).
   
   

Given the symbols with their probabilities (sorted in decreasing order based on the probability value), you need to implement the Shannon-Fano-Elias encoding algorithm based on the following steps:

• 
  Read the input from STDIN (the Moodle server will implement input redirection to send the information from a file to STDIN). The format of the input file is as follows:
  

A B C D E
0.3 0.25 0.2 0.15 0.1

SHANNON-FANO-ELIAS Codes:


Symbol A, Code: 001
Symbol B, Code: 011
Symbol C, Code: 1010
Symbol D, Code: 1101
Symbol E, Code: 11110

NOTES:

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


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


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