码迷,mamicode.com
首页 >  
搜索关键字:哈夫曼    ( 607个结果
《程序是怎样跑起来的》第六章读后感
第六章讲的是文件的压缩,文件是将数据储存在硬盘等储存媒介的一种形式,是以字节为单位储存的,是字节数据的集合,文件中的数据都是连续储存的。分为文本文件,图像文件。本章讲到了RLE算法和哈夫曼算法。RLE算法是用数据乘以重复次数的形式来压缩,常被用于压缩图像,但是并不适合用来压缩文本文件,因为在压缩文本 ...
分类:其他好文   时间:2019-02-26 10:34:44    阅读次数:185
《程序是怎样运行的》第6章读后感
压缩文件的扩展名有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
随手练——HDU Safe Or Unsafe (小根堆解决哈夫曼问题)
HDU 2527 :http://acm.hdu.edu.cn/showproblem.php?pid=2527 哈夫曼树,学完就忘得差不多了,题目的意思都没看懂,有时间复习下,看了别人的才知道是怎么回事。 贪心的题目,当总代价(要求最少)是由子代价累加或累乘出来,就可以考虑用哈夫曼来贪心。 题意: ...
分类:其他好文   时间:2019-02-08 22:03:42    阅读次数:235
fzyjojP2931 乱搞
其实很简单(第二个不知是啥) 贡献独立 其实第一种就是考虑一个点在哈夫曼树上的期望深度是多少 因为精度要求较高 所以要高精小数加,高精小数除以低精整数 ...
分类:其他好文   时间:2019-02-07 16:23:20    阅读次数:173
图像处理重点
第一章 数字图像处理概论* 图像 是对客观存在对象的一种相似性的、生动性的描述或写真。* 模拟图像空间坐标和明暗程度都是连续变化的、计算机无法直接处理的图像* 数字图像空间坐标和灰度均不连续的、 用离散的数字 (一般整数)表示的图像 (计算机能处理)。是图像的数字表示,像素是其最小的单位。* 数字图 ...
分类:其他好文   时间:2019-02-07 00:09:50    阅读次数:212
《程序是怎样跑起来的》第六章读后感
在上机课的时候,我们都收到过老师发的压缩文件,虽然都懂怎么解压,但是却没有想过怎么压缩文件?看了第六章的文章以后,才了解了RLE算法,虽然它有部分的缺点,但压缩技巧的拙劣是由所花的功夫决定的。还有哈夫曼算法,但是与RLE相比,程序要复杂的多。 压缩算法的种类大概有一二十种,由于压缩比率,程序的复杂程 ...
分类:其他好文   时间:2019-02-05 20:52:45    阅读次数:177
二叉树(四)
哈夫曼编码其实就是根据每个字符出现的频率制定其对应的01编码。哈夫曼编码满足同一套编码中没有任何一串编码是另一串的前缀(否则有多种翻译方式) ...
分类:其他好文   时间:2019-02-05 18:07:46    阅读次数:223
《程序是怎样跑起来的》第六章读后感
本章讲解了文件的压缩,压缩的文件的扩展名有LZH和ZIP等,当文件太大放不下时,会采用文件压缩的方法。文件是以字节为单位存储的,文件其实就是字节数据的集合,字节数据是连续存储的。用“数据 * 压缩次数”的形式来表示的压缩方法为RLE算法,该算法经常用于压缩传真的图像,该算法的缺点是不适合进行文本文件 ...
分类:其他好文   时间:2019-02-03 23:32:06    阅读次数:237
607条   上一页 1 ... 11 12 13 14 15 ... 61 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!