## VC++无失真变长编码的实现

Lossless Variable Length Coding to Achieve
Abstract: Lossless source coding is converted into the source code, you can accurately re-emerged from the output of the source code to ensure that all of the information generated by the source to the sink lossless transmission. The variable length code is often in the code symbol sequence length N is not able to compile a very high efficiency and no distortion letter source. This article describes the source coding distortion-free conditions and variable-length coding principles and details of the Shannon coding and Huffman coding coding method. Then used for the same source, these two methods were used to encode, too Shannon coding and the average code length Huffman coding and coding efficiency, and then use C programming language, it implemented on the Visual C + + software.
Key words: source; without distortion; Shannon coding; Hoffman coding

1.无失真变长编码实现的条件    3
1.1无失真信源编码的概述    3
1.2 变长码实现无失真编码的条件    3
1.3 无失真变长编码的实现定理    4 源自六"维~论`文}网"加7位QQ3249.114 www.lwfree.cn
1.3.1克拉夫特（Kraft）定理    4
1.3.2变长编码定理    4
2.无失真变长编码的实现方法    6
2.1香农编码方法    6
2.2霍夫曼编码方法    7
2.3用同一个信源进行两种编码    7
3.香农编码与霍夫曼编码在Visual C++上的实现    9
3.1香农编码在Visual C++的实现    9
3.2霍夫曼编码在Visual C++上的实现    12

------分隔线----------------------------