[讨论]huffman 数据压缩编程

思索数据压缩的c算法（huffman），以下是我的思路：
1. 查出打开文件的各字节出现的次数，算出其概率。
2. 将概率按顺序排列，每次将最小的两个相加，直到和为1。
3. 将其存入链表（和，加数，加数）
4. 2叉树先序遍历
5. 写出压缩码。
大体是这样的，可能有些不全。（呵呵，从3开始有些迷糊！！尤其是链表的编程）知道的指点一下。

[此贴子已经被作者于2005-4-19 16:36:48编辑过]