GIF标准及其解码

GIF 标准及其解码 GIF(Graphics Interchange Format)是CompuServe 公司开发的图像文件存储格式，1987 年开发的GIF 文件格式版本号是GIF87a，1989 年进行了扩充，扩充后的版本号定义为GIF89a。 一， 概述： GIF 文件由文件头，描述块，彩色表，数据块，扩展块和结束符构成，GIF87a 和GIF89a的区别在于：后者较前者增加了扩展块，从功能上看即提供了对透明色和多帧动画的支持。 二， 格式详解： 约定： i： 以下图示括号中出现的“B”代表字节(Byte)，而“b”则代表字节中的位(bit)。 ii：两个字节以上数的存放顺序为低字节在前。 iii：文件格式中出现的大小尺寸等均为unsigned 数据类型，单位为字节或像素。 iv：各描述结构块以在文件中出现的先后顺序而排列。 v：符号约定：*表示名词解释 ，#表示效果演示 ，【】表示参考文献。 1，Header 结构： Signature(3B)Version(3B) 说明：Signature 为“GIF”3 个字符；Version 为“87a”或“89a”3 个字符。 2，Logical Screen Descriptor 结构： Logical ScreenWidth(2B)Logical ScreenDepth(2B)Packet fields(1B)Background Color Index(1B)Pixel AspectRatio(1B)Global Color Table Flag(1b)Color Resolution(3b)SortFlag(1b)Global Color TableSize(3b) 说明：Logical Screen Width 和Logical Screen Depth 均以像素为单位。 Packet fields 中最高位为全局颜色表标志，即为1 时表明Logical Screen Descriptor 后面跟的是全局颜色表。 Color Resolution 的值加1 代表颜色表中每种基色用多少位表示，如为“111”时表示每种基色用8 位表示，则颜色表中每项为3Byte。由于该值有时可为0，一般在解码程序中，该3 位不作处理，而直接 由Global Color Table Size 算 出颜色表大小。 Sort Flag 表示重 要 颜色排序标志，标志为1 时，表示颜色表中重 要 的颜色排在前面，有利 于颜色数较少的解码器 选 择 最好 的颜色。一般该标志为0，不作处理。 Global Color Table 的值加1 作为2 的幂 ，算 得 的数即为颜色表的项数，实 际 上颜色表每项由RGB 三 基色构成，每种基色占 一个字节，则颜色表占 字节数为项数的3 倍 。由于最大值为“111”，故 颜色表的项数最多为256项，即256 种颜色，8 位每基色则颜色表大小为768 Bytes。  Note：“256 种颜色”是指 这 256 种颜色是编 码器 在由24...