数据编码器、数据解码器及编解码方法
【技术领域】
[0001] 本发明设及数据编码器W及相应的数据编码方法。本发明还设及数据解码器W及 相应的对编码数据进行解码的方法。进一步，本发明还设及记录在机器可读数据存储介质 上的软件产品，其中，软件产品在计算硬件上执行，实现上述方法。数据编码器可W用作数 据通讯系统、数据提供系统W及电子消费产品的部件，解码器也是类似的情况。此外，本发 明还设及编解码器，所述编解码器包括至少一个上述的数据编码器，并包括至少一个上述 的数据解码器。
【背景技术】
[0002] 当今社会，人们越来越多地使用数据，因而需要一种简单但有效的方法W提供无 损数据压缩，W及相应的简单的方法来提供无损的数据解压缩。已知的传统的用于压缩连 续数据的行程长度编码方法是唯一真正有效的压缩连续数据的方法，但在数据通讯系统内 连续数据是不很常见的，数据通讯系统通常执行分组化的数据交换。在数据通讯系统，例如 在互联网中，分组化的数据导致许多小的数据包的传送。不管怎样，为本领域技术人员所熟 知的是，相比于其它的已知的压缩技术，行程长度编码（RL巧能够提供较好的数据压缩率。
[0003] 行程长度编码的所有变化形式都使用计数器和字节的字符，对它们进行编码。当 实现运些方法时，为具有该字符的每个行程设定计数器。在运些方法中，针对如何呈现字符 的计数器，还存在几种变形，但是，运些总是被编码进具有字节的字符的同样的输出数据。 其结果是，人们发现，已知的常用的RLE方法存在数据压缩率不够好的情况。
[0004] 已知的现有技术被列举在表1中。
[0005] 表1、已知的现有技术
【发明内容】
[0008] 本发明的目的之一是，提供一种改进的方法，对输入数据进行压缩，W生成相应的 压缩输出数据。
[0009] 本发明的目的还在于，提供一种改进的方法，对输入数据进行编码，W生成相应的 编码输出数据。
[0010] 本发明的目的还在于，提供一种改进的方法，对接收压缩输入数据进行数据解压 缩，W生成相应的解压缩输出数据。
[0011] 本发明的目的还在于，提供一种改进的方法，对输入数据进行解码，W生成相应的 解码输出数据。
[0012] 本发明的目的还在于，提供编码器、解码器W及编解码器，可操作W执行上述的改 进的方法。
[0013] 根据本发明的第一方面，提供一种编码器，用于对输入数据值1)进行编码W生成 相应的编码输出数据值2)，其中，编码器包括数据处理装置，用于生成输入数据值1)的行 程长度编码（Run-lengthencoded,RLE)的呈现，其特征在于，编码器可操作用于把行程长 度编码（RL巧呈现分割成多个部分（A，B)，其中至少一个部分关联于原始符号，且至少另一 个部分关联于计数器，计数器代表原始符号的出现（occurrence);编码器可操作用于对多 个部分（A，B)分别单独地进行编码，W生成编码输出数据值2)。
[0014] 本发明的优点在于，通过单独地处理多个部分（A，B)，与已知类型的编码器相比， 它提供更高水平的大体上无损的压缩。
[0015] 术语"出现的呈现"(representation ofOC州rrence)应该广义地理解，不局限于 仅仅是直接计数一个数据流中多个互相类似的相邻的字符的计数器。
[0016] 当编码器工作的时候，原始符号包括至少下列之一：字符、字母元素、数字、比特、 字节、字。
[0017] 编码器操作W生成相对于输入数据值1)W压缩格式存在的编码输出数据值2)。
[0018]编码器操作用于对多个部分（A，B)进行编码W生成编码输出数据值2)，它采用至 少下列之一：可变长度编码（VLC)、哈夫曼编码、戈洛姆编码、算术编码、距离编码、德尔塔 编码、ODelta编码、Lempel-Ziv编码、BWT编码。当编码器是处于对编码输出数据值。中 的部分（A和/或B)进行赌编码的进程中时，编码器操作用于对多个部分（A，B)的至少之 一进行编码，它采用赌编码方法，所述的赌编码方法能够使用一个或多个转义码或者连续 统值（continuumvalue)符号对多个部分（A和/或B)进行编码。
[0019] 编码器操作用于把一个或多个标记包括于编码输出数据值2)中，用W指示多个 部分（A，B)中的每个所对应的编码数据的出现。
[0020] 编码器被设置，使得行程编码（RLE)的呈现W大体上无损的方式被实现。
[0021] 根据本发明的第二方面，提供一种编码方法，用于在编码器中对输入数据值1)进 行编码W生成相应的编码输出数据值2)，其中，所述方法包括，使用数据处理装置生成输入 数据值1)的行程长度编码（Run-lengthencoded,RL巧的呈现，其特征在于，所述方法还包 括：
[0022] (C)使用编码器把行程长度编码（RL巧呈现分成多个部分（A，B)，其中至少一 个部分关联于原始符号，且至少另一个部分关联于计数器，计数器代表原始符号的出现 (occurrence)；
[002引 （d)使用编码器对多个部分（A，B)分别地进行编码，W生成编码输出数据值。。 [0024] 术语"出现的呈现"(representationofOC州rrence)应该广义地理解，不局限于 仅仅是直接计数一个数据流中多个互相类似的相邻的字符的计数器。
[00巧]在所述方法中，原始符号包括至少下列之一：字符、字母元素、数字、比特、字节、 字。
[0026] 所述方法包括，使用编码器生成相对于输入数据值I)W压缩格式存在的编码输 出数据值2)。
[0027] 所述方法包括，使用编码器对多个部分（A，B)进行编码W生成编码输出数据 值2)，它采用至少下列之一：可变长度编码（VLC)、哈夫曼编码、戈洛姆编码、算术编码、距 罔编码、德尔塔编码、ODelta编码、Lempel-Ziv编码、BWT编码。所述方法还包括，当编码器 是处于对编码输出数据值2)中的部分（A和/或B)进行赌编码的进程中时，使用编码器对 多个部分（A，B)的至少之一进行编码，它采用赌编码方法，所述的赌编码方法能够使用一 个或多个转义码或者一个或多个连续统值（continuumvalue)符号对多个部分（A和/或 B)进行编码。
[0028] 所述方法包括，使用编码器把一个或多个标记包括于编码输出数据值2)中，用W 指示多个部分（A，B)中的每个所对应的编码数据的出现。
[0029] 所述方法包括，W大体上无损的方式实现行程编码（RLE)的呈现。
[0030] 根据本发明的第=方面，提供解码器，用于对编码输入数据值2)进行解码，W生 成相应的解码输出数据值3)，其中，解码器包括一个数据处理装置，用于将编码输入数据 值2)解码成为多个分立的部分（A，B)，其中，至少一个部分关联于原始符号，至少另一个部 分关联于代表原始符号的出现的计数器；数据处理装置用于合并多个部分（A，B)在一起W 生成合并数据，用于通过行程长度解码进程来解码W生成解码输出数据值3)。
[0031] 术语"出现的呈现"(representationofOC州rrence)应该广义地理解，不局限于 仅仅是直接计数一个数据流中多个互相类似的相邻的字符的计数器。
[0032] 当解码器工作的时候，原始符号包括至少下列之一：字符、字母元素、数字、比特、 字节、字。
[0033] 解码器操作W生成相对于编码输入数据值2)W解压缩格式存在的解码输出数据 值3)。
[0034]解码器操作用于对编码输入数据值2)进行解码W生成多个部分（A，B)，它采用至 少下列之一：逆可变长度编码（VLC)、逆哈夫曼编码、逆戈洛姆编码、逆算术编码（逆距离编 码）、逆德尔塔编码、逆ODelta编码、逆Lempel-Ziv编码、逆BWT编码。当解码器是处于生 成部分（A，B)的进程中时，解码器操作用于对多个部分（A，B)的至少之一进行解码，它采用 赌解码方法，所述的赌解码方法能够从编码输入数据值2)中解码一个或多个转义码或者 一个或多个连续统值（continuumvalue)符号。
[0035] 解码器操作用于识别编码输入数据值2)中的一个或多个标记，所述标记用于确 定多个部分（A，B)中的每个所对应的编码数据的出现。
[0036] 解码器被设置，使得行程长度解码进程W大体无损的方式被实现。
[0037] 根据本发明的第四方面，提供