CN1069604A - 一种信源符号序列的具有特征码计长编码方法 - Google Patents

Abstract

本发明提供一种对信源符号序列进行编码的简 捷有效的方法。其特点是：用表示本代码特征及长度 的特征码和计量连续相同状态信源符号个数的计长 码组成代码，得到一个与原信源符号序列相对应的新 代码序列。由此完成对原信源符号进行信息压缩和 加密等工作。

Description

本发明提供一种适用于信息处理技术领域的对信源符号序列进行编码的方法。用此方法可以较好地解决信息压缩和数据加密的问题。

目前随着微电子和计算机产业的发展，人们对信息处理要求越来越高，同时人们也越来越依赖于对信息传输和处理的效果。信息处理问题已经是当今世界最首要的问题之一。因此，提高信息处理的有效性是极为重要的。对信源符号序列的编码就是设法对信源符号信息进行压缩，便于保存和传输，同时也可对原信息进行加密。

现在人们常用的编码方法有多种，但最著名的方法之一就是霍夫曼码，人们广泛的使用该码，如Fax图文传真机的信息编码方法（MH编码）就是基于霍夫曼码发展而成，称为改进的霍夫曼编码，现已作为国际上传真机信息编码的标准，可参见CCITTRec.T.4.或GB3382-82。霍夫曼码的确是一种很好的有效编码，但是，由于其每个编码靠自身的唯一性和码间不相容性来区分不同代码，使得码表很大，对于每个可能的信源符号组都要设一对应代码，代码本身规律性很差。这样就使其压缩幅度有所降低，但更重要的是增加了编码和解码的难度。改进的霍夫曼编码（MH编码）有很大改善，它以0-63为尾码，以64×N（N＝1、2、3……整数）为组合基干码，使码表大大减少，但由于代码与信源符号之间，代码之间的规律性很差，对编码和解码过程仍然比较复杂。为此本发明提供一种易于实现的更有效的编码方法，即具有特征码计长编码方法。

该方法是根据信源符号自身状态规律对同状态连续长度加上编码特征得到一个新的代码序列。每个新码由特征码和计长码两部分组成，当代码为1时，既表示特征又表示长度，此码定义为功能码，该码常用于表示编码序列中最敏感的代码。

特征码是表示该编码长度、起始、结束及信源符号规律的各种特点。

计长码表示信源符号同一状态连续出现的长度。

用此方法对信源符号序列进行编码得到一个与原有的信源符号序列完全对应的新的符号序列，即新代码序列。

当用不同的特征码进行编码时，可以得到效果相近的不同编码序列，这样就可以得到不同的一簇编码。另一方面，可用相同或不同编码对信源符号序列进行多次编码，直到编码后压缩率不大或认为满意为止。同时每编码一次就等于对信源符号加密一次，提高了加密性能。

用本发明实现的一种编码：

本发明可构造一簇（组）同等效果的最优编码，若根据实际情况稍加调整可得到最佳效果，下面给出一种可实现的编码，如表1。

表1    用特征计长编码法构造的实际编码簇中一例

此编码平均长度已经比霍夫曼码有改善，若根据实际应用，略加调整一下可以得到更大改善。

Claims (6)

1、在作为编码对象的信源符号自身状态转换规律的基础上，用连续相同状态的信源符号的个数值加上特征码，作为连续相同状态的信源符号组的代码，可得到一个与原信源符号序列相对应的新代码序列。

2、根据权利要求1所述的连续相同信源符号组的代码，其特征是：代码由特征码和计量连续相同状态的信源符号个数值的计长码构成。

3、根据权利要求2所述代码由特征码和计长码组成，其特点是：特征码规定了本代码的特征和长度，计长码是用与信源符号相同或不同的数制计量连续相同的信源符号个数的值。

4、根据权利要求2、3所述，代码本身长度为1时称为功能码，其特点是代表一个指定长度和某一特征，通常可定义为一个与出现概率较大的连续相同信源符号组的代码。

5、根据权利要求1、2、3、4所述新代码序列特征是由与信源符号序列完全对应的多组不等长的定长码排列而成。

6、根据权利要求1、2、3、4、5所述，可把新代码序列视为编码对象的信源符号序列再次进行编码，并可多次重复此过程。