| 主权项 |
1.一种解码器,用以接收并解译一含有多数个不等长码之依序输入的位元串,而该不等长码之最长位元数为M,该解码器包含有:一个从串列至并行的转换与移位装置,用以接收前述的位元串和一个移位量,此移位量作为该位元串中被转换和移位成并行资料录的位元数;一个字库装置,包括至少两个字库表,以储存大多数的标准编码字,其中每个字库表的索引位元长度不超过M,而且所有字库表索引字位元数之和为不小于M;及,一个解码装置,用以接收并解译前述之并行资料录,其使用上述之字库装置产生一输出符号和前述之移位量,而此移位量系依据上述之输出符号的位元长而得,用来作为继续由串列至并行之转换和移位装置的输入値。2.如申请专利范围第1项所述之解码器,其中上述之解码装置系同时依序地使用前述之字库装置来解译前述之并行资料录。3.如申请专利范围第1项所述之解码器,其中前述之由串列至并行之转换和移位装置一桶式移位器。4.如申请专利范围第2项所述之解码器,其中前述之字库表包括一个第一查寻表,此查寻表包括索引位元长度不大于N的前述标准编码字,其中N是一小于M的整数,前述之第一查寻表又包括那些超过N个位元之前述之标准编码字的前面N个位元的图案;又上述之字库装置更包括了一个第二查寻表,其索引位元长度为(M-N),此查寻表用以查寻那些超过N个位元的前述标准编码字的剩余L个位元的图案,其中L是一个介于N+1与M之间的整数,即(N+1)≦L≦M。5.如申请专利范围第4项所述之解码器,其中:前述之解码装置用以执行不等长解码的工作,首先系将前述之并行资料录与前述之第一查寻表之其中一个位元长度不大于N的标准编码字相比较,或与其中一个位元长度不大于N之标准编码字的前N位元的图案相比较,然后前述之解码装置产生一个移位量,作为由串列至并行之转换和移位装置的输入値,以转换和移位一新的并行资料录;又,假如前述之编码字的长度大于N,则前述之解码装置更将上述之并行资料录与前述之第二查寻表之每一个标准编码字的最后L个位元的位元图案相比较,且产生一个输出编码字,来与前述之前N位元之位元图案组合,并产生一个移位量,作为继续由串列到并行之转换和移位装置的输入値。6.如申请专利范围第4项所述之解码器,其中:前述之解码装置用以执行不等长解码的工作,将前述之并行资料录与前述之第一查寻表之其中一个位元长度不大于N的标准编码字相比较,或与其中一个位元长度大于N之标准编码字的前N位元的图案相比较;及前述之解码装置同时更将上述之并行资料录与前述之第二查寻表的每一个标准编码字的最后L个位元的位元图案相比较,且,假如前述之编码字的长度大于N,则前述之解码装置使用前述之前N位元的位元图案和上述之最后L个字元的组合,以产生一个输出编码字;及前述之解码装置然后产生一个移位量,作为由串列到并行之转换和移位装置的输入値。7.如申请专利范围第6项所述之解码器,其中:前述之解码装置更包括一个N至2N的第一解码装置,此解码装置有一个第一唯读记忆体ROM-1,用来储存前述之第一查寻表;且前述之解码装置更包括了一个M-N至2(M-N)的第二解码装置,此解码装置有一个第二唯读记忆体ROM-2,用来作为储存前述之第二查寻表。8.一种不等长码之层次式解码方法,能够解译包含多数个不等长码,而具最长编码长度为M之依序输入的位元串,前述之解码方法包含如下步骤:(a)使用一个从串列至并行的转换和移位装置,用来接收前述的位元串和一个移位量,此移位量作为该位元串中被转换和移位成并行资料录的位元数;及,(b)解译上述之并行资料录,其使用一个至少包括两个字库表的字库装置,以储存大多数的标准编码字,其中每个字库表的索引位元长度不超过M,经由这些字库表,该字库装置产生一输出符号和前述之移位量,而此移位量系上述之输出符号之位元长的函数,用来作为由串列至并行之转换和移位装置的输入値。9.如申请专利范围第8项所述之解码方法,其中第(b)步骤中更包括一个步骤:同时并行地使用前述之字库表来解译前述之并行资料录。10.如申请专利范围第8项所述之解码方法,其中第(a)步骤中更包括一个步骤:使用一桶式移位器以行使前述由串列至并行之转换移位装置之功能。11.如申请专利范围第9项所述之解码方法,其中前述之第(b)步骤中之字库装置更包括一个步骤:其使用一个第一唯读记忆体ROM-1,用来储存一个第一查寻表,此查寻表包括位元长度不大于N的前述标准编码字,其中N是一小于M的整数,前述之第一查寻表又包括那些超过N个位元之前述之标准编码字的前面N个位元的图案;且前述之第(b)步骤中之字库装置又包括一个步骤:其使用一个第二唯读记忆体ROM-2,用来储存一个第二查寻表,此查寻表包括那些超过N个位元的前述标准编码字的剩余L个位元的图案,其中L是一个介于N+1与M之间的整数,即(N+1)≦L≦M。12.如申请专利范围第11项所述之解码方法,其中前述之第(b)步骤中之解译并行资料录的程序中更包括一个步骤:首先系将前述之并行资料录与前述之第一查寻表之其中一个位元长度不大于N的标准编码字相比较,或与其中一个位元长度大于N之标准编码字的前N-位元的图案相比较,然后产生一个移位量,作为由串列至并行之转换和移位装置的输入値,以转换和移位一新的并行资料录;及,假如前述之编码字的长度大于N,则前述之解码装置更将上述之新的并行资料录与前述之第二查寻表之每一个标准编码字的最后L个位元的位元图案相比较,且产生一个输出编码字,来与前述之前N位元之位元图案组合。13.如申请专利范围第11项所述之解码方法,其中前述之第(b)步骤中之解译并行资料录的程序中更包括一个如下的步骤:将前述之并行资料录与前述之第一查寻表之其中一个位元长度不大于N的标准编码字相比较,或与其中一个位元长度大于N之标准编码字的前N位元的图案相比较;及前述之第(b)步骤中之解译并行资料录的程序中又包括一个如下的步骤:将上述之并行资料录与前述之第二查寻表的每一个标准编码字的最后L个位元的位元图案相比较,且,假如前述之编码字的长度大于N,则使用上述之前N位元的位元图案和上述之最后L个字元的组合,以产生一个输出编码字。图示简单说明:第一(A)图所示系本发明之解码系统的功能方块图。第一(B)图所示系本发明之类似于第一(A)图所示之另一解码系统的功能方块图。第一(C)图所示系描述第一(B)图解码器运作程序之流程图第一(D)图所示系描述一含有三个ROM解码器运作程式之流程图第二图所示系本发明之主要功能程序和资料流程之一的方块图。第三图所示系说明桶式移位器与一先入先出(FIFO)之资料暂存器的联接电路。 |
