Overview Program Allow User Decode Messages Included Graphs Following Depth First Search S Q43890870
Overview This program will allow the user to decode messagesthat are included in graphs by following a depth-first searchstrategy.
Syntax Your program should be executed from the command line,and should allow the user to choose whether to encode or decode afile. Then the program should ask for the filename of the fileeither containing a text message, or the encoded message to bedecoded.
Finally, the program should produce a new file, entitledappropriately, that will either contain the encoded or the decodedmessage. Classes For this homework you will have to write threedifferent classes.
The first class will be called Encode, and it will take amessage as a text file. It will encode it into Huffman codes, whichwill then be presented to the user. This class should take care ofall the encoding parts of your program.
The second class should be called Decode. It an encoded message,which should include the frequency table at the beginning. Withoutencoding the frequency table into the encoded file, you will not beable to decode your encoded file!!!
These two classes will be instantiated in your main program,which should be in its own .cpp file. The main program shouldprovide the user interface discussed in the previous section to theuser, and perform all necessary things to complete the assignment,using the Encode and Decode classes. You may create more classesthat you see necessary for the creation of your program. Auxiliaryclasses may include a class to save the message with its frequencytable and the Huffman codes that correspond to each letter, etc.Restrictions You may use the any C++ class libraries, except anythat create Huffman codes.
Submission – Read this Carefully Your submission should includea set of .h and .cpp files, a README.txt file with any informationyou want to tell the grader about running your program, and sometext files with your best test cases. Your main program should becalled HuffmanGraph, and it should be compilable using Dev-C++ andrunnable with the command “HuffmanGraph”. You should submit yourprogram as a single .zip (zip archive) file. This file should haveno directory structure in it — just the actual files, soextracting them should result in all your original files placed inthe current directory.
Grading This program will be graded using the followingcriteria: Compiling and running Proper execution on a number of mytest cases (with valid and invalid inputs) Overall implementationcorrectness Comments, style, and readability (informative, but notextraneous comments are appreciated) If a project does not compile,do not expect to receive any points. This should encourage you totake care in your submission process.
Expert Answer
Answer to Overview This program will allow the user to decode messages that are included in graphs by following a depth-first sear…
OR