[发明专利]数据处理方法及装置

摘要

本发明实施例提出了一种数据处理方法及装置，所述方法包括：将一个非稀疏矩阵转换为多个单元矩阵；将各个所述单元矩阵，按照预设消除规则处理后，分别形成对应的多个二进制数；分别将所述各个二进制数进行熵编码，形成多个压缩后的二进制数；若所述压缩后的二进制数中包括多个连续的1，将所述压缩后的二进制数按照预设转换规则进行转换，获得转换后的二进制数；将所述转换后的二进制数，按照预设编码规则进行编码，获得编码输出。所述方法进一步提高了数据的压缩率，使得压缩效果更好，并且能够无损还原出原始数据。

主权项

1.一种数据处理方法，其特征在于，所述方法包括：将一个非稀疏矩阵转换为多个单元矩阵，其中，各个所述单元矩阵分别与所述非稀疏矩阵中的一个符号相对应，每个所述单元矩阵中元素1的位置与所述单元矩阵对应的符号在预设顺序表中的位置相对应，所述预设顺序表是指将所述非稀疏矩阵中所有符号按照预设顺序排列的表；将各个所述单元矩阵，按照预设消除规则处理后，分别形成对应的多个二进制数；分别将所述各个二进制数进行熵编码，形成多个压缩后的二进制数；若所述压缩后的二进制数中包括多个连续的1，将所述压缩后的二进制数按照预设转换规则进行转换，获得转换后的二进制数；将所述转换后的二进制数，按照预设编码规则进行编码，获得编码输出；其中，所述预设编码规则包括：对初始编码空间进行空间扩展得到扩展后的空间，根据所述转换后的二进制数中的字符的静态统计模型，对扩展后的初始编码空间进行划分，以获得当前待编码字符对应的编码空间；对所述当前待编码字符对应的编码空间进行扩展，得到扩展后的编码空间；根据所述字符的统计模型，对所述扩展后的编码空间进行划分，以获得下一待编码字符对应的编码空间；将下一待编码字符作为当前待编码字符，直到所述转换后的二进制数中字符全部编码完毕，获得编码结果；将所述编码结果、待编码数据长度以及第一统计参数作为编码输出，所述第一统计参数为所述待编码数据中包含1的个数。