一种基于LZW编码的数据压缩方法技术

技术编号:43138315 阅读:16 留言:0更新日期:2024-10-29 17:42
本发明专利技术涉及数据编码压缩技术领域,具体涉及一种基于LZW编码的数据压缩方法,包括:对传感器数据进行预处理,获得待编码序列构建初始的压缩字典,根据初始的压缩字典的长度获取长度上限,在对待编码序列进行压缩的过程中,每实现一个编码对象的编码后,对压缩字典的长度进行判断,若压缩字典的长度达到上限时,根据压缩字典中所有字符串中字符的整体频率、已编码频率获取每个字符串的预测重复率,根据预测重复率对压缩字典进行更新,通过不断的更新压缩字典,确保压缩字典的长度在长度上限范围内,使得编码对象的编码结果尽可能小,从而使得压缩数据的位数尽可能少,达到提高压缩效率的效果。

【技术实现步骤摘要】

本专利技术涉及数据编码压缩,具体涉及一种基于lzw编码的数据压缩方法。


技术介绍

1、随着物联网技术的发展,传感器应用越来越广泛,对于传感器采集的数据需要通过物联网传输至数据处理平台进行分析。传感器采集的数据量庞大,为确保传输效率,需要对传感器数据进行压缩。

2、lzw编码通过将传感器数据中所有首次出现的最短字符串不断地加入到压缩字典中,当字符串再次出现时,利用压缩字典中对应的字符串的序号进行压缩。但lzw编码的压缩字典中的大部分字符串在后续不一定再次出现,此些字符串占用了压缩字典中大部分空间,使得再次出现的字符串在压缩字典中可能对应较大的序号,而较大的序号对应的二进制数据的长度更长,进而使得传感器数据的压缩数据长度较长,因此lzw编码的压缩效率有限。


技术实现思路

1、为了解决上述问题,本专利技术提供一种基于lzw编码的数据压缩方法。

2、本专利技术的一种基于lzw编码的数据压缩方法采用如下技术方案:

3、本专利技术一个实施例提供了一种基于lzw编码的数据压缩方法,该方法本文档来自技高网...

【技术保护点】

1.一种基于LZW编码的数据压缩方法,其特征在于,该方法包括以下步骤:

2.根据权利要求1所述的一种基于LZW编码的数据压缩方法,其特征在于,所述对传感器数据进行预处理,获得待编码序列,包括的具体步骤如下:

3.根据权利要求1所述的一种基于LZW编码的数据压缩方法,其特征在于,所述根据待编码序列中的每种字符构建初始的压缩字典,包括的具体步骤如下:

4.根据权利要求1所述的一种基于LZW编码的数据压缩方法,其特征在于,所述根据初始的压缩字典的长度获取长度上限,包括的具体步骤如下:

5.根据权利要求1所述的一种基于LZW编码的数据压缩方法,其特...

【技术特征摘要】

1.一种基于lzw编码的数据压缩方法,其特征在于,该方法包括以下步骤:

2.根据权利要求1所述的一种基于lzw编码的数据压缩方法,其特征在于,所述对传感器数据进行预处理,获得待编码序列,包括的具体步骤如下:

3.根据权利要求1所述的一种基于lzw编码的数据压缩方法,其特征在于,所述根据待编码序列中的每种字符构建初始的压缩字典,包括的具体步骤如下:

4.根据权利要求1所述的一种基于lzw编码的数据压缩方法,其特征在于,所述根据初始的压缩字典的长度获取长度上限,包括的具体步骤如下:

5.根据权利要求1所述的一种基于lzw编码的数据压缩方法,其特征在于,所述根据压缩字典对待编码序列进行匹配,获取编码对象以及编码对象的编码结果,包括的具体步骤如下:

6.根据权利要求1所述的一种基于lzw编码的数据压...

【专利技术属性】
技术研发人员:王嘉李华
申请(专利权)人:青岛他坦科技服务有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1