[发明专利]一种基于LZ77的数据压缩方法、设备及终端

摘要

本发明实施例公开了一种基于LZ77的数据压缩方法、设备及终端，该设备包括：第一缓存装置、第二缓存装置、比较装置、检测装置及编码装置；第一缓存装置包括M个寄存器，用于依次缓存M个待输入字符；第二缓存装置包括由M行并行路径的N位移位寄存器组成M行N列的寄存器阵列，寄存器阵列用于缓存历史已输入字符串的前K个字符；K≤M*N；比较装置用于将缓存在第一缓存装置的字符与缓存在部分第二缓存装置的字符相比较；检测装置记录至少一个时钟周期比较装置的比较结果，并根据比较结果检测匹配字符串的位置和长度以使编码装置根据检测到的匹配字符串的位置和长度编码成标记，以实现第一缓存装置中M个字符的同时处理，提高设备的数据压缩的速率。

主权项

1.一种LZ77数据压缩设备，其特征在于，所述设备包括：第一缓存装置、第二缓存装置、比较装置、检测装置以及编码装置；其中，所述第一缓存装置包括M个寄存器，用于依次缓存M个待输入字符；M为正整数；所述第二缓存装置包括由M行并行路径的N位移位寄存器组成的M行N列的寄存器阵列，所述寄存器阵列用于缓存历史已输入字符串的前K个字符；N、K为正整数；K≤M*N；所述比较装置与所述第一缓存装置和所述第二缓存装置耦合，用于将缓存在所述第一缓存装置的字符与缓存在部分所述第二缓存装置中的字符相比较；所述检测装置连接所述比较装置，用于：记录至少一个时钟周期所述比较装置的比较结果，并根据所述比较装置的比较结果检测匹配字符串的位置和长度；所述编码装置用于：根据所述检测装置检测到的匹配字符串的位置和长度编码成标记。