(1) LZ77编码算法的核心是查找从前向缓冲存储器开始的最长的匹配串(4.4.2 LZ77算法)
(2) LZ78的编码思想是不断地从字符流中提取新的缀-符串(String),通俗地理解为新“词条”,
然后用“代号”也就是码字(Code word)表示这个“词条”。这样一来,对字符流的
编码就变成了用码字(Code word)去替换字符流(Charstream),生成码字流(Codestream),
从而达到压缩数据的目的。(4.4.4 LZ78算法)
与LZ77相比,LZ78的最大优点是在每个编码步骤中减少了缀-符串(String)比较的
数目,而压缩率与LZ77类似。
4.4 LZSS算法和LZ77算法的核心思想是什么?它们之间有什么差别?
(1) LZ77通过输出真实字符解决了在窗口中出现没有匹配串的问题,但这个解决方案包含
有冗余信息。(4.4.3 LZSS算法)
(2) LZ77编码算法的核心是查找从前向缓冲存储器开始的最长的匹配串(4.4.2 LZ77算法)
4.5 LZW算法和LZ78算法的核心思想是什么?它们之间有什么差别?
(1) LZW算法和LZ78算法的核心思想都是不断地从字符流中提取新的缀-符串(String),通
俗地理解为新“词条”,然后用“代号”也就是码字(Code word)表示这个“词条”。这样
一来,对字符流的编码就变成了用码字(Code word)去替换字符流(Charstream),生成码字
流(Codestream),从而达到压缩数据的目的。(4.4.4 LZ78算法)
(2) 在LZW算法中使用的术语与LZ78使用的相同,仅增加了一个术语—前缀根(Root),它是
由单个字符串组成的缀-符串(String)。在编码原理上,LZW与LZ78相比有如下差别:①LZ
W只输出代表词典中的缀-符串(String)的码字(code word)。这就意味在开始时词典不能是
空的,它必须包含可能在字符流出现中的所有单个字符,即前缀根(Root)。②由于所有可
能出现的单个字符都事先包含在词典中,每个编码步骤开始时都使用一字符前缀(one-cha
racter prefix),因此在词典中搜索的第1个缀-符串有两个字符。(4.4.5 LZW算法)
第5章彩色数字图像基础
5.1 什么叫做真彩色和伪彩色?
在一幅彩色图像中,每个像素值有R,G,B三个基色分量,每个基色分量直接决定显示设
备
的基色强度,这样产生的彩色称为真彩色。例如用RGB 5 5 5∶ ∶ 表示的彩色图像,R,G,B
各用5位,用R,G,B分量大小的值直接确定三个基色的强度,这样得到的彩色是真实的
原
图彩色。
现在,通常把每个像素的颜色值用24位表示的颜色叫做真彩色。
24位表示的颜色总数:2 24= 16 777 216 种颜色。
5.2 分别用3,3和2位表示的一幅图像,问该幅图像的颜色数目最多是多少?
256 种
5.3 如果有一幅256色的图像,问该图的颜色深度是多少?
8 位
5.4 按照JPEG标准的要求,一幅彩色图像经过JPEG压缩后还原得到的图像与原始图像相比
较,非图像专家难于找出它们之间的区别,问此时的最大压缩比是多少?
24:1
5.5 JPEG压缩编码算法的主要计算步骤是:①DCT变换,②量化,③Z字形编码,④使用D