用Visual_C++_6.0_实现香浓编码.doc

香农第一定理指出了平均码长与信源之间的关系，同时也指出了可以通过编码使平均码长达到极限值，这是一个很重要的极限定理。如何构造这种码？香农第一定理指出，选择每个码字的长度Ki满足下式 I(xi)≤K﹤I(xi)+1, 就可以得到这种码。这种编码方法就是香农编码。