LZW编码实验报告
华南理工大学
数据压缩课程实验报告
实验题目:____ LZW编码
姓名: 苏启院学号: 200820110730 班级: 计算机应用2班组别:
合作者:
指导教师: ________沃焱___________
JPEG编码器实验报告代码分析
实验报告 1.实验目的 通过阅读JPEG编码器代码，了解编码原理、编码过程和代码实现。 2.实验要求 （1）详细阅读JPEG编码器代码，结合编码原理，了解整个代码实现的过程（2）输入bmp文件，在VC6.0下跑通代码，查看编码器的压缩倍数 （3）对有些模块进行单步跟踪调试，详细了解其过程 3.实验原理 JPEG编码的基本过程如下 （1）像素阵列分块（分为8*8小块） （2）进行DCT离散余弦变换 （3）进行Z字形扫描，将二维阵列变为一维数列 （4）进行量化 （5）熵编码（Huffman编码） （6）封装为JPG文件 本次试验所用bmp转jpg编码器的编码步骤 （1）读取bmp文件信息，创建并打开jpg文件 （2）8*8分块及色彩空间变换（RGB转YCbCr） （3）快速离散余弦变换FDCT （4）量化 （5）Z字形扫描 （6）使用差分脉冲编码调制对直流系数DC进行编码 （7）使用游程长度编码对交流系数AC编码 （8）霍夫曼熵编码 4.代码分析 整个代码过程可分为三个部分 （1）文件操作 （2）对编码所用信息表进行初始化（int_all） （3）主编码器进行编码(main_encoder) 主函数分析 int main(int argc, char *argv[]) { char BMP_filename[64];
char JPG_filename[64]; WORD width_original,height_original; //the original image dimensions, // before we made them divisible by 8 BYTE len_filename; bitstring fillbits; //filling bitstring for the bit alignment of the EOI(end of image) marker if (argc>1) { strcpy(BMP_filename,argv[1]); if (argc>2) strcpy(JPG_filename,argv[2]); else { // replace ".bmp" with ".jpg" strcpy(JPG_filename, BMP_filename); len_filename=strlen(BMP_filename); strcpy(JPG_filename+(len_filename-3),"jpg");//从后三位开始拷贝jpg. } } else exitmessage("Syntax: enc fis.bmp [fis.jpg]"); //BMP_filename=""; load_bitmap(BMP_filename, &width_original, &height_original);//加载bmp文件信息 fp_jpeg_stream = fopen(JPG_filename,"wb");//创建jpg文件流 init_all();//初始化函数，初始化量化、霍夫曼及亮度色差转换表等，为编码做准备 SOF0info.width = width_original; SOF0info.height = height_original;//写入图像的宽和高 writeword(0xFFD8); // SOI，写入图像开始标志 write_A PP0info(); // write_comment("Cris made this JPEG with his own encoder"); write_DQTinfo();//写入量化表 write_SOF0info();//写入帧开始 write_DHTinfo();//写入霍夫曼表 write_SOSinfo();//写入扫描开始信息 // init global variables bytenew = 0; // current byte bytepos = 7; // bit position in this byte main_encoder();//主编码函数 // Do the bit alignment of the EOI marker if (bytepos >= 0) {
数据结构 哈夫曼编码实验报告
实验报告 实验课名称：数据结构实验 实验名称：文件压缩问题 班级：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．理解有损压缩和无损压缩的概念； 2．理解图像压缩的主要原则和目的； 3．了解几种常用的图像压缩编码方式。 4．利用mATLAb程序进行图像压缩。 二、实验仪器 1计算机； 2mATLAb等程序； 3移动式存储器（软盘、u盘等）。 4记录用的笔、纸。 三、实验原理 1.图像压缩原理 图像压缩主要目的是为了节省存储空间，增加传输速度。图像压缩的理想标准是信息丢失最少，压缩比例最大。不损 失图像质量的压缩称为无损压缩，无损压缩不可能达到很高的压缩比；损失图像质量的压缩称为有损压缩，高的压缩比是以牺牲图像质量为代价的。压缩的实现方法是对图像重新进行编码，希望用更少的数据表示图像。 信息的冗余量有许多种，如空间冗余，时间冗余，结构冗余，知识冗余，视觉冗余等，数据压缩实质上是减少这些冗余量。高效编码的主要方法是尽可能去除图像中的冗余成分，从而以最小的码元包含最大的图像信息。 编码压缩方法有许多种，从不同的角度出发有不同的分类方法，从信息论角度出发可分为两大类。 （1）.冗余度压缩方法，也称无损压缩、信息保持编码或嫡编码。具体说就是解码图像和压缩编码前的图像严格相同，没有失真，从数学上讲是一种可逆运算。 （2）信息量压缩方法，也称有损压缩、失真度编码或烟压缩编码。也就是说解码图像和原始图像是有差别的，允许有一定的失真。 应用在多媒体中的图像压缩编码方法，从压缩编码算法原理上可以分为以下3类： （1）无损压缩编码种类 哈夫曼（huffman）编码，算术编码，行程（RLe）编码，Lempelzev编码。 （2）有损压缩编码种类 姓名关瀚文学号222012306022011专业应用心理学年级2012级课程实验心理学实验时间2013．11．6同组人姓名洪万里单宏宇成绩 短时记忆视觉编码实验 关瀚文 （西南大学心理学部，重庆，400715） 摘要本实验以西南大学心理学部2012级应用班的44名同学作为被试，每名被试运用PsyKey 心理教学系统 3.1，“短时记忆视觉编码”实验程序，进行以减数法探究短时记忆的视觉编码试验108次，本实验旨在重复posner等人的字母实验，验证短时记忆的视觉编码，并学习减法反应时方法。最后的结果显示，短时记忆的视觉编码确实存在，posner关于短时记忆的视觉编码理论得到验证。 关键词短时记忆减法反应时视觉编码 1引言减数法是一种用减法方法将反应时分解成各个成分，然后来分析信息加工过程的方法。减数法的反应时实验逻辑是如果一种作业包含另一种作业所没有的某个特定的心理过程，且除此过程之外二者在其他方面均相同，那么这两种反应时的差即为此心理过程所需的时间。 储存在短时记忆中的信息，传统的观点认为主要是语音听觉编码。这是根据短时记忆中产生的错误与正确信息之间存在着语音听觉上的联系而推测出来的。康拉德在记忆广度实验中观察到，回忆错误与正确反应之间有着语音上的联系。但是这个结论因为以拼音文字的英文字母做实验材料，因而其普遍性受到了质疑。但70年代波斯纳等人利用减法反应时基本范式，在其实验中清楚地表明，某些短时记忆信息可以有视觉编码和听觉编码两个连续的阶段，这是认知心理学史上的一个重大发现。莫雷的实验也表明，汉字的短时记忆以形状编码为主。对于绘画、脸和身体动作以及视觉观察事件所属范畴的短时记忆，倾向于用视觉编码的短时记忆，倾向于视觉编码和语义编码。现在一般认为，短时记忆信息存在感觉代码与语义代码，其中前者包括听觉代码与视觉编码；对于感觉编码的过程而言，视觉编码率先出现并保持一个短暂的瞬间，然后出现听觉编码。 实验二游程编码 一、实验目的 1、掌握游程编码原理； 2、理解数据编码压缩和译码输出编码的实现。 二、实验要求 实现游程编码和译码的生成算法。 三、实验内容 输入一幅二值图像，先统计要压缩编码的文件中的字符字母出现的次数，按字符字母和空格出现的概率对其进行哈夫曼编码，然后读入要编码的文件，编码后存入另一个文件；接着再调出编码后的文件，并对其进行译码输出，最后存入另一个文件中。 四、实验原理 1、xx 树的定义： 假设有n 个权值，试构造一颗有n 个叶子节点的二叉树，每个叶子带权值为wi ，其中树带权路径最小的二叉树成为哈夫曼树或者最优二叉树； 2、xx 树的构造： weight为输入的频率数组，把其中的值赋给依次建立的HT Node对象中的data属性，即每一个HT Node对应一个输入的频率。然后根据data属性按从小到大顺序排序，每次从data取出两个最小和此次小的HT Node,将他们的data 相加，构造出新的HTNode作为他们的父节点，指针pare nt，leftchild，rightchild 赋相应值。在把这个新的节点插入最小堆。 按此步骤可以构造出一棵XX树。 通过已经构造出的哈夫曼树,自底向上,由频率节点开始向上寻找parent, 直到parent 为树的顶点为止。这样,根据每次向上搜索后,原节点为父节点的 左孩子还是右孩子，来记录 1 或0，这样，每个频率都会有一个01 编码与之唯一对应，并且任何编码没有前部分是同其他完整编码一样的。 五、实验程序 #include 6.3实验步骤 (1)对彩色图像的表达和显示 * * * * * * * * * * * *显示彩色立方体* * * * * * * * * * * * * rgbcube(0,0,10); %从正面观察彩色立方体 rgbcube(10,0,10); %从侧面观察彩色立方 rgbcube(10,10,10); %从对角线观察彩色立方体 %* * * * * * * * * *索引图像的显示和转换* * * * * * * * * * f=imread('D:\Picture\Fig0604(a)(iris).tif'); figure,imshow(f);%f是RGB真彩图像 %rgb图像转换成8色索引图像，不采用抖动方式 [X1,map1]=rgb2ind(f,8,'nodither'); figure,imshow(X1,map1); %采用抖动方式转换到8色索引图像 [X2,map2]=rgb2ind(f,8,'dither'); figure,imshow(X2,map2); %显示效果要好一些 g=rgb2gray(f); %f转换为灰度图像 g1=dither(g);%将灰色图像经过抖动处理，转换打二值图像figure,imshow(g);%显示灰度图像 figure,imshow(g1);%显示抖动处理后的二值图像 程序运行结果： 彩色立方体原图 不采用抖动方式转换到8色索引图像采用抖动方式转换到8色索引图像 灰度图像抖动处理后的二值图像 (2)彩色空间转换 f=imread('D:\Picture\Fig0604(a)(iris).tif'); figure,imshow(f);%f是RGB真彩图像 %转换到NTSC彩色空间 ntsc_image=rgb2ntsc(f); figure,imshow(ntsc_image(:,:,1));%显示亮度信息figure,imshow(ntsc_image(:,:,2));%显示色差信息figure,imshow(ntsc_image(:,:,3));%显示色差信息 %转换到HIS彩色空间 hsi_image=rgb2hsi(f); figure,imshow(hsi_image(:,:,1));%显示色度信息figure,imshow(hsi_image(:,:,2)); %显示饱和度信息figure,imshow(hsi_image(:,:,3));%显示亮度信息 程序运行结果： 原图 转换到NTSC彩色空间 心理实验报告 1.题目 减法反应时－短时记忆的视觉编码 2.引言 R．Conrad(1964)的一项研究给被试视觉呈现字母，随后报告字母的实验结果表明，对于视觉呈现的字母，我们使用听觉编码而非视觉。而Posner等人（1969）的实验结果显示，被试对于不同字母对（Aa和AA）判断是否同一字母的反应时不同，这否定了对于视觉呈现的字母，我们只用听觉编码的观点。对于视觉编码和听觉编码的先后问题，现在普遍的观点是视觉编码在先。 根据R．Conrad的实验，研究者们还在探讨这样一个逻辑，如果一个作业包含另一个作业所没有的某个心理过程，而其它方面相同，则两个作业的反应时之差，即是这个心理过程所用的时间，也是这个心理过程存在的证据。 本实验研究作为一个验证性研究，为存在视觉编码提供证据之外，还将探讨在不同时间间隔下反应时差的差异的内部机理。 3.方法 3.1被试：心理系大三学生 3.2仪器材料：字母对AA、BB、Aa、Bb、AB、BA、Ab、Ba 3.3实验程序： 3.3.1：实验前被试阅读指导语，清楚不同判断的按键方式，尽量正确的判断，并尽快按键反应 3.3.2：第一次实验时，每对字母对随机出现6次，前12对时间间隔是0s,中间12对间隔0.5s,最后12对间隔2s。36次完毕后，被试休息30s。继续第二次实验，但这次时间间隔按0.5s-2s-0s进行；同样休息30s进行第三次实验，这次间隔按照2s-0s-5s进行。被试看到呈现的字母后，尽快正确判断字母是否相同，并尽快按相应的键。 4．结果 表a 各水平下被试平均正确反应时(ms) 间隔(ms) 音同形 同 音同形 异 音异 形异 0 561.59 707.00 777.95 500 519.05 681.79 734.54 2000 489.62 639.46 725.00 表b 各水平下被试平均正确率(%) 间隔 (ms) 音同形 同 音同形 异 音异 形异 0 97.86 91.88 90.38 500 98.08 92.95 89.53 2000 98.08 92.74 90.60 表a显示： 音同形同比音同形异、音异形异在各个间隔时间水平下的反应时均值都要小；（多因素方差分析） 每种音形水平在时间间隔上反应时存在显著差异（多因素方差分析） 表b显示： 音同形同比音同形异、音异形异在各个间隔水平下的正确率均值都要大。而同一音形水平下的各个时间间隔水平上正确率均值相差不大。 压缩技术实验编码 实验一统计编码 实验目的 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.了解有关数字图像压缩的基本概念，了解几种常用的图像压缩编码方式； 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 的压缩编码大致分 姓名关瀚文学号222012306022011 专业应用心理学年级 2012级课程实验心理学实验时间2013．11．6 同组人姓名洪万里单宏宇成绩 短时记忆视觉编码实验 关瀚文 （西南大学心理学部，重庆，400715） 摘要本实验以西南大学心理学部2012级应用班的44名同学作为被试，每名被试运用PsyKey 心理教学系统 3.1，“短时记忆视觉编码”实验程序，进行以减数法探究短时记忆的视觉编码试 验108次，本实验旨在重复posner等人的字母实验，验证短时记忆的视觉编码，并学习减法反 应时方法。最后的结果显示，短时记忆的视觉编码确实存在，posner关于短时记忆的视觉编码 理论得到验证。 关键词短时记忆减法反应时视觉编码 1引言减数法是一种用减法方法将反应时分解成各个成分，然后来分析信息加工过程的方法。减数法的反应时实验逻辑是如果一种作业包含另一种作业所没有的某个特定的心理过程，且除此过程之外二者在其他方面均相同，那么这两种反应时的差即为此心理过程所需的时间。 储存在短时记忆中的信息，传统的观点认为主要是语音听觉编码。这是根据短时记忆中产生的错误与正确信息之间存在着语音听觉上的联系而推测出来的。康拉德在记忆广度实验中观察到，回忆错误与正确反应之间有着语音上的联系。但是这个结论因为以拼音文字的英文字母做实验材料，因而其普遍性受到了质疑。但70年代波斯纳等人利用减法反应时基本范式，在其实验中清楚地表明，某些短时记忆信息可以有视觉编码和听觉编码两个连续的阶段，这是认知心理学史上的一个重大发现。莫雷的实验也表明，汉字的短时记忆以形状编码为主。对于绘画、脸和身体动作以及视觉观察事件所属范畴的短时记忆，倾向于用视觉编码的短时记忆，倾向于视觉编码和语义编码。现在一般认为，短时记忆信息存在感觉代码与语义代码，其中前者包括听觉代码与视觉编码；对于感觉编码的过程而言，视觉编码率先出现并保持一个短暂的瞬间，然后出现听觉编码。 交通大学信息科学与工程学院综合性设计性实验报告 专业：通信工程专业11级 学号： 2 姓名：徐国健 实验所属课程：移动通信原理与应用 实验室(中心)：信息技术软件实验室 指导教师：益才 2014年5月 一、题目 二值图像的游程编码及解码 二、仿真要求 对一幅图像进行编码压缩，然后解码恢复图像。 三、仿真方案详细设计 实验过程分为四步：分别是读入一副图象，将它转换成为二进制灰度图像，然后对其进行游程编码和压缩，最后恢复图象（只能恢复为二值图像）。 1、二值转换 所谓二值图像,就是指图像上的所有像素点的灰度值只用两种可能，不为“0”就为“1”，也就是整个图像呈现出明显的黑白效果。 2、游程编码原理 游程编码是一种无损压缩编码，对于二值图有效。游程编码的基本原理是：用一个符号值或串长代替具有相同值的连续符号，使符号长度少于原始数据的长度。据进行编码时，沿一定方向排列的具有相同灰度值的像素可看成是连续符号，用字串代替这些连续符号，可大幅度减少数据量。游程编码分为定长行程编码和不定长行程编码两种类型。游程编码是连续精确的编码，在传输过程中，如果其中一位符号发生错误，即可影响整个编码序列，使行程编码无法还原回原始数据。 3、游程编码算法 一般游程编码有两种算法，一种是使用1的起始位置和1的游程长度，另一种是只使用游程长度，如果第一个编码值为0，则表示游程长度编码是从0像素的长度开始。这次实验采 用的是前一种算法。两种方法各有优缺点：前一种存储比第二种困难，因此编程也比较复杂。而后一种需要知道第一个像素值，故压缩编码算法中需给出所读出的图的第一个像素值。 压缩流程图： 解压流程图： 实验二十三 时分复用与解复用实验 实验项目一 256K 时分复用帧信号观测 （1）帧同步码观测：用示波器连接复用输出，观测帧头的巴克码。 （2）帧内PN 序列信号观测：用示波器接复用输出，利用储存功能观测3个周期 中的第一时隙的信号。 实验项目二 256K 时分复用及解复用 （1）帧内PCM 编码信号观测：将PCM 信号输入DIN2，观测PCM 数据。以帧同 思考题：PN15序列的数据是如何分配到复用信号中的？ 分析分时复用的实质，可知，在模拟传送时，一位用户的数据根据复用划分的时隙以一帧为周期，逐次将8位数据插入每个帧相同的时隙处。对于此次实验中的PN15序列，检测到帧同步信号的帧头时，便插入第一帧数据，在第二次检测到帧头时插入第二帧数据，以此类推，将信号分配到复用信号中，以达到提高信道利用率的目的。 对比观测实验出现的码元，发现为01110010，根据所学知识可知，这串码即为帧头的观测码。 步为触发分别观测PCM编码数据和复用输出的数据。 （2）解复用帧同步信号观测：PCM对正弦波进行编译码。观测复用输出与FSOUT， 观测帧同步上跳沿与帧同步信号的时序关系。 思考题：PCM数据是如何分配到复用信号中去的？ 时分多路复用以时间作为信号分割的参量，将各路输入变为变为并行数据，然后按照给端口数据所在的时隙进行帧的拼接，完成一个完整的数据帧。而在本实验中，PCM 的数据输入到DIN2，将其插入到复用信号的第2个时隙，与其它3个时隙拼接为一帧，从而实现了PCM信号分配到复用信号中。 上图分别为PCM编码输入和复用输出的波形。仔细观察可知，对比复用输入信号，复用输出有2帧的延时，且在复用输出的第0时隙为帧头的巴克码，第1时隙没有数据，第2时隙有了数据的存放，即PCM复用编码时被插在了一帧的第2时隙中，在解复用时先寻找巴克码，再按照每一帧的数据存放的相应的时隙进行解复用，之后拼接起来，便实现了PCM的数据恢复。 图 像 压 缩 编 码（实验报告） 一、实验目的 1．理解图像压缩目的及意义； 2．理解有损压缩和无损压缩的概念； 3．了解几种常用的图像压缩编码方法； 4．利用MATLAB程序进行图像压缩。 二、实验原理 图像压缩主要目的是为了节省存储空间，提高存储、处理、传输速度。虽然表示图像需要大量的数据，但数据是高度相关的，或者说存在冗余（Redundancy），去掉这些冗余信息可以有效地压缩图像，同时不会损坏图像的有效信息。信息的冗余量有许多种，如空间冗余，时间冗余，结构冗余，知识冗余，视觉冗余等，数据压缩实质上是减少这些冗余量。高效编码的主要方法是尽可能去除图像中的冗余成分，从而以最小的码元包含最大的图像信息。 图像压缩的理想标准是信息丢失最少，压缩比例最大。不损失图像质量的压缩称为无损压缩，无损压缩不可能达到很高的压缩比；损失图像质量的压缩称为有损压缩，高的压缩比是以牺牲图像质量为代价的。压缩的实现方法是对图像重新进行编码，希望用更少的数据表示图像。 编码压缩方法有许多种，从不同的角度出发有不同的分类方法，从信息论角度出发可分为两大类。 （1）冗余度压缩方法，也称无损压缩、信息保持编码或嫡编码。具体说就是解码图像和压缩编码前的图像严格相同，没有失真，从数学上讲是一种可逆运算。 （2）信息量压缩方法，也称有损压缩、失真度编码或烟压缩编码。也就是说解码图像和原始图像是有差别的，允许有一定的失真。 应用在多媒体中的图像压缩编码方法，从压缩编码算法原理上可以分为以下几类： （1）熵编码。熵编码是纯粹基于信号统计特性的编码技术，是一种无损编码。熵编码的基本原理是给出现概率较大的符号赋予一个短码字，而给出现概率较小的符号赋予一个长码字，从而使得最终的平均码长很小。 减法反应时-短时记忆的视觉编码 记忆的加工水平 减法反应时实验 1、目的：检验短时记忆是否存在视觉编码 2、材料：4对字母：AA Aa BB Bb，装有Psykey心理教学系统的大学版的计算机，一号反应 键盘 3、过程： 给被试并排呈现两个字母，或同时呈现，或有一定间隔，让被试判断这两个字母是否相同并按键反应，记录反应时。 本实验所用字母对是AA（6次）、BB（6次）、Aa（6次）、Bb（6次）、AB（3次）、BA（3次）、Ab（3次）、Ba（3次），共出现36次，有三种呈现间隔：0s（即同时呈现）、50ms和100ms，采用如下拉丁方设计，即：第一次36张随机呈现，前12张间隔0s，中间12张间隔50s，最后12张间隔100ms；休息30s后再做36张，间隔时间按50ms→100ms→0s的顺序；第三次的36张则采用100ms→0s→50ms的顺序。 4、设计： 自变量：字母对的类型（AA BB Aa Bb）呈现时间的长短（0s 50ms 100ms） 因变量：判断的正确率以及辨别所需的时间 5、结果： ＝＝＝＝＝结果数据＝＝＝＝＝ ------------------------------------------------------------ 间隔音同形同音同形异音异形异 ------------------------------------------------------------ 0ms 650(100.00％) 716(100.00％) 768( 91.67％) 50ms 489(100.00％) 621(100.00％) 760(100.00％) 100ms 476(100.00％) 708(100.00％) 696( 91.67％) ------------------------------------------------------------ 数字高程模型 实验讲义 南阳师范学院环旅学院 地理信息系统教研室编 2011年2月 前 言 Miller于1958年提出首次提出了数字高程模型（Digital Elevation Model，DEM）的概念。经过40多年的发展，DEM的诸多基础理论问题都得到了深入的研究，基于DEM的数字地形分析理论与方法体系正在形成，DEM在许多领域的工作中得到了成功应用。DEM已成为各类GIS数据库的核心数据之一。国家测绘部门将DEM作为国家空间数据基础设施（National Spatial data Infrastructure，NSDI）的重要建设项目之一。在理论研究方面，DEM的不确定性、DEM的尺度效应、DEM的地学分析、基于DEM的数据挖掘都取得了很大的突破。在应用方面，也从一般的地形因子提取、支持三维漫游等简单应用向更多样的形式、更广泛的领域发展。可以说，DEM所代表的已经不仅仅是一种记录海拔的空间数据，更代表着一种地学处理的方法。 适应于学科发展和实践需要，各高等院校的有关专业，特别是地理信息系统、空间信息与数字工程、测绘工程等专业都纷纷将数字高程模型作为本科和研究生课程。我学院办有地理信息系统和测绘工程等专业，数字高程模型一直是此二专业的重要课程。在多年教学经验的基础上，我们编写了本实验讲义，供地理信息系统专业、测绘工程专业的本科教学使用。本实验讲义中，以验证、探索理论知识和传授技能作为基础目标，另外还注重意识和能力的培养。当代教育理论认为，如果说知识和技能是人才素质的基础，意识则决定了运用知识和技能的动机，能力则是运用知识和技能的方法。当代地学人才不仅需要具有充足的专业知识和技能，而且应该具备一系列意识和能力。虽然，高校通常设置培养意识和能力的公共课程；但是，专业课教学也应该将其作为教学目标之一。这样以来，可以根据专业课程的特点有目的地培养特定的意识和能力。本课程所涉及的意识和能力主要包括科学精神、团队意识、创新能力和统合能力等。 本讲义共7个实验，需要16个实验课时。实验类型包括基础型、综合型和设计型。每个实验都有明确的实验目的，有实验原理的详细介绍，实验过程中的必要之处作了解释和提示。实验后安排了思考题，要求学生们通过在实验中的探索来回答这些问题，有助于学生更好地理解和掌握DEM的理论和方法。 本科生实验报告 实验课程信息论与编码 学院名称信息科学与技术学院 专业名称通信工程 学生姓名 学生学号 指导教师谢振东 实验地点6C601 实验成绩 二〇一五年十一月二〇一五年十一月 实验一：香农（Shannon ）编码 一、实验目的 掌握通过计算机实现香农编码的方法。 二、实验要求 对于给定的信源的概率分布，按照香农编码的方法进行计算机实现。 三、实验基本原理 给定某个信源符号的概率分布，通过以下的步骤进行香农编码 1、将信源消息符号按其出现的概率大小排列 )()()(21n x p x p x p ≥≥≥ 2、确定满足下列不等式的整数码长K i ； 1)(l o g )(l o g 22+-<≤-i i i x p K x p 3、为了编成唯一可译码，计算第i 个消息的累加概率 ∑ -== 1 1 )(i k k i x p p 4、将累加概率P i 变换成二进制数。 5、取P i 二进制数的小数点后K i 位即为该消息符号的二进制码。 四、源程序： #include int i,j; for(i=0;i 摘要： 图像处理，用计算机对图像进行分析，以达到所需结果的技术。又称影像处理。基本内容图像处理一般指数字图像处理。数字图像是指用数字摄像机、扫描仪等设备经过采样和数字化得到的一个大的二维数组，该数组的元素称为像素，其值为一整数，称为灰度值。图像处理技术的主要内容包括图像压缩，增强和复原，匹配、描述和识别3个部分。图像处理一般指数字图像处理。 数字图像处理的目的是改善图像的质量，它以人为对象，以改善人的视觉效果为目的。目前，图像处理演示系统应用领域广泛医学、军事、科研、商业等领域。因为数字图像处理技术易于实现非线性处理，处理程序和处理参数可变，故是一项通用性强，精度高，处理方法灵活，信息保存、传送可靠的图像处理技术。本图像处理演示系统以数字图像处理理论为基础，对某些常用功能进行界面化设计，便于初级用户的操作。 设计要求 可视化界面，采用多幅不同形式图像验证系统的正确性； 合理选择不同形式图像，反应各功能模块的效果及验证系统的正确性 对图像进行灰度级映射，对比分析变换前后的直方图变化； 1.课题目的与要求 目的： 基本功能：彩色图像转灰度图像 图像的几何空间变换：平移，旋转，剪切，缩放 图像的算术处理：加、减、乘 图像的灰度拉伸方法（包含参数设置）； 直方图的统计和绘制；直方图均衡化和规定化； 要求： 1、熟悉图像点运算、代数运算、几何运算的基本定 义和常见方法； 2、掌握在MTLAB中对图像进行点运算、代数运算、几何运算的方法 3、掌握在MATLAB中进行插值的方法 4、运用MATLAB语言进行图像的插值缩放和插值旋转等 5、学会运用图像的灰度拉伸方法 6、学会运用图像的直方图设计和绘制；以及均衡化和规定化 7、进一步熟悉了解MATLAB语言的应用，将数字图像处理更好的应用于实际2.课题设计内容描述 1>彩色图像转化灰度图像： 大部分图像都是RGB格式。RGB是指红，绿，蓝三色。通常是每一色都是256个级。相当于过去摄影里提到了8级灰阶。 真彩色图像通常是就是指RGB。通常是三个8位，合起来是24位。不过每一个颜色并不一定是8位。比如有些显卡可以显示16位，或者是32位。所以就有16位真彩和32位真彩。 在一些特殊环境下需要将真彩色转换成灰度图像。 1单独处理每一个颜色分量。 2.处理图像的“灰度“，有时候又称为“高度”。边缘加强，平滑，去噪，加 锐度等。 3.当用黑白打印机打印照片时，通常也需要将彩色转成灰白，处理后再打印 4.摄影里，通过黑白照片体现“型体”与“线条”，“光线”。 2>图像的几何空间变化： 图像平移是将图像进行上下左右的等比例变化，不改变图像的特征，只改变位置。 图像比例缩放是指将给定的图像在x轴方向按比例缩放fx倍，在y轴按比例缩放fy倍，从而获得一幅新的图像。如果fx=fy，即在x轴方向和y轴方向缩放的比率相同，称这样的比例缩放为图像的全比例缩放。如果fx≠fy，图像的比例缩放会改变原始图象的像素间的相对位置，产生几何畸变。 旋转。一般图像的旋转是以图像的中心为原点，旋转一定的角度，也就是将图像上的所有像素都旋转一个相同的角度。旋转后图像的的大小一般会改变，即可以把转出显示区域的图像截去，或者扩大图像范围来显示所有的图像。图像的旋转变换也可以用矩阵变换来表示。 《短时记忆的视觉编码》实验报告 1 引言 实验逻辑 此次实验是根据短时记忆是以听觉编码为主的原理，该原理可以得出如果字母发音不同，被试的反应时会存在差异的推论。那么该实验就是要通过同时控制字母形状和发音形成的三个实验水平a1、a2、a3(其中a1：字母形状发音都相同，a2：字母形状不同但发音相同，a3：字母形状发音都不同)，实验旨在通过三个不同水平下的比较，探索视觉编码是否存在短时记忆中。 实验假设 我们假设视觉编码存在短时记忆中。若实验设计合理，实验进行正常。那么可以得到，短时记忆存在听觉编码。因此在字母形状不同发音相同、字母形状发音都不同的条件下。被试的反应时会存在差异。 实验预期 被试在不同刺激条件a1、a2、a3下（a1字母形状名称均相同、a2字母形状不同但名称相同、a3字母形状和名称都不同）的反应时存在差异。 2.方法 被试：五人一组，互为主被试，共85名被试。 实验材料：JGW—B型心理实验台的速示器单元，计时计数器单元，手键1个，练习卡片3张（DD、Dd、DG），实验卡片16张（见下表），注视点卡片1张。 实验设计：单因素重复测量设计 实验程序： 统计方法 单因素重复测量的方差分析 3 结果 不同条件下反应时的描述统计结果 在字母形状和发音都相同、字母形状不同但发音相同和字母形状和发音都不同三种条件下的反应时描述统计结果见表1。 表1 三种条件下的反应时的描述统计结果(N=3) 条件M(SD)min max 形状和发音都相 同（a1） 形状不同但发音 相同(a2) 形状和发音都不 同(a3) 不同条件下反应时的差异 通过单因素重复测量方差分析，得出的结果发现，不同条件下，被试反应时有统计学意义上的显着差异（F(2)=,P=0）;再通过多重比较结果分析发现：a1≠a2,a1≠a3,a2≠a3,见表2. 表2 不同条件下反应时差异检验的结果 4 讨论 通过实验结果分析、实验假设得到了验证。在a2（字母形状不同但名称相同）与（a3字母形状发音都不同）的条件下，被试反应时差异显着。这个结果表明，在字母形状条件相同的情况下，字母发音的不同会影响到被试反应时的结果，即短时记忆存在记忆的声音编码，这一分析结果表明本实验的设计是比较合理。a1（字母形状发音都相同）与a2（字母形状不同但名称相同）的条件下被试反应时差异显着，这表明，在字母发音条件相同的情况下，字母形状的不同也会影响被试反应时的结果，即短时记忆存在记忆的视觉编码。 5 结论图像压缩实验报告
短时记忆视觉编码实验报告
游程编码实验报告
数字图像处理——彩色图像实验报告
短时记忆的信息编码 实验报告
压缩技术实验编码
图像压缩编码实验报告
短时记忆视觉编码实验报告
游程编码实验报告材料
PCM编码 实验报告
图像编码实验报告
减法反应时-短时记忆的视觉编码实验报告
《数字高程模型》实验讲义[1]
信息论与编码实验报告.
图像处理 实验报告
《短时记忆的视觉编码实验报告》