利索能及
我要发布
收藏
专利号: 2021112983973
申请人: 南京交通职业技术学院
专利类型:发明专利
专利状态:已下证
更新日期:2026-06-16
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种数据压缩前基于函数的等效变换方法,其特征在于,所述方法包括以下步骤:S1:构建函数库;

S2:将源文件转换成二进制串CS;

S3:对函数库中的函数进行采样,将采样值编码得到与源文件二进制串CS等长的二进制串C;

S4:将CS与C按位对齐,对源文件二进制串CS进行等效变换;具体包括将CS与C按位对齐,将C中“1”对应CS中的位依次取出构成二进制串C1,将C中“0”对应CS中的位依次取出构成二进制串C0,连接C1与C0得到二进制串CD,此时二进制串CD为源文件二进制串CS的等效变换;

S5:将CD以Huffman编码方式压缩,以压缩文件长度判断函数是否为有效函数;

S6:将以函数库中所有针对源文件的函数依次对源文件进行等效变换后,选取最优函数,基于最优函数对源文件的等效变换为最终变换结果。

2.根据权利要求1所述的数据压缩前基于函数的等效变换方法,其特征在于所述步骤S1中函数库为周期为T的周期函数F(x)的集合。

3.根据权利要求1所述的数据压缩前基于函数的等效变换方法,其特征在于所述步骤S3包括对周期函数F(x),以周期t进行采样,其中t整除T,将其大于等于0的值编码为“1”,其小于0的值编码为“0”。

4.根据权利要求1所述的数据压缩前基于函数的等效变换方法,其特征在于所述步骤S5中有效函数的判定标准为:若将CD以Huffman编码方式压缩获得的压缩文件长度小于直接将源文件二进制串CS以Huffman编码方式压缩获得压缩文件长度,则函数F(x)为函数库中针对源文件的有效函数。

5.根据权利要求1所述的数据压缩前基于函数的等效变换方法,其特征在于所述步骤S6中针对源文件的最优函数为以Huffman编码方式压缩获得的压缩文件长度最小的有效函数。