数字媒体技术导论总复习汇总.ppt

* 1、用户通过Web浏览器与Web服务器建立TCP连接，然后提交HTTP请求信息，要求传送某个多媒体文件；2、Web服务器收到请求后，在媒体服务器中进行检索；3、检索成功后向Web浏览器发送响应信息，把关于该多媒体文件的详细信息返回；4、Web浏览器接收到HTTP响应信息后，检查其中的类型和内容，如果请求被Web服务器批准，则把相应的详细信息传送给相应的媒体播放器；5、媒体播放器直接与媒体服务器建立TCP连接，然后向媒体服务器发送HTTP请求信息，请求文件的发送；6、在RTSP的控制下，媒体服务器将目标多媒体文件以媒体流的形式传送到媒体播放器的缓冲区中，双方协调工作，完成流式传输。 * * * * * * * * * * * * * * * 按信息压缩前后比较是否有损失进行划分 按信息压缩前后比较是否有损失，可以划分有损压缩和无损压缩 。 按数据压缩编码的原理和方法进行划分 统计编码，主要针对无记忆信源，根据信息码字出现概率的分布特征而进行压缩编码，寻找概率与码字长度间的最优匹配。 预测编码是利用空间中相邻数据的相关性来进行压缩数据的。 变换编码是将图像时域信号转换为频域信号进行处理。 分析—合成编码是指通过对源数据的分析，将其分解成一系列更适合于表示的“基元”或从中提取若干更为本质意义的参数，编码仅对这些基本单元或特征参数进行。 Huffman编码 基本思想： 基本思想是统计一下符号的出现概率，建立一个概率统计表，将最常出现(概率大的)的符号用最短的编码，最少出现的符号用最长的编码。 Huffman编码 算法实现： 第一步：将符号按出现的概率由大到小排列； 第二步：将最小两个概率相加，形成一个新的概率集合，再按第一步的方法重新排序，如此重复直到只有两个概率为止； 第三步：分配码字：码字分配从最后一步开始反向进行，对最后两个概率分别赋予0、1，如此反向进行到开始的概率排列。 Huffman 编码 举例说明： 输入数据序列如下： aaaa bbb cc d eeeee fffffff 4 3 2 1 5 7 （共22*8=176 bits) Huffman 编码 c b a f e 7/22 5/22 4/22 2/22 1 0 f=01 e=11 a=10 b=001 c=0001 d=0000 d 1/22 3/22 6/22 22/22 13/22 9/22 3/22 1 0 1 0 1 0 1 0 编码效率 Y=H/R*100%=99.2% H为数字图象的熵,R为平均码字长度. M H=- ?Pklog2Pk=2.39 k=1 m R= ?BkPk=2.41 k=1 行程编码(RLE—Run Length Encoding) 行程编码也是一种熵编码，通常应用于图像压缩中。通过改变图像的描述方式来实现压缩，即将一行灰度值相同的相邻像素用一个计数值和该灰度值来代替。 基本概念： 行程：具有相同灰度值的像素序列。 如图象序列aaaa bbb cc d eeeee fffffff 。 用行程的灰度和行程的长度代替行程本身。 行程编码 RLE编码举例：编码前：aaaa bbb cc d eeeee fffffff ( 共22*8=176 bits ) 编码后：4a3b2c1d5e7f ( 共12*8=96 bits ) 二维行程编码 将二维排列的像素，采用某种方式转化成一维排列的方式(行程扫描)后按照一维行程编码方式进行编码。 8.2.3 算术编码 编码思想： 对于一个信息源序列用长度等于其概率的区间表示，该区间由低边界 low，高边界 high 以及长度 range 表示。信息源序列的输出码字是区间内二进制表示中最短的比特位。 算术编码（以下内容记笔记） range = high - low low’ = low + range * low_freq High’ = low + range * high_freq 8.2.6 混合编码 例： aaaa bbb cc d eeeee fffffff （共22*8=176 bits) 4 3 2 1 5 7 行程编码：4a3b2c1d5e7f (共6*（8+3）= 66Bits