分类：C语言实现文件压缩

2022
01-06

基于C语言利用哈夫曼树实现文件压缩的问题

一、哈夫曼树        具有n个权值的n个叶子结点，构造出一个二叉树，使得该树的带权路径长度（WPL）最小，则称此二叉树为最优二叉树，也称为哈夫曼树（HuffmanTree）。注意：哈夫曼树是带权路径长度最短的树，且权值越大的叶子结点离根结点越近。二、哈夫曼编码       哈夫曼编码是一种编码方式，又称“霍夫曼编码”，其是可变字长的编码（VCL）的... 继续阅读 >