[发明专利]一种基于先验信息的无损压缩文件容错解压方法

说明书

本发明涉及一种基于先验信息的无损压缩文件容错解压方法，包括以下步骤：S1：初始化试探压缩文件集，S_TC＝{C}，其中S_TC为试探压缩文件集，C为受损压缩文件；S2：基于先验信息从所述试探压缩文件集中选择修复压缩文件，所述先验信息包括信源先验信息和信道先验信息；S3：判断所述修复压缩文件是否存在错误，若是，则执行步骤S4，若否，则输出解压文件；S4：估计错误区段；S5：在所述错误区段上叠加错误图样，形成新的试探压缩文件集，返回步骤S2。与现有技术相比，本发明具有性能高、适用范围广等优点。

技术领域

本发明涉及通信领域，尤其是涉及一种基于先验信息的无损压缩文件容错解压方法。

背景技术

数据压缩是一种以紧凑方式表示信息的技术。人们识别出数据中存在的结构特征并加以利用从而生成这些紧凑表示方式。无损压缩算法是一种在压缩过程中不存在信息损失的压缩算法。数据经过无损压缩后，可以从压缩数据中准确地恢复出原数据。如果无损压缩数据在经过信道后遭受损害，就无法用一般的解压算法对受损无损压缩文件正确地解压。

关于受损无损压缩文件容错解压的发明专利很少，其原因有两点。其一是受损无损压缩文件容错解压的难度大。纠错必须基于数据中的冗余，而压缩文件中的冗余被压缩了。一般来说，压缩率越高，误码的修复率就越低，因此无损压缩文件容错解压的难度很大。其二是有替代方案。当受损压缩文件能够被重新传输或有备份文件时，可以通过重新传输和备份的方法来修复受损压缩文件。这两个原因导致此方向的研究较少。然而，随着互联网技术的发展，数据量暴增。从1980年开始，平均每40个月，互联网上的数据将会翻一倍。为了解决大量数据存储和传输的问题，数据压缩技术被广泛应用，但是存储和带宽资源的稀缺使备份和存储所有重要压缩文件变得越来越难，而同时计算机能力的增加也使实现无损压缩文件容错解压的实现成为可能。

压缩文件容错解压可以分为三类：有损压缩文件的容错解压、具有纠错能力的无损压缩文件的容错解压和不具有纠错能力的无损压缩文件的容错解压。有损压缩文件（如音频和视频）在传输过程中会遭到损坏，在接收端可以通过插值、丢帧等手段来实现受损有损压缩文件的容错解压，这在工程中已经广泛应用。具有纠错能力的无损压缩文件是指在编码端加入了保护比特从而使压缩数据具备一定纠错和检错能力的压缩文件，这种编码方式也被称为信源信道联合编码。现有技术中不具有纠错能力的无损压缩文件的容错解压还存在精度不够等不足。

发明内容

本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种性能高、适用范围广的基于先验信息的无损压缩文件容错解压方法。

本发明的目的可以通过以下技术方案来实现：

一种基于先验信息的无损压缩文件容错解压方法，包括以下步骤：

S1：初始化试探压缩文件集，，其中S_TC为试探压缩文件集，C为受损压缩文件；

S2：基于先验信息从所述试探压缩文件集中选择修复压缩文件；

S3：判断所述修复压缩文件是否存在错误，若是，则执行步骤S4，若否，则输出解压文件；

S4：估计错误区段；

S5：判断容错解压是否失败，若是，则终止容错解压，并输出已解压的部分解压文件，若否，则执行步骤S6；

S6：在所述错误区段上叠加错误图样，形成新的试探压缩文件集，返回步骤S2。

所述步骤S2具体为：

S201：计算试探压缩文件集中所有试探压缩文件的检测点；

S202：将检测点最大的试探压缩文件作为最优试探压缩文件，所述最优试探压缩文件至少有一个；