多媒体技术实验报告
学院：城南学院通信1202班
姓名
学号
指导老师：尹波
时间：2015/12/09
实验四：数字图像压缩
1．实验目的
1)理解有损压缩和无损压缩的概念；
2)理解图像压缩的主要原则和目的；
3)了解几种常用的图像压缩编码方式；
4)利用MATLAB程序进行图像压缩。
2. 实验原理
1)图像压缩原理
图像压缩主要目的是为了节省存储空间，增加传输速度。图像压缩的理想标准是信息丢失最少，压缩比例最大。不损失图像质量的压缩称为无损压缩，无损压缩不可能达到很高的压缩比；损失图像质量的压缩称为有损压缩，高的压缩比是以牺牲图像质量为代价的。压缩的实现方法是对图像重新进行编码，希望用更少的数据表示图像。
信息的冗余量有许多种，如空间冗余，时间冗余，结构冗余，知识冗余，视觉冗余等，数据压缩实质上是减少这些冗余量。高效编码的主要方法是尽可能去除图像中的冗余成分，从而以最小的码元包含最大的图像信息。
编码压缩方法有许多种，从不同的角度出发有不同的分类方法，从信息论角度出发可分为两大类。①冗余度压缩方法，也称无损压缩、信息保持编码或嫡编码。具体说就是解码图像和压缩编码前的图像严格相同，没有失真，从数学上讲是一种可逆运算。②信息量压缩方法，也称有损压缩、失真度编码或烟压缩编码。也就是说解码图像和原始图像是有差别的，允许有一定的失真。
本实验主要利用MA TLAB程序进行离散余弦变换（DCT）压缩和行程编码（Run Length Encoding，RLE）。
2）离散余弦变换(DCT)图像压缩原理
离散余弦变换DCT在图像压缩中具有广泛的应用，它是JPEG、MPEG等数据压缩标准的重要数学基础。
用DCT压缩图像的过程为：
①首先将输入图像分解为8×8或16×16的块，然后对每个子块进行二维DCT
变换。
②将变换后得到的量化的DCT系数进行编码和传送，形成压缩后的图像格式。
用DCT解压的过程为：
①对每个8×8或16×16块进行二维DCT反变换。
②将反变换的矩阵的块合成一个单一的图像。
余弦变换具有把高度相关数据能量集中的趋势，DCT变换后矩阵的能量集中在矩阵的左上角，右下的大多数的DCT系数值非常接近于0。对于通常的图像来说，舍弃这些接近于0的DCT的系数值，并不会对重构图像的画面质量带来显著的下降。所以，利用DCT 变换进行图像压缩可以节约大量的存储空间。压缩应该在最合理地近似原图像的情况下使用最少的系数。使用系数的多少也决定了压缩比的大小。
在压缩过程的第2步中，可以合理地舍弃一些系数，从而得到压缩的目的。在压缩过程的第2步，还可以采用RLE和Huffman编码来进一步压缩。
3. 实验步骤
1）在matlab命令窗口中直接输入dctdemo选图像flower如图所示：
在右上角8*8 DCT系数图下，调节系数选择滑块。保留系数为白色，置零系数为黑色。
按Apply键，比较原始图象、恢复图象、误差图象，观察原始图象与恢复图象的均方误差，改变系数选择滑块的位置，重做上步。
2）利用离散余弦变换进行JPEG图像压缩。
●使用函数dctmtx()产生DCT变换矩阵
T=dctmtx(8);%产生二维8*8 DCT变换矩阵；
●使用blkproc ()函数对图像进行分块处理
先使用rgb2gray()函数将原始图像转换成灰度图；再使用blkproc ()函数对图像进行分块处理。
B=blkproc(I,[8,8],'P1*x*P2',T,T');
%二值掩模，用来压缩DCT系数，只留下DCT系数中左上角的10个
mask=[1 1 1 1 0 0 0 0
1 1 1 0 0 0 0 0
1 1 0 0 0 0 0 0
1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 ];
B2=blkproc(B,[8 8],'P1.*x',mask) ; %只保留DCT变换的10个系数
I2=blkproc(B2,[8 8],'P1*x*P2',T',T) ; %重构图像
4. 实验代码
I1=imread('D:\Backup\我的文档\503-100\lena.jpg');
I=rgb2gray(I1);
I=im2double(I);
T=dctmtx(8);
B=blkproc(I,[8,8],'P1*x*P2',T,T');
mask=[1 1 1 1 0 0 0 0
1 1 1 0 0 0 0 0
1 1 0 0 0 0 0 0
1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0];
B2=blkproc(B,[8 8],'P1.*x',mask);
I2=blkproc(B2,[8 8],'P1*x*P2',T',T);
figure,subplot(1,2,1);
imshow(I);
title('原始图像');
subplot(1,2,2);
imshow(I2);
title('压缩图像');
5. 实验结果
6. 思考题
1)图像中哪些信息是主要的，哪些信息是次要的？
低频部分是主要的，高频部分是次要的。
2)思考保留系数的多少与压缩比、恢复图象质量的关系。
保留系数越多，压缩比越小，图像质量越好。
图像压缩编码方法综述 概述： 近年来, 随着数字化信息时代的到来和多媒体计算机技术的发展, 使得人 们所面对的各种数据量剧增, 数据压缩技术的研究受到人们越来越多的重视。 图像压缩编码就是在满足一定保真度和图像质量的前提下，对图像数据进行变换、编码和压缩，去除多余的数据以减少表示数字图像时需要的数据量，便于 图像的存储和传输。即以较少的数据量有损或无损地表示原来的像素矩阵的技术,也称图像编码。 图像压缩编码原理： 图像数据的压缩机理来自两个方面:一是利用图像中存在大量冗余度可供压缩；二是利用人眼的视觉特性。 图像数据的冗余度又可以分为空间冗余、时间冗余、结构冗余、知识冗余 和视觉冗余几个方面。 空间冗余：在一幅图像中规则的物体和规则的背景具有很强的相关性。 时间冗余：电视图像序列中相邻两幅图像之间有较大的相关性。 结构冗余和知识冗余：图像从大面积上看常存在有纹理结构，称之为结构 冗余。 视觉冗余：人眼的视觉系统对于图像的感知是非均匀和非线性的，对图像 的变化并不都能察觉出来。 人眼的视觉特性： 亮度辨别阈值：当景物的亮度在背景亮度基础上增加很少时，人眼是辨别 不出的，只有当亮度增加到某一数值时，人眼才能感觉其亮度有变化。人眼刚 刚能察觉的亮度变化值称为亮度辨别阈值。 视觉阈值：视觉阈值是指干扰或失真刚好可以被察觉的门限值，低于它就 察觉不出来，高于它才看得出来，这是一个统计值。 空间分辨力：空间分辨力是指对一幅图像相邻像素的灰度和细节的分辨力，视觉对于不同图像内容的分辨力不同。 掩盖效应：“掩盖效应”是指人眼对图像中量化误差的敏感程度，与图像 信号变化的剧烈程度有关。 图像压缩编码的分类： 根据编码过程中是否存在信息损耗可将图像编码分为: 无损压缩：又称为可逆编码(Reversible Coding)，解压缩时可完全回复原始数据而不引起任何失真； 有损压缩：又称不可逆压缩(Non-Reversible Coding)，不能完全恢复原始数据，一定的失真换来可观的压缩比。 根据编码原理可以将图像编码分为: 熵编码：熵编码是编码过程中按熵原理不丢失任何信息的编码。熵编码基
实验力学学习心得 曾经对力学的认识很懵懂，以前在我心中力学是一个很抽象的东西，我一直认为力学更多的是在图纸上的演算与推导，凡是与力相关的事物都属于力学范畴。对于力学应用方面的理解，也只是粗略的知道它会应用于航空航天、机械、土木、交通、能源、化工、材料、环境、船舶与海洋等等，但原理是什么，方法是怎样的，我想也绝不只是我最初理解的只是一些受力分析那么简单。而对实验力学这门课的学习则是让我们知道了目前所学的这些知识与它所应用的工程实际相联系的途径和方法。 简单的来说，实验力学就是用实验的方法求解力学问题。即用实验方法测量在力的作用下，物体产生的位移、速度、加速度、应变（形变）、应力、振动频率等物理量。工程实验力学中对实验力学的定义是用实验方法测量应变、应力和位移。也称为实验应力分析。在我现在学习了这门课之后的理解，实验力学是解决工程问题中力学问题的一个重要环节，是求解其力学问题的中间环节，通过实验力学方法测得所需物理量，最终求出结果。 通过课程认知，我了解了解决力学问题的方法主要有两个：理论方法和实验方法。理论方法就是理论方法就是将实际问题转化为数学模型，建立方程，然后求解。它主要有解析法和数值法，理论方法的解答是数学模型的解答，只有实际问题与数学模型相符时才是精确的，这也是它的局限性。而我们这学期学的实验力学的方法就是在实际问题上直接测量。我们这学期做了三个实验力学的实验，分别是测量电桥特性，动态应变测量和光测弹性学方法。这三个实验就用到了实验应力分析的方法——电测，振动测量，光测。实验力学的实验结果更可靠，并且可以发现新问题，开创新领域。不过它也有它的缺点就是测量都有误差，并且实验仪器和材料昂贵，这也导致了费用高。不过，理论分析和实验分析是相辅相成。理论的建立需要实验分析的成果，发现新问题，建立新理论。实验设计和实施需要理论分析做指导。复杂问题需要需要理论与实验共同完成。 正如我刚刚说的，误差是实验方法的一个弊端，也是不可避免的，但随着测试手段的改进和测量者水平的提高，可以减少误差，或者减少误差的影响，提高实验准确程度。实验误差按其产生原因和性质，可以分为系统性误差、偶然性误差和过失误差（粗差）三种。实验力学这门课，同样教会了我们如何去减少误差。比如对称法、初载荷法、增量法消除系统误差。还有通过分析给出修正公式用来消除系统误差，或者定期用更准确的仪器校准实验仪器以减少实验误差，校准时做好记录供以后修正数据用。偶然性误差难以排除，但可以用改进测量方法和数据处理方法，减少对测量结果的影响。例如用多次测量取平均值配合增量法，可以使偶然性误差相互抵消一部分，得到最佳值。过失误差是指明显与实际不符，没有一定的规律。这在我们实验中也会经常出现，通常这些都是由于疏忽大意、操作不当或设备出了故障引起明显不合理的错值或异常值，一般都可以从测量结果中加以剔除。 我们主要做了三个实验，测量电桥特性，动态应变测量和光测弹性学方法。给自己印象最深刻的就是第一个实验。桥路变换接线实验是在等强度实验梁上进行，当时是要在梁的上下表面哥粘贴两个应变片。当时老师在黑板上画了三个图，可是我当时连最基本的图都看不懂，根本不知道哪个是应变片哪个是电阻的意思。接下来在粘应变片的时候也遇到了各种麻烦，应变片倒是没粘好几个，但是手上已经一团糟。好不容易把应变片粘好后，需要用焊锡把电线连上，在仔细琢磨过到底那根线连哪个之后，又遇到了新的麻烦就是那个怎么焊都焊不上，后来找来老师才知道原来是我们那一组的电烙铁有问题，换了个，才继续把这个艰辛的实验做完。这个实验做了不少时间，也着实费了不少的功夫，不过通过这个实验我认识到了自己
竭诚为您提供优质文档/双击可除 图像压缩实验报告 篇一：实验三图像压缩 实验三图像压缩 一、实验目的 1．理解有损压缩和无损压缩的概念； 2．理解图像压缩的主要原则和目的； 3．了解几种常用的图像压缩编码方式。 4．利用mATLAb程序进行图像压缩。 二、实验仪器 1计算机； 2mATLAb等程序； 3移动式存储器（软盘、u盘等）。 4记录用的笔、纸。 三、实验原理 1.图像压缩原理 图像压缩主要目的是为了节省存储空间，增加传输速度。图像压缩的理想标准是信息丢失最少，压缩比例最大。不损
失图像质量的压缩称为无损压缩，无损压缩不可能达到很高的压缩比；损失图像质量的压缩称为有损压缩，高的压缩比是以牺牲图像质量为代价的。压缩的实现方法是对图像重新进行编码，希望用更少的数据表示图像。 信息的冗余量有许多种，如空间冗余，时间冗余，结构冗余，知识冗余，视觉冗余等，数据压缩实质上是减少这些冗余量。高效编码的主要方法是尽可能去除图像中的冗余成分，从而以最小的码元包含最大的图像信息。 编码压缩方法有许多种，从不同的角度出发有不同的分类方法，从信息论角度出发可分为两大类。 （1）.冗余度压缩方法，也称无损压缩、信息保持编码或嫡编码。具体说就是解码图像和压缩编码前的图像严格相同，没有失真，从数学上讲是一种可逆运算。 （2）信息量压缩方法，也称有损压缩、失真度编码或烟压缩编码。也就是说解码图像和原始图像是有差别的，允许有一定的失真。 应用在多媒体中的图像压缩编码方法，从压缩编码算法原理上可以分为以下3类： （1）无损压缩编码种类 哈夫曼（huffman）编码，算术编码，行程（RLe）编码，Lempelzev编码。 （2）有损压缩编码种类
实验报告 实验课名称：数据结构实验 实验名称：文件压缩问题 班级：20132012 学号：姓名：时间：2015-6-9 一、问题描述 哈夫曼编码是一种常用的数据压缩技术，对数据文件进行哈夫曼编码可大大缩短文件的传输长度，提高信道利用率及传输效率。要求采用哈夫曼编码原理，统计文本文件中字符出现的词频，以词频作为权值，对文件进行哈夫曼编码以达到压缩文件的目的，再用哈夫曼编码进行译码解压缩。 二、数据结构设计 首先定义一个结构体： struct head { unsigned char b; //记录字符 long count; //权重 int parent,lch,rch; //定义双亲，左孩子，右孩子 char bits[256]; //存放哈夫曼编码的数组 } header[512],tmp; //头部一要定设置至少512个,因为结 点最多可达256,所有结点数最多可 达511 三、算法设计 输入要压缩的文件读文件并计算字符频率根据字符的频率，利用Huffman 编码思想创建Huffman树由创建的Huffman树来决定字符对应的编码，进行文件的压缩解码压缩即根据Huffman树进行译码 设计流程图如图1.1所示。
图1.1 设计流程图 (1)压缩文件 输入一个待压缩的文本文件名称(可带路径)如:D:\lu\lu.txt 统计文本文件中各字符的个数作为权值,生成哈夫曼树；将文本文件利用哈夫曼树进行编码,生成压缩文件。压缩文件名称=文本文件名.COD 如:D:\lu\lu.COD 压缩文件内容=哈夫曼树的核心内容+编码序列 for(int i=0;i<256;i++) { header[i].count=0; //初始化权重 header[i].b=(unsigned char)i; //初始化字符 } ifstream infile(infilename,ios::in|ios::binary); while(infile.peek()!=EOF) { infile.read((char *)&temp,sizeof(unsigned char)); //读入一个字符 header[temp].count++; //统计对应结点字符权重 flength++; //统计文件长度 } infile.close(); //关闭文件 for(i=0;i<256-1;i++) //对结点进行冒泡排序,权重大的放在上面，编码时效率高 for(int j=0;j<256-1-i;j++) if(header[j].count 研究基于小波变换的图像压缩 摘要 图像压缩的关键技术是图像数据转换,转换后的数据进行数据量化和数据熵编码。基于小波变换的图像压缩是一种常见的图像压缩方法,本篇论文使用小波变换、多分辨率分析及不同规模的量化和编码实现图像压缩。在相同的条件下,本文采用两种不同的方法,第一种方法保留低频和放弃高频,第二种方法是阈值方法来实现图像压缩。 关键词：关键词——小波变换；小波图像系数；量化；编码 1.引言 图像压缩是指损失一部分比特率的技术或无损还原原始图像信息。在信息理论中,它的有效性，源编码的问题,即通过移除冗余即不必要的信息来实现这一目标。压缩的图像信息有两个方法，模拟和数字,因为数字压缩方法有大幅减少比特数量的优势,绝大多数的系统使用数字压缩方法。信号分析及处理的常用方法是傅里叶变换(FT),而且最广泛的分析工具应用于图像处理,但由于傅里叶变换不能满足局部的时间域和频率域的特点,小波变换具有傅立叶变换没有的两个特征,同时小波变换系数相同的空间位置描述在不同的尺度上有相似性,使得小波变换能进行量化编码。近年来,使用基于小波变换的图像压缩已取得了很大的进步,也变换算法充分利用小波系数的特性。 2.图像压缩编码的基本原理 图像编码研究侧重于如何压缩图像数据信息,允许一定程度的失真条件下的还原图像(包括主观视觉效果),称为图像压缩编码。然后使图像信号的信号源通过系统PCM编码器由线性PCM编码,压缩编码器压缩图像数据,然后摆脱码字的冗余数据。图像压缩编码的基本原理是图1。 图1 图像压缩编码的基本框图 因此,图像编码是使用统计特性的固有效果和视觉特征,从原始图像中提取有效信息，信息压缩编码和删除一些无用的冗余信息,从而允许高效传输的数字图像或数字存储。图像恢复时,恢复图像的不完全与原始图像相同,保留有效信息的图像。 3.小波分析的基本理论 小波变换具有良好的定位时间和频域的特征,充分利用非均匀分布的分辨率,对于高频信号,使用时域的小时间窗口,进行低频信号分析,使用一个大的时间窗口。这正值一个时频分布特征,高频信号持续很长时间，不易衰减,低频信号持续很长时间,正好适合图像处理。 4. 基于小波的图像压缩变换 小波变换用于图像压缩的基本思想,小波变换用于图像压缩:首先选择小波对原始图像进行小波变换,得到了一系列小波系数,然后对这些系数量化和编码。使用某些特征相同的相邻元素之间的子频带的小波系数和量化小波系数实现图像数据压缩的目的。二维图像信号多分辨率分析和Matlab算法是关键,需要引入二维多分辨率分析和Matlab算法。二维可分离的多分辨率分析和Matlab算法可以很容易地由一维离散小波变换得到。图3 Matlab分别为二维分解图和重建算法图。 图2二维Matlab分解图 图像压缩编码实验报告 一、实验目的 1.了解有关数字图像压缩的基本概念，了解几种常用的图像压缩编码方式； 2.进一步熟悉JPEG编码与离散余弦变换（DCT）变换的原理及含义； 3.掌握编程实现离散余弦变换（DCT）变换及JPEG编码的方法； 4.对重建图像的质量进行评价。 二、实验原理 1、图像压缩基本概念及原理 图像压缩主要目的是为了节省存储空间，增加传输速度。图像压缩的理想标准是信息丢失最少，压缩比例最大。不损失图像质量的压缩称为无损压缩，无损压缩不可能达到很高的压缩比；损失图像质量的压缩称为有损压缩，高的压缩比是以牺牲图像质量为代价的。压缩的实现方法是对图像重新进行编码，希望用更少的数据表示图像。应用在多媒体中的图像压缩编码方法，从压缩编码算法原理上可以分为以下3类： （1）无损压缩编码种类 哈夫曼（Huffman）编码，算术编码，行程（RLE）编码，Lempel zev编码。（2）有损压缩编码种类 预测编码，DPCM，运动补偿； 频率域方法：正交变换编码(如DCT)，子带编码； 空间域方法：统计分块编码； 模型方法：分形编码，模型基编码； 基于重要性：滤波，子采样，比特分配，向量量化； （3）混合编码 JBIG，H.261，JPEG，MPEG等技术标准。 2、JPEG 压缩编码原理 JPEG是一个应用广泛的静态图像数据压缩标准，其中包含两种压缩算法(DCT和DPCM)，并考虑了人眼的视觉特性，在量化和无损压缩编码方面综合权衡，达到较大的压缩比(25:1以上)。JPEG既适用于灰度图像也适用于彩色图像。其中最常用的是基于DCT变换的顺序式模式，又称为基本系统。JPEG 的压缩编码大致分 word基本操作实验报告 一、实验目的与要求 1．掌握word的基本操作； 2．掌握字符格式、段落格式和页面格式等排版技术； 3．掌握图文混排、表格处理和邮件合并技术； 4．熟悉个人名片或毕业论文的设计与制作； 5．学会自己提出问题，并得出解决问题的方法。 二、实验内容与方法 1．word的基本操作，通过上机摸索，并查阅书籍网络了解。 2．word的字符格式，段落格式和页面格式等排版技术，通过上机摸索，并查阅书籍网络了解。 3．word的图文混排、表格处理和邮件合并技术，通过上机摸索，并查阅书籍网络了解。 4. 通过word进行个人名片或毕业论文的设计与制作，通过上机摸索，并查阅书籍网络了解。 三、实验步骤与过程 1.word的基本操作：①启动word软件 (1) 启动“开始”菜单中的microsoft word程序 (2) 双击资源管理器或“我的电脑”中的c:\program files\microsoft office\office11\winword.exe程序 (3) 双击word 文档文件（*.doc） (4) 双击桌面上的word图标 (5)开始-运行-输入“winword”②认识word2003窗口（1）标题栏位于屏幕最顶端的是标题栏，由控制菜单图标、文件名、最小化按钮、最大化（还原）按钮、关闭按钮组成。（2）菜单栏 菜单栏位于标题栏下面。使用菜单栏可以执行word的许多命令。菜单栏共有九个菜单：文件、编辑、视图、插入、格式、工具、表格、窗口、帮助。当鼠标指针移到菜单标题上时，菜单标题就会凸起，单击后弹出下拉菜单。在下拉菜单中移动鼠标指针时，被选中的菜单项就会高亮显示，再单击，就会执行该菜单所代表的命令。如“文件”—“打开”，就会弹出“打开”文件对话框。（3）工具栏 标题栏下面的是工具栏，使用它们可以很方便地进行工作。通常情况下，word会显示【常用】和【格式】两个工具栏。 “常用”工具栏：新建、打开、复制、粘贴、打印、撤消、恢复等“格式”工具栏：字体、字号、下划线、边框、对齐方式等 如果想了解工具栏上按钮的简单功能，只需将鼠标指针移到该按钮上，过一会儿旁边会出现一个小框，显示出按钮的名称或功能。 word窗口中可以有许多工具栏，可以根据需要在“视图”—“工具栏”中增加或减少工具栏。每一个工 具栏都可以用鼠标拖动到屏幕的任意位置，所以又称为浮动工具栏。工具栏内图标按钮体现了“菜单栏”中的一些主要功能。我们可以利用这些按钮进行相应操作。如我要打开一个文件，除了可以使用菜单栏外，还可以使用工具栏上的按钮。 （4）编辑窗口 再往下的空白区域就是word的编辑窗口，输入的文字就显示在这里。文档中闪烁的竖线称为光标，代表文字的当前输入位置。（5）标尺 在编辑窗口的上面和左面有一个标尺，分别为水平标尺和垂直标尺，用来查看正文的高度和宽度，以及图片、文本框、表格的宽度，还可以用来排版正文。（ 6）滚动条在编辑窗口的右面和下面有滚动条，分别为垂直滚动条和水平滚动条，用来滚动文档，显示在屏幕中看不到的内容。可以单击滚动条中的按钮或者拖动滚动框来浏览文档。（7）显示方式按钮 压缩技术实验编码 实验一统计编码 实验目的 1.熟悉统计编码的原理 2.掌握r元Huffman编码的方法； 3.了解Huffman编码效率及冗余度的计算; 二、实验原理 霍夫曼编码，又称最佳编码，根据字符出现概率来构造平均长度最短的变长编码。 Huffman编码步骤： (1)把信源符号x i(i=1,2,…按出现概率的值由大到小的顺序排列； (2)对两个概率最 小的符号分别分配以“ 0和“ 1,'然 后把这两个概率相加作为一个新的辅助符号的概率； (3)将这个新的辅助符号与其他符号一起重新按概率大小顺序排列； ⑷跳到第2步，直到出现概率相加为1为止； (5)用线将符号连接起来，从而得到一个码树，树的N个端点对应N个信源符号； (6)从最后一个概率为1的节点开始，沿着到达信源的每个符号，将一路遇到的二进制码“ 0或“ 1顺序排列起来，就是端点所对应的信源符号的码字。 以上是二元霍夫曼编码。如果是r元霍夫曼编码，则应该如何做呢？ 在HUFFMAN 编码方案中，为出现概率较小的信源输出分配较长的码字，而对那些出现可能性较大的信源输出分配较短的码字。为此，首先将r 个最小可能的信源输出合并成为一个新的输出，该输出的概率就是上述的r 个输出的概率之和。重复进行该过程直到只剩下一个输出为止。信源符号的个数q 与r 必须满足如下的关系式： q = (r-1) n + r n 为整数如果不满足上述关系式，可通过添加概率为零的信源符号来满足。这样就生成了一个树，从该树的根节点出发并将0、1 分别分配给任何r 个来自于相同节点的 分支，生成编码。可以证明用这种方法产生的编码在前向树类 实验报告 实验名称 课程名称 ___电子技术基础实验 院系部:专业班级：学生姓名：学号 :同组人:实验台号 :指导教师：成绩：实验日期 : 华北电力大学 实验报告要求： 一、实验目的及要求 二、仪器用具 仪器名称规格/型号数量备注 实验箱1 示波器1 数字万用表1 交流毫伏表1 信号放生器1 三、实验原理 四、实验步骤（包括原理图、实验结果与数据处理） 五、讨论与结论（对实验现象、实验故障及处理方法、实验中 存在的问题等进行分析和讨论，对实验的进一步想法或改进意见。） 六、实验原始数据 一、实验目的及要求： 1.学会放大器静态工作点的调试方法，分析静态工作点对放大器性能的影响。 2.掌握放大器电压放大倍数和最大不失真输出电压的测试方法。 3.悉常用电子仪器及模拟电路实验设备的使用。 二、仪器用具：略 三、实验原理 图 1.2.1为电阻分压式工作点稳定单管放大器实验电路图。 图 1.2.1共射极单管放大器实验电路 在图 1.2.1电路中，当流过偏置电阻R B1和 R B2的电流远大于晶体管VT 的基极电流I B时（一般 5～ 10 倍），则它的静态工作点可用下式估算： R B1U CC I E U U I C CE＝U CC－I C（R C＋R F1+ R E） U B R B2B U BE R B1R E R F1 电压放大倍数： A Vβ R C //R L 其中 r be＝ 200+26 (1+β)/I E r be(1)R F 1 输入电阻： R i＝ R B1 // R B2 // [r be+(1+β)R F1 ] 输出电阻： R O≈ R C 四、实验方法与步骤: 1.调试静态工作点 接通＋ 12V 电源、调节R W，使 U E＝ 2.0V ，测量 U B、 U E、U C、 R B2值。记入表 1.2.1 。 表 1.2.1U＝ 2.0V E 测量值计算值U B（ V）U E（ V）U C（ V）R B2（KΩ） U BE（ V） U CE（ V） I C（ mA） 2.665 2.07.8530.865 5.2 2.0 根据表格测量数据，计算得到： U=U -U E =0.665V，U = U - U E =5.8V,I ≈ I = U /R =2/(1.1)=1.82mA BE B CE C CE EE 实验数据显示，Q点的值满足放大电路的静态工作点要求，BJT 处于放大区。 2.测量不同负载下的电压放大倍数 数字图像处理上机实验指导书 童立靖 北方工业大学计算机学院 实验四图像压缩 一、实验目的、要求与环境 目的： 通过实验，了解数字图象压缩的一般方法，掌握图像压缩的编程方法，了解图象压缩效果的评价方法。 1.2要求： 对自选的图象进行离散余弦变换，将其进行图象压缩处理，自行设计量化矩阵，与编码方法，并计算压缩比，提交实验报告。 进度较快的同学，可以设计三种不同的量化矩阵或编码方法，完成三种不同程度的压缩，对比解压缩后的图像质量，并进行分析。（给分较高） 环境： Windows XP操作系统 Microsoft Visual C++ (SP6) 自带8位灰度图像文件： ： 3 二、实验步骤 1.准备相关图像文件。 2．在XP操作系统上，打开Microsoft Visual C++ (SP6)，编写相关程序，完成对离散余弦变换系数的量化矩阵设计与编码方法。 4．对程序进行相关调试，修改程序，去除其中的BUG。 5. 利用自己准备的图像的文件，和编写的程序，将给定的图象进行压缩处理。 6．截屏，保留实验结果。 7. 计算压缩比, 进行实验结果分析。 8. 撰写并提交实验报告。 三、注意事项 1.实验任务： Windows下完成图像压缩的程序编写。 2.去多模式教学网上下载程序框架： 。 3.图像高度、宽度须是8的倍数。BMP 格式，8位灰度图像。 4.对于一幅彩色图像，可以在photoshop中，图像=》模式=》灰度=》扔掉 文件=》存储为=》保存=》选择8位深度=》确定。 5.实验完成时间： 先在课下完成程序编写，然后课上完成验机。 第15周的周一、第15周的周五，二次实验课。 6.请记录实验报告中相应的贴图： 可以用屏幕拷贝，然后再用Photoshop中的工具中修剪一下。 7.请每位同学用自己的图像文件进行实验： 若2位同学使用的图像文件一样，两位均依抄袭计0分。 8.请每位同学自己编写程序： 数据结构实验报告 ――实验五简单哈夫曼编/译码的设计与实现本实验的目的是通过对简单哈夫曼编/译码系统的设计与实现来熟练掌握树型结 构在实际问题中的应用。此实验可以作为综合实验，阶段性实验时可以选择其中的几 个功能来设计和实现。 一、【问题描述】 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码，此实验即设计这样的一个简单编/码系统。系统应该具有如下的几个功能： 1、接收原始数据。 从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件nodedata.dat中。 2、编码。 利用已建好的哈夫曼树（如不在存，则从文件nodedata.dat中读入），对文件中的正文进行编码，然后将结果存入文件code.dat中。 3、译码。利用已建好的哈夫曼树将文件code.dat中的代码进行译码，结果存入文件textfile.dat中。 4、打印编码规则。 即字符与编码的一一对应关系。 二、【数据结构设计】 1、构造哈夫曼树时使用静态链表作为哈夫曼树的存储。 在构造哈夫曼树时，设计一个结构体数组HuffNode保存哈夫曼树中各结点的信息，根据二叉树的性质可知，具有n个叶子结点的哈夫曼树共有2n-1个结点，所以数组HuffNode的大小设置为2n-1，描述结点的数据类型为： typedef struct { int weight;//结点权值 int parent; int lchild; int rchild; char inf; }HNodeType; 2、求哈夫曼编码时使用一维结构数组HuffCode作为哈夫曼编码信息的存储。 求哈夫曼编码，实质上就是在已建立的哈夫曼树中，从叶子结点开始，沿结点的双亲链域回退到根结点，没回退一步，就走过了哈夫曼树的一个分支，从而得到一位哈夫曼码值，由于一个字符的哈夫曼编码是从根结点到相应叶子结点所经过的路径上各分支所组成的0、1序列，因此先得到的分支代码为所求编码的低位码，后得到的分支代码位所求编码的高位码，所以设计如下数据类型： #define MAXBIT 10 typedef struct 重庆交通大学信息科学与工程学院综合性设计性实验报告 专业：通信工程专业11级 学号：631106040222 姓名：徐国健 实验所属课程：移动通信原理与应用 实验室(中心)：信息技术软件实验室 指导教师：李益才 2014年5月 一、题目 二值图像的游程编码及解码 二、仿真要求 对一幅图像进行编码压缩，然后解码恢复图像。 三、仿真方案详细设计 实验过程分为四步：分别是读入一副图象，将它转换成为二进制灰度图像，然后对其进行游程编码和压缩，最后恢复图象（只能恢复为二值图像）。 1、二值转换 所谓二值图像,就是指图像上的所有像素点的灰度值只用两种可能，不为“0”就为“1”，也就是整个图像呈现出明显的黑白效果。 2、游程编码原理 游程编码是一种无损压缩编码，对于二值图有效。游程编码的基本原理是：用一个符号值或串长代替具有相同值的连续符号，使符号长度少于原始数据的长度。据进行编码时，沿一定方向排列的具有相同灰度值的像素可看成是连续符号，用字串代替这些连续符号，可大幅度减少数据量。游程编码分为定长行程编码和不定长行程编码两种类型。游程编码是连续精确的编码，在传输过程中，如果其中一位符号发生错误，即可影响整个编码序列，使行程编码无法还原回原始数据。 3、游程编码算法 一般游程编码有两种算法，一种是使用1的起始位置和1的游程长度，另一种是只使用游程长度，如果第一个编码值为0，则表示游程长度编码是从0像素的长度开始。这次实验采 用的是前一种算法。两种方法各有优缺点：前一种存储比第二种困难，因此编程也比较复杂。而后一种需要知道第一个像素值，故压缩编码算法中需给出所读出的图的第一个像素值。 压缩流程图： 解压流程图： 中南大学数据结构课程 姓名：刘阳 班级：信息0703 学号：0903070312 实验时间： 08.11.14 指导老师：赵颖 一、实验内容 根据输入的n 个带权结点，构造出哈夫曼树，并且把构造结果输出到屏幕。 二、实验说明 哈夫曼数，也称最优二叉树，是指对于一组带有确定权值的叶结点，构造的具有最小带权路径长度的二叉树。 设二叉树具有n 个带权值的叶结点，那么从根结点到各个叶结点的路径长度与相应结点权值的乘积之和叫做二叉树的带权路径长度WPL ，记作： WPL=k n k k L W *∑=1。在给定一组具有确定权值的叶结点，可以构造出不同的带权二 叉树。根据哈夫曼树的定义，一棵二叉树要使其WPL 值最小，必须使权值越大的叶结点越靠近根结点，而权值越小的叶结点越远离根结点。 在数据通讯中，经常需要将传送的文字转换成由二进制字符0，1组成的二进制串，我们称之为编码。例如，假设要传送的电文为ABACCDA ，电文中只含有A ，B ，C ，D 四种字符，若这四种字符采用下表所示的编码，则电文的代码为000010000100100111 000，长度为21。 在传送电文时，我们总是希望传送时间尽可能短，这就要求电文代码尽可能短。如果在编码时考虑字符出现的频率，让出现频率高的字符采用尽可能短的编码，出现频率低的字符采用稍长的编码，构造一种不等长编码，则电文的代码就可能更短。并且在建立不等长编码时，必须使任何一个字符的编码都不是另一个字符编码的前缀，以避免反译成原文时，编码出现多义性。 在哈夫曼编码树中，树的带权路径长度的含义是各个字符的码长与其出现次数的乘积之和，也就是电文的代码总长，所以采用哈夫曼树构造的编码是一种能使电文代码总长最短的不等长编码。 采用哈夫曼树进行编码，也不会产生上述二义性问题。因为，在哈夫曼树中，每个字符结点都是叶结点，它们不可能在根结点到其它字符结点的路径上，所以一个字符的哈夫曼编码不可能是另一个字符的哈夫曼编码的前缀，从而保证了译码的非二义性。 小波变换在图像压缩中的应用 学院精密仪器与光电子工程学院 专业光学工程 年级2014级 学号1014202009 姓名孙学斌 一、图像压缩编码 数字图像 图像是自然界景物的客观反映。自然界的图像无论在亮度、色彩，还是空间分布上都是以模拟函数的形式出现的，无法采用数字计算机进行处理、传输和存储。 在数字图像领域，将图像看成是由许多大小相同、形状一致的像素(Picture Element简称Pixel组成)用二维矩阵表示。图像的数字化包括取样和量化两个主要步骤。在空间将连续坐标离散化的过程为取样，而进一步将图像的幅度值整数化的过程称为量化。 图像编码技术 数据压缩就是以较少的数据量表示信源以原始形式所代表的信息，其目的在于节省存储空间、传输时间、信号频带或发送能量等。其组成系统如图所示。 过程应尽量保证去除冗余量而不会减少或较少减少信息量，即压缩后的数据要能够完全或在一定的容差内近似恢复。完全恢复被压缩信源信息的方法称为无损压缩或无失真压缩，近似恢复的方法称为有损压缩或有失真压缩。 图像压缩编码的必要性与可行性 1．图像压缩编码的必要性 采用数字技术会使信号处理技术性能大为提高，但其数据量的增加也是十分惊人的。图像数据更是多媒体、网络通信等技术重点研究的压缩对象。不加压缩的图像数据是计算机的处理速度、通信信道的容量等所无法承受的。 如果将上述的图像信号压缩几倍、十几倍、甚至上百倍，将十分有利于图像的存储和传输。可见，在现有硬件设施条件下，对图像信号本身进行压缩是解决上述矛盾的主要出路。 2．图像压缩编码的可能性 图像数据量大，同时冗余数据也是客观存在的。在有些图像中可压缩的可能性很大。一般图像中存在着以下数据冗余因素。 (1)编码冗余 编码冗余也称信息熵冗余。去除信源编码中的冗余量可以在对信息无损的前提下减少代表信息的数据量。对图像进行编码时，要建立表达图像信息的一系列符号码本。如果码本不能使每个像素所需的平均比特数最小，则说明存在编码冗余，就存在压缩的可能性。 (2)空间冗余 嵌入式实验报告心得 篇一：嵌入式系统原理实验总结报告 嵌入式系统原理实验总结报告 车辆座椅控制系统实验 XX/5/23 嵌入式系统原理实验总结报告 一、技术性总结报告 （一）题目：车辆座椅控制系统实验（二）项目概述： 1.为了实现车辆座椅控制的自动化与智能化。 2.方便用户通过智能手机与车载传感器之间的联动。 3.使车辆作为当今物联网中重要的一个节点发挥作用。 4.通过车辆座椅控制系统实验实现对嵌入式系统原理课程的熟练掌握与对嵌入式系统原理知识的深化记忆。 5. 加强本组学生对嵌入式系统原理的更深层次的理解与运用。 （三）技术方案及原理 本次试验分为软件、硬件两个部分。 1.软件部分。 A.智能手机部分，包括通过智能手机对座椅的控制部分、手机所携带的身份信息部分。 本部分软件使用Java编写，其程序部分为：主程序：package ; import ; import ; import ; import ; import ; import ; import ; import ; import ; import ; import ; import ; import ; import ; import ; import ; import ; import ; import ; import ; import ; import ; import ; import ; import ; import ;import ; import ; import ; public class MainActivity extends ActionBarActivity { private Button Up = null; private Button Left = null; private Button Dowm = null; private Button Right = null; private Socket socket = null; private static final String HOST = "";private static final int PORT = 10007; public void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState); setContentView(; initControl();} private void initControl() { 哈夫曼编码译码器实验报告(免费) ————————————————————————————————作者：————————————————————————————————日期： 问题解析与解题方法 问题分析： 设计一个哈夫曼编码、译码系统。对一个ASCII编码的文本文件中的字符进行哈夫曼编码，生成编码文件；反过来，可将编码文件译码还原为一个文本文件。 （1）从文件中读入任意一篇英文短文（文件为ASCII编码，扩展名为txt）； （2）统计并输出不同字符在文章中出现的频率（空格、换行、标点等也按字符处理）；（3）根据字符频率构造哈夫曼树，并给出每个字符的哈夫曼编码； （4）将文本文件利用哈夫曼树进行编码，存储成压缩文件（编码文件后缀名.huf）（5）用哈夫曼编码来存储文件，并和输入文本文件大小进行比较，计算文件压缩率；（6）进行译码，将huf文件译码为ASCII编码的txt文件，与原txt文件进行比较。 根据上述过程可以知道该编码译码器的关键在于字符统计和哈夫曼树的创建以及解码。 哈夫曼树的理论创建过程如下： 一、构成初始集合 对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合 F={T1,T2,T3,...,Ti,...,Tn}，其中每棵二叉树Ti中只有一个权值为Wi的根结 点，它的左右子树均为空。 二、选取左右子树 在F中选取两棵根结点权值最小的树作为新构造的二叉树的左右子树，新二 叉树的根结点的权值为其左右子树的根结点的权值之和。 三、删除左右子树 从F中删除这两棵树，并把这棵新的二叉树同样以升序排列加入到集合F中。 四、重复二和三两步， 重复二和三两步，直到集合F中只有一棵二叉树为止。 因此，有如下分析： 1.我们需要一个功能函数对ASCII码的初始化并需要一个数组来保存它们； 2.定义代表森林的数组，在创建哈夫曼树的过程当中保存被选中的字符，即给定报文 中出现的字符,模拟哈夫曼树选取和删除左右子树的过程； 3.自底而上地创建哈夫曼树，保存根的地址和每个叶节点的地址，即字符的地址，然 后自底而上检索，首尾对换调整为哈夫曼树实现哈弗曼编码； 4.从哈弗曼编码文件当中读入字符，根据当前字符为0或者1的状况访问左子树或者 右孩子，实现解码； 5.使用文件读写操作哈夫曼编码和解码结果的写入； 解题方法： 结构体、数组、类的定义： 1.定义结构体类型的signode 作为哈夫曼树的节点，定义结构体类型的hufnode 作为 学习word心得体会总结范文6篇 学习word心得体会总结范文1 时间过得真快，转眼间为期一周的实训已经结束。经过这一周的实训练习让我们学到了许多知识，回头想想实训这几天我们确实是有很大收获的。 一周，看似很简短的时间，实际上按小时计算120小时却是个不小的数字，也许有些牵强。但是简短的时间仍是有效的，因为在这一周中我们学到了很多东西，并且接触了从没有制作过的文件和一些演示文稿。这一周我们在学习的同时，也进一步懂得了操作的重要性，实训过程中自己有很多的不懂，很多的问题，都是通过老师或同学的帮助完成的，这次实训让我明白了实训的主要目的是让我们同过不断的实习来积累经验，进而才能把书本的知识转换为技能。实践出真理，在这一周的实训确实有些累，不知从哪开始入手，但是累的有价值。学海无涯，有很多很多的东西在向我们招手，等待我们去努力的学习。在以后的工作、生活和学习中，发展自己的优势，弥补自己的不足和缺陷。 我们兴高采烈的进入到我们实训的计算机机房，打开各自的实训电脑，老师发来我们当天的实训内容。在操作中才知道自己会的只有书本上的知识，到实际操作时什么都不会。自己慢慢的从书上找，结果不是操纵不对就是做不出来结果不对，这些问题我和同学还有老师说过，在老师和同学的帮助下我知道自己的不足之处，并且我改正自己的不足并牢记它。 就这样，我们实训了一周，但是收获不小，在实训中改正自己操作中的不足之处，让我知道实际操作并不是那么简单，实际操作是需要牢固的基础知识，两者是不可分开的。 老师布置了一些的作业给我们操练，在老师精心的指导下我已把Excel,word,网络,powerpoint等操作的很好了!现在我们已步入大学，经过半年的在校学习，对电脑还只是初步的认识和理解，但在这学期期间，一直忙于理论知识的学习，没能有机会放开课本，真正切身感受计算机魅力，所以在实训之前，电脑对我们来说是比较抽象的，但通过这次实训，我们揭开了她神秘的面纱，离我们不再遥远!据我了解，大多数同学都以前接触过电脑，也有玩过一些游戏，却不懂操作一些对我们以后工作有用的系统。对于我们所学的计算机知识渗透较少，之前都是老师操作为主。此次实训就不同了，同学们都作了充分准备，在活动中同学们都提前来到教室上课，每位同学都认真的操作、练习;听着“嗒嗒”的打字声，心里真的不亦乐乎!和我们一同参与实训的还有张尼奇老师和赵志茹老师，在实训中也分别给予了我们指导，并且做详细的讲解，这次实训活动十分成功，除了各位同学的充分准备，还要感谢学院和国际教育交流中心系的各位领导及专业老师，没有他们做出努力，给学生手操的平台。 经过这次的实训，我领悟到了任何东西都要“学以致用”，学习了还不行还要看自己掌握了没，掌握了还不行还要看自己熟练没，熟练了还不行还要作出一定的成果。这次的实训，让我们对电脑有了更深刻的认识，做二十一世纪现 图 像 压 缩 编 码（实验报告） 一、实验目的 1．理解图像压缩目的及意义； 2．理解有损压缩和无损压缩的概念； 3．了解几种常用的图像压缩编码方法； 4．利用MATLAB程序进行图像压缩。 二、实验原理 图像压缩主要目的是为了节省存储空间，提高存储、处理、传输速度。虽然表示图像需要大量的数据，但数据是高度相关的，或者说存在冗余（Redundancy），去掉这些冗余信息可以有效地压缩图像，同时不会损坏图像的有效信息。信息的冗余量有许多种，如空间冗余，时间冗余，结构冗余，知识冗余，视觉冗余等，数据压缩实质上是减少这些冗余量。高效编码的主要方法是尽可能去除图像中的冗余成分，从而以最小的码元包含最大的图像信息。 图像压缩的理想标准是信息丢失最少，压缩比例最大。不损失图像质量的压缩称为无损压缩，无损压缩不可能达到很高的压缩比；损失图像质量的压缩称为有损压缩，高的压缩比是以牺牲图像质量为代价的。压缩的实现方法是对图像重新进行编码，希望用更少的数据表示图像。 编码压缩方法有许多种，从不同的角度出发有不同的分类方法，从信息论角度出发可分为两大类。 （1）冗余度压缩方法，也称无损压缩、信息保持编码或嫡编码。具体说就是解码图像和压缩编码前的图像严格相同，没有失真，从数学上讲是一种可逆运算。 （2）信息量压缩方法，也称有损压缩、失真度编码或烟压缩编码。也就是说解码图像和原始图像是有差别的，允许有一定的失真。 应用在多媒体中的图像压缩编码方法，从压缩编码算法原理上可以分为以下几类： （1）熵编码。熵编码是纯粹基于信号统计特性的编码技术，是一种无损编码。熵编码的基本原理是给出现概率较大的符号赋予一个短码字，而给出现概率较小的符号赋予一个长码字，从而使得最终的平均码长很小。 二、实验内容 1.根据给出的字符以及这些字符的使用频率构建哈夫曼树。 2.根据哈夫曼树对字符进行哈夫曼编码，并保存这些编码。 三、实验原理、方法和手段 试构造出问题模型，并编程实现这一问题的求解。根据实验内容编程，上机调试、得出正确的运行程序；编译运行程序，观察运行情况和输出结果。 六、实验步骤 1. 建立哈夫曼树的存储结构和哈夫曼编码的存储结构。 2. 建立哈夫曼树的函数； 3. 哈夫曼编码的函数； 4．哈夫曼编码的解码函数 5. 设计测试用例进行测试。 七、实验报告 记录数据结构与算法设计的过程及实验步骤、上机过程中遇到的困难及解决办法、遗留的问题、托福考位意见和建议等。格式见实验报告模板。测试数据及测试结果请在上交的资料中写明。 #include 小波变换的图像压缩
图像压缩编码实验报告
WORD实验报告
压缩技术实验编码
完整word版标准实验报告模板.docx
图像压缩实验指导书
数据结构哈夫曼编码实验报告
游程编码实验报告
哈夫曼编码实验报告
图像压缩编码
嵌入式实验报告心得
哈夫曼编码译码器实验报告免费
学习word心得体会总结范文6篇
图像编码实验报告
哈夫曼编码实验报告
相关主题
文本预览