[发明专利]一种基于Huffman表的数据处理方法

权利要求书

1.一种基于Huffman表的数据处理方法，其特征在于，包括：基于Huffman表构建二叉树数组,并基于所述二叉树数组进行解码，提供Huffman表，包括数目区及数据区，所述数目区内的字节与所述数据区内对应层数据的数目对应，包括：依次读取数目区的字节，获得该字节对应层的数据的数目：若当前读取数目区的字节为0，则继续读取位于数目区内的下一个字节；若当前读取的字节为非0，则计算当前层的初始查询码，并读取数据区的数据。

2.如权利要求1所述的基于Huffman表的数据处理方法，其特征在于，所述二叉树数组为二维数组，第一维是二叉树的层数，第二维是每层的节点数。

3.如权利要求2所述的基于Huffman表的数据处理方法，其特征在于，所述节点的初始状态为无效，一个节点包括一个字节或两个字节，所述一个字节用以保存状态；所述两个字节用以保存数据和保存状态。

4.如权利要求1所述的基于Huffman表的数据处理方法，其特征在于，所述二叉树的层数为16。

5.如权利要求1所述的基于Huffman表的数据处理方法，其特征在于，所述计算当前层的初始查询码包括：根据当前层与第一层的层数差值，将全局查询码左移相应的层数差值，并保存为当前层的初始查询码。

6.如权利要求2所述的基于Huffman表的数据处理方法，其特征在于，包括：读取所述数据区的当前数据后，对应保存至所述二维数组中对应当前层的节点。

7.如权利要求6所述的基于Huffman表的数据处理方法，其特征在于，保存当前数据至所述二维数组的当前层后，则对应查询码加1。

8.如权利要求2所述的基于Huffman表的数据处理方法，其特征在于，所述基于所述二叉树数组进行解码包括：读取图片数据，获取节点查询码，并根据所述二维数组的层数和节点查询码，对应定位至所述二维数组中的对应节点：若对应位置数据有效，则为叶节点，则当前查询结束；若否，则继续读取图片数据。

9.如权利要求8所述的基于Huffman表的数据处理方法，其特征在于，所述定位包括：所述对应节点的位置序号为查询码-当前层初始查询码。

10.如权利要求8所述的基于Huffman表的数据处理方法，其特征在于，读取图片数据中的当前bit，作为节点查询码。

11.如权利要求10所述的基于Huffman表的数据处理方法，其特征在于，若当前位置数据无效，则读取所述图片数据中下一个bit，与前面一个bit组成2bit的查询码，在进行位置定位；若2bit的查询码对应的节点有效，则本次查询结束；如果无效，则继续读取图片数据中下一个bit，与前面的查询码结合组成，形成多一个bit的查询码，再次定位，直到查询码处理完毕。

12.如权利要求8所述的基于Huffman表的数据处理方法，其特征在于，所述查询码的总数为16bit。