[发明专利]执行顺序数据压缩算法的方法与装置

权利要求书

1.一种执行顺序数据压缩算法的装置，其特点在于包括：

i个相同的水平片单元构成的一个阵列，每个片单元存储j个符号，以定义j个独立的块，块中每个片单元的符号刚好被i个符号分隔开；

i个比较器用于将i个并行到来的符号组成的串与先前存储在所述片单元中的符号进行比较，以识别出匹配的符号序列；以及

包括控制器装置的装置，用于(1)执行顺序算法，支配比较器顺序地扫描并行的但位于每个所述块中的符号；(2)使匹配的和不匹配的符号序列存储于所述阵列中。

2.权利要求1的装置，其特征在于：

根据算法执行的速度和硬件费用之间的权衡来选择参数i和j，以限定在执行该算法时达到希望的有效程度所需要的所述比较器的数目。

3.权利要求1的装置，其特点在于如果识别出一个区配序列则每个片单元提供一个具有一种状态的输出信号，该装置的特点还在于包括：

一个优先编码器用于从所述输出信号计算出每个从中识别出匹配序列的j、i地址，但只输出所述地址，但只输出所述地址中的一个地址。

4.权利要求3的装置，其特点在于每个水平片单元的输出信号当处于所述一种状态时标识出与到来的符号串中最近序列迄今为止相匹配的先前存储序列的最后一个字节。

5.权利要求1的装置，其特点在于包括：

禁止将该算法应用于任何不包含符号的块的装置。

6.权利要求1的装置，其特点在于包括：

在每个单独的片单元中有一单个锁存器，这些锁存器彼此串联，组合起来构成一个移位寄存器；以及

在每次将符号存储于所述阵列中不同单元之前复位所述各锁存器并因此复位所述移位寄存器的装置。

7.一种数据压缩装置，共特点在于它的组成是：

分成j块的一个历史缓冲器，每个块能存储i个接续的符号，从而使相邻块中的相应符号位置的符号相隔i个符号；

i个比较器；

一个控制器，用于将i个到来符号组成的串中的每个符号并行播发到所述i个比较器中；以及

i个选择器装置，用于使到来的符号串行写入该缓冲器中的接续的符号位置，直至全部缓冲器位置被充满为止，然后使缓冲器中的最老的符号串被到来的符号所替换。

8.执行一种顺序数据压缩算法的一种方法，其特点在于由下列步骤组成：

提供一个由i个相同的水平片单元组成的一个阵列，每个单元用于存储j个符号，以定义j个独立的块，在块中处于每个片单元的符号刚好被i个符号分隔开；

使用i个比较器，将i个并行到来的符号组成的串中各符号与先前存储在所述各片单元中的符号进行比较，以识别出匹配的符号序列；以及

通过(1)并行扫描符号但序列扫描所述每个块中的符号，以及(2)将匹配的符号序列和不匹配的符号序列存储于一个输入/输出设备，来执行该顺序算法。

9.权利要求8的方法，其特点在于包括下述步骤：

根据算法执行速度和硬件费用之间的权衡来选择参数i和j，以限定为达到希望的有效程度所需要的所述比较器的数目。

10.权利要求9的方法，其特点在于包括下述步骤：

计算出在其中识别出一个匹配序列的每个j、i地址；以及

输出所述地址中只是最小的一个的地址。

11.权利要求10的方法，其特点在于包括下述步骤：

识别出与到来的符号串中的最近序列迄今为止相匹配的一个先前存储序列的最后一个字节。

12.权利要求8的方法，其特点在于包括下述步骤：

禁止将该算法应用于不包含有效符号的任何块。

13.一种数据压缩方法，包括下述步骤：

提供一个分成j个块的历史缓冲器，各块能存储i个相继的符号，使得相邻的块中对应的符号位置上的符号相距i个符号；

提供i个比较器；

并行地将由j个输入符号组成的一个串中的各个符号播送到所述i个比较器；

将输入符号串行写入缓冲器中相继的符号位置中，直到充满所有的缓冲器位置为止；以及

然后用输入符号来替换缓冲器中最老的符号串。