[发明专利]LZSS压缩数据误码检测方法及装置

说明书

本发明属于数据压缩存储技术领域，特别涉及一种LZSS压缩数据误码检测方法及装置，针对待检测的LZSS压缩数据，获取压缩数据单元结构，无损数据压缩过程中前视窗口和搜索窗口两者长度，及码字(d,l)中d和l的二进制编码长度，d为搜索窗口中匹配字符串的起始位置到搜索窗口结束位置的距离，l为搜索到的最长匹配字符串的长度；依据前视窗口、搜索窗口、码字中二进制编码及压缩数据单元结构，对压缩数据错误编码进行检测。本发明直接从压缩数据中获取的单元结构及窗口码字长度，不添加任何的附加位完成误码检测，解决传统编码数据检错方法需要插入额外比特、降低压缩效率等问题，提高误码检测效率和检错性能，对数据压缩误码检测技术具有重要的指导意义。

技术领域

本发明属于数据压缩存储技术领域，特别涉及一种LZSS压缩数据误码检测方法及装置。

背景技术

对于任何形式的通信来说，只有当信息的发送方和接受方都能够理解编码机制的时候压缩数据通信才能够工作。在压缩过程中，在不丢失有用信息的前提下，缩减数据量以减少存储空间，提高其传输、存储和处理效率，或按照一定的算法对数据进行重新组织，减少数据的冗余和存储的空间的一种技术方法。数据压缩包括有损压缩和无损压缩。典型的无损压缩算法LZSS压缩文件在错误检测与纠正过程中，可通过对标志位和匹配长度作为错误敏感部分采用一元编码并插入同步序列，移至压缩编码开头的位置；还有采用不等错误保护方案，通过使用RS编码来进行错误检测，但是插入了额外比特来检错，降低了压缩率，改变了LZSS标准算法；或根据LZSS压缩准则进行错误检测，不需要插入额外比特，提高压缩比，但有三个缺点：一是只使用了LZSS编码规则进行检测，错误检测率低，二是没有提出可行的纠正损坏文件错误比特的方案，三是采用的检测方法基于一种修改过的LZSS压缩算法，不适用标准算法，不具有通用性，无法适用于其他类型的压缩文件；基于LZW的容错解压算法中，采用0阶马尔可夫模型作为语法模型检测压缩数据，通过源文件和压缩文件两种先验信息，但0阶马尔可夫模型对英文字母的错误检测以及纠正来说不够精确，其容错解压结果的性能无法达到一般要求。

发明内容

为此，本发明提供一种LZSS压缩数据误码检测方法及方法，不需要添加任何的附加位实现压缩数据中误码的检测，完全不会影响压缩性能，提高压缩数据检测的处理效率和准确度，降低存储设备的能耗。

按照本发明所提供的设计方案，提供一种LZSS压缩数据误码检测方法，用于对LZSS压缩数据进行误码检测，包含：

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

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

作为本发明的LZSS压缩数据误码检测方法，进一步地，无损数据压缩过程中，依据最小匹配长度确定编码结果的码字类型，使用1比特标志位对码字类型进行指示。

作为本发明的LZSS压缩数据误码检测方法，进一步地，无损数据压缩过程中，通过寻找存储在前视窗口和搜索窗口中的最长匹配字符串，如果最长匹配字符串的长度不小于最小匹配长度L，则输出类型为码字(d,l)，前视窗口和搜索窗口分别向后滑动l个字符；如果最长匹配字符串的长度小于L，则输出类型为存储在前视窗口中的第一个字符c，前视窗口和搜索窗口分别向后滑动1个字符；重复执行，直到前视窗口变为空为止。

作为本发明的LZSS压缩数据误码检测方法，进一步地，压缩数据被分割若干单元结构，每个单元结构包含标志子单元和存放编码数据子单元，其中，标志子单元中的每个比特位用于指示存放编码数据子单元存放编码数据的码字类型。