高速变长码译码设备

摘要

变长码译码设备，包括：与第一桶形移位器级联的、给第二表存储器设备提供译码窗口输出序列的第二桶形移位器，该译码窗口输出序列响应第一表存储器设备输出的码字长度被直接移位，使得在译码窗口输出序列中的第一位是在第一桶形移位器的译码窗口输出序列中的下一个变长码字的第一位；用于响应在第二译码窗口输出序列中的各变长码字产生定长码字的第二表存储器设备，由此在各时钟周期中顺序地译码两个变长码字，没有累加器延迟，以便移位第一桶形移位器的译码窗口。

主权项

1、以固定时钟速率对由输入缓冲器提供的顺序变长码字进行译码的变长码译码设备，输入缓冲器存储了要被译码为定长数据段的输入位流，定长数据段的长度等于变长码字的最长长度，所述变长码译码设备包括：第一和第二位存储装置，根据读信号顺序地存储来自输入缓冲器的两个定长数据段；与第一和第二位存储器连接的并且具有用于产生两个定长数据段的第一译码窗口输出序列的第一译码窗口的第一译码器移位装置，第一译码窗口输出的位长度等于变长码字的最长长度，所述第一译码窗口直接响应窗口控制信号被移位；与第一译码器移位装置连接的第一存储器装置，用于根据以第一译码窗口输出序列的第一位位置开始的变长码字产生定长码字和用于产生相应于被译码的变长码字的第一码字长度输出；与所述第一译码器移位装置连接的并且具有用于根据被包括在第一译码窗口输出序列中的位和预定的定长数据段产生第二译码窗口输出序列的第二译码器移位装置，第二译码窗口输出的位长度等于变长码字的最长长度，所述译码窗口直接响应第一码字长度输出被移位，使得在第二译码窗口输出序列中的第一位位置就是要在第一译码窗口输出序列中被译码的下一个变长码字的第一位位置；第二存储器装置，用于根据所述下一个变长码字产生定长码字和用于产生相应于被译码的下一个变长码字的第二码字长度输出；以及累加器装置，用于将第一和第二码字长度输出相加以便产生相加的码字长度输出和用于在每一时钟驱动下将相加的码字长度输出与以前累加的码字长度输出相加，以便产生表示相加的和累加的码字长度的窗口控制信号，当所述相加的和累加的码字长度比变长码字的最长长度还要长时，所述累加器就产生读信号来检查存储在输入缓冲器中的下一个定长数据段，所述下一个定长数据段被存储在第一位存储装置中，以前存储在该第一位存储装置中的定长数据段被输入到第二位存储装置。