[发明专利]一种霍夫曼解码方法

权利要求书

1.一种用来对一传输流上的一编码数据进行霍夫曼解码的方法，其特征在于，包含有：

对一编码书中的码字进行处理以产生至少一辅助对照表，并将所产生的每一个辅助对照表储存至一储存装置中，其中该编码书为一预定的编码书或自该传输流中所取出；以及

依据该编码书以及储存于该储存装置中的至少该辅助对照表，以搜寻出该编码数据中一目标码字的一相对应解码值。

2.根据权利要求1所述的方法，其特征在于，其中对该编码书中的码字进行处理的步骤包含有：

将该编码书中的码字分为多个码字群组，并界定每一个码字群组的一上边界以及一下边界，其中该多个码字群组分别对应至多个不同的位元形态，且同一码字群组中的码字均具有一部分相同的位元形态；以及

建立该辅助对照表，其中该辅助对照表纪录每一个码字群组的一上边界以及一下边界。

3.根据权利要求2所述的方法，其特征在于，其中搜寻出该目标码字的该相对应解码值的步骤包含有：

依据该编码数据以自该辅助对照表中选择出一特定上边界以及一特定下边界；

参考该特定上边界以及该特定下边界以自该编码书中一或多个码字中搜寻出该目标码字；以及

输出对应于该目标码字且纪录于该编码书上的该解码值。

4.根据权利要求3所述的方法，其特征在于，其中参考该特定上边界以及该特定下边界以自该编码书中一或多个码字中搜寻出该目标码字的步骤包含有：

当该特定上边界以及该特定下边界之间仅具有一特定码字时，将该编码书中的该特定码字作为该目标码字。

5.根据权利要求3所述的方法，其特征在于，其中参考该特定上边界以及该特定下边界以自该编码书中一或多个码字中搜寻出该目标码字的步骤包含有：

当该特定上边界以及该特定下边界之间具有多个特定码字时，对该多个特定码字进行二元搜寻以找出该目标码字。

6.根据权利要求3所述的方法，其特征在于，其中将该编码书中的码字分为该多个码字群组，并界定每一个码字群组的一上边界以及一下边界的步骤包含有：

针对该编码书中每一个码字，计算位于一标记位元之后且与该标记位元具有相同值的连续位元个数以得到一第一计数值，其中同一码字群组中的码字具有相同的第一计数值；以及

依据该编码书中的码字的多个第一计数值来决定每一个码字群组的上边界以及下边界；以及

依据该编码数据以自该辅助对照表中选择出该特定上边界以及该特定下边界的步骤包含有：

计算该编码数据中位于一标记位元之后且与该标记位元具有相同值的连续位元个数以得到一第二计数值；以及

自该辅助对照表中选择出对应于该第二计数值的该特定上边界以及该特定下边界。

7.根据权利要求2所述的方法，其特征在于，其中将该编码书中的码字分为该多个码字群组，并界定每一个码字群组的一上边界以及一下边界的步骤包含有：

针对该编码书中每一个码字，计算位于一标记位元之后且与该标记位元具有相同值的连续位元个数以得到一第一计数值，其中同一码字群组中的码字具有相同的第一计数值；以及

依据该编码书中的码字的多个第一计数值来决定每一个码字群组的上边界以及下边界。

8.根据权利要求1所述的方法，其特征在于，其中对该编码书中的码字进行处理的步骤包含有：

对该编码书中的码字进行处理以得到一第一辅助对照表，且对该编码书中的码字以及该第一辅助对照表进行处理以得到一第二辅助对照表；以及

搜寻出该编码数据中该目标码字的该相对应解码值的步骤包含有：

依据该编码书以及储存于该储存装置中的该第一、第二辅助对照表以搜寻出对应于该编码数据中该目标码字的该解码值。

9.根据权利要求8所述的方法，其特征在于，其中对该编码书中的码字进行处理以得到该第一辅助对照表的步骤包含有：

对该编码书中的码字进行处理以将编码书中的码字分为多个第一码字群组，其中该多个第一码字群组分别对应至多个不同的码字长度，且同一第一码字群组中的码字均具有相同的码字长度；

建立该第一辅助对照表，其中该第一辅助对照表纪录该编码书中每一个码字所属的第一码字群组的一序号，另纪录每一个第一码字群组的一起始码字、每一个起始码字于编码书中的索引值以及每一个第一码字群组的码字长度，其中同一第一码字群组中的码字均具有相同的序号。