[发明专利]一种多媒体数据获取的方法及装置

权利要求书

1.一种多媒体数据获取方法，其特征在于，包括：

将当前使用的哈夫曼码表重编码为二叉树码表，依次存储所述二叉树码表中对应每一个末节点的哈夫曼码各自对应的解码结果，并依次存储所述二叉树码表中的每一个哈夫曼码的码长的节点类型编码；

每接收到一个待解码数据时，将当前接收到的待解码数据和本次之前接收的若干待解码数据合并，作为当前哈夫曼码，其中，所述当前接收到的待解码数据为所述当前哈夫曼码的最低位，第一次接收到的待解码数据为所述当前哈夫曼码的最高位；

根据所述当前哈夫曼码的最高位对应的节点类型值在指定的节点类型编码中的位置偏移量，采用迭代方式获取所述当前哈夫曼码解码结果的存储地址，并从所述存储地址中读取所述当前哈夫曼码的解码结果，其中，指定的节点类型编码包括最短码长对应的所有哈夫曼码各自对应的节点类型值；

将所述当前哈夫曼码的解码结果作为获取到的多媒体数据输出。

2.如权利要求1所述的方法，其特征在于，将当前使用的哈夫曼码表重编码成二叉树码表，具体包括：

将当前使用的哈夫曼码表中的各个哈夫曼码，按照码长由短至长、码值由小至大的顺序重新排序，作为二叉树码表。

3.如权利要求1所述的方法，其特征在于，依次存储所述二叉树码表中对应每一个末节点的哈夫曼码各自对应的解码结果，具体包括：

按照所述二叉树码表中各个末节点分别对应的哈夫曼码的码长由短至长、码值由小至大的顺序，存储相应的解码结果。

4.如权利要求1所述的方法，其特征在于，依次存储所述二叉树码表中的每一个哈夫曼码的码长的节点类型编码，具体包括：

按照所述二叉树码表中哈夫曼码的码长由短至长的顺序存储每一个码长的节点类型编码，其中，任意一个码长的节点类型编码包含了所述任意一个码长对应的所有哈夫曼码各自对应的节点类型值。

5.如权利要求1所述的方法，其特征在于，根据所述当前哈夫曼码的最高位对应的节点类型值在指定的节点类型编码中的位置偏移量，采用迭代方式获取所述当前哈夫曼码的解码结果存储地址，并从中读取解码结果，其中，指定的节点类型编码包括最短码长对应的所有哈夫曼码各自对应的节点类型值，具体包括：

根据所述当前哈夫曼码的最高位对应的节点类型值在指定的节点类型编码中的位置偏移量，采用迭代方式获取所述当前哈夫曼码的节点类型值和所述当前哈夫曼码的解码结果存储地址，在根据所述当前哈夫曼码的节点类型值，判定所述当前哈夫曼码对应的节点为末节点时，从所述当前哈夫曼码的解码结果存储地址中读取解码结果，其中，指定的节点类型编码包括最短码长对应的所有哈夫曼码各自对应的节点类型值。

6.如权利要求1-5中任一项所述的方法，其特征在于，所述当前使用的哈夫曼码表是动态影像专家压缩标准音频层面3音频协议规定的二元组哈夫曼码表。

7.一种多媒体数据获取装置，其特征在于，包括：

重编码模块，用于将当前使用的哈夫曼码表重编码为二叉树码表；

存储模块，用于依次存储所述二叉树码表中对应每一个末节点的哈夫曼码各自对应的解码结果，并依次存储所述二叉树码表中的每一个哈夫曼码的码长的节点类型编码；

合并模块，用于每接收到一个待解码数据时，将当前接收到的待解码数据和本次之前接收的待解码数据合并，作为当前哈夫曼码，其中，所述当前接收到的待解码数据为所述当前哈夫曼码的最低位，第一次接收到的待解码数据为所述当前哈夫曼码的最高位；

获取模块，用于根据所述当前哈夫曼码的最高位对应的节点类型值在指定的节点类型编码中的位置偏移量，采用迭代方式获取所述当前哈夫曼码解码结果的存储地址，并所述存储地址从中读取所述当前哈夫曼码解码结果，其中，指定的节点类型编码包括最短码长对应的所有哈夫曼码各自对应的节点类型值；以及将所述当前哈夫曼码的解码结果作为获取到的多媒体数据输出。

8.如权利要去7所述的装置，其特征在于，所述重编码模块，具体用于，将当前使用的哈夫曼码表中的各个哈夫曼码，按照码长由短至长、码值由小至大的顺序重新排序，作为二叉树码表。

9.如权利要去7所述的装置，其特征在于，所述存储模块，具体用于，按照所述二叉树码表中各个末节点分别对应的哈夫曼码的码长由短至长、码值由小至大的顺序，存储相应的解码结果。