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.cppEnter the string to be encoded:

Data conpression algorithm

Huffman Codes are:

$n0000$

$p0001$

$r001$

$a010$

$g10011$

$o011$

$n1000$

$l10010$

$t1010$

$D10110$

$c10111$

$i1100$

$e11010$

$h11011$

$s1110$

$,1111$

The original string is:

Data compression algorithm

The encoded string is:

$101100101010010111110111011100000010011101011101110110001100001111010100101001101100$

$111001010110111000$

The decoded string is:

Data compression algorithm $///$ out put should like attached image, in c$++$ please