一种压缩编码、检错及解码方法技术

本发明专利技术公开了一种压缩编码、检错及解码方法，对于完成压缩后的编码，不再增加监督元，基于序列A得出一个特征：连续1的个数最大为1个，若解码过程中出现了连续2个或2个以上的符号1，则认为有解码错误。本发明专利技术压缩编码、检错及解码方法是目前唯一一个算法能同时实现压缩和检错的编码算法，在接近熵极限的压缩情形下实现检错能力，硬件实现时可实现一倍的节能降耗。

A compression coding, error detection and decoding method

【技术实现步骤摘要】
一种压缩编码、检错及解码方法
本专利技术涉及数字信号处理方法，具体是一种压缩编码、检错及解码方法。
技术介绍
编码领域中，往往压缩和检错是分离而独立的两种编码方法。压缩用于信源编码，检错用于信道编码。如字典编码、行程编码、哈夫曼编码从理论上并不能达到熵极限。如海明码、所罗门码、卷积码、LDPC、极化码均是接近信道容量的信道编码。本专利技术是目前唯一一个算法能同时实现压缩和检错的编码算法。在接近熵极限的压缩情形下实现检错能力，硬件实现时可实现一倍的节能降耗。
技术实现思路
本专利技术的目的在于提供一种压缩编码、检错及解码方法，以解决上述
技术介绍
中提出的问题。为实现上述目的，本专利技术提供如下技术方案：一种压缩编码方法，包括如下步骤：(1)对二进制序列进行预处理，然后添加监督元，首先设待传输的二进制序列是完全随机的，且符号0的个数等于符号1的个数，即给每个符号1后面增加1个符号0，得到序列A；(2)设原始随机序列总长度为Len，通过上述步骤，序列A中符号0的个数为：符号1的个数为：Len，总长度为本文档来自技高网...

【技术保护点】
1.一种压缩编码方法，其特征在于，包括如下步骤：/n(1)对二进制序列进行预处理，然后添加监督元，首先设待传输的二进制序列是完全随机的，且符号0的个数等于符号1的个数，即

【技术特征摘要】
1.一种压缩编码方法，其特征在于，包括如下步骤：
(1)对二进制序列进行预处理，然后添加监督元，首先设待传输的二进制序列是完全随机的，且符号0的个数等于符号1的个数，即给每个符号1后面增加1个符号0，得到序列A；
(2)设原始随机序列总长度为Len，通过上述步骤，序列A中符号0的个数为：符号1的个数为：Len，总长度为此时符号0和符号1的概率为：然后送入编码器进行编码，根据信息熵公式有：



根据定理1.1：
得出p′(1)＝1；
将p′(0)和p′(1)代入到熵公式中得出：



从而完成压缩编码的过程。


2.根据权利要求1所述的压缩编码方法，其特征在于，设p(1)＝1；且待编码的完全随机的二进制序列为：
1100101000111101011111110000001010110111110
第1步：随机二进制序列的预处理
1)、给每个符号1后面增加1个符号0，得到序列A；
A＝10100010010000101010100100101010101010100000001001001010010101010100
第2步：初始化相关参数，由于是完全随机的二进制序列，所以当前的字符串中只有0和1，设p(1)＝1；由Hn(x1，x2，…，xn)，Ln(x1，x2，…，xn)和pn(x1，x2，…，xn)得：H0＝p0＝1，L0＝0；Len＝43(Len为待压缩串的长度，不是序列A的长度)；循环变量i＝1(i为当前处理的是第i个符号，当i＝Len时编码完成)；V＝0(V＝L43(x1，x2，…，x43)为编码所有符号后的概率区间的下标)；xi为等待编码的第i个符号；p1＝p2＝p2＝0；
第3步：若第i个符号为符号0，则进入第4步；若第i个符号为符号1，则进入第5步；
第4步：由于获取的是符号0，所以需要对1个符号0进行编码，p2＝p(0)p1，V＝V+0；进入第6步；
第5步：由于获取的是符号1，所以需要对2个符号进行编码：1，0；步骤如下：
a、编码符号1，根据(1.1)有根据(1.2)有V＝V+p1；
b、编码符号0，p...

【专利技术属性】
技术研发人员：王杰林，
申请(专利权)人：青岛芯海源信息科技有限公司，
类型：发明
国别省市：山东;37