JAVA PROGRAM

Write a program to implement Huffman coding and decoding. It should do the following:

- Accept a text message.

- Create a Huffman tree for this message.

- Create a code table.

- Encode the message into binary and display it to Console

- Decode the message from binary back to text and display decoded message to Console You are NOT allowed to use any of the built-in java data structures except of an array. All other data structures you need, must be implemented by you. Your code must follow good programming practices

You are NOT allowed to use any of the built-in java data structures except of an array. All other data structures you need, must be implemented by you. Your code must follow good programming practices