二叉树与哈夫曼压缩编码实验

数据压缩的原理简介：图像、电影、音乐，数据不仅仅限制于文本，绝大多数数据会有冗余，例如在文本文件中，很多字符出现的频率远高于其他字符，图片编码中也存在大片的相同区域，电影、声音等类似信号的文件都含有大量重复模式。将这些重复的区域进行压缩处理，整个文件所占的存储空间将会大大减小。