Book 7 Unit 5 派生词
1. lecture n. [C] 演讲;讲座;教训 vi. 演讲；作讲座 lecturer n. [C] 演讲者;讲师
2. qualification n. [C, U] 资格;资历 qualify vt. 使具有资格; 限定
qualified adj. 有资格的 quality n. [C, U] 质量; 品质
3. preparation n. [C, U] 准备;预备 prepare vt. & vi. 准备;预备 prepared adj. 准备好的
4. recommend vt. 推荐;建议 recommended adj. 被推荐的 recommendation n. [C, U] 推荐;建议
5. idiom n. [C, U] 成语;习语 idiomatic adj. 惯用的
6. comfort n. & vt. 舒适;安慰 comfortable adj. 舒适的 comfortably adv. 舒适地
7. substitute n. [C] 代替者;代用品 vt. 用…代替… substitution n. [C, U] 代替
8. academic adj. 学校的;学术的 academically adv. 学术上 academy n. [C] (专科)学院;学会
9. requirement n. [C] 需要;要求 require vt. 需要;要求
10. revise vt. 复查;修正;复习 revision n. [C, U] 复查;修正;复习
11. acknowledge vt. 承认;确认;答谢 acknowledgement n. [U]承认;确认;答谢
2016/11/8
1多媒体数据压缩基本算法
•
1
概述
•
2失真量度
•3比率失真理论
•4 变换编码
•5 量化
•6小波编码和小波包
•7 EZW和SPIHT
Ze-NianLi：c8：有损压缩算法
林福宗：c7小波和小波变换c8小波图像压缩1概述
•当图像直方图相对平坦时，对图像数据采用无损压缩
技术，压缩率很低；
()log
i
iiHSpp255
211
8loglog.
22123
3092
232
1概述
•当图像直方图相对平坦时，对图像数据采用无损压缩
技术，压缩率很低；
•多媒体应用中需要高压缩率
–有损压缩方法无损压缩和有损压缩
•无损压缩:使用压缩后的数据进行重构(或者叫做还
原，解压缩)，重构后的数据与原来的数据完全相
同
•有损压缩:使用压缩后的数据进行重构，重构后的
数据与原来的数据有所不同，但不影响人对原始
资料表达的信息造成误解。
4
•失真量度是一个说明在某种失真标准下一个近似值与
原值的接近程度的数学量。
•最常用的有三种：
–均方差MSE
（像素的平均差异）
–信噪比
（相对于信号的误差大小）
–峰值信噪比
（相对于信号峰值的误差大小）2 失真量度（Distortion Measures）5
(a) Original "Lena" image,
512 by 512, 8bits/pixel(b) Impulsive Salt-
Pepper Noise(c) Additive Gaussian
Noise(d) Multiplicative
Speckle Noise
(e) Mean Shift(f) Contrast Stretching(g) Blurring(h) JPEG Compression相同均方差，不同噪声的主观质量的差异MSE=225
2016/11/8
23率失真理论
Rate-Distortion7
信息率：重现源信号所需要的平均比特数（信息量）
R(D)：率失真函数
1、D=0是没有缺损时
的最小比特率，即源数
据的熵H；
2、而在R(D)=0时，
Lecture 2
Lossy and Lossless Compression
References: Chapter 4 of prescribed textbook
Lecture 2Copyright 2008-2011, Christian Ritz,
University of Wollongong1
LastlectureLast lecture
•Defined Multimedia
•DescribedMultimediaSignalsDescribed Multimedia Signals
–Analogue versus Digital
SliCD–Sampling –e.g.. CDs
–Quantisation and Quantisation Error
Lecture 2Copyright 2008-2011, Christian Ritz,
University of Wollongong2
ThislectureThis lecture
•Define Compression
•DescribelosslessandlossycompressionDescribe lossless and lossy compression
•Lossless Compression
–Fixed length binary code
–Huffman code
–Entropy rate
Lecture 2Copyright 2008-2011, Christian Ritz,
University of Wollongong3
WhatisCompression?What is Compression?
•A reduction in the data rate required to transmit or
storeadigitalsignalstore a digital signal
•For digital signals, the data rate is a product of both
Huffman编码对英文文本的压缩和解压缩
中国地质大学计算机学院信息安全专业
信息论实验报告
#include
#include
#include
struct head {
unsigned char b; //记录字符在数组中的位置
long count; //字符出现频率（权值）
long parent,lch,rch; //定义哈夫曼树指针变量
char bits[256]; //定义存储哈夫曼编码的数组
}header[512],tmp;
void compress()
{
char [255],output],buf[512];
unsigned char c;
long n,m,i,j,f; //作计数或暂时存储数据用
long min1,pt1,flength=0,length1,length2; //记录最小结点、文件长度
double div; //计算压缩比用
FILE *ifp,*ofp; //分别为输入、输出文件指针
printf("\t请您输入需要压缩的文件（需要路径）：");
gets();
ifp=fopen(,"rb");
if(ifp==NULL){
printf("\n\t文件打开失败!\n ");
system("pause");
return;
}
printf("\t请您输入压缩后的文件名（如无路径则默认为桌面文件）：");
gets(outputfile);
ofp=fopen(outputfile,"wb");
if(ofp==NULL){
printf("\n\t压缩文件失败!\n ");
system("pause");
return;
}
flength=0;
