CN104811207B - 传送器装置、接收器装置、数据压缩及数据解压缩方法 - Google Patents

Abstract

本发明提供一种传送器装置、接收器装置、数据压缩方法、和数据解压缩方法。其中，数据压缩方法包含：获取一个分支的数据，将此分支的数据分成多个片段，获取所述片段中还没被压缩的一个片段，压缩所获取的片段以产生多个分组，以预定的顺序传送所产生的分组，且确定是否所有片段均已被压缩，如果是，则数据处理过程结束，如果不是，则数据处理过程继续处理另一片段。本发明提供的传送器装置、接收器装置、数据压缩方法、和数据解压缩方法可以有效的增强误差复原。

Description

传送器装置、接收器装置、数据压缩及数据解压缩方法

【技术领域】

本发明关于数据处理技术领域，特别关于一种传送器装置、接收器装置、数据压缩方法、及数据解压缩方法。

【背景技术】

多年来，数据压缩在计算机科学中处于一个显著的位置，因为各种系统所需的附加的数据容量在增加，而这样的系统的存储容量以及带宽是有限的。数据压缩通常分为两个类别：有损耗(lossy)以及无损耗(lossless)。在有损耗的数据压缩，特别是高速率的数据压缩中，数据压缩是以数据失真为代价获取的。对于图像、视频、以及音频数据来说，这样的数据失真有时可接受的，因为小的失真对于后续解压缩数据的人类观看者及收听者来说仅会有轻微的感觉。然而，在很多应用中，压缩数据的这样的失真是不可接受的。

无损数据压缩减少整个数据表示的大小，而没有任何的数据失真，即，没有任何数据损耗。无损数据压缩主要用于文本，计算机程序，以及数据库的压缩，其需要忠实再现被压缩的数据。

【发明内容】

为了解决上述问题，本发明提出了一种传送器装置、接收器装置、数据压缩方法、及数据解压缩方法。

根据本发明的第一方面，提供一种传送器装置，包括：处理单元，获取一个分支的数据，且将所述分支的数据分为多个片段，其中，每个片段包括一组数据；以及压缩单元，根据对应片段中包含的每个数据值，将所述每个片段压缩为多个分组，其中，所述压缩单元将所述每个数据值与第一阈值相比较以产生第一分组，且所述第一分组包括第一信息，所述第一信息指示所述对应片段中对应值不等于所述第一阈值的数据，其中，所述压缩单元还根据第二信息选择由所述第一信息指示的数据的全部或一部分，且将根据所述第二信息选择的每个数据值与第二阈值做比较以产生第二分组，所述第二分组包括第三信息，所述第三信息指示根据所述第二信息选择的数据中对应值大于所述第二阈值的数据，以及其中，所述第二信息与第三阈值相关，其中，所述压缩单元还根据第四信息选择由所述第三信息指示的数据的全部或一部分，且将根据所述第四信息选择的每个数据值与第四阈值做比较以产生第三分组，且所述第三分组包括第五信息，所述第五信息指示根据所述第四信息选择的数据中对应值大于所述第四阈值的数据，以及其中，所述压缩单元还产生包含第六信息的第四分组，所述第六信息指示由所述第一信息指示的数据是大于零或小于零。

根据本发明的第二方面，提供一种接收器装置，包括：输入接口，接收来自传送器装置的多个分组；以及解压缩单元，对所述多个分组进行解压缩，以获取包含于多个片段中的数据，其中，所述解压缩单元解压缩第一分组以获取第一信息，且解析所述第一信息以获取包含于对应片段中且对应值不等于第一阈值的数据，其中，所述解压缩单元还根据所述第一信息确定第二信息，解压缩第二分组以获取第三信息，且解析所述第三信息以获取根据所述第二信息被选择且对应值大于第二阈值的数据，其中，所述第二信息与第三阈值相关，其中，所述解压缩单元还根据所述第三信息确定第四信息，解压缩第三分组以获取第五信息，且解析所述第五信息以获取根据所述第四信息被选择且对应值大于第四阈值的数据，其中，所述第四信息与第五阈值相关，以及其中，所述解压缩单元还解压缩第四分组以获取第六信息，解析所述第六信息以获取所述由所述第一信息指示的数据的符号，且根据所述第一阈值、所述第二阈值、所述第四阈值、以及所述符号确定所述对应片段中包含的数据的全部或一部分的对应值。

根据本发明的第三方面，提供一种数据压缩方法，包括：获取一个分支的数据，且将所述分支的数据分为多个片段，其中，每个片段包括一组数据；以及根据对应片段中包含的每个数据值，将所述每个片段压缩为多个分组，其中，所述将所述每个片段压缩为多个分组的步骤还包括：将所述每个数据值与第一阈值相比较以产生第一分组，其中，所述第一分组包括第一信息，所述第一信息指示所述对应片段中对应值不等于所述第一阈值的数据；根据第二信息选择由所述第一信息指示的数据的全部或一部分；将根据所述第二信息选择的每个数据值与第二阈值做比较；产生包括第三信息的第二分组，其中，所述第三信息指示根据所述第二信息选择的数据中对应值大于所述第二阈值的数据，且所述第二信息与第三阈值相关；根据第四信息选择由所述第三信息指示的数据的全部或一部分；将根据所述第四信息选择的每个数据值与第四阈值做比较；产生包括第五信息的第三分组，其中，所述第五信息指示根据所述第四信息选择的数据中对应值大于所述第四阈值的数据，且所述第四信息与第五阈值相关；以及产生包含第六信息的第四分组，所述第六信息指示由所述第一信息指示的数据是大于零或小于零。

根据本发明的第四方面，提供一种数据解压缩方法，包括：接收多个分组；以及对所述多个分组进行解压缩，以获取包含于多个片段中的数据，其中，所述对所述多个分组进行解压缩的步骤还包括：解压缩第一分组以获取第一信息；解析所述第一信息以获取包含于对应片段中且对应值不等于第一阈值的数据；根据所述第一信息确定第二信息；解压缩第二分组以获取第三信息；解析所述第三信息以获取根据所述第二信息被选择且对应值大于第二阈值的数据，其中，所述第二信息与第三阈值相关；根据所述第三信息确定第四信息；解压缩第三分组以获取第五信息；解析所述第五信息以获取根据所述第四信息被选择且对应值大于第四阈值的数据，其中，所述第四信息与第五阈值相关；解压缩第四分组以获取第六信息；以及解析所述第六信息以获取所述由所述第一信息指示的数据的符号。

本发明提供的传送器装置、接收器装置、数据压缩方法、和数据解压缩方法可以有效的增强误差复原。

【附图说明】

图1为根据本发明实施例的通信系统的方框示意图；

图2为根据本发明实施例的处理由传送器装置获取的一个分支的数据的方法流程图；

图3为根据本发明实施例的处理由接收器装置获取的多个所接收的分组的方法流程图。

【具体实施方式】

下面的描述是实施本发明的较佳预期模式。这种描述是为了说明本发明的一般原理的目的，而不应被理解成具有限制性的意义。本发明的范围由所附的权利要求书来决定。

图1为根据本发明实施例的通信系统的方框示意图。通信系统可包括：传送器装置100以及接收器装置200。根据本发明的实施例，传送器装置100传送一个分支(a branchof)的已压缩数据到接收器装置200。传送器装置100以及接收器装置200之间的通信可以是有线通信或无线通信。

传送器装置100可包括：处理单元110、存储单元130、输入接口140、以及输出接口150，其中，处理单元110可包括压缩单元120。处理单元110可获得一个分支的数据，此分支的数据是通过输入接口140来自外部装置(图中未示出)，或来自存储单元130中储存的源数据，或来自传送器装置100的另一处理单元(图中未示出)。处理单元110还可将此分支数据分成多个片段(snippet)，其中，每个片段包括一组数据，且所述数据被排列为特定的顺序。压缩单元120可根据对应片段中包含的每个数据(datum)的值将每个片段压缩为多个分组。输出接口150将对应于每个片段的分组传送到接收器装置200。根据本发明的实施例，分组传送的顺序可取决于分组的重要性。例如，对应的片段的多个分组中最重要的分组将被最先传送，最不重要的分组将被最后传送。

接收器装置200可包括：处理单元210、存储单元230、输出接口240、以及输入接口250，其中，处理单元210可包括解压缩单元220。输入接口250可从传送器装置100接收分组。处理单元210控制解压缩单元220对分组进行解压缩以获得多个片段中包含的数据。已解压缩数据可储存于存储单元230，通过输出接口240输出到外部装置(图中未示出)，输出到接收器装置200的另一单元(图中未示出)，或由接收器装置200来显示。

图2为根据本发明实施例的处理由传送器装置100获取的一个分支的数据的方法流程图。首先，传送器装置100获取一个分支的数据(步骤S202)。接下来，传送器装置100将此分支的数据分成多个片段(步骤S204)。接下来，传送器装置100获取所述片段中还没被压缩的一个片段(步骤S206)。接下来，传送器装置100压缩所获取的片段以产生多个分组(步骤S208)。接下来，传送器装置100以预定的顺序(predefined order)传送所产生的分组(步骤S210)。在本发明的实施例中，传送分组的顺序与产生分组的顺序(预定的顺序)是一样的。接下来，传送器装置100确定是否所有片段均已被压缩(步骤S212)。如果是，则数据处理过程结束。如果不是，则数据处理过程返回至步骤S206以处理另一片段。

图3为根据本发明实施例的处理由接收器装置200获取的多个所接收的分组的方法流程图。首先，接收器装置200接收来自传送器装置100的多个分组(步骤S302)。接下来，接收器装置200确定对应于相同片段的所有分组是否均被接收(步骤S304)。如果不是，则数据处理过程返回至步骤S302以接收剩余的分组。如果是，则接收器装置200对分组进行解压缩以获取原始片段中包含的数据(步骤S306)。接下来，接收器装置200还可确定是否还有分组需要被解压缩(步骤S308)。如果不是，则数据处理过程结束。如果是，则数据处理过程返回至步骤S304。

根据本发明的实施例，传送器装置100的压缩单元120根据对应片段中包含的每个数据的值，将每个片段压缩为5个分组。以上提出的数据压缩方法以及数据解压缩方法将于接下来的段落中做介绍。

根据本发明的实施例，压缩单元120首先将对应片段中包含的每个数据的值与第一阈值TH_1进行比较，以产生第一分组Packet_1。第一分组Packet_1可包括第一信息Info_1，第一信息Info_1指示对应片段中包含的哪个数据的值不等于第一阈值TH_1。

假设第一阈值TH_1等于0，且包含于对应片段中的原始数据D[0]～D[15]的值为：{0、32、0、0，-1、0、1、4，-2、0、0，-1、0、0、1，-4}。需注意的是，对应片段中包含的数据的结构可以是1D阵列、2D阵列、链路列表、或其他格式，且本发明不会被任何特定情况所限定。第一信息Info_1可以表示为多种不同的形式。于某些实施例中，第一信息Info_1具有不同的表现形式。

于本发明的第一实施例中，第一信息Info_1可直接指示对应片段中包含的哪个数据具有不等于第一阈值TH_1的对应值。例如，第一信息Info_1为{0、1、0、0、1、0、1、1、1、0、0、1、0、0、1、1}，其中，0表示数据的值等于第一阈值TH_1，且1表示数据的值不等于第一阈值TH_1。需要注意的是，第一信息Info_1还可进一步被编码以减少数据的大小，且本发明并不限定于此。

于本发明的第二实施例中，第一信息Info_1可指示对应片段中包含的数据的索引，其中，对应片段中包含的数据具有的对应值不等于第一阈值TH_1。例如，第一信息Info_1为{1、4、6、7、8、11、14、15}。需要注意的是，第一信息Info_1还可进一步被编码以减少数据的大小，且本发明并不限定于此。还需要注意的是，还可将指示符eob(块结束)增加到第一信息Info_1的结尾，以指示第一信息Info_1的内容结束。

于本发明的第三实施例中，第一信息Info_1可以是运行长度代码(run lengthcode)，其指示对应片段中包含的数据的相关位置，其中，对应片段中包含的数据具有的对应值不等于第一阈值TH_1。第一信息Info_1中的每个值表示在不等于第一阈值TH_1的数据值之前所具有的数据值等于第一阈值TH_1的数据的数量。例如，根据以上假设，第一阈值TH_1等于0，且包含于对应片段中的原始数据D[0]～D[15]的值为：{0、32、0、0，-1、0、1、4，-2、0、0，-1、0、0、1，-4}，则第一信息Info_1为{1、2、1、0、0、2、2、0}，其中，第一信息Info_1的第一位为1，表示在不等于第一阈值TH_1(即0)的数据值(即32)之前所具有的数据值等于第一阈值TH_1(即0)的数据的数量(即，在32之前的数据值为0的数据的数量为1)；第一信息Info_1的第二位为2，表示在不等于第一阈值TH_1(即0)的数据值(即-1)之前所具有的数据值等于第一阈值TH_1(即0)的数据的数量(即，在-1之前，32之后的数据值为0的数据的数量为2)；第一信息Info_1的第三位为3，表示在不等于第一阈值TH_1(即0)的数据值(即1)之前所具有的数据值等于第一阈值TH_1(即0)的数据的数量(即，在1之前，-1之后的数据值为0的数据的数量为1)，依此类推。需要注意的是，第一信息Info_1还可进一步被编码以减少数据的大小，且本发明并不限定于此。还需要注意的是，还可将指示符eob(end of block，块结束)增加到第一信息Info_1的结尾，以指示第一信息Info_1的内容结束。

接下来，压缩单元120还可根据第二信息Info_2选择由第一信息Info_1指示的全部或部分数据，且根据第二信息Info_2将已选择的每个数据值与第二阈值TH_2做比较，以产生第二分组Packet_2。

根据本发明的实施例，第二信息Info_2是关于由第一信息Info_1以及第三阈值TH_3指示的的数据的数量。例如，第二信息Info_2可指示由第一信息Info_1指示的数据的数量是否大于第三阈值TH_3。当由第一信息Info_1指示的数据的数量大于第三阈值TH_3时，压缩单元120选择由第一信息Info_1指示的数据的一部分(例如，仅有TH_3)，且当由第一信息Info_1指示的数据的数量不大于第三阈值TH_3时，压缩单元120选择由第一信息Info_1指示的所有数据。换句话说，当产生第二分组Packet_2时，第二信息Info_2可指示由第一信息Info_1指示的数据是否被截断(truncated)。

第二分组Packet_2可包括第三信息Info_3，第三信息Info_3指示根据第二信息Info_2选择的哪个数据具有的大于第二阈值TH_2的对应值。

假设第二阈值TH_2等于1，且第三阈值TH_3等于6。因为由第一信息Info_1指示的数据的数量为8，其大于第三阈值TH_3，压缩单元120从由第一信息Info_1指示的8个数据中选择数据最开始的6个数据，即，D[1]，D[4]，D[6]，D[7]，D[8]以及D[11]，且将所选择的数据的值与第二阈值TH_2进行比较，以产生第二分组Packet_2。

需要注意的是，在本发明的实施例中，当与阈值进行比较时，会使用片段中包含的数据的绝对值。此外，第三信息Info_3可以被表示为多种不同的形式。于某些实施例中，第三信息Info_3具有不同的表现形式。

在本发明另一实施例中，第二信息Info_2仅根据第三阈值TH_3被确定，第三阈值TH_3可以是若干预定值中的一个。例如，如果第三阈值TH_3为第一预定值，则第二信息Info_2指示由第一信息Info_1指示的所有的数据都将被压缩单元120选择。另一方面，如果第三阈值TH_3为第二预定值，则第二信息Info_2指示仅有一部分由第一信息Info_1指示的数据将被压缩单元120选择(也就是，由第一信息Info_1指示的数据的前X个，其中，数字X为整数)。备选地，如果第三阈值TH_3为第三预定值，则第二信息Info_2指示仅有一部分由第一信息Info_1指示的数据被压缩单元120选择(也就是，由第一信息Info_1指示的数据的前Y个，其中，数字Y是不同于数字X的整数)。在本实施例中，第二分组Packet_2可包括第二信息Info_2以及第三信息Info_3。备选地，于传送器装置100以及接收器装置200中，第二信息Info_2都是预定义的，因此，不需要将第二信息Info_2打包到第二分组Packet_2中。

继续描述本发明的第一实施例，第三信息Info_3可直接指示根据第二信息Info_2被选择的数据(即，在此实施例中的数据D[1]，D[4]，D[6]，D[7]，D[8]以及D[11])中哪个数据具有大于第二阈值TH_2的对应值。例如，第三信息Info_3为{1、0、0、1、1、0}，其中，0表示值不大于第二阈值TH_2的数据，且1表示值大于第二阈值TH_2的数据。需要注意的是，第三信息Info_3还可进一步被编码以减少数据的大小，且本发明并不限定于此。

继续描述本发明的第二实施例，第三信息Info_3可指示根据第二信息Info_2选择的数据的(即，在此实施例中的数据D[1]，D[4]，D[6]，D[7]，D[8]以及D[11])被索引具有大于第二阈值TH_2的对应值。例如，第三信息Info_3为{1、7、8}。需要注意的是，第三信息Info_3还可进一步被编码以减少数据的大小，且本发明并不限定于此。还需要注意的是，还可将指示符eob(块结束)增加到第三信息Info_3的结尾，以指示第三信息Info_3的内容结束。

继续描述本发明的第三实施例，第三信息Info_3可为运行长度代码，其指示根据第二信息Info_2被选择的数据(即，在此实施例中的数据D[1]，D[4]，D[6]，D[7]，D[8]以及D[11])的相关位置，其中，根据第二信息Info_2被选择的数据具有大于第二阈值TH_2的对应值。例如，第三信息Info_3为{0、2、0}。第三信息Info_3中的每个值表示在不等于第二阈值TH_2的数据值之前所具有的数据值等于第二阈值TH_2的数据的数量。需要注意的是，第三信息Info_3还可进一步被编码以减少数据的大小，且本发明并不限定于此。还需要注意的是，还可将指示符eob(块结束)增加到第三信息Info_3的结尾，以指示第三信息Info_3的内容结束。

接下来，压缩单元120还可根据第四信息Info_4选择由第三信息Info_3指示的所有的或部分的数据，且根据第四信息Info_4将所选择的每个数据值与第四阈值TH_4做比较，以产生第三分组Packet_3。

根据本发明的实施例，第四信息Info_4与由第三信息Info_3以及第五阈值TH_5所指示的数据的数量相关。例如，第四信息Info_4指示由第三信息Info_3指示的数据的数量是否大于第五阈值TH_5。当由第三信息Info_3指示的数据的数量大于第五阈值TH_5时，压缩单元120选择由第三信息Info_3指示的数据的一部分(例如，仅选择TH_5)，且当由第三信息Info_3指示的数据的数量不大于第五阈值TH_5时，压缩单元120选择由第三信息Info_3指示的所有数据。换句话说，当产生第三分组Packet_3时，第四信息Info_4可指示由第三信息Info_3指示的数据是否被截断。

第三分组Packet_3包括第五信息Info_5，第五信息Info_5指示根据第四信息Info_4选择的哪个数据具有大于第四阈值TH_4的对应值。根据本发明的实施例，第二阈值TH_2大于第一阈值TH_1，且第四阈值TH_4大于第二阈值TH_2。

假设第四阈值TH_4等于2且第五阈值TH_5等于1。因为由第三信息Info_3指示的数据的数量为3，其大于第五阈值TH_5，压缩单元120从由第三信息Info_3指示的3个数据中选择最开头的1个数据，即，D[1]，且将所选择的数据的值与第四阈值TH_4进行比较，以产生第三分组Packet_3。

需要注意的是，在本发明的实施例中，当与阈值进行比较时，会使用片段中包含的数据的绝对值。此外，第五信息Info_5可以被表示为多种不同的形式。于某些实施例中，第五信息Info_5具有不同的表现形式。

在本发明的另一实施例中，第四信息Info_4是仅根据第五阈值TH_5确定的，其中，第五阈值TH_5可以是若干预定值中的一个。例如，如果第五阈值TH_5为第一预定值，则第四信息Info_4指示由第三信息Info_3指示的所有的数据都将被压缩单元120选择。另一方面，如果第五阈值TH_5为第二预定值，则第四信息Info_4指示仅有一部分由第三信息Info_3指示的数据将被压缩单元120选择(也就是，由第三信息Info_3指示的数据的前W，其中，数字W为整数)。备选地，如果第五阈值TH_5为第三预定值，则第四信息Info_4指示仅有一部分由第三信息Info_3指示的数据被压缩单元120选择(也就是，由第三信息Info_3指示的数据的前Z个，其中，数字Z是不同于数字W的整数)。在本实施例中，第三分组Packet_3可包括第四信息Info_4以及第五信息Info_5。备选地，于传送器装置100以及接收器装置200中，第四信息Info_4都是预定义的，因此，不需要将第四信息Info_4打包到第三分组Packet_3中。

继续描述本发明的第一实施例，第五信息Info_5可直接指示根据第四信息Info_4被选择的哪个数据具有大于第四阈值TH_4的对应值。例如，第五信息Info_5为{1}，其中，0表示值不大于第四阈值TH_4的数据，且1表示值大于第四阈值TH_4的数据。需要注意的是，第五信息Info_5还可进一步被编码以减少数据的大小，且本发明并不限定于此。

继续描述本发明的第二实施例，第五信息Info_5可指示根据第四信息Info_4被选择的数据的索引，其中，根据第四信息Info_4被选择的数据具有大于第四阈值TH_4的对应值。例如，第五信息Info_5为{1}。需要注意的是，第五信息Info_5还可进一步被编码以减少数据的大小，且本发明并不限定于此。还需要注意的是，还可将指示符eob(块结束)增加到第五信息Info_5的结尾，以指示第五信息Info_5的内容结束。

继续描述本发明的第三实施例，第五信息Info_5可为运行长度代码，其指示根据第四信息Info_4被选择的数据的相关位置，其中，根据第四信息Info_4被选择的数据具有大于第四阈值TH_4的对应值。例如，第五信息Info_5为{0}。需要注意的是，第五信息Info_5还可进一步被编码以减少数据的大小，且本发明并不限定于此。还需要注意的是，还可将指示符eob(块结束)增加到第五信息Info_5的结尾，以指示第五信息Info_5的内容结束。

接下来，压缩单元120还可产生包括第六信息Info_6的第四分组Packet_4，第六信息Info_6指示由第一信息Info_1指示的数据是大于零或小于零。换句话说，第六信息Info_6指示由第一信息Info_1指示的每个数据具有正值或负值。第六信息Info_6可以被表示为多种不同的形式。于某些实施例中，第六信息Info_6具有不同的表现形式。

继续描述本发明的第一实施例，第六信息Info_6可直接指示由第一信息Info_1指示的数据是大于零或小于零。例如，因为数据D[1]，D[6]，D[7]以及D[14]具有正值，且数据D[4]，D[8]，D[11]以及D[15]具有负值，所以，第六信息Info_6为{0、1、0、0、1、1、0、1}，其中，0表示数据具有正值，且1表示数据具有负值。

继续描述本发明的第二实施例，第六信息Info_6指示由第一信息Info_1指示的数据的索引，其中，由第一信息Info_1指示的数据具有大于零(或，小于零)的对应值。例如，第六信息Info_6为{1、6、7、14}。需要注意的是，第六信息Info_6还可进一步被编码以减少数据的大小，且本发明并不限定于此。还需要注意的是，还可将指示符eob(块结束)增加到第六信息Info_6的结尾，以指示第六信息Info_6的内容结束。

继续描述本发明的第三实施例，第六信息Info_6可为运行长度代码，其指示由第一信息Info_1指示的数据的相关位置，且由第一信息Info_1指示的数据具有大于零(或，小于零)的对应值。例如，第六信息Info_6为{0、1、0、2}。第六信息Info_6的每个值表示具有负值且数据为正值之前被索引的的数据的数量。需要注意的是，第六信息Info_6还可进一步被编码以减少数据的大小，且本发明并不限定于此。还需要注意的是，还可将指示符eob(块结束)增加到第六信息Info_6的结尾，以指示第六信息Info_6的内容结束。

最后，压缩单元120根据第三信息Info_3以及第五信息Info_5从由第一信息Info_1指示的数据中选择数据，并产生包括第七信息Info_7的第五分组Packet_5，其中，第七信息Info_7指示根据第三信息Info_3以及第五信息Info_5所选择的的数据的对应值与第六阈值TH_6之间的差值。

在本发明的实施例中，第六阈值TH_6为根据分组Packet_1～Packet_4的内容以及阈值TH1～TH5被计算的基础值(base value)，且用于不同数据的第六阈值TH_6(即，基础值)可能是相同的也可能是不同的。

例如，压缩单元120可从第一信息Info_1指示的数据中选择一个或多个数据，并计算所选择的数据的基础值，其中，所述一个或多个数据具有的对应值是不能根据分组Packet_1～Packet_4承载(carried in)的信息来确定的。更具体来说，从由第一分组Packet_1承载的第一信息Info_1中，可以确定数据D[0]，D[2]，D[3]，D[5]，D[9]，D[10]，D[12]以及D[13]的数据的值，因为这些值等于第一阈值TH_1。如以上所述的示例，TH_1＝0。换句话说，可以得出结论，数据D[1]，D[4]，D[6]，D[7]，D[8]，D[11]，D[14]以及D[15]的绝对值至少为1。

从第二分组Packet_2承载的第三信息Info_3以及第四分组Packet_4承载的第六信息Info_6中，因为它们的绝对值不大于第二阈值TH_2，且如上述示例描述的，TH_2＝1，所以数据D[4]，D[6]以及D[11]的值可以被确定为D[4]＝-1，D[6]＝1以及D[11]＝-1。数据D[4]，D[6]以及D[11]的符号是由第六信息Info_6中获得。换句话说，可以得出结论，剩余未确定的数据D[1]，D[7]以及D[8]的绝对值至少为2。

从第三分组Packet_3承载的第五信息Info_5以及第四分组Packet_4承载的第六信息Info_6中，没有一个数据的值可以被确定，且可以得出的一个结论是：数据D[1]的值至少为3(因为数据D[1]的值大于第四阈值，且如上述示例描述，TH_4＝2)。简要来说，数据的对应值不能根据分组Packet_1～Packet_4包括D[1]，D[7]，D[8]，D[14]以及D[15]中承载的信息来确定，其中，数据D[1]的值至少为3，数据D[7]以及D[8]的值至少为2，且数据D[14]以及D[15]的值至少为1。

基于此结论，压缩单元120可以确定数据D[1]的基础值(第六阈值TH_6)为3，数据D[7]以及D[8]的基础值(第六阈值TH_6)为2，且数据D[14]以及D[15]的基础值(第六阈值TH_6)为1。接下来，压缩单元120计算数据D[1]，D[7]，D[8]，D[14]以及D[15]的绝对值及其对应的基础值之间的差值。在本发明的本实施例中，第七信息Info_7为{29、2、0、0、3}。需要注意的是，第七信息Info_7还可进一步被编码以减少数据的大小，且本发明并不限定于此。还需要注意的是，还可将指示符eob(块结束)增加到第第七信息Info_7的结尾，以指示第七信息Info_7的内容结束。

于产生5个分组Packet_1～Packet_5后，传送器装置100将对应于每个片段的分组Packet_1～Packet_5传送到接收器装置200。如以上所论述的，分组传送的顺序可取决于分组的重要性。例如，对应的片段的多个分组中最重要的分组将被最先传送，最不重要的分组将被最后传送。在本发明的实施例中，分组Packet_1～Packet_5的重要性是以降序方式(descending manner)来分配。

根据本发明的实施例，传送器装置100接收器装置200均已知阈值TH_1～TH_5，且根据以上所述的概念，数据的第六阈值TH_6(即，基础值)具有的不能根据分组Packet_1～Packet_4中承载的信息确定的对应值，能由传送器装置100以及接收器装置200导出。

根据所接收的分组Packet_1～Packet_5以及对应阈值TH_1～TH_6，接收器装置200的解压缩单元220可将分组解压缩以获得对应片段中包含的数据。

根据本发明的实施例，解压缩单元220可以首先解压缩第一分组Packet_1以获取第一信息Info_1，且解析(parse)第一信息Info_1以获取对应片段中包含的对应值不等于第一阈值TH_1的数据。

继续以上所示的第一实施例，第二实施例以及第三实施例，解压缩单元220可以根据第一信息Info_1导出数据D[0]，D[2]，D[3]，D[5]，D[9]，D[10]，D[12]以及D[13]的值等于0，且剩余数据D[1]，D[4]，D[6]，D[7]，D[8]，D[11]，D[14]以及D[15]的值不等于0，其中，第一阈值TH_1等于0。

接下来，解压缩单元220还可解压缩第二分组Packet_2以获取第三信息Info_3，解析第三信息Info_3以获取根据第二信息Info_2所选出且具有大于第二阈值TH_2的对应值的数据，以及根据第一信息Info_1以及第三阈值TH_3确定第二信息Info_2。

根据第三信息Info_3以及第二阈值TH_2，其中，第二阈值TH_2等于1，解压缩单元220可导出数据D[4]，D[6]以及D[11]的绝对值等于1。此外，因为由第一信息Info_1指示的数据的数量为8，其大于第三阈值TH_3，其中，第三阈值TH_3等于6，所以当产生第二分组Packet_2时，解压缩单元220可以导出(即，第二信息Info_2)由第一信息Info_1指示的数据被截断。换句话说，第三信息Info_3仅包含由第一信息Info_1指示的一部分数据的信息。

接下来，解压缩单元220还可解压缩第三分组Packet_3以获取第五信息Info_5，解析第五信息Info_5以获取根据第四信息Info_4所选出且具有大于第四阈值TH_4的对应值的数据，以及根据第三信息Info_3以及第五阈值TH_5确定第四信息Info_4。

根据第五信息Info_5以及第四阈值TH_4，其中，第四阈值TH_4等于2，解压缩单元220可导出数据D[1]的绝对值大于2。此外，因为由第三信息Info_3指示的数据的数量为3，其大于第五阈值TH_5(TH_5＝1)，所以当产生第三分组Packet_3时，解压缩单元220可以导出(即，第四信息Info_4)由第三信息Info_3指示的数据被截断。换句话说，第五信息Info_5仅包含由第三信息Info_3指示的一部分数据的信息。

接下来，解压缩单元220还可对第四分组Packet_4解压缩以产生第六信息Info_6，解析第六信息Info_6以获取由第一信息Info_1所指示的数据的符号。根据第六信息Info_6，解压缩单元220还可确定对应片段中包含的所有数据或部分数据的对应值。例如，除了已经确定了值等于0的数据D[0]，D[2]，D[3]，D[5]，D[9]，D[10]，D[12]以及D[13]外，解压缩单元220还可根据第六信息Info_6确定D[4]＝-1，D[6]＝1以及D[11]＝-1。

于获取分组Packet_1～Packet_4后，解压缩单元220可以确定数据D[0]，D[2]，D[3]，D[4]，D[5]，D[6]，D[9]，D[10]，D[11]，D[12]以及D[13]的值。根据分组Packet_1～Packet_4所承载的信息，不能确定剩余数据(包括D[1]，D[7]，D[8]，D[14]以及D[15])的对应值。尽管解压缩单元220还不能确定数据D[1]，D[7]，D[8]，D[14]以及D[15]的值，根据Packet_1～Packet_4所承载的信息以及所知的阈值，解压缩单元220实际上可以导出数据D[1]的绝对值至少为3，数据D[7]以及D[8]的绝对值至少为2，且数据D[14]以及D[15]的绝对值至少为1。因此，解压缩单元220可以导出数据D[1]基础值(即第六阈值TH_6)为3，数据D[7]以及D[8]的基础值(即第六阈值TH_6)为2，且数据D[14]以及D[15]的基础值(即第六阈值TH_6)为1。

接下来，解压缩单元220还可将第五分组Packet_5解压缩以获取第七信息Info_7，解析第七信息Info_7以获取对应片段中包含的剩余数据的对应值与对应基础值之间的差值，且根据对应的差值、基础值、以及符号确定剩余数据的对应值。

例如，在本发明的实施例中，因为第七信息Info_7为{29、2、0、0、3}且剩余数据D[1]，D[7]，D[8]，D[14]以及D[15]的符号位为+，+，-，+，-，所以解压缩单元220能确定数据D[1]的值为D[1]＝29+3＝32，数据D[7]的值为D[7]＝2+2＝4，数据D[8]的值为D[8]＝-(0+2)＝-2，数据D[14]的值为D[14]＝0+1＝1，且数据D[15]的值为D[15]＝-(3+1)＝-4。以此方式，解压缩单元220可以恢复对应片段中包含的所有数据D[0]～D[15]的对应值{0、32、0、0，-1、0、1、4，-2、0、0，-1、0、0、1，-4}。

根据本发明的实施例，所提供的数据压缩以及解压缩方法可以有效的增强误差复原(error resilience)，并防止数据传送过程中的黑客入侵。

本发明的上述实施例可以多种方式中的任何方式来实现。例如，以上实施例可以使用硬件、软件、或其组合来实现。应该理解的是，执行上述功能的任何元件或元件的配置都可以被认为是一个或多个控制上述功能的处理器。一个或多个处理器可以由多种方式来实现，例如，使用微代码或软件以执行以上列举的功能来编程的专属硬件(dedicatedhardware)或通用硬件(general purpose hardware)。

在权利要求中使用顺序术语，例如“第一”，“第二”，“第三”，等来修饰权利要求中的元件，并不意味着任何的优先级，优先顺序，或一个权利要求元件以及另一权利要求元件的顺序，或所执行的方法的时间顺序，而仅仅是用于标记以区分与另一个具有相同名称(但使用顺序术语)的元件具有相同名称的权利要求元件来区分权利要求元件。

虽然本发明已经通过举例的方式以及根据优选实施例作了描述，但应当理解的是本发明不限于此。任何本领域技术人员，在不脱离本发明的精神和范围内，当可做些许的更动与润饰，因此本发明的保护范围当视权利要求所界定者为准。

Claims (25)

1.一种传送器装置，其特征在于，包括：

处理单元，获取一个分支的数据，且将所述分支的数据分为多个片段，其中，每个片段包括一组数据；以及

压缩单元，根据对应片段中包含的每个数据值，将所述每个片段压缩为多个分组，

其中，所述压缩单元将所述每个数据值与第一阈值相比较以产生第一分组，且所述第一分组包括第一信息，所述第一信息指示所述对应片段中对应值不等于所述第一阈值的数据，

其中，所述压缩单元还根据第二信息选择由所述第一信息指示的数据的全部或一部分，且将根据所述第二信息选择的每个数据值与第二阈值做比较以产生第二分组，所述第二分组包括第三信息，所述第三信息指示根据所述第二信息选择的数据中对应值大于所述第二阈值的数据，以及其中，所述第二信息与第三阈值相关，

其中，所述压缩单元还根据第四信息选择由所述第三信息指示的数据的全部或一部分，且将根据所述第四信息选择的每个数据值与第四阈值做比较以产生第三分组，且所述第三分组包括第五信息，所述第五信息指示根据所述第四信息选择的数据中对应值大于所述第四阈值的数据，以及

其中，所述压缩单元还产生包含第六信息的第四分组，所述第六信息指示由所述第一信息指示的数据是大于零或小于零。

2.如权利要求1所述的传送器装置，其特征在于，所述第二信息指示所述由所述第一信息指示的数据的数量是否大于所述第三阈值。

3.如权利要求1所述的传送器装置，其特征在于，当所述由所述第一信息指示的数据的数量大于所述第三阈值时，所述压缩单元选择所述由所述第一信息指示的数据的一部分，且当所述由所述第一信息指示的数据的数量不大于所述第三阈值时，所述压缩单元选择所述由所述第一信息指示的数据的全部。

4.如权利要求1所述的传送器装置，其特征在于，所述第四信息指示所述由所述第三信息指示的数据的数量是否大于第五阈值。

5.如权利要求1所述的传送器装置，其特征在于，当所述由所述第三信息指示的数据的数量大于第五阈值时，所述压缩单元选择所述由所述第三信息指示的数据的一部分，且当所述由所述第三信息指示的数据的数量不大于第五阈值时，所述压缩单元选择所述由所述第三信息指示的数据的全部。

6.如权利要求1所述的传送器装置，其特征在于，所述压缩单元还根据所述第三信息以及所述第五信息从所述由所述第一信息指示的数据中选择数据，且产生包括第七信息的第五分组，所述第七信息指示所述根据所述第三信息以及所述第五信息选择的数据的对应值与第六阈值之间的差值。

7.如权利要求1所述的传送器装置，其特征在于，还包括：

输出接口，传送所述多个分组，其中，传送所述多个分组的顺序与产生所述多个分组的顺序是一致的。

8.一种接收器装置，其特征在于，包括：

输入接口，接收来自传送器装置的多个分组；以及

解压缩单元，对所述多个分组进行解压缩，以获取包含于多个片段中的数据，

其中，所述解压缩单元解压缩第一分组以获取第一信息，且解析所述第一信息以获取包含于对应片段中且对应值不等于第一阈值的数据，

其中，所述解压缩单元还根据所述第一信息确定第二信息，解压缩第二分组以获取第三信息，且解析所述第三信息以获取根据所述第二信息被选择且对应值大于第二阈值的数据，其中，所述第二信息与第三阈值相关，

其中，所述解压缩单元还根据所述第三信息确定第四信息，解压缩第三分组以获取第五信息，且解析所述第五信息以获取根据所述第四信息被选择且对应值大于第四阈值的数据，其中，所述第四信息与第五阈值相关，以及

其中，所述解压缩单元还解压缩第四分组以获取第六信息，解析所述第六信息以获取由所述第一信息指示的数据的符号，且根据所述第一阈值、所述第二阈值、所述第四阈值、以及所述符号确定所述对应片段中包含的数据的全部或一部分的对应值。

9.如权利要求8所述的接收器装置，其特征在于，所述第二阈值大于所述第一阈值。

10.如权利要求8所述的接收器装置，其特征在于，所述第四阈值大于所述第二阈值。

11.如权利要求8所述的接收器装置，其特征在于，所述第二信息指示所述由所述第一信息指示的数据的数量是否大于所述第三阈值。

12.如权利要求8所述的接收器装置，其特征在于，所述第四信息指示由所述第三信息指示的数据的数量是否大于所述第五阈值。

13.如权利要求8所述的接收器装置，其特征在于，所述解压缩单元还解压缩第五分组以获取第七信息，解析所述第七信息以获取所述对应片段中包含的剩余数据的对应值与第六阈值之间的差值，且确定所述对应片段中包含的所述剩余数据的对应值。

14.一种数据压缩方法，其特征在于，包括：

获取一个分支的数据，且将所述分支的数据分为多个片段，其中，每个片段包括一组数据；以及

根据对应片段中包含的每个数据值，将所述每个片段压缩为多个分组，

其中，所述将所述每个片段压缩为多个分组的步骤还包括：

将所述每个数据值与第一阈值相比较以产生第一分组，其中，所述第一分组包括第一信息，所述第一信息指示所述对应片段中对应值不等于所述第一阈值的数据；

根据第二信息选择由所述第一信息指示的数据的全部或一部分；

将根据所述第二信息选择的每个数据值与第二阈值做比较；

产生包括第三信息的第二分组，其中，所述第三信息指示根据所述第二信息选择的数据中对应值大于所述第二阈值的数据，且所述第二信息与第三阈值相关；

根据第四信息选择由所述第三信息指示的数据的全部或一部分；

将根据所述第四信息选择的每个数据值与第四阈值做比较；

产生包括第五信息的第三分组，其中，所述第五信息指示根据所述第四信息选择的数据中对应值大于所述第四阈值的数据，且所述第四信息与第五阈值相关；以及

产生包含第六信息的第四分组，所述第六信息指示由所述第一信息指示的数据是大于零或小于零。

15.如权利要求14所述的数据压缩方法，其特征在于，所述第二信息指示所述由所述第一信息指示的数据的数量是否大于所述第三阈值。

16.如权利要求14所述的数据压缩方法，其特征在于，所述第四信息指示所述由所述第三信息指示的数据的数量是否大于第五阈值。

17.如权利要求14所述的数据压缩方法，其特征在于，所述将所述每个片段压缩为多个分组的步骤还包括：

根据所述第三信息以及所述第五信息从所述由所述第一信息指示的数据中选择数据；以及

产生包括第七信息的第五分组，所述第七信息指示所述根据所述第三信息以及所述第五信息选择的数据的对应值与第六阈值之间的差值。

18.一种数据解压缩方法，其特征在于，包括：

接收多个分组；以及

对所述多个分组进行解压缩，以获取包含于多个片段中的数据，

其中，所述对所述多个分组进行解压缩的步骤还包括：

解压缩第一分组以获取第一信息；

解析所述第一信息以获取包含于对应片段中且对应值不等于第一阈值的数据；

根据所述第一信息确定第二信息；

解压缩第二分组以获取第三信息；

解析所述第三信息以获取根据所述第二信息被选择且对应值大于第二阈值的数据，其中，所述第二信息与第三阈值相关；

根据所述第三信息确定第四信息；

解压缩第三分组以获取第五信息；

解析所述第五信息以获取根据所述第四信息被选择且对应值大于第四阈值的数据，其中，所述第四信息与第五阈值相关；

解压缩第四分组以获取第六信息；以及

解析所述第六信息以获取由所述第一信息指示的数据的符号。

19.如权利要求18所述的数据解压缩方法，其特征在于，所述第二信息指示所述由所述第一信息指示的数据的数量是否大于所述第三阈值。

20.如权利要求18所述的数据解压缩方法，其特征在于，所述第四信息指示由所述第三信息指示的数据的数量是否大于所述第五阈值。

21.如权利要求18所述的数据解压缩方法，其特征在于，当所述由所述第一信息指示的数据的数量大于所述第三阈值时，所述根据所述第二信息选择的数据包括所述由所述第一信息指示的数据的一部分，且当所述由所述第一信息指示的数据的数量不大于所述第三阈值时，所述根据所述第二信息选择的数据包括所述由所述第一信息指示的数据的全部。

22.如权利要求18所述的数据解压缩方法，其特征在于，所述第二阈值大于所述第一阈值。

23.如权利要求18所述的数据解压缩方法，其特征在于，当由所述第三信息指示的数据的数量大于所述第五阈值时，所述根据所述第四信息选择的数据包括所述由所述第三信息指示的数据的一部分，且当所述由所述第三信息指示的数据的数量不大于所述第五阈值时，所述根据所述第四信息选择的数据包括所述由所述第三信息指示的数据的全部。

24.如权利要求18所述的数据解压缩方法，其特征在于，所述第四阈值大于所述第二阈值。

25.如权利要求18所述的数据解压缩方法，其特征在于，所述对所述多个分组进行解压缩的步骤还包括：

根据所述第一阈值、所述第二阈值、所述第四阈值、以及所述符号确定所述对应片段中包含的数据的全部或一部分的对应值；

解压缩第五分组以获取第七信息；

解析所述第七信息以获取所述对应片段中包含的剩余数据的对应值与第六阈值之间的差值；以及

根据所述差值以及所述第六阈值，确定所述对应片段中包含的所述剩余数据的对应值。