[讨论]huffman 数据压缩编程
思索数据压缩的c算法(huffman),以下是我的思路:1. 查出打开文件的各字节出现的次数,算出其概率。
2. 将概率按顺序排列,每次将最小的两个相加,直到和为1。
3. 将其存入链表(和,加数,加数)
4. 2叉树先序遍历
5. 写出压缩码。
大体是这样的,可能有些不全。(呵呵,从3开始有些迷糊!!尤其是链表的编程)知道的指点一下。
[此贴子已经被作者于2005-4-19 16:36:48编辑过]
[此贴子已经被作者于2005-4-19 16:36:48编辑过]