Question: Hi can you PLEASE help me Implement a Huffman Coding Tree based off the instructions below? It's a final assignment!! Thanks DO IT IN JAVA!

Hi can you PLEASE help me Implement a Huffman Coding Tree based off the instructions below? It's a final assignment!! Thanks

DO IT IN JAVA!

(a) Your tree should build itself using https://users.encs.concordia.ca/~sthiel/comp352/Jabberwock.txt

(b) Include the characters for spacing as well as all punctuation, but not line breaks.

(c) You should not make encoding for characters not found in the source text, and I will not use any such characters while testing your code.

(d) When Two characters with the same weight are merged into one subtree, your program should choose for the left child, the element that came first in the source material.

(e) When two subtrees with the same weight are merged into one subtree, your program should choose for the left child, the element that came first in the priority queue or ordered list you were using to build the tree.

(f) Using the command line, your program should be called as java Huffman will be the name of the local file to be loaded to built your Huffman Tree

(g) will be the name of the local file to be loaded to built your Huffman Tree

(h) Upon starting, a frequency table will be built. Your program should listen to stdin (you may use Scanner) and encode any line entered (terminated by a line break) and output the encoded version using 1s and 0s (vs. padded ASCII).

(i) Your program should multiple lines to be entered, encoding each one as it is entered.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
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 Databases Questions!