[发明专利]解码设备

权利要求书

1.一种解码数据流的解码设备，包括：

包括第一区域和第二区域的解码表；

第一解码器；和

第二解码器，

其中：

第一区域限定具有预定比特数的第一数据和解码具有小于或等于该预定比特数的第一数据的一部分的结果之间的关系；

第二区域限定连接第一数据与带有附加比特的第二数据而获得的连接数据和解码连接数据的结果之间的关系；

第一解码器从数据流中读取第一数据；根据第一区域解码第一数据的该部分；确定第一数据该部分的解码是否完成；当第一数据该部分的解码完成时，输出第一数据该部分的解码结果；和

当第一数据该部分的解码未完成时，第二解码器从数据流中读取第二数据；将第一数据与第二数据连接，产生连接的数据；根据第二区域解码连接数据；并输出该连接数据的解码结果。

2.如权利要求1的解码设备，还包括：

多个解码表；和

选择多个解码表中的一个解码表的选择器；

其中：

根据对多个解码表中的每一个选择的频率，预先确定作为与多个解码表中的每一个对应的第一数据的比特数的预定数。

3.如权利要求1的解码设备，其中，按这样的方式确定与多个解码表中的每一个对应的第一数据的比特数，即第一解码器完成第一数据该部分解码的概率等于或大于预定的概率。

4.如权利要求1的解码设备，其中：

第一区域包括：

第一字段，用于表示第一数据该部分的码长或表示未完成对第一数据该部分解码的码；和

第二字段，用于表示第一数据该部分的解码结果；

利用第一数据作为地址存取第一区域；和

第二区域包括：

表示连接数据的第三字段；

表示连接数据码长的第四字段；和

表示解码连接数据的结果的第五字段。

5.一种解码数据流的解码设备，包括：

包括第一区域和第二区域的解码表；

第一解码器；和

第二解码器；

其中：

第一区域限定具有预定比特数的第一数据和解码具有小于或等于该预定比特数的第一数据的一部分的结果之间的关系；

第二区域限定具有附加比特的第二数据和解码连接数据的结果之间的关系，而连接数据通过第一数据与第二数据的连接来获得；

第一解码器从数据流中读取第一数据；根据第一区域解码第一数据的该部分；确定第一数据该部分的解码是否完成；当第一数据该部分的解码完成时，输出第一数据该部分的解码结果；当第一数据该部分的解码未完成时，规定第二区域的地址；

当第一数据该部分的解码未完成时，第二解码器从数据流中读取第二数据；根据由第一解码器规定的地址和第二数据输出连接数据的解码结果。

6.如权利要求5的解码设备，还包括：

多个解码表；和

选择多个解码表中的一个解码表的选择器；

其中：

根据对多个解码表中的每一个选择的频率，预先确定与多个解码表中的每一个对应的第一数据的比特数。

7.如权利要求5的解码设备，其中，按这样的方式确定与多个解码表中的每一个对应的第一数据的比特数，即第一解码器完成第一数据该部分解码的概率等于或大于预定的概率。

8.如权利要求5的解码设备，其中：

第一区域包括：

第一字段，用于表示第一数据该部分的码长或表示未完成对第一数据该部分解码的码；和

第二字段，用于表示第一数据该部分的解码结果或规定第二区域地址的指示器；

利用第一数据作为地址存取第一区域；和

第二区域包括：

表示连接数据的第三字段；

表示连接数据码长的第四字段；和

表示解码连接数据的结果的第五字段。

9.如权利要求5的解码设备，其中，第一解码器规定与第二数据对应的地址，该第二数据具有与第一数据有关的多个地址中的最短长度。

10.如权利要求1的解码设备，其中，数据流包括多个霍夫曼码；和

第一解码器和第二解码器解码多个霍夫曼码。