图像压缩的基本概念.pptVIP

4.2.1无损压缩:基于字典的压缩LZW编码第四章图像压缩第二节无损压缩初始化字典输出清除标记LZW_CLEARTemp=空串k=从输入流中读一个字符是结尾标志吗？Temp+k在字典中吗？输出Temp的编码把新串Temp+k加到字典中Temp=kTemp=Temp+k输出Temp的编码输出结束标记第31页，课件共52页，创作于2023年2月4.2.1无损压缩:基于字典的压缩（2）GIF_LZW编码InitializeStringTable(); //初始化串表WriteCode(LZW_CLEAR); //输出清除标记Temp=theemptystring; //临时串变量置空For对输入流中每一个字符{ //扫描字符的循环 k=GetNextCharacter(); //读入一个新字符 if(temp+k在串表中){ //判断“临时串变量+ 新字符”是否在表中 temp=temp+k; //更新临时串变量 }第四章图像压缩第二节无损压缩第32页，课件共52页，创作于2023年2月4.2.1无损压缩:基于字典的压缩 else{ WriteCode(CodeFromString(temp)); //输出新临时串变量的编码 AddTableEntry(temp+k); //把新字符串存到串表中 Temp=k;//用当前读入的字符更新临时temp}}WriteCode(CodeFromString(temp)); //输出新临时串变量的编码WriteCode(LZW_EOI); //输出结束标记第四章图像压缩第二节无损压缩第33页，课件共52页，创作于2023年2月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 00135 ab T=a + a 6 bd T=aa + d 001347 da T=d + a 8 aad T=da + a 0013479 daa T=a 0013470第四章图像压缩第二节无损压缩第34页，课件共52页，创作于2023年2月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{第四章图像压缩第二节无损压缩第35页，课件共52页，创作于2023年2月4.2.1无损压缩:基于字典的压缩 if(IsInTabel(Code){ //判编码是否已经在表中 WriteString(StringFromCode(Code));//输出字符串OldCode=Code; //保留当前编码}else{ //不在串表中 OutString=StringFromCode(OldCode)+ StringFromCode(GetLastChar(Code));//新老组合解码WriteString(OutString); //输出解码 AddStringToTable(OutString); //给串表加一项 OldCode=Code; //保留当前编码}第四章图像压缩第二节无损压缩第36页，课件共52页，创作于20