霍夫曼编码使用变长编码表对源符号(如文件中的一个字母)进行编码,其中变长编码表是通过一种评估来源符号出现机率的方法得到的,出现机率高的字母使用较短的编码,反之出现机率低的则使用较长的编码,这便使编码之后的字符串的平均长度、期望值降低,从而达到无损压缩数据的目的。 霍夫曼编码具体步骤: 1、将信源符号 ...
分类:
其他好文 时间:
2018-03-28 20:21:58
阅读次数:
208
一、磁盘阵列(RedundantArraysofInexpensiveDisks,RAID),利用数组方式来组合成一个大型的磁盘组,提升整个磁盘系统稳定性和存储速度。1、RAID0:RAID0连续以位或字节为单位分割数据,并行读/写于多个磁盘上。速度快,无冗余,容量无损失,至少需要2块磁盘。2、RAID1:它是通过磁盘数据镜像实现数据冗余,在成对的独立磁盘上产生互为备份的数据。有冗余,速度无提高,
分类:
其他好文 时间:
2018-03-27 21:07:03
阅读次数:
203
随着业务的增长,aliyun数据盘容量可能无法满足数据存储的需要,这时可以使用“”磁盘扩容“”功能扩容数据盘。 实例演示: 本文以一个SSD云盘的数据盘和一个运行Ubuntu 16..4 64位的 ECS 实例为例,说明如何扩容磁盘分区并使扩容后的容量可用。未扩容前的数据盘只有一个主分区(/dev/ ...
分类:
系统相关 时间:
2018-03-27 20:49:06
阅读次数:
4776
总结:照片类的jpg如:banner图,小图gif或png8 GIF格式特点: 透明性 Gif是一种布尔透明类型,既它可以是全透明,也可以是全不透明,但是它并没有半透明(alpha 透明)。 动画 Gif这种格式支持动画。 无损耗性 Gif是一种无损耗的图像格式,这也意味着你可以对gif图片做任何操 ...
分类:
Web程序 时间:
2018-03-25 16:58:12
阅读次数:
193
不多说,直接上干货! 分区助手是一个简单易用且免费的磁盘分区管理软件,在它的帮助下,你可以无损数据地执行调整分区大小,移动分区位置,复制分区,复制磁盘,合并分区,切割分区、恢复分区、迁移操作系统等操作,是一个不可多得分区工具。它作为分区魔术师(Partition Magic)的替代者,它不仅支持Wi ...
分类:
其他好文 时间:
2018-03-15 16:32:52
阅读次数:
237
[TOC] 一.半同步和无损复制 主从复制,基本上都是 , Master并不关Slave节点有没有获取到数据 ,所以复制效率很高,但是数据有可能会丢失。 从 MySQL5.5 开始,MySQL推出了 至少有一个Slave节点收到binlog后再返回( IO线程接收到即可 ) 减少数据丢失风险 不能完 ...
分类:
其他好文 时间:
2018-02-27 19:19:30
阅读次数:
187
1. 排序二叉树、最优二叉树、线索二叉树、平衡二叉树等是二叉树的特殊形式,分别有各自的用途,排序二叉树用于快速查找、最优二叉树用于无损压缩编码、线索二叉树通过保存结点的前驱后继信息以方便遍历、平衡二叉树通过改进排序二叉树提高了其整体查找效率。 2.对于最优二叉树用于压缩编码,非常不解树是如何用于编码 ...
分类:
其他好文 时间:
2018-02-27 01:02:41
阅读次数:
163
一、熵编码概念: 熵越大越混乱 信息学中的熵: 用于度量消息的平均信息量,和信息的不确定性 越是随机的、前后不相关的信息,其熵越高 信源编码定理: 说明了香农熵越信源符号概率之间的关系 信息的熵为信源无损编码后平均码长的下限 任何的无损编码方法都不可能使编码后的平均码长小于香农熵,只能使其尽量接近 ...
分类:
编程语言 时间:
2018-02-12 13:48:49
阅读次数:
248
Huffman算法也是一种无损压缩算法,但与上篇文章LZW压缩算法不同,Huffman需要得到每种字符出现概率的先验知识。通过计算字符序列中每种字符出现的频率,为每种字符进行唯一的编码设计,使得频率高的字符占的位数短,而频率低的字符长,来达到压缩的目的。通常可以节省20%~90%的空间,很大程度上依赖数据的特性!Huffman编码是变长编码,即每种字符对应的编码长度不唯一。前缀码:任何一个字符的编
分类:
编程语言 时间:
2018-02-08 17:47:15
阅读次数:
209