[发明专利]用于译码可变长度编码的装置和方法

摘要

提供了一种用于译码可变长度编码的装置和方法，其中用户可以设置一可变长度译码表。所述装置包括预译码单元、移位器、第一到第M个查找表地址寄存器、选择器、存储器控制器、存储器和存储器搜索器。为了以3位为单元译码可变长度编码数据位流，可以根据所述可变长度编码表预备一个LOC信息表。该LOC信息表包括LOC信息位和节点类型。用于每一节点类型的LOC信息位使用四种格式A、B、C和D来表示，以表示在3位译码期间产生的分支的特性，格式A、B、C和D中的每一个都具有2位数字值。所述预译码单元包括第一预译码器和第二预译码器。根据输入数据位流的编码特性选择第一预译码器和第二预译码器中的一个。

主权项

1.一种用于译码可变长度编码的装置，包括：预译码单元，用于接收数据位流，并产生第一选择信号或第二选择信号，所述信号用于根据该数据位流的编码值选择查找表地址寄存器，其中M是一个自然数；移位器，用于响应第一选择信号和第二选择信号以及预定的连续节点信号中的一个信号，将所述数据位流移动预定的位数；第一到第M个查找表地址寄存器组，每一个查找表地址寄存器都包括指定存储在一存储器中的K位LOC表值的LOC地址，其中K为一个自然数；选择器，用于选择第一到第M个查找表地址寄存器的一个输出，并响应第一选择信号和第二选择信号中的一个信号而输出所选择的寄存器的输出；存储器控制器，用于接收所述选择器的输出，响应所述预定的连续节点信号，产生用于选择LOC表值和对应于该LOC表值的终值的第三选择信号，或响应预定的标记地址信号，产生用于选择存储在存储器中的预定固定长度编码的第四选择信号，其中所述LOC表值和终值都存储在存储器中，并且所述终值被用于获取预定的标记地址；存储器，用于存储LOC表值、终值和固定长度编码，响应所述第三选择信号，输出LOC表值和终值，并且响应所述第四选择信号，输出固定长度编码；以及存储器搜索器，用于接收从所述存储器输出的LOC表值和终值以及所述数据位流的L位，使用存储在其中的LOC信息表，确定该数据位流的L位是否指定终端节点还是连续节点，根据确定的结果，产生连续节点信号或标记地址信号，接收从所述存储器输出的固定长度编码，并输出该固定长度编码，其中L为一个自然数。