数据压缩
XDWX
逆水行舟,不进则退。
展开
-
海明码编码和校验原理与实现【转载】
海明编码与检验原由以内存为例, 如果内存所处的电磁环境比较复杂, 或者空间环境下受到带电粒子的打击, 那么可能导致电容的充放电或者触发器的翻转(SRAM)。 这样会导致存储信息的改变。 如果不校验, 存储中存储的程序可能不会发挥它应有的作用, 甚至会发生严重的后果。编码的最小距离任意两组合法代码之间二进制位数的最小差异、编码的纠错、改错能力与编码的最小距离有关。 编码的最小距离就是从一种合法...转载 2020-04-09 14:24:42 · 2446 阅读 · 0 评论 -
易理解的海明码的编码和校验原理【转载】
海明码简单分析(方法1)海明码(也叫汉明码)具有一位纠错能力。本文以1010110这个二进制数为例解释海明码的编码和校验方法。编码确定校验码的位数x设数据有nnn位,校验码有xxx位。则校验码一共有2x2^x2x种取值方式。其中需要一种取值方式表示数据正确,剩下2x−12^x-12x−1种取值方式表示有一位数据出错。因为编码后的二进制串有n+xn+xn+x位,因此xxx应该满足2x−1≥...转载 2020-04-09 01:09:53 · 761 阅读 · 0 评论 -
离散余弦变换原理及实现【转载】
1.预备知识1.1可分离变换二维傅立叶变换可用通用的关系式来表示:式中:x, u=0, 1, 2, …, M-1;y, v=0, 1, 2, …, N-1;g(x,y,u,v)和h(x,y,u,v)分别称为正向变换核和反向变换核。如果满足 :则称正、反变换核是可分离的。进一步,如果g1和g2,h1和h2在函数形式上一样,则称该变换核是对称的。2.图像变换的矩阵表示数...转载 2020-04-02 21:15:34 · 2394 阅读 · 0 评论 -
离散余弦变换原理及实现过程【转载】
背景与原理1974年,K. R. Rao、N. Ahmed、T. Natarajan三位教授创立了离散余弦变换(Discrete Cosine Transform, DCT)。在数字信号、数字图像处理领域,离散余弦变换的效果能够接近理论上的最佳变换——Kahunen-Loeve变换(K-L变换)。以下将介绍DCT的相关背景,并从算法、硬件、应用三个层面进行概述。1807年,法国数学家、物理学...转载 2020-04-02 13:36:41 · 1488 阅读 · 0 评论 -
算数编码与哈夫曼编码的比较【转载】
算数编码 vs 哈夫曼编码这其实是我想重点探讨的一个部分。在这里默认你已经懂哈夫曼编码,因为这是一种最基本的压缩编码,算法课都会讲。哈夫曼编码和算数编码都属于熵编码,仔细分析它们的原理,这两种编码是十分类似的,但也有微妙的不同之处,这也导致算数编码的压缩率通常比哈夫曼编码略高,这些我们都会加以探讨。不过我们首先要了解什么是熵编码,熵是借用了物理上的一个概念,简单来说表示的是物质的无序度,混乱度...转载 2020-04-01 23:57:55 · 7948 阅读 · 1 评论 -
算术编码原理与实现【转载】
1. 算术编解码原理编码与哈夫曼编码一样,算数编码是熵编码的一种,是基于数据中字符出现的概率,给不同字符以不同的编码。算数编码的原理我个人感觉其实并不太容易用三言两语直观地表达出来,其背后的数学思想则更是深刻。当然在这里我还是尽可能地将它表述,并着重结合例子来详细讲解它的原理。简单来说,算数编码做了这样一件事情:假设有一段数据需要编码,统计里面所有的字符和出现的次数。将区间 [0,1...转载 2020-04-01 20:41:33 · 9688 阅读 · 2 评论 -
哈夫曼编解码原理与实现【转载】
1. 哈夫曼编解码原理霍夫曼编码(Huffman Coding)是一种编码方法,霍夫曼编码是可变字长编码(VLC)的一种。霍夫曼编码使用变长编码表对源符号(如文件中的一个字母)进行编码,其中变长编码表是通过一种评估来源符号出现机率的方法得到的,出现机率高的字母使用较短的编码,反之出现机率低的则使用较长的编码,这便使编码之后的字符串的平均长度、期望值降低,从而达到无损压缩数据的目的。霍夫曼编码...转载 2020-04-01 10:52:00 · 12176 阅读 · 0 评论 -
LZW压缩算法原理解析与实现【转载】
LZW算法原理--Wikipedia相关介绍一个简单的例子ZW编码 (Encoding) 的核心思想其实比较简单,就是把出现过的字符串映射到记号上,这样就可能用较短的编码来表示长的字符串,实现压缩,例如对于字符串:ABABAB可以看到子串AB在后面重复出现了,这样我们可以用一个特殊记号表示AB,例如数字2,这样原来的字符串就可以表示为:AB22这里我们称2是字串AB的记号(Sy...转载 2020-03-30 21:45:29 · 1302 阅读 · 0 评论