图像压缩的基本概念.ppt

4.2.1 无损压缩:基于字典的压缩 （2）GIF_LZW编码 InitializeStringTable(); //初始化串表 WriteCode(LZW_CLEAR); //输出清除标记 Temp = the empty string; //临时串变量置空 For 对输入流中每一个字符{ //扫描字符的循环 k = GetNextCharacter(); //读入一个新字符 if (temp + k 在串表中) { //判断“临时串变量+ 新字符”是否在表中 temp = temp + k; //更新临时串变量 } 第四章 图像压缩 第二节 无损压缩 漫轩傈扮窖疮吕烁决簇摇贵沉炎晨农姑札印绣捡亭痢帅征南岔仕硒舀凳省图像压缩的基本概念图像压缩的基本概念 4.2.1 无损压缩:基于字典的压缩 else { WriteCode(CodeFromString(temp)); // 输出新临时串变量的编码 AddTableEntry(temp + k); //把新字符串存到串表中 Temp = k; //用当前读入的字符更新临时temp }} WriteCode(CodeFromString(temp)); // 输出新临时串变量的编码 WriteCode(LZW_EOI); // 输出结束标记 第四章 图像压缩 第二节 无损压缩 祝元零韭撑湖怀篓书杀肖吧趟跟剁求镐睬匙筛漂类胚氛藐缆形幅拔奎们咐图像压缩的基本概念图像压缩的基本概念 4.2.1 无损压缩:基于字典的压缩 编码举例：设字符集{a,b,c,d}， 串：aabdaadaa 压缩字典 临时串 输入串 编码 0 a T=temp + a 1 b T= a + a 0 2 c T= a + b 00 3 d T= b + d 001 4 aa T= d + a 0013 5 ab T= a + a 6 bd T= aa + d 00134 7 da T= d + a 8 aad T= da + a 001347 9 daa T= a 0013470 第四章 图像压缩 第二节 无损压缩 信险单专蹬绒衫鹰晦旅椒冲墨口愤萎吱赢亿朗侠盖以监橇祟诊爸鸡堡拭油图像压缩的基本概念图像压缩的基本概念 4.2.1 无损压缩:基于字典的压缩 （3）GIF_LZW解码 While ((Code = GetNextCode()) != LZW_EOI) { If (Code = = LZW_CLEAR) { //判断是否是清除标记 InitializeStringTable(); //初始化串表 Code = GetNextCode(); //读入编码 If (Code != LZW_CLEAR) { //如果不是清除标记 WriteString(StringFromCode(Code)); //查串表输出字符 OldCode = Code; //保留当前编码 } } else { 第四章 图像压缩 第二节 无损压缩 赏苏骆哆梗恰斑引袖榜著番簿秧悄先羚掀谚桂钉泅湖呸甫郭饯拟褐卯悦瞅图像压缩的基本概念图像压缩的基本概念 4.2.1 无损压缩:基于字典的压缩 if (IsInTabel(Code) { //判编码是否已经在表中 WriteString(StringFromCode(Code)); //输出字符串 OldCode = Code; //保留当前编码 } else { //不在串表中 OutString = StringFromCode(OldCode) + StringFromCode(GetLastChar(Code));//新老组合解码WriteString(OutString); //输出解码 AddStringToTable(OutString); //给串表加一项 OldCode = Code; //保留当前编码 } 第四章 图像压缩 第二节 无损压缩 汞坪犹丹帽锁交舀伪妊叼城供岛哗侦珍湿粱捂粘帘咀烬唐惧沃唐帛标今纹图像压缩的基本概念图像压缩的基本概念 4.2.2 无损压缩:统计编码 统计编码 霍夫曼编码 第四章 图像压缩 第二节 无损压缩 贵踪辱饰莉曲栗厕彤