[发明专利]数据的无损压缩方法与装置

摘要

本发明适用于数据压缩技术领域，提供了一种数据的无损压缩方法，所述方法包括：接收长度为M位的二进制数据，并进行缓存；将所述二进制数据与内容可寻址存储器的数据匹配处理，获取匹配类型；根据所述数据匹配处理结果，选择匹配度最接近的N组匹配类型；从所述N组匹配类型中选择最优的匹配类型，并将该匹配类型及对应该匹配类型的数据在所述内容可寻址存储器的位置输出；根据预设编码规则对数据编码处理。本发明还相应的提供一种数据的无损压缩装置。借此，本发明的无损压缩具有很高的吞吐量，且整体的工作频率可以达到400MHz。

主权项

一种数据的无损压缩方法，其特征在于，所述方法包括：接收长度为M位的二进制数据，并进行缓存；将所述二进制数据与内容可寻址存储器的数据匹配处理，获取匹配类型；根据所述数据匹配处理结果，选择匹配度最接近的N组匹配类型；从所述N组匹配类型中选择最优的匹配类型，并将该匹配类型及对应该匹配类型的数据在所述内容可寻址存储器的位置输出；根据预设编码规则对数据编码处理；所述内容可寻址存储器为宽度为M位；所述将所述二进制数据与内容可寻址存储器的数据匹配处理，获取匹配类型的步骤包括：将所述M位的二进制数据与内容可寻址存储器的数据比较；若所述内容可寻址存储器具有与所述M位二进制数据完全匹配的数据，则将该匹配数据移动至所述内容可寻址存储器的顶端，并将所述匹配数据位置之上的数据依次下移；若所述内容可寻址存储器不具有与所述M位二进制数据完全匹配的数据，则将所述M位二进制数据插入到内容可寻址存储器的顶端。