[发明专利]无损数据压缩

权利要求书

1.一种无损数据压缩的方法，其包括：

获得包括多个行的二进制传感器数据，其中每一所述行包含多个多位数据样本；

将每一所述行划分成各自包含所述多位数据样本中的两个或更多个的多个数据群组；

选择每一所述行的先例值或所述多个数据群组中的每一个的所述先例值中的相应者，所述先例值是基于每行或每个数据群组中的所述数据样本的统计分布，从多个不同的先例值中选择的；

通过计算每一所述数据样本和所述数据群组中的与其相关联的数据群组的所述先例值之间的差，从每一所述行产生经压缩传感器数据的经压缩行；

产生每一所述行的压缩信息包CIP，其具有用于无损地返回所述二进制传感器数据的信息，所述信息包含：经压缩谓词，其包括指示所述数据群组中的每一个是否经压缩存储的数据结构；数据群组大小，其为存储用于行压缩的群组大小的多位值；

以及经压缩字长，其为存储所述行压缩的动态范围的多位值，和

将所述经压缩行与所述CIP一起存储为所存储的经压缩数据。

2.根据权利要求1所述的方法，其中所述方法包括所有所述多个数据群组的并行单个时钟周期处理。

3.根据权利要求1所述的方法，其另外包括使用动态地选择所述经压缩字长的表决电路。

4.根据权利要求1所述的方法，其另外包括动态地选择受配置控制的压缩参数，其包含为当前数据值与所述数据群组内的所述先例值之间的差的漂移、所述经压缩字长、所述先例值和所述数据群组大小。

5.根据权利要求1所述的方法，其另外包括解压缩所述所存储的经压缩数据以恢复所述二进制传感器数据，包含在固定时间内存取随机位置。

6.根据权利要求5所述的方法，其中所述解压缩包括用于所述二进制传感器数据的所述恢复的单个周期。

7.根据权利要求1所述的方法，其另外包括使用并行映射-归约功能和单个周期地址指示器计算进行解压缩。

8.根据权利要求1所述的方法，其中所述CIP包含至少一个错误校正码ECC或循环冗余校验CRC字段。

9.一种用于提供无损数据压缩的系统，其包括：

传感器接口，其用于接收包括多个行的二进制传感器数据，其中每一所述行包含多个多位数据样本；

数据处理子系统，其包含具有耦合到所述传感器接口的输出的输入的编码器，所述数据处理子系统包含用于以下操作的硬件和软件：

将每一所述行划分成各自包含所述多位数据样本中的两个或更多个的多个数据群组；

基于每行或每个数据群组中的所述数据样本的统计分布，从多个不同的先例值中选择每一所述行的先例值或所述多个数据群组中的每一个的所述先例值中的相应者；

通过计算每一所述数据样本和与其相关联的所述数据群组的所述先例值之间的差，从每一所述行产生经压缩传感器数据的经压缩行；

产生每一所述行的压缩信息包CIP，其具有用于无损地返回所述二进制传感器数据的信息，所述信息包含：经压缩谓词，其包括指示所述数据群组中的每一个是否经压缩存储的数据结构；数据群组大小，其为存储用于行压缩的群组大小的多位值；

以及经压缩字长，其为存储所述行压缩的动态范围的多位值。

10.根据权利要求9所述的系统，其中所述数据处理子系统另外提供将所述经压缩行与所述CIP一起存储为所存储的经压缩数据。

11.根据权利要求9所述的系统，其中所述数据处理子系统包含用于所述多个数据群组的并行处理的电路。

12.根据权利要求9所述的系统，其中所述编码器包括具有半导体表面的衬底。

13.根据权利要求9所述的系统，其另外包括用于实施所述无损数据压缩的单个时钟周期压缩电路。