当前位置: 代码迷 >> C语言 >> [讨论]huffman 数据压缩编程
  详细解决方案

[讨论]huffman 数据压缩编程

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

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


搜索更多相关的解决方案: huffman  数据压缩  链表  概率  遍历  

----------------解决方案--------------------------------------------------------