任选一种无损编码方式，通过C++编程实现。

要求：1) 字符串的输入是手工输入的；

2) 在屏幕上显示编码结果，例如，如果选用huffman编码，则要显示字符串的编码及平均码长；-Optionally, a lossless compression method, through the programming of C++.

Requirements: 1) the input string is manual input

2) shows the coding results, on the screen for example, if you use Huffman code, to display string encoding and the average code length