[发明专利]可变长编码文件的解码方法以及装置

说明书

本发明提供一种解码方法及装置。该解码方法主要包括提取预索引信息，并将预索引信息存储在与所述待解码的文件关联的其他文件中或所述待解码的文件的尾部，然后在解码之前读取该预索引信息，根据该预索引信息对所述待解码的文件中的多个数据段执行并行解码。预索引信息采用以上存储方法，可以在读取时有效减少I/O操作，从而一定程度上避免解码时可能造成的系统卡顿现象。

技术领域

本发明实施例涉及计算机解码方法，尤其涉及可变长编码文件的解码方法以及装置。

背景技术

目前移动设备中最流行的图片格式是JPEG(Joint Photographic ExpertsGroup)，基于JPEG格式的图片采用可变长的哈夫曼(Huffman)熵编码，因此可以用较少的磁盘空间得到较好的图像质量。手机、相机等设备拍照所生成的图片默认都是JPEG格式。同时，大部分的修图软件编辑后所保存的图片默认也是JPEG格式。

提升JPEG图片的解码速度能够显著提升用户图片浏览的体验。目前，移动终端主要采用两种方式来完成JPEG图片的解码：第一种是硬件解码，即移动终端中设置专门的硬件芯片以完成JPEG图片的解码，如苹果iOS设备；第二种是软件解码，使用软件解码库完成JPEG图片的解码，如大部分的安卓(Android)设备。硬件解码具有解码速度快的优点，但其需要在设备中额外增加用于解码的芯片，会提升设备的造价。因此，急需一种技术能提升软件解码的速度，以便于提升用户图片浏览体验而同时也不增加设备的生产成本。

JPEG图片的软件解码过程主要包括哈夫曼(Huffman)熵解码、反离散余弦变换和颜色转换三个过程。其中，反离散余弦变换和颜色转换两个过程能够很好地支持并行化和多线程处理。然而，哈夫曼熵编码是可变长编码(Variable-Length Coding,VLC)的一种，在解码时无法准确找到解码边界进而多线程并行处理，因而通常只能使用单线程串行解码。

现有技术中存在一种Huffman并行解码方法，核心是将待解码的文件的解码边界在该文件中的偏移信息插入到该文件的头部，这样在解码时就可以通过解析该头部获得解码的边界从而实现并行解码。但是此种方法在将上述偏移信息插入文件头部时需要将整个文件流进行复制，这样当JPEG图片较大或较多时需要的输入/输出(Input/Output,I/O)操作就会很多，会出现移动设备I/O操作过于频繁引起的系统卡顿甚至系统假死现象。

发明内容

本发明实施例提供一种针对可变长编码文件的解码方法和装置，用以提升文件解码的速度，同时一定程度上避免文件解码时可能造成的系统卡顿现象。

下面首先介绍一下本发明实施例中出现的术语。

元数据(metadata)：广义的元数据指的是描述数据的数据。一个文件的元数据可以独立于该文件存储，也可以存储在文件内部，比如文件头部或文件尾部。

元数据文件：存储元数据的文件。一个文件对应的元数据文件，指的就是存储该文件的元数据的文件，该文件和该文件的元数据文件是两个不同的文件。

数据库文件：存放数据库数据的文件。例如，SQL Server数据库提供的后缀名为.mdf的文件。

系统文件：存放操作系统主要数据的文件，用户不可直接修改。例如Linux系统的元数据文件。Linux系统的元数据文件中包括一些用于描述用户文件的特征的元数据文件，该元数据文件与该元数据文件描述的用户文件具有关联关系。

用户文件：由用户或应用直接创建的文件，且用户可直接修改。本发明实施例中提到的待解码的文件通常是用户文件，例如用户利用终端设备拍照之后获得的图片文件。

文件流：图片文件或其他类型的文件在计算机内存中的存储形式。通过对文件流的操作完成对文件的数据添加、数据删除、数据修改、编码和/或解码等操作。对一个文件执行解码之前，要先将该文件加载到计算机内存中，因此，对一个文件执行解码，也可以称之为对该文件对应的文件流执行解码。