[发明专利]数据编码器、数据解码器及编解码方法

说明书

一种编码器，用于对输入数据(D1)进行编码以生成相应的编码输出数据(D2)，编码器包括数据处理装置，用于生成输入数据(D1)的行程长度编码(RLE)的呈现，编码器把行程长度编码(RLE)呈现分割成多个部分(A，B)，其中至少一个部分关联于原始符号，且至少另一个部分关联于计数器，所述计数器代表原始符号的出现；编码器(10)可操作用于对多个部分(A，B)分别单独地进行编码，以生成编码输出数据(D2)。本发明还提供了与此相应的解码器、以及编解码器。

技术领域

本发明涉及数据编码器以及相应的数据编码方法。本发明还涉及数据解码器以及相应的对编码数据进行解码的方法。进一步，本发明还涉及记录在机器可读数据存储介质上的软件产品，其中，软件产品在计算硬件上执行，实现上述方法。数据编码器可以用作数据通讯系统、数据提供系统以及电子消费产品的部件，解码器也是类似的情况。此外，本发明还涉及编解码器，所述编解码器包括至少一个上述的数据编码器，并包括至少一个上述的数据解码器。

背景技术

当今社会，人们越来越多地使用数据，因而需要一种简单但有效的方法以提供无损数据压缩，以及相应的简单的方法来提供无损的数据解压缩。已知的传统的用于压缩连续数据的行程长度编码方法是唯一真正有效的压缩连续数据的方法，但在数据通讯系统内连续数据是不很常见的，数据通讯系统通常执行分组化的数据交换。在数据通讯系统，例如在互联网中，分组化的数据导致许多小的数据包的传送。不管怎样，为本领域技术人员所熟知的是，相比于其它的已知的压缩技术，行程长度编码(RLE)能够提供较好的数据压缩率。

行程长度编码的所有变化形式都使用计数器和字节的字符，对它们进行编码。当实现这些方法时，为具有该字符的每个行程设定计数器。在这些方法中，针对如何呈现字符的计数器，还存在几种变形，但是，这些总是被编码进具有字节的字符的同样的输出数据。其结果是，人们发现，已知的常用的RLE方法存在数据压缩率不够好的情况。

已知的现有技术被列举在表1中。

表1、已知的现有技术

发明内容

本发明的目的之一是，提供一种改进的方法，对输入数据进行压缩，以生成相应的压缩输出数据。

本发明的目的还在于，提供一种改进的方法，对输入数据进行编码，以生成相应的编码输出数据。

本发明的目的还在于，提供一种改进的方法，对接收压缩输入数据进行数据解压缩，以生成相应的解压缩输出数据。

本发明的目的还在于，提供一种改进的方法，对输入数据进行解码，以生成相应的解码输出数据。

本发明的目的还在于，提供编码器、解码器以及编解码器，可操作以执行上述的改进的方法。

根据本发明的第一方面，提供一种编码器，用于对输入数据(D1)进行编码以生成相应的编码输出数据(D2)，其中，编码器包括数据处理装置，用于生成输入数据(D1)的行程长度编码(Run-length encoded，RLE)的呈现，其特征在于，编码器可操作用于把行程长度编码(RLE)呈现分割成多个部分(A，B)，其中至少一个部分关联于第一数据串中的原始符号，且至少另一个部分在第二数据串中关联于计数器，计数器代表第一数据串中至少一些原始符号的出现(occurrence)；编码器可操作用于对多个部分(A，B)分别单独地进行编码，以生成编码输出数据(D2)。

本发明的优点在于，通过单独地处理多个部分(A，B)，与已知类型的编码器相比，它提供更高水平的大体上无损的压缩。

术语“出现的呈现”(representation of occurrence)应该广义地理解，不局限于仅仅是直接计数一个数据流中多个互相类似的相邻的字符的计数器。