[发明专利]一种GIF文件解码的方法和设备

权利要求书

1.一种GIF文件解码的方法，其特征在于，所述方法包括：

从随机存取存储器中读取GIF文件的压缩数据；

根据GIF文件的标准格式，对所述GIF文件的压缩数据解析出GIF文件的第一信息，并将所述第一信息存储在寄存器内；

根据GIF文件的标准格式，对所述GIF文件的压缩数据解析出色彩索引列表，并将所述色彩索引列表存储在寄存器内；

根据GIF文件的标准格式，通过链表方式对所述GIF文件的压缩数据建立出码表，并将记录码长信息存储在随机存取存储器内；

对建立出的码表进行查找，将GIF文件的压缩数据，解压出字符信息；

通过解压出的字符信息对所述色彩索引列表进行索引，获取对应的色彩信息；

根据每个码长信息确定每个色彩信息存放位置，将按照倒序的方式从码字单元中解压出的色彩信息输出到指定地址的随机存取存储器中。

2.根据权利要求1所述的一种GIF文件解码的方法，其特征在于，所述通过链表方式对所述GIF文件的压缩数据建立出码表，并记录码长信息包括获取GIF文件中的基础码字单元，每个所述基础码字单元包括基本字符及其对应的链接地址；将基础码字单元的链接地址排列顺序作为对应的索引地址，并按照索引地址顺序排放形成基础字符区；将基础字符区的基础码字单元与其他基础码字单元的索引地址进行组合，形成新的码字单元的码字信息，接着基础字符区的排序顺序继续排放，并按照索引地址顺序形成扩展字符区；将所述基础字符区与所述扩展字符区按照索引地址进行顺序排列，排列顺序即为码字单元索引地址，将所有码字单元所对应的索引地址作为码表地址，并形成GIF文件的链表式码表，并记录码表中每个码字单元的码长信息。

3.根据权利要求1所述的一种GIF文件解码的方法，其特征在于，所述解压出GIF文件的压缩数据的字符信息包括获得GIF文件的链表式码表的索引值，并按照所述索引值获得对应的码字单元；若获得的码字单元为基础字符区中基础码字单元，则直接完成该基础码字单元的查询解码；若获得的码字单元为扩展字符区中的码字单元，则取出该码字单元的基础码字部分作为该码字单元的组成元素，取出索引地址信息作为下一个基础码字单元的索引地址；将所述索引地址作为新的索引值，用这个新的索引值再去获取下一个基础码字单元；直至剩下的索引地址为基础码字单元的索引地址范围，完成该新的码字单元的查询解码。

4.根据权利要求1所述的一种GIF文件解码的方法，其特征在于，所述通过解压出的字符信息对所述色彩索引列表进行索引，获取对应的色彩信息包括从链表式码表中获得码字单元的基础字符，用这一个基础字符去索引所述色彩索引列表获得对应的色彩信息。

5.根据权利要求1所述的一种GIF文件解码的方法，其特征在于，所述根据每个码长信息确定每个色彩信息存放位置，将按照倒序的方式从码字单元中解压出的色彩信息输出到指定地址的随机存取存储器中包括根据每个码字单元的码长信息确定出当前码字单元具有的色彩信息的个数N，从链表式码表中获得码字单元的最后一个基础字符，用这一个基础字符去索引所述色彩索引列表获得倒数第一个色彩信息；通过链表式码表获得码字单元的倒数第二个基础字符，用这一个基础字符去索引所述色彩索引列表获得倒数第二个色彩信息；直至获得该码字单元的N个色彩信息，将这N个色彩信息倒序拼接，并输出到指定地址的随机存取存储器中。