【技术实现步骤摘要】
本专利技术涉及电气、电子和计算机领域,并且更具体地涉及系统架构等。
技术介绍
霍夫曼码是使用由David A.Huffman开发的算法发现的最优前缀码。更常见的符号通常使用比更不常见的符号更少的比特表示。DEFLATE是使用LZ77算法和霍夫曼编码的组合的数据压缩算法,并且在RFC 1951中规定。在DEFLATE RFC 1951中定义一个示例霍夫曼解码器。
技术实现思路
本专利技术的原理提供用于并行霍夫曼解码器的技术。在一个方面中,用于将根据霍夫曼码编码的数据解码的并行霍夫曼数据解码器包括:保持寄存器,其具有保持主数据输入的主部分、保持超前输入的超前部分、以及多个输出;以及多个即M个半解码器,每一个半解码器具有输入和输出,所述输入耦接到所述保持寄存器的所述多个输出中的对应的一个。所述输入各自从所述保持寄存器的所述输出获得所述保持寄存器的所述主部分和所述超前部分中的数据的连续的重叠部分。还包括以三态内容可寻址存储器实现的全解码器。所述全解码器具有输入和输出,所述输入可选择性地连接以获得数据的所述重叠部分中的给定一个。进一步的元件包括解码器选择和排序单元,其具有多个输入、选择输出和多个输出通道(lane),所述多个输入耦接到所述半解码器的所述输出和所述全解码器的所述输出,所述选择输出控制所述全解码器输入的选择性连接。所述全解码器包括所述霍夫曼码的全部码字;所述半解码器包括所述霍夫曼码的频繁出现的码字的子集;以及当没有遇到在所述半解码器中不可获取的码字时,所述半解码器并行地在单个时钟周期中将所述频繁出现的码字中的M个解码。当遇到在所述半解码器中不可获取的码字时 ...
【技术保护点】
一种用于将根据霍夫曼码编码的数据解码的并行霍夫曼数据解码器,所述并行霍夫曼数据解码器包括:保持寄存器,其具有保持主数据输入的主部分、保持超前输入的超前部分、以及多个输出;多个即M个半解码器,每一个半解码器具有输入和输出,所述输入耦接到所述保持寄存器的所述多个输出中的对应的一个,所述输入各自从所述保持寄存器的所述输出获得所述保持寄存器的所述主部分和所述超前部分中的数据的连续的重叠部分;全解码器,其以三态内容可寻址存储器实现,所述全解码器具有可选择性地连接以获得数据的所述重叠部分中的给定一个的输入、和输出;解码器选择和排序单元,其具有耦接到所述半解码器的所述输出和所述全解码器的所述输出的多个输入、控制所述全解码器输入的所述选择性连接的选择输出、和多个输出通道;其中:所述全解码器包括所述霍夫曼码的全部码字;所述半解码器包括所述霍夫曼码的频繁出现的码字的子集;当没有遇到在所述半解码器中不可获取的码字时,所述半解码器并行地在单个时钟周期中将所述频繁出现的码字中的M个解码;以及当遇到在所述半解码器中不可获取的码字时,所述解码器选择和排序单元使得意图用于所述半解码器中的对应的一个的输入被施加到所述全 ...
【技术特征摘要】
2015.03.28 US 14/672,1351.一种用于将根据霍夫曼码编码的数据解码的并行霍夫曼数据解码器,所述并行霍夫曼数据解码器包括:保持寄存器,其具有保持主数据输入的主部分、保持超前输入的超前部分、以及多个输出;多个即M个半解码器,每一个半解码器具有输入和输出,所述输入耦接到所述保持寄存器的所述多个输出中的对应的一个,所述输入各自从所述保持寄存器的所述输出获得所述保持寄存器的所述主部分和所述超前部分中的数据的连续的重叠部分;全解码器,其以三态内容可寻址存储器实现,所述全解码器具有可选择性地连接以获得数据的所述重叠部分中的给定一个的输入、和输出;解码器选择和排序单元,其具有耦接到所述半解码器的所述输出和所述全解码器的所述输出的多个输入、控制所述全解码器输入的所述选择性连接的选择输出、和多个输出通道;其中:所述全解码器包括所述霍夫曼码的全部码字;所述半解码器包括所述霍夫曼码的频繁出现的码字的子集;当没有遇到在所述半解码器中不可获取的码字时,所述半解码器并行地在单个时钟周期中将所述频繁出现的码字中的M个解码;以及当遇到在所述半解码器中不可获取的码字时,所述解码器选择和排序单元使得意图用于所述半解码器中的对应的一个的输入被施加到所述全解码器的所述输入,该意图用于所述半解码器中的对应的一个的输入包括在所述半解码器中的所述对应的一个中不可获取的所述码字。2.如权利要求1所述的并行霍夫曼数据解码器,其中,以比所述三态内容可寻址存储器更便宜的技术实现所述半解码器。3.如权利要求2所述的并行霍夫曼数据解码器,其中,所述更便宜的技术包括静态随机存取存储器。4.如权利要求2所述的并行霍夫曼数据解码器,其中,所述更便宜的技术包括动态随机存取存储器。5.如权利要求1所述的并行霍夫曼数据解码器,进一步包括超前寄存器,
\t其具有获得数据流的数据输入,并且具有耦接到所述保持寄存器的所述主部分的输出,其中所述保持寄存器通过抽取所述数据流和绕过所述超前寄存器来获得所述超前输入。6.如权利要求1所述的并行霍夫曼数据解码器,进一步包括复用器,其具有耦接到所述保持寄存器的第一输入、选择输入、以及耦接到所述全解码器的所述输入的输出,其中所述解码器选择和排序单元通过发送选择信号到所述选择输入来使得意图用于所述半解码器中的所述对应的一个的所述输入被施加到所述全解码器的所述输入,该意图用于所述半解码器中的所述对应的一个的所述输入包括在所述半解码器中的所述对应的一个中不可获取的所述码字。7.如权利要求1所述的并行霍夫曼数据解码器,其中,数据的所述重叠部分重叠1比特。8.一种有形地在非临时性机器可读介质中实施的设计结构,用于设计、制造或测试集成电路,所述设计结构包括用于将根据霍夫曼码编码的数据解码的并行霍夫曼数据解码器,所述并行霍夫曼数据解码器继而包括:保持寄存器,其具有保持主数据输入的主部分、持超前输入的超前部分、及多个输出;多个即M个半解码器,每一个半解码器具有输入和输出,所述输入耦接到所述保持寄存器的所述多个输出中的对应的一个,所述输入各自从所述保持寄存器的所述输出获得所述保持寄存器的所述主部分和所述超前部分中的数据的连续的重叠部分;全解码器,其以三态内容可寻址存储器实现,所述全解码器具有可选择性地连接以获得数据的所述重叠部分中的给定一个的输入、和输出;解码器...
【专利技术属性】
技术研发人员:B阿巴利,B布拉纳,
申请(专利权)人:国际商业机器公司,
类型:发明
国别省市:美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。