一、设计题目 对一幅BMP格式的灰度图像（个人证件照片）进行二元霍夫曼编码和译码 二、算法设计 （1）二元霍夫曼编码： ①:图像灰度处理： 利用python的PIL自带的灰度图像转换函数，首先将彩色图片转为灰度的bmp图像，此时每个像素点可以用单个像素点来表示。 ②：二元霍夫曼编码： 程序流程图： ...
分类：
编程语言 时间：
2017-07-23 22:45:09
阅读次数：
475
A 22 B 7 C 9 D 27 排序后： D 27 A 22 C 9 B 7 第一次编码： D 27 A 22 C 9 "1" B 7 "0" 合并： D 27 A 22 E 16 (E = C + B) 第二次编码: D 27 A 22 "1" E 16 "0" 合并： D 27 F 38 ( ...
分类：
其他好文 时间：
2017-06-08 13:09:39
阅读次数：
174
篱笆修理(Fence Repair) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 把一块木板切成N块, 每次切两块, 分割的开销是木板长度, 求将木板分割完的最小开销.即霍夫曼编码(Huffman).贪心算法, 相似二叉树型结构, 最短板和次短 ...
分类：
编程语言 时间：
2017-06-03 12:56:36
阅读次数：
286
霍夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i)以每个字符的出现频率作为关键字构建最小优先级队列；ii)取出关键字最小的两个结点生成子树，根节点的关键字为孩子节点关键字之和，并将根节点插入到最小优先级队列中，直至得到一棵最优编码树。 霍夫曼编码方案是基于__ ...
分类：
其他好文 时间：
2017-04-26 23:42:20
阅读次数：
430
原址：https://mp.weixin.qq.com/s/PjHuOv8FFHWVn37rKwVTiw 压缩下面的字符串： “beep boop beer!” 首先，我们先计算出每个字符出现的次数，我们得到下面这样一张表 : 然后，我把把这些东西放到Priority Queue中（用出现的次数据当 ...
分类：
编程语言 时间：
2016-12-21 21:00:57
阅读次数：
223
http://poj.org/problem?id=3253 题意：就是一个木头要做成栏杆，所以要进行切割，每一次所需要的费用就等于切割的木头的长度，求最少的费用。 思路： 这一个是霍夫曼编码的题？我最开始真的没看出来，我一直都以为是贪心，最开始想的也挺简单的。就是减，每次减个最大的木头的长度就可以... ...
分类：
其他好文 时间：
2016-08-07 23:07:36
阅读次数：
136
简介：通过统计一篇文章（或一本书）中每个字符出现的频率（比如字母a出现了100次），对文中出现的每个字符进行编码。这种编码的特点是出现频率越高的字符，其编码长度越短。有了这样的字符、编码对照表，就可以发“密文”啦！举个栗子：早上看到一篇新闻，blablabla内容不重要。如下：
Apple Inc. plans to break with its recent pattern of overha...
分类：
其他好文 时间：
2016-06-24 15:46:12
阅读次数：
328
从周五开始学习霍夫曼树，一直到今天终于完成，期间遇到了各种各样的棘手的问题，通过一遍遍在纸上分析每一步的具体状态得以解决。现在对学习霍夫曼树的过程加以记录首先介绍霍夫曼树霍夫曼树（Huffman Tree），又称最优二叉树，是一类带权路径长度最短的树。假设有n个权值{w1,w2,…,wn}，如果构造一棵有n个叶子节点的二叉树，而这n个叶子节点的权值是{w1,w2,…,wn}，则所构造出的带权路径长度...
分类：
编程语言 时间：
2016-05-13 01:22:00
阅读次数：
1141
基本数据结构： 栈：栈的原理，应用（括号匹配） 队列： 优先队列队列（霍夫曼编码）； Map: Set: 链表： 单线链表（增、删、查、改、反转、快慢指针、第k个值、是否有环、），双向链表； ...
分类：
其他好文 时间：
2016-04-17 22:03:26
阅读次数：
112
哈夫曼树(Huffman Tree) 路径：若一棵树中存在一个结点序列k1,k2,…,kj,使得ki是ki+1的双亲(1≤i<j)，则称此结点序列是从k1到kj 的路径。 路径长度(Path Length)：两个结点之间的路径长度 PL是连接两结点的路径上...
分类：
其他好文 时间：
2015-10-21 07:06:16
阅读次数：
292
