赫夫曼编码及应用
Posted wfybeliefs
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了赫夫曼编码及应用相关的知识，希望对你有一定的参考价值。
致读者
等几天在更新，最近有点吃不消了??
完成数据结构 哈夫曼编码 实验部分代码。
| 函数 | 功能 |
|---|---|
| void insert(LIST head, LIST tmp) | 有序插入结点 |
| LIST find_and_insert(LIST head, LIST tmp) | 弹出内部的结点，然后调用insert函数 |
| void output(LIST head) | 输出这个读取文件的所有字符统计情况 |
| LIST init_LIST(int high, int low, int weight) | 初始化链表信息 |
| TREE tree_node_init(int high, int low, int weight) | 初始化哈夫曼树各个结点 |
| TREE build_tree(LIST head) | 建立哈夫曼树 |
| void coding() | 编码 |
| void print_huffman_pre(TREE Tree) | 前序输出 |
| void update_tree(TREE Tree) | 更新树的信息，也即更新编码信息 |
| void save_file(TREE *a, int right, TREE Tree) | 保存文件 |
| void to_free_tree(TREE Tree) | 释放树 |
| void to_free_list(LIST head) | 释放链表 |
以上是关于赫夫曼编码及应用的主要内容，如果未能解决你的问题，请参考以下文章