Please make sure that your code gives the same output as shown.use c$++$ and advanced data sstructure Thanks In Advance.

Herr is the ququestion $.$

Objectives: Encoding a string using Huffman code.

Write a program to ask users to enter a string to be encoded. The program performs encoding using Huffman data compression technique. The program should include the basic features as follows:

You can create a struct and $/$ or class, objects and other operations related to the process of receiving input, counting frequency, traverse the Huffman tree and store Huffman code, decode the encoded string $...$ and more.

Expect to have at least three files: Huffman.h$,$ Huffman.cpp and

Huffmanmain.cpp $.$

$$ Expecting output

Enter the string to be encoded:

Data compression algorithm

Huffman Codes are:

n $0000$

p $0001$

r $001$

a $010$

g $10011$

o $011$

m $1000$

l $10010$

t $1010$

D $10110$

c $10111$

i $1100$

e $11010$

h $11011$

s $1110$

$1111$

The original string is:

Data compression algorithm

The encoded string is:

$101100101010010111110111011100000010011101011101110110001100001111010100101001101100111001010110111000$

The decoded string is:

Data compression algorithm