LZSS压缩数据误码检测方法及装置与流程

文档序号:20060832发布日期:2020-03-06 07:57阅读:来源:国知局

技术特征:

1.一种lzss压缩数据误码检测方法,用于对lzss压缩数据进行误码检测,其特征在于,包含:

针对待检测的lzss压缩数据,获取压缩数据单元结构,无损数据压缩过程中前视窗口和搜索窗口两者长度,及码字(d,l)中d和l的二进制编码长度,d为搜索窗口中匹配字符串的起始位置到搜索窗口结束位置的距离,l为搜索到的最长匹配字符串的长度;

依据前视窗口、搜索窗口、码字中二进制编码及压缩数据单元结构,对压缩数据错误编码进行检测。

2.根据权利要求1所述的lzss压缩数据误码检测方法,其特征在于,无损数据压缩过程中,依据最小匹配长度确定编码结果的码字类型,使用1比特标志位对码字类型进行指示。

3.根据权利要求1或2所述的lzss压缩数据误码检测方法,其特征在于,无损数据压缩过程中,通过寻找存储在前视窗口和搜索窗口中的最长匹配字符串,如果最长匹配字符串的长度不小于最小匹配长度l,则输出类型为码字(d,l),前视窗口和搜索窗口分别向后滑动l个字符;如果最长匹配字符串的长度小于l,则输出类型为存储在前视窗口中的第一个字符c,前视窗口和搜索窗口分别向后滑动1个字符;重复执行,直到前视窗口变为空为止。

4.根据权利要求1或2所述的lzss压缩数据误码检测方法,其特征在于,压缩数据被分割若干单元结构,每个单元结构包含标志子单元和存放编码数据子单元,其中,标志子单元中的每个比特位用于指示存放编码数据子单元存放编码数据的码字类型。

5.根据权利要求4所述的lzss压缩数据误码检测方法,其特征在于,对压缩数据错误编码进行检测中,依次依据前视窗口和搜索窗口长度是否满足比特被充分利用的条件,单元结构中标志子单元获取的数据单元长度与存放编码数据子单元获取的数据单元长度是否一致,及

搜索窗口、前视窗口是否均不小于码字中d和l的二进制编码长度的大小关系,若均满足,则判定压缩数据无错误,结束检测,若依次执行中有其中一项不满足,则直接判定压缩数据有错并结束检测。

6.根据权利要求5所述的lzss压缩数据误码检测方法,其特征在于,比特被充分利用的条件表示为:2m-1<q≤2m,2n-1<w≤2n,其中,m、n分别表示码字(d,l)中d、l的二进制编码长度,w、q分别表示前视窗口、搜索窗口长度。

7.根据权利要求5所述的lzss压缩数据误码检测方法,其特征在于,单元结构中,设定标志子单元长度为8比特,则获取的数据单元长度一致性判定条件表示为:其中,fi表示标志子单元中的第i个标志位的取值,li表示fi对应的第i个存放编码数据子单元的长度。

8.根据权利要求5所述的lzss压缩数据误码检测方法,其特征在于,搜索窗口、前视窗口及码字中二进制编码长度大小关系判定中,依次判定是否满足:

l≤w、d≤q及l≤d

若均满足,则判定压缩数据无错误,结束检测,若依次执行中有其中一项不满足,则直接判定压缩数据有错并结束检测,其中,w、q分别表示前视窗口、搜索窗口长度。

9.一种lzss压缩数据误码检测装置,用于对lzss压缩数据进行误码检测,其特征在于,包含:数据获取模块和编码检测模块,其中,

数据获取模块,用于针对待检测的lzss压缩数据,获取压缩数据单元结构,无损数据压缩过程中前视窗口和搜索窗口两者长度,及码字(d,l)中d和l的二进制编码长度,d为搜索窗口中匹配字符串的起始位置到搜索窗口结束位置的距离,l为搜索到的最长匹配字符串的长度;

编码检测模块,用于依据前视窗口、搜索窗口、码字中二进制编码及压缩数据单元结构,对压缩数据错误编码进行检测。

10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1~8任一项所述的lzss压缩数据误码检测方法。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1