- 博客(1)
- 资源 (5)
- 收藏
- 关注
RSS订阅转载 Android开发3D界面特效
转自：http://my.oschina.net/u/577276/blog/63400 package com.test.util; import com.dooya.activity.R; import android.content.Context; import android.graphics.Bitmap; import android.graphic
2012-09-25 17:29:07
6601
3
哈夫曼编码的C++实现
哈夫曼树可用于构造使电文的编码总长最短的编码方案。具体做法如下：设需要编码的字符集合为{d1，d2，…，dn}，它们在电文中出现的次数或频率集合为{w1，w2，…，wn}，以d1，d2，…，dn作为叶结点，w1，w2，…，wn作为它们的权值，构造一棵哈夫曼树，规定哈夫曼树中的左分支代表0，右分支代表1，则从根结点到每个叶结点所经过的路径分支组成的0和1的序列便为该结点对应字符的编码，我们称之为哈夫曼编码。
2009-04-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人