![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据压缩学习笔记
文章平均质量分 92
数据压缩课程算法原理与实验记录
szd小灰灰
这个作者很懒,什么都没留下…
展开
-
LZW编解码算法及其C++实现
一. 什么是LZW编码LZW:即第二类词典编码,其主要思想是企图从输入的数据中创建一个 “短语词典 (dictionary of the phrases)”,这种短语可以是任意字符的组合。编码数据过程中当遇到已经在词典中出现的“短语”时,编码器就输出这个词典中 的短语的“索引号”,而不是短语本身。二. LZW编码的优缺点LZW的优点:(1)只需要一遍扫描,LZW只需一遍扫描,具有自适应的特点(2) 算法简单,便于快速实现(数字查找树/键树)LZW的缺点(限制):(1)字符串.原创 2020-07-11 17:40:17 · 1705 阅读 · 3 评论 -
PNG文件的解析
png是一种采用无损压缩算法的位图格式,其设计目的是试图替代GIF和TIFF文件格式,同时增加一些GIF文件格式所不具备的特性。一 PNG文件结构PNG文件由文件署名域(8字节)和最少3个数据块(Chunk)按照特定的顺序排列而成。数据块分为两类:关键数据块(Critical Chunk):必须包含的数据块。辅助数据块(Ancillary Chunk):可选的数据块。png文件署名域 png数据块 png数据块 ....... png数据块 二 P...原创 2020-07-09 13:37:23 · 4214 阅读 · 0 评论 -
H.264编码
一 H.264编码实验流程1.1 H.264解码得YUV1.2 YUV编码得H.264原创 2020-09-06 23:41:50 · 185 阅读 · 0 评论 -
彩色空间转换
一.实验原理1.彩色空间转换的基本思想及转换公式由电视原理可知,亮度和色差信号的构成如下:Y=0.2990R+0.5870G+0.1140BR-Y=0.7010R-0.5870G-0.1140BB-Y=-0.2990R-0.5870G+0.8860B为了使色差信号的动态范围控制在0.5之间,需要进行归一化,对色差信号引入压缩系数。归一化后的色差信号为:U=-0.1684R-0.3316G+0.5BV=0.5R-0.4187G-0.0813B所以(1)RGB信号转换为YUV信号的公式为Y原创 2020-06-07 17:54:43 · 302 阅读 · 0 评论 -
数据压缩预习阶段 数据类型及主成分分析
一 数据类型二 数据类型表示形式和计算方法整型int1.整型数说明加上不同的修饰符, 整型数有以下几种类型;signed short int 有符号短整型数说明。简写为short或intsigned long int 有符号长整型数说明。简写为longunsigned short int 无符号短整型数说明。简写为unsigned intunsigned long int 无符...原创 2020-02-16 22:40:46 · 430 阅读 · 0 评论 -
JPEG原理分析及JPEG解码器的调试
一实验原理1.JPEG原理及编码流程JPEG是常见的一种图像格式,由ISO与CCITT建立并开发,是一个国际数字图像压缩标准。JPEG文件的扩展名为.jpg或.jpeg,用有损方式去除冗余的图像与彩色数据,在获取极高的压缩率同时能展现十分生动的静态图像,JPEG被认为是目前压缩比最高的静态图像,它被广泛地应用于多媒体与网络程序中。 JPEG编码流程如图,解码为逆过程 :(1)零偏置(level offset)对于灰度级是2^n 的像素,通过减去2^(n-1),将无符号的整数值变成有符号数;可使像素原创 2020-05-31 17:55:22 · 525 阅读 · 0 评论 -
总结最小二乘法——梯度下降法、牛顿法、高斯牛顿法
**一:最小二乘法**1.定义:最小二乘法(又称最小平方法)是一种数学优化技术。它通过最小化误差的平方和寻找数据的最佳函数匹配。利用最小二乘法可以简便地求得未知的数据,并使得这些求得的数据与实际数据之间误差的平方和为最小。最小二乘法还可用于曲线拟合。其他一些优化问题也可通过最小化能量或最大化熵用最小二乘法来表达。2.理解:首先,最小二乘法的思想可以用一个例子来理解:假设我们对一个大小约等于10的数据有y1,y2,y3,y4,y5这样的5个估计值(实际情况完全会更多)但是因为这些估计值他们大小并原创 2020-05-17 23:38:28 · 1501 阅读 · 0 评论 -
完全重建QMF滤波器组
任务一:1.两通道正交镜像滤波器组理论:滤波器的构造如图所示:一个输入信号被分成k个子频带信号(窄带信号),通过抽取降低采样率,通过零值内插和带通滤波重建原来的信号。2.完全重建滤波器仿真:滤波器H0和滤波器H1的幅度响应:H0和H1幅度响应的差值:低通滤波H0频响:原信号:通过滤波器重建的信号:原信号与重建信号的误差:任务二:确定两个长度为100(或其他)的序列,对这两个序列做傅立叶变换,把输出的频谱进行对比在这里插入代码片...原创 2020-05-31 21:24:09 · 451 阅读 · 0 评论 -
DPCM 压缩系统的实现和分析
一 DPCM编解码原理二关键代码DPCM()函数DPCM_Pixel()函数二PSNR原理关键代码PSNR()函数MSE()函数(三)Huffman编码原理对Huffman编码的结果分析(四)完整实验过程4.1 DPCM编码 && PSNR完整代码原创 2020-05-10 21:12:54 · 203 阅读 · 0 评论 -
读入 RGB 文件并输出三个分量的概率分布示意图和熵
基本思路1.读入一个RGB文件,创建3个空txt文件2.开辟3个数组,将RGB数据从RGB文件中读出,并分别保存到3个数组中3.计算数据概率分布,并写入txt文件4.计算熵输出该数据文件中R、G、B三个分量(各8bit表示)开辟3个widthheight的unsigned char型数组;打开要读出的RGB文件(以“rb”方式打开),打开3个要输出的数据统计文件(以“w”方式打开,可命名为R_sat.txt等);,期间计算数据的概率分布和熵,并将这些数据写入3个数据统计txt文件中。Txt文件的原创 2020-05-24 14:36:56 · 385 阅读 · 0 评论 -
MPEG音频编码实验
实验原理音频信号压缩基本思想:去掉音频信号中的冗余,其中冗余主要来自:声音信号中本身存在的冗余;根据人耳的听觉特性,去掉不被感知的部分一 MPEG音频编码原理MPEG-1 Audio Layer2 编码器原理子带分析滤波器组:使信号具有高的时间分辨率,确保在短暂冲击信号情况下,编码的声音信号具有 足够高的质量FFT:使信号具有高的频率分辨率。因为掩蔽阈值是从功率谱密度推出来的动态比特分配:在低频子带中,为了保护音调和共振峰的结构,就要求用较小的量化阶、较多的量化级数,即分配较多的位数来表示原创 2020-06-14 23:02:17 · 222 阅读 · 0 评论 -
随机信号的参数建模法
一.随机信号的参数建模法概述:为随机信号建立参数模型是研究随机信号的一种基本方法,其含义是认为随机信号x(n)是由白噪 激励某一确定系统的响应(如图 )。只要白噪的参数确定了,研究随机信号就可以转化成研究产生随机信号的系统。而对于平稳随机信号,我们有三种常用的线性模型。分别是 AR 模型(自回归模型 Auto-regression model),MA 模型(滑动平均模型 Moving average model)和 ARMA 模型(自回归滑移平均模型 Auto-regression-Moving a原创 2020-06-21 20:56:41 · 1062 阅读 · 0 评论