执行顺序数据压缩算法的方法与装置

摘要

一种执行顺序数据压缩算法的装置和方法，它用于一个设备控制器中需要的数据压缩。一个历史缓冲器压缩由i个相同水平片单元组成的一个阵列。每个片单元存储j个符号以定义j个独立的块，在块中处在每个片单元的符号刚好由i个符号分隔开。在由i个到达的符号组成的串中的符号，由i个比较器并行地与片单元中先前存储的符号进行比较，以识别出匹配的符号序列。一个控制单元控制顺序算法的执行，以限定比较器并行扫描符号但在每个块中为顺序扫描，并使匹配的符号序列和不匹配的符号序列存储于该阵列中。