数论 哈夫曼树 1.0 引子 A: 欸，你听说过“带权最优二叉树”嘛？就是“带权路径长度最短的二叉树“嘛？就是“路径上的分支个数称为路径长度”嘛？就是“叶子结点都有一定的权值”嘛？ B: 说人话 A: 《合并果子》.. 1.1 二叉哈夫曼算法 也许算法并不叫这个名字，只是我觉得好记好懂就这么叫了.. ...
分类：
其他好文 时间：
2020-06-29 22:37:44
阅读次数：
47
问题描述: 已知字符出现的概率，如何设计为这些字符设计一定长度的位串，使得位串平均长度最短. 前缀码是指，对字符集进行编码时，要求字符集中任一字符的编码都不是其它字符的编码的前缀，而最优前缀码是指平均码长最小的前缀编码。 问题解析: 数据结构:二叉树 哈夫曼树的性质: 1:一共有2n-1个节点，其中 ...
分类：
编程语言 时间：
2020-05-13 09:47:54
阅读次数：
99
本文首先简要阐述哈夫曼算法的基本思想，然后介绍了使用哈夫曼算法进行文件压缩和解压缩的 处理步骤，最后给出了C语言实现的文件压缩和解压缩的源代码。 哈夫曼算法的主要思想是： ①首先遍历要处理的字符串，得到每个字符的出现的次数； ②将每个字符（以其出现次数为权值）分别构造为二叉树（注意此时的二叉树只有一 ...
分类：
编程语言 时间：
2020-03-21 12:53:41
阅读次数：
59
1、从静态资源文件质量方面的优化通过第三方网站手动压缩图片，网址：https://tinypng.com/优点服务端：缩小质量，节省服务器资源客户端：提升加载速度，节省流量，本地资源文件质量小，能够减少App体积，为用户节省流量，少占用移动设备的内存。2、移动端上传使用libjpeg进行图片压缩（哈夫曼算法,无损压缩）,（ios系统自带，仅供android开发者参考）博客地址：https://bl
分类：
其他好文 时间：
2019-05-01 22:24:01
阅读次数：
200
这一章主要讲的是文件的压缩。文件是将数据存储在磁盘等存储媒介中的一种形式，程序文件中存储数据的单位是字节，文件就是字节数据的结合。 还有讲了RLE算法，图像文件本质上也是字节数据的结合体，还有就是，RLE不适合文本文件的压缩。 还有就是哈夫曼算法，哈夫曼算法是指，为各压缩对象文件分别构造最佳的编码体 ...
分类：
其他好文 时间：
2019-03-23 22:47:58
阅读次数：
151
本章节的讲的重点是压缩文件，，压缩文件的扩展名有LzH和RIp。提到RLE算法的机制，在以前所学到的知识中，没有提到过，这对于我来说有一定的难度。在仔细阅读完之后，其实也不算太难RLE压缩机制非常简单，因此使用RLE算法的程序也相对更容易编写，为了更好的理解哈夫曼算法，首先要抛弃掉半角英文数字的一个 ...
分类：
其他好文 时间：
2019-02-26 17:16:03
阅读次数：
134
第六章讲的是文件的压缩，文件是将数据储存在硬盘等储存媒介的一种形式，是以字节为单位储存的，是字节数据的集合，文件中的数据都是连续储存的。分为文本文件，图像文件。本章讲到了RLE算法和哈夫曼算法。RLE算法是用数据乘以重复次数的形式来压缩，常被用于压缩图像，但是并不适合用来压缩文本文件，因为在压缩文本 ...
分类：
其他好文 时间：
2019-02-26 10:34:44
阅读次数：
185
压缩文件的扩展名有l zh和z IP等，程序文件中储存数据的单位是字节，文件就是字节数据的集合。 文件的压缩机制采用RLE算法的机制,但同时它也有缺点,但它并不适合文本文件的压缩, 有第2个压缩技巧及哈夫曼算法,文本文件是由不同类型的字符组合而成的，而且不同的字符出现的次数也是不相同的，在摩尔斯编码 ...
分类：
其他好文 时间：
2019-02-17 20:32:42
阅读次数：
185
压缩，我知道的是可以把文件变小，压缩后文件不能直接被打开，需要解压后才能使用，而对于图像压缩我是一概不知，当我看完这章后，我知道了文件是字节数据的集合体，是以字节为基本单位存储的，还了解了两种算法，RLE算法和哈夫曼算法。 RLE算法是指把文件内容用"数据×循环次数"的形式来表示的压缩方法。例如AA ...
分类：
其他好文 时间：
2019-02-16 17:01:16
阅读次数：
199
亲自尝试压缩数据，本章很切合实际，作者在这章主要讲述了文件的单位-字节、RLE算法的机制，把文件内容用“数据*重复次数”的形式来表示的压缩方法称为RLE算法、以及RLE算法的缺点。之后第四节作者讲述了通过莫尔斯编码来看哈夫曼算法的基础，哈夫曼算法是哈夫曼于1952年提出来的压缩算法，日本人比较常用的 ...
分类：
其他好文 时间：
2019-02-11 17:01:54
阅读次数：
191
