[发明专利]编码压缩方法

说明书

【技术领域】

本发明涉及对信息码流进行压缩的方法，特别适用于对文本，音视频等信息编码进行压缩的方法。

【背景技术】

现代电子系统中，信息的存取及传输是一个非常重要和基本的操作，如何实现对各种文本、图像、声音等信息的高效存取和转移，是现今相当一段时间内的一个重要技术研究问题。

当前的技术中用于信息压缩的方法比较多，如LZSS文本压缩方法，MPEG的图象压缩方法，JPEG固定图象压缩方法，MELP语音压缩方法等。这些方法各有优点，但其主要不足是其过程较为复杂，并且压缩效率不是很高，从而对系统的硬件根求较高，并且影响运行效率。

【发明内容】

本发明的目的是提供一种实现简单方便、压缩效率较高，并且能广泛被集成到普通系统中的编码压缩方法。

为实现上述目的，本发明信息编码压缩方法，用于对文本，音视频等信息编码进行压缩，该方法包括如下步骤：

第一步：为待压缩的信息码流分段；

第二步：导入一段码至缓冲区；

第三步：分析本段信息码的结构特点，确定公共部分的长度和具体值及独立部分的长度；

第四步：输出本段的码头部分，其中应至少包括段头标志和公共部分的编码值；

第五步：循环输出本段中各个码的独立部分码值，之后返回到第二步，准备处理输出下一段。

依据上述主要特征，在对整个信息码流分段时，每段的长度根据需要设定。

依据上述主要特征，在对整个信息码流分段时，每段的长度值可预设为一固定值。

依据上述主要特征，在对整个信息码流分段时，如果信息码是串行进入的，则采用固定长度规则。

依据上述主要特征，在对整个信息码流分段时，(其原则是使)每段中的信息码的相同部分的长度最大。

与现有技术相比较，本发明根据信息相关性规律，把编码先进行分段，然后根据公共部分最大化原则确定公共部分和独立部分，并将每段的公共部分提取出来独立存储，如此可不需占用过多的存储空间，从而不需依赖过高的系统的硬件，并可利于提高运行效率。

【附图说明】

图1为本发明编码压缩方法的流程图。

图2为本发明编码压缩方法所使用的压缩块的结构图。

【实施方式】

现代电子系统中，信息的存取及传输是一个非常重要和基本的操作，如何实现对各种文本、图像、声音等信息的高效存取和转移，是现今相当一段时间内的一个重要技术研究问题。而目前所使用的信息编码技术中，对文本、图象、声音等各种信息都是采用固定长度的码作为表示的基本单位。如对于文本信息，可采用UNICODE对每个英文字符采用16比特的编码，而图象信息则大多采用8比特的编码来表示一个象素点等等。

在实际应用中，一段连续的信息中所用的码的前后关联性通常是非常大的，如用UNICODE来表示英文字符“Apexone”是：“0041，0070，0065，0078，006f，006e，0065”，不难找出其中的关联性是每个字符的编码的前8个比特都是0，因此如何给出一个既没损失信息，又能把重复信息给去掉的方法，用最少的存储空间实现最大信息存储量，并且实现过程简单方便，便是本发明的主要特点。

请参阅图1所示，为本发明的流程图，其主要包括如下步骤：

第一步：为待压缩的信息码流分段，亦即是将整个信息分成若干段，每段的长度根据需要可以是相同的或不同的，如为相同的长度，其长度值可预设为一固定值。其中进行分段的原则是使每段中的信息码具有最大的关联性，即相同部分的长度最大，例如，把1～N-1个码划分成一段，相同部分的长度是4位；把1～N个码划分成一段，相同部分的长度是8位；把1～N+1个码划分成第一段，相同部分的长度是6位；则本例中这段的最佳长度应选择为N。如果信息码是串行进入的，在当前时刻并不知后续的码的情况，则可采用固定长度规则。

第二步：导入一段码至缓冲区；

第三步：分析本段信息码的特结构特点，确定公共部分的长度和具体值及独立部分(即第二部分)的长度；

第四步：输出本段的码头部分，其中应至少包括段头标志和公共部分的编码值；

第五步：循环N(段的长度)次，依次输出本段中第一到第N个码的独立部分码值，即第二部分，之后返回到第二步，准备处理输出下一段。

请参阅图2所示，为本发明编码压缩方法所使用的压缩块的结构图，其具有两个部分，即公共部分和独立部分(即第二部分)。其中公共部分是本段每个编码中相同的部分，而独立部分是每个编码去掉公共部分之后的余下的编码。