第一章 数字图像处理概论* 图像 是对客观存在对象的一种相似性的、生动性的描述或写真。* 模拟图像空间坐标和明暗程度都是连续变化的、计算机无法直接处理的图像* 数字图像空间坐标和灰度均不连续的、 用离散的数字 （一般整数）表示的图像 （计算机能处理）。是图像的数字表示，像素是其最小的单位。* 数字图 ...
分类：
其他好文 时间：
2019-02-07 00:09:50
阅读次数：
212
哈夫曼编码其实就是根据每个字符出现的频率制定其对应的01编码。哈夫曼编码满足同一套编码中没有任何一串编码是另一串的前缀（否则有多种翻译方式） ...
分类：
其他好文 时间：
2019-02-05 18:07:46
阅读次数：
223
这篇随笔主要是Huffman编码，构建哈夫曼树有各种各样的实现方法，如优先队列，数组构成的树等，但本质都是堆。 这里我用数组来存储数据，以堆的思想来构建一个哈弗曼树，并存入vector中，进而实现哈夫曼编码 步骤： 1生成哈夫曼树 （取最小权值树和次小权值树生成新树，排列后重新取树，不断重复） 2编 ...
分类：
其他好文 时间：
2019-02-03 10:49:44
阅读次数：
173
优先队列 集合性质的数据类型离不开插入删除这两操作，主要区别就在于删除的时候删哪个，像栈删最晚插入的，队列删最早插入的，随机队列就随便删，而优先队列删除当前集合里最大（或最小）的元素。优先队列有很多应用，举几个见过的像：数据压缩的哈夫曼编码、图搜索中的 Dijkstra 算法和 Prim 算法、人工 ...
分类：
其他好文 时间：
2019-01-22 18:32:47
阅读次数：
227
1、哈夫曼树的基本概念 哈夫曼（Huffman）树又称作最优二叉树，它是n个带权叶子结点构成的所有二叉树中，带权路径长度最小的二叉树。 “路径”就是从树中的一个结点到另一个结点之间的分支构成的部分，而分支的数目就是路径长度。 树的路径长度：就是从树根到每一结点的路径长度之和。 考虑带权的结点，结点的 ...
分类：
其他好文 时间：
2019-01-16 22:53:08
阅读次数：
244
20172319 2018.11.19 11.25 实验三《查找与排序》 实验报告 课程名称:《程序设计与数据结构》 学生班级：1723班 学生姓名：唐才铭 学生学号：20172319 实验教师：王志强老师 课程助教：张师瑜学姐、张之睿学长 实验时间：2018年11月19日——2018年11月25日 ...
分类：
其他好文 时间：
2018-12-13 01:17:51
阅读次数：
203
1.哈夫曼树介绍 在计算机数据处理中，霍夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目的。 ...
分类：
其他好文 时间：
2018-12-13 01:13:46
阅读次数：
221
哈夫曼树 定义 哈夫曼树，又称最优树，是一类带权路径长度最短的树 创建哈夫曼树 1）从F中选取两棵根结点权值最小的树作为左右子树构造一棵新的二叉树，其新的二叉树的权值为其左右子树根结点权值之和； （2）从F中删除上一步选取的两棵二叉树，将新构造的树放到F中； （3）重复（1）（2），直到F只含一棵树 ...
分类：
其他好文 时间：
2018-12-13 01:13:06
阅读次数：
225
实验目的 设有字符集：S={a,b,c,d,e，f,g,h,i,j,k,l,m,n.o.p.q,r,s,t,u,v,w,x,y,z}。 给定一个包含26个英文字母的文件，统计每个字符出现的概率，根据计算的概率构造一颗哈夫曼树。 并完成对英文文件的编码和解码。 要求： （1）准备一个包含26个英文字母 ...
分类：
其他好文 时间：
2018-12-12 23:54:29
阅读次数：
344
