(30)图像通过使用彩色查找表来获得图像颜色。

PSD格式是Photoshop的专用格式，能保存图像数据的每一个细小部分，包括像素信息、图层信息、通道信息、蒙版信息、色彩模式信息，所以PSD格式的文件较大。而其中的一些内容在转存为其他格式时将会丢失，并且在存储为其他格式的文件时，有时会合并图像中的各图层及附加的蒙版信息，当再次编辑时会产生不少麻烦。因此，最好在备份一个PSD格式的文件后再进行格式转换。

②TIFF格式。

TIFF格式是一种通用的图像文件格式，是除PSD格式外唯一能存储多个通道的文件格式。几乎所有的扫描仪和多数图像软件都支持该格式。该种格式支持RGB、CMYK、Lab和灰度等色彩模式，包含非压缩方式和LZW压缩方式。

③JPEG格式。

JPEG格式也是比较常用的图像格式，压缩比例可大可小，被大多数的图形处理软件所支持。JPEG格式的图像还被广泛应用于网页制作。该格式还支持CMYK、RGB和灰度色彩模式，但不支持Alpha通道。

④BMP格式。

BMP格式是标准的Windows及OS/2的图像文件格式，是Photoshop中最常用的位图格式。此格式在保存文件时几乎不用压缩，因此它的文件体积较大，占用的磁盘空间也较大。此格式支持RGB、灰度、索引、位图等色彩模式，但不支持Alpha通道，它是Windows环境下最不容易出错的文件保存格式。

⑤GIF格式。

GIF格式是由Compuserve公司开发的，能保存背景透明化的图像形式，但只能处理256种色彩，常用于网络传输，其传输速度要比其他格式的文件快得多，并且可以将多张图像存储为一个文件并形成动画效果。

⑥PNG格式。

PNG格式是CompuServe公司开发的格式，广泛应用于网络图像的编辑。它不同于GIF格式图像，除了能保存256种色彩，还可以保存24位的真彩色图像，具有支持透明背景和消除锯齿边缘的功能，可在不失真的情况下通过压缩保存图像。在不久的将来，PNG格式将会成为网页使用的一种标准图像格式。

PNG格式文件在RGB和灰度模式下支持Alpha通道，但是在索引颜色和位图模式下不支持Alpha通道。

⑦EPS格式。

EPS格式为压缩的PostScript格式，可用于绘图或者排版，它的最大优点是可以在排版软件中以低分辨率预览，在打印或者出胶片时以高分辨率输出，可以达到效果和图像输出质量两不耽误。EPS格式支持Photoshop里所有的颜色模式，在位图模式下还可以支持透明，并可以用来存储点阵图和向量图形，但不支持Alpha通道。

⑧PDF格式。

PDF格式是Adobe公司开发的一种电子出版软件的文档格式。文件是由Adobe Acrobat软件生成的文件格式，该格式文件可以存储多页信息，包含图形、文档的查找和导航功能。因此在使用该软件时不需要排版就可以获得图文混排的版面。由于该格式支持超文本链接，所以是网络下载中经常使用的文件格式。

查找

1）顺序查找

顺序查找又称线性查找，顺序查找的过程是从线性表的一端开始，依次逐个与表中元素的关键字值进行比较，如果找到其关键字与给定值相等的元素，则查找成功；若表中所有元素的关键字与给定值比较都不成功，则查找失败。

2）折半查找

折半查找的过程是先将给定值与有序线性表中间位置上元素的关键字进行比较，若两者相等，则查找成功；若给定值小于该元素的关键字，那么选取中间位置元素关键字值小的那部分元素作为新的查找范围，然后继续进行折半查找；如果给定值大于该元素的关键字，那么选取比中间位置元素关键字值大的那部分元素作为新的查找范围，然后继续进行折半查找，直到找到关键字与给定值相等的元素或查找范围中的元素数量为零时结束。

3）分块查找

在分块查找过程中，首先将表分成若干块，每一块中关键字不一定有序，但块之间是有序的。此外，还建立了一个索引表，索引表按关键字有序。分块查找过程需分两步进行：先确定待查记录所在的块；然后在块中顺序查找。

4）哈希表及其查找

根据设定的哈希函数H（key）和处理冲突的方法，将一组关键字映射到一个有限的连续地址集上，并以关键字在地址集中的像作为记录在表中的存储位置，这种表称为哈希表，也称散列表。这一过程所得到的存储位置称为散列地址，由此形成的查找方法称为散列查找。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5