传送器装置、接收器装置、数据压缩及数据解压缩方法
【专利说明】
【技术领域】
[0001]本发明关于数据处理技术领域，特别关于一种传送器装置、接收器装置、数据压缩方法、及数据解压缩方法。
【【背景技术】】
[0002]多年来，数据压缩在计算机科学中处于一个显著的位置，因为各种系统所需的附加的数据容量在增加，而这样的系统的存储容量以及带宽是有限的。数据压缩通常分为两个类别:有损耗(lossy)以及无损耗(lossless)。在有损耗的数据压缩，特别是高速率的数据压缩中，数据压缩是以数据失真为代价获取的。对于图像、视频、以及音频数据来说，这样的数据失真有时可接受的，因为小的失真对于后续解压缩数据的人类观看者及收听者来说仅会有轻微的感觉。然而，在很多应用中，压缩数据的这样的失真是不可接受的。
[0003]无损数据压缩减少整个数据表示的大小，而没有任何的数据失真，S卩，没有任何数据损耗。无损数据压缩主要用于文本，计算机程序，以及数据库的压缩，其需要忠实再现被压缩的数据。
【
【发明内容】
】
[0004]为了解决上述问题，本发明提出了一种传送器装置、接收器装置、数据压缩方法、及数据解压缩方法。
[0005]根据本发明的第一方面，提供一种传送器装置，包括:处理单元，获取一个分支的数据，且将所述分支的数据分为多个片段，其中，每个片段包括一组数据；以及压缩单元，根据对应片段中包含的每个数据值，将所述每个片段压缩为多个分组，其中，所述压缩单元将所述每个数据值与第一阈值相比较以产生第一分组，且所述第一分组包括第一信息，所述第一信息指示所述对应片段中对应值不等于所述第一阈值的数据，其中，所述压缩单元还根据第二信息选择由所述第一信息指示的数据的全部或一部分，且将根据所述第二信息选择的每个数据值与第二阈值做比较以产生第二分组，所述第二分组包括第三信息，所述第三信息指示根据所述第二信息选择的数据中对应值大于所述第二阈值的数据，以及其中，所述第二信息与第三阈值相关，其中，所述压缩单元还根据第四信息选择由所述第三信息指示的数据的全部或一部分，且将根据所述第四信息选择的每个数据值与第四阈值做比较以产生第三分组，且所述第三分组包括第五信息，所述第五信息指示根据所述第四信息选择的数据中对应值大于所述第四阈值的数据，以及其中，所述压缩单元还产生包含第六信息的第四分组，所述第六信息指示由所述第一信息指示的数据是大于零或小于零。
[0006]根据本发明的第二方面，提供一种接收器装置，包括:输入接口，接收来自传送器装置的多个分组；以及解压缩单元，对所述多个分组进行解压缩，以获取包含于多个片段中的数据，其中，所述解压缩单元解压缩第一分组以获取第一信息，且解析所述第一信息以获取包含于对应片段中且对应值不等于第一阈值的数据，其中，所述解压缩单元还根据所述第一信息确定第二信息，解压缩第二分组以获取第三信息，且解析所述第三信息以获取根据所述第二信息被选择且对应值大于第二阈值的数据，其中，所述第二信息与第三阈值相关，其中，所述解压缩单元还根据所述第三信息确定第四信息，解压缩第三分组以获取第五信息，且解析所述第五信息以获取根据所述第四信息被选择且对应值大于第四阈值的数据，其中，所述第四信息与第五阈值相关，以及其中，所述解压缩单元还解压缩第四分组以获取第六信息，解析所述第六信息以获取所述由所述第一信息指示的数据的符号，且根据所述第一阈值、所述第二阈值、所述第四阈值、以及所述符号确定所述对应片段中包含的数据的全部或一部分的对应值。
[0007]根据本发明的第三方面，提供一种数据压缩方法，包括:获取一个分支的数据，且将所述分支的数据分为多个片段，其中，每个片段包括一组数据；以及根据对应片段中包含的每个数据值，将所述每个片段压缩为多个分组，其中，所述将所述每个片段压缩为多个分组的步骤还包括:将所述每个数据值与第一阈值相比较以产生第一分组，其中，所述第一分组包括第一信息，所述第一信息指示所述对应片段中对应值不等于所述第一阈值的数据；根据第二信息选择由所述第一信息指示的数据的全部或一部分；将根据所述第二信息选择的每个数据值与第二阈值做比较；产生包括第三信息的第二分组，其中，所述第三信息指示根据所述第二信息选择的数据中对应值大于所述第二阈值的数据，且所述第二信息与第三阈值相关；根据第四信息选择由所述第三信息指示的数据的全部或一部分；将根据所述第四信息选择的每个数据值与第四阈值做比较；产生包括第五信息的第三分组，其中，所述第五信息指示根据所述第四信息选择的数据中对应值大于所述第四阈值的数据，且所述第四信息与第五阈值相关；以及产生包含第六信息的第四分组，所述第六信息指示由所述第一信息指示的数据是大于零或小于零。
[0008]根据本发明的第四方面，提供一种数据解压缩方法，包括:接收多个分组；以及对所述多个分组进行解压缩，以获取包含于多个片段中的数据，其中，所述对所述多个分组进行解压缩的步骤还包括:解压缩第一分组以获取第一信息；解析所述第一信息以获取包含于对应片段中且对应值不等于第一阈值的数据；根据所述第一信息确定第二信息；解压缩第二分组以获取第三信息；解析所述第三信息以获取根据所述第二信息被选择且对应值大于第二阈值的数据，其中，所述第二信息与第三阈值相关；根据所述第三信息确定第四信息；解压缩第三分组以获取第五信息；解析所述第五信息以获取根据所述第四信息被选择且对应值大于第四阈值的数据，其中，所述第四信息与第五阈值相关；解压缩第四分组以获取第六信息；以及解析所述第六信息以获取所述由所述第一信息指示的数据的符号。
[0009]本发明提供的传送器装置、接收器装置、数据压缩方法、和数据解压缩方法可以有效的增强误差复原。
【【附图说明】】
[0010]图1为根据本发明实施例的通信系统的方框示意图；
[0011]图2为根据本发明实施例的处理由传送器装置获取的一个分支的数据的方法流程图；
[0012]图3为根据本发明实施例的处理由接收器装置获取的多个所接收的分组的方法流程图。【【具体实施方式】】
[0013]下面的描述是实施本发明的较佳预期模式。这种描述是为了说明本发明的一般原理的目的，而不应被理解成具有限制性的意义。本发明的范围由所附的权利要求书来决定。
[0014]图1为根据本发明实施例的通信系统的方框示意图。通信系统可包括:传送器装置100以及接收器装置200。根据本发明的实施例，传送器装置100传送一个分支(a branchof)的已压缩数据到接收器装置200。传送器装置100以及接收器装置200之间的通信可以是有线通信或无线通信。
[0015]传送器装置100可包括:处理单元110、存储单元130、输入接口 140、以及输出接口 150，其中，处理单元110可包括压缩单元120。处理单元110可获得一个分支的数据，此分支的数据是通过输入接口 140来自外部装置(图中未示出)，或来自存储单元130中储存的源数据，或来自传送器装置100的另一处理单元(图中未示出)。处理单元110还可将此分支数据分成多个片段(snippet)，其中，每个片段包括一组数据，且所述数据被排列为特定的顺序。压缩单元120可根据对应片段中包含的每个数据(datum)的值将每个片段压缩为多个分组。输出接口 150将对应于每个片段的分组传送到接收器装置200。根据本发明的实施例，分组传送的顺序可取决于分组的重要性。例如，对应的片段的多个分组中最重要的分组将被最先传送，最不重要的分组将被最后传送。
[0016]接收器装置200可包括:处理单元210、存储单元230、输出接口 240、以及输入接口 250，其中，处理单元210可包括解压缩单元220。输入接口 250可从传送器装置100接收分组。处理单元210控制解压缩单元220对分组进行解压缩以获得多个片段中包含的数据。已解压缩数据可储存于存储单元230，通过输出接口 240输出到外部装置(图中未示出)，输出到接收器装置200的另一单元(图中未示出)，或由接收器装置200来显示。
[0017]图2为根据本发明实施例的处理由传送器装置100获取的一个分支的数据的方法流程图。首先，传送器装置100获取一个分支的数据(步骤S202)。接下来，传送器装置100将此分支的数据分成多个片段(步骤S204)。接下来，传送器装置100获取所述片段中还没被压缩的一个片段(步骤S206)。接下来，传送器装置100压缩所获取的片段以产生多个分组(步骤S208)。接下来，传送器装置100以预定的顺序(predefined order)传送所产生的分组(步骤S210)。在本发明的实施例中，传送分组的顺序与产生分组的顺序(预定的顺序)是一样的。接下来，传送器装置100确定是否所有片段均已被压缩(步骤S212)。如果是，则数据处理过程结束。如果不是，则数据处理过程返回至步骤S206以处理另一片段。
[0018]图3为根据本发明实施例的处理由接收器装置200获取的多个所接收的分组的方法流程图。首先，接收器装置200接收来自传送器装置100的多个分组(步骤S302)。接下来，接收器装置200确定对应于相同片段的所有分组是否均被接收(步骤S304)。如果不是，则数据处理过