一、简介 DCT变换的全称是离散余弦变换(Discrete Cosine Transform)，主要用于将数据或图像的压缩，能够将空域的信号转换到频域上，具有良好的去相关性的性能。DCT变换本身是无损的，但是在图像编码等领域给接下来的量化、哈弗曼编码等创造了很好的条件，同时，由于DCT变换时对称的， ...
分类：
其他好文 时间：
2021-07-12 18:14:59
阅读次数：
0
什么是哈弗曼树 1.哈弗曼树是最优二叉树，树的带权路径长度最小的一个二叉树。 2.带权路径长度为根节点到该节点的路径长度和该节点权重的乘积。3.路径长度为当前节点到另一个节点所经过的分支的个数(边的个数)。 应用场景 哈弗曼树可以用来求哈弗曼编码，通过对文件中不同数据出现的频率，设计出新的编码方式， ...
分类：
编程语言 时间：
2019-04-05 11:57:38
阅读次数：
156
第六章主要讲解了几种压缩文件的方法：RLE算法、哈弗曼编码。 首先作者告诉我们，文件是以数据的方式来进行储存的，无论是图像还是文本或是其它，这一点对于我们来说都是知道的，不知道的话真有点说不过去。 然后作者紧接着就像我们详细的讲解了RLE算法。RLE算法就是采用“字符*重复次数”来进行文件压缩的。这 ...
分类：
其他好文 时间：
2019-03-25 23:16:08
阅读次数：
186
哈夫曼编码，根据每个单词在文本中出现的次数频率为权值，频率高的权值大。然后每次取两个频率最小的生成树，最后生成一颗大树。从根节点到该单词的路径，左边为0，右边为1, ...
分类：
Web程序 时间：
2018-08-01 16:03:49
阅读次数：
173
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 感觉树的内容很难，一些逻辑比较难弄懂，而且内容比较多，所以还是得花时间去理解，树不比先前的那些线性结构，多了很多新东西，比如带权路径长度，哈弗曼编码什么的，总之要学起来真的不容易。 2.PTA实验作业 1.题目1：6 2 求二叉树高度 1. ...
分类：
其他好文 时间：
2018-05-05 20:45:41
阅读次数：
274
一道贪心的水题，读完题目，直接把样例的三个数试一试，就知道怎么一种组合方式会产生最小的结果。 （让我想起了哈弗曼编码，用了优先队列） 需要注意的是，POJ上那个double类型的printf，需要用%f而不是%lf，要不然就WA。 具体为什么是这样，那道题的discuss里有。 ...
分类：
其他好文 时间：
2017-07-26 21:54:29
阅读次数：
176
哈弗曼树定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。 哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 ...
分类：
其他好文 时间：
2016-11-17 00:49:32
阅读次数：
239
1.指令系统中采用不同寻址方式的目的是扩大寻址空间并提高编程灵活性。 2.在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以减少信息传输线的数量。 3.在IE浏览器中，安全等级从可信站点、本地Intranet、Internet到受限站点默认情况下依次为低、中低、中、高逐步提高。 4.哈弗 ...
分类：
其他好文 时间：
2016-11-11 00:22:13
阅读次数：
210
现有一段文言文，要通过二进制哈夫曼编码进行压缩。假设这段文言文只由4个汉字“之”“乎”“者”“也”组成，它们出现的次数分别为700、600、300、200。那么，“也”字的编码长度是（ ）。 哈弗曼编码的原理需要你自己研究再看看其思想。本题解如图: 汉字 概率 编码 之： 700 00 乎： 600 ...
分类：
其他好文 时间：
2016-09-18 21:08:25
阅读次数：
194
O(∩_∩)O~~ 概述 我想学过数据结构的小伙伴一定都认识哈弗曼，这位大神发明了大名鼎鼎的“最优二叉树”，为了纪念他呢，我们称之为“哈弗曼树”。哈弗曼树可以用于哈弗曼编码，编码的话学问可就大了，比如用于压缩，用于密码学等。今天一起来看看哈弗曼树到底是什么东东。 概念 当然，套路之一，首先我们要了解 ...
分类：
编程语言 时间：
2016-08-11 20:41:51
阅读次数：
278
