基于LZ77算法的数据压缩的方法和装置

摘要

数据串LZ1压缩的一种方法和装置，其中多路输入符号与历史缓冲区以如下方式进行并行比较：在输入缓冲区(140)中保存数据串的第一字节序列；在历史缓冲区(110、120)中保存数据串的第二字节序列；在矩阵比较装置中，对存于输入缓冲区的字节与存于历史缓冲区的字节进行比较(170)，矩阵比较装置连接到输入缓冲区和历史缓冲区并具有多个行和列的比较单元(200)，历史缓冲区的字节被连接到矩阵比较器件中的对角错位的比较单元；在各行中检测(150)这样的列：在本行处的比较单元和同列中前面各比较单元中出现最大数量的连续字节匹配；把在检测步骤(150)中检测到的匹配字节序列编码(160)为一个标记。

主权项

1.一种用于数据串的LZ1压缩的装置(100)，该装置包括：输入缓冲区装置(140)，用于保存数据串的第一字节序列；历史缓冲区装置(110、120)，用于保存数据串的第二字节序列；矩阵比较装置(170)，连接到输入缓冲区装置和历史缓冲区装置，并且具有多个行和列的比较单元(200)，该比较单元用于比较保持在输入缓冲区装置中的字节与保持在历史缓冲区装置中的字节，历史缓冲区装置的字节连接到矩阵比较装置中沿对角线错位的比较单元；检测装置(150)，用于在每一行中检测这样的列：其中在该行的比较单元与同一列中前面的比较单元中发生了最大数目的连续字节匹配；和装置(160)，用于将检测装置检测到的匹配字节序列编码为标记。