无损数据压缩资料课件.pptVIP

消息是由符号、文字、数字或音成的表达一定含的一个序列，如一份和上的一段文字。消息是信息的体，是表达信息的工具。消息中事件生的不确定性小，即可能性大，事件的信息量就小；反之，一个生可能性很小的事件，携的信息量就很大。

(1)信息量定信源x由属于集合A＝{a,a,…,a}的mmm个可能的符号生，若信源事件a的概率P(a)，定事jjjjjjj

从信息量的定可以看出，信息是事件a的不确定因素j的度量。事件生的概率越大，事件的信息量越小；反之，一个生可能性很小的事件，携的信息量就很大，甚至使人“震惊”。例如：在32个数中任1个数，每个数中

(2)信源的一个通信系并非只送1个符号，而是多个符号，就需要定整个信源符号的平均信息量的大小。我把自信息的平均——数学期望当信源x中的每个符号是等概率的且是独立的候，平均，j=1，2，…，m代入式(2.2)得(2.3)

例如：若信号x{a,a}的概率分P(a)＝0.9，P(a)211212所以二制1位数据(0/1)的每1位的信息量即1比特。

§1948年建的数学理的一个分支学科，研究信息的§源于ClaudeShannon(香)表的“AMathematicalTheoryofCommunication”文目，提用二制数据信息行；§最初只用于通信工程域，后来展到包括算在内的其他多个域，如信息的存、信息的索等。在通信方面，主要研究数据量、速率、信道容量、正确率等。

音、的数据量很大，如果不行理，算机系几乎无法它行存取和交。例如：一幅中等分辨率（640*480）的真彩色像（24b/像素），它的数据量0.9MB/，若要达到每秒25的全示要求，每秒所需的数据量22MB。于声音也是如此，CD音的声音每秒将有172KB的数据量。

2）数据可被的依据§数据本身存在冗余§听系的敏感度有限§系的敏感度有限

¨有：失真情况很量化，只能的像行估。

§解速度在多用中，和解可能不同用，在不同的位置不同的系中。所以，、解速度分估。静像中，速度没有解速度格；像中，、解速度都有要求，因需地从像机或其他中抓取。

有些解工作可用件。系必充分考：l算法复——解程l算法——效果差目前有些特殊硬件可用于加速/解。硬件系速度快，但各种在初始已确定，一般不能更改。因此在硬接/解系必先将算法准化。

（1）广播文稿每分180字，一个字占两个字；文本数据量360B；（2）如果音音，由于人的音范20Hz到4kHz，即音的4kHz，若量化位数8bits,一秒的数据量：360B480KB

一幅片有4个灰度S={A，B，C，D}，4个灰度j即其平均信息1.547bit。明表示4个灰度所使用的最少平均位数1.547bit。平均信息是一种理上的最佳的平均。我平常使用的一般自然，表示每一事件的位数是相同的。如果A、B、C、D4个灰度采用自然行即

每一个灰度用两位二制表示，4个灰度的平均2，而平均信息是理上的最佳的平均，1.547位。然，自然和理上的最佳存在一定的差距，一差距常用冗余度来表示。

冗余度表示原始像中所包含冗余信息的多少，越小越好。在本例中，灰度的自然度2bit，平均信息是理上的最佳，1.547bit，然，在自然中包含有冗余信息。如何找出一种方法，使其平均尽量接近信息，是像所追求的目。另外，如果4个灰度是等概率出的，均0.25，信

¨数据冗余的§空冗余§信息冗余§构冗余§冗余§听冗余

同一景物表面上采点的色之往往存在着空性，但是基于离散像素采来表示物体色的方式通常没有利用种性。例如：像中有一片的区域，其像素相同的色，空冗余生。序列像（如像和运像）和音数据的前后有着很的相关性，常包含着冗余。在播出序列像，生了推移，但若干幅画面的同一部位没有化，化的只是其中某些地方，就形成了冗余。

空冗余和冗余是把像信号看作概率信号反出的特性，因此，两种冗余也被称冗余。在某些景中，存在着明的像分布模式，种分布模式称作构。像中重复出或相近的理构，构可以通特定的程来生成。例如：方格状的地板，蜂，，草席等构上存在冗余。已知分布模式，可以通某一程生成像。

信息情况又称冗余。信息是指一数所携的信息量。由像的方式与人像的知差异所生的冗余称知冗余。

人的系于像的注意在非均匀和非性的，系并不是像的任何化都能感知。人耳不同率的声音的敏感性是不同的，并不能察所有率的化，某些率不必特关注，因此存在听冗余。

指使后的数据行重构(或者叫做原，解)，重构后的数据与原来的数据完全相同；无用于要求重构的信号与原始信号完全一致的合。典型的算法有：Huffman，算，行程等。特点：比低，2:1——5:，1一般用来文本，数据。

是指使用后的数据行重构，重构后的数据与原来的数据有所不同，但不影响人原始料表达的信息造成解。