数据处理方法
【专利摘要】本发明提供了一种数据处理方法。涉及数据存储和数据压缩领域；解决了连续存储高速模拟/数字转换结果时的数据压缩解压问题。该方法包括：a.将连续数据中相邻的后一数据减去前一数据，得到差数据；b.存储所述差数据；c.对所述连续数据中的数据逐个进行如步骤a和b的操作，直至所述连续数据结束为止，得到所述连续数据的压缩数据流。本发明提供的技术方案适用于模拟/数字转换时产生的数据流，实现了对连续数据的压缩。
【专利说明】数据处理方法
【技术领域】
[0001] 本发明涉及数据存储和数据压缩领域，尤其涉及一种对高速模拟/数字转换操作 产生数据进行压缩解压处理的数据处理方法。
【背景技术】
[0002] 在进行高速模拟/数字转换操作时，会产生大量的数据，当要对这些采集到的数 据进行存储或传输时，需要占用大量的存储空间和传输带宽。
[0003] 当采集速率较高时，有可能使得进行数据存储和数据传输的成本高昂。这就有必 要对采集的数据进行数据压缩，对压缩后的数据进行存储和传输，在需要时再将压缩数据 进行解压缩操作，从而降低了进行数据存储和数据传输的成本，使得连续存储高速模拟/ 数字转换结果成为可能。
【发明内容】
[0004] 本发明提供了一种数据处理方法，解决了连续存储高速模拟/数字转换结果时的 数据压缩解压问题。
[0005] 一种数据处理方法，包括：
[0006] a.将连续数据中相邻的后一数据减去前一数据，得到差数据；
[0007] b.存储所述差数据；
[0008] c.对所述连续数据中的数据逐个进行如步骤a和b的操作，直至所述连续数据结 束为止，得到所述连续数据的压缩数据流。
[0009] 优选的，所述将连续数据中相邻的后一数据减去前一数据，得到差数据的步骤之 前，还包括：
[0010] 配置基本存储单元，所述基本存储单元为一包含多比特位（bit)的位组，所述位组 包含lbit的标志位，所述位组中除所述标志位外的其他比特位为数据位，所述标志位用于 表明所述位组是否为存储差数据结束的结束位组。
[0011] 优选的，所述标志位为所述位组的最高位。
[0012] 优选的，将连续数据中相邻的后一数据减去前一数据，得到差数据的步骤之前，还 包括：
[0013] 将所述连续数据中的第一个数据与0相减，得到第一个差数据。
[0014] 优选的，所述存储所述差数据的步骤包括：
[0015] 根据所述差数据的大小，分配一个或多个位组存储所述差数据；
[0016] 将存储一个差数据的最后一个位组的标志位置为表明该位组为存储所述差数据 结束的结束位组。
[0017] 优选的，当分配多个位组存储所述差数据时，所述存储所述差数据的步骤还包 括：
[0018] 将除存储所述差数据的最后一个位组外的其他位组的标志位置为表明该位组为 非结束位组。
[0019] 优选的，所述连续数据的压缩数据流包括η个差数据，η为所述连续数据中数据的 个数，所述差数据在所述压缩数据流中的排序与生成该差数据的数据在所述连续数据中的 顺序一致。
[0020] 优选的，该方法还包括：
[0021] d.依次检测所述压缩数据流中位组的标志位，直到检测到第m个结束位组，m为大 于1且不大于η的整数；
[0022] e.将所述第m个结束位组、以及所述第m个结束位组与第m - 1个结束位组之间 的全部非结束位组还原为第m个差数据；
[0023] f.在第m - 1个数据上加上所述第m个差数据，还原得到所述连续数据中的第m 个数据；
[0024] g.对所述压缩数据流中的各位组依次执行步骤d至f，直到所述压缩数据流结束 为止，得到解压后的连续数据。
[0025] 优选的，将所述第m个结束位组、以及所述第m个结束位组与第m - 1个结束位组 之间的全部非结束位组还原为第m个差数据具体为：
[0026] 将所述第m个结束位组、以及所述第m个结束位组与第m - 1个结束位组之间的 全部非结束位组的数据位还原为第m个差数据。
[0027] 本发明提供了一种数据处理方法，将连续数据中相邻的后一数据减去前一数据， 得到差数据，存储所述差数据，对所述连续数据中的数据逐个进行上述求差数据并存储的 操作，直至所述连续数据结束为止，得到所述连续数据的压缩数据流，实现了对连续数据的 压缩，解决了连续存储高速模拟/数字转换结果时的数据压缩解压问题。
【专利附图】
【附图说明】
[0028] 图1为本发明的实施例一提供的数据处理方法中压缩过程的流程图；
[0029] 图2为本发明的实施例一提供的数据处理方法中解压过程的流程图；
[0030] 图3为本发明的实施例二提供的一种数据处理中心的结构示意图。
【具体实施方式】
[0031] 当采集速率较高时，有可能使得进行数据存储和数据传输的成本高昂。这就有必 要对采集的数据进行数据压缩，对压缩后的数据进行存储和传输，在需要时再将压缩数据 进行解压缩操作，从而降低了进行数据存储和数据传输的成本，使得连续存储高速模拟/ 数字转换结果成为可能。
[0032] 为了解决上述问题，本发明的实施例提供了一种数据处理方法和数据处理中心。 下文中将结合附图对本发明的实施例进行详细说明。需要说明的是，在不冲突的情况下，本 申请中的实施例及实施例中的特征可以相互任意组合。
[0033] 首先结合附图，对本发明的实施例一进行说明。
[0034] 本发明实施例中，以传统的12位ADC采样总线传输的数字信号为例进行说明。对 于数字信号，信号一般由0/1两种状态组成。在采集数字信号时发现，一般只有在发生〇到 1或1到0的跳变位置，采样结果会产生明显变化，对于其他位置，采样结果变化非常小。
[0035] 本发明实施例提供了一种数据处理方法，可以对连续数据进行实时压缩，实现了 在数据变化缓慢时，采用较少的位数存储数据，在数据变化较多时，采用较多的位数存储数 据。
[0036] 使用本发明实施例提供的数据处理方法完成数据压缩的流程如图1所示，包括：
[0037] 步骤101、配置基本存储单元；
[0038] 压缩操作前，需要对数据存储格式进行规定。本步骤中，定义了基本存储单元作为 最小存储单元。所述基本存储单元为一包含多比特位（bit)的位组,所述位组包含lbit的 标志位，所述位组中除所述标志位外的其他比特位为数据位，所述标志位用于表明所述位 组是否为存储差数据结束的结束位组。
[0039] 本发明实施例中所涉及的压缩算法的传输和存储是以bit流为基础的，因此对存 储格式没有要求，一般情况下位组可以按照需要配置为3?8bits，这里以每4bits为1个 位组为例进行说明。
[0040] 差数据的存储是以位组为单位进行的。优选的，可将每个位组的最高bit配置为 标志位，以标志位的不同取值来表明该位组是否为结束位组，如：当位组的标志位为1时， 表示该位组为数据结束位组，否则，表示该位组为非结束位组。每个位组除标志位外的其余 位为数据位。
[0041] 步骤102、将连续数据中相邻的后一数据减去前一数据，得到差数据；
[0042] 对于连续数据中的第一个数据，可将该第一个数据与0相减，得到第一个差数据。
[0043] 本步骤中，以al，a2, a3, a4,......，an表示压缩前的连续数据中的各个数据；
[0044] 以 s (l，0，），s (2，l)，s (3,2)，s (4,3)，......，s (n，n - 1)分别表不 al - 0, a2 - al, a3 - a2, a4 - a3,......, an - an - 1 得到的差数据。
[0045] 步骤103、存储所述差数据；
[0046] 本步骤中，根据所述差数据的大小，分配一个或多个位组存储所述差数据。以b( 1， 0)，b (2，l)，b (3,2)，b (4,3)，......b (n，η - 1)表示 s (1，0,），s (2,1 )，s (3, 2)，s (4,3),......, s (η, n - 1)的位组表示结果，b (m, m - 1)可包括一个或多个位组，具体 包括的位组数量根据s (m，m - 1)的值大小不同而不同。
[0047] 将存储一个差数据的最后一个位组的标志位置为表明该位组为存储所述差数据 结束的结束位组。当分配多个位组存储所述差数据时，将除存储所述差数据的最后一个位 组外的其他位组的标志位置为表明该位组为非结束位组。
[0048] 将b (1，0)作为压缩数据流的起始部分，高位在前，低位在后。对其后得到的差数 据亦以位组存储。差数据在所述压缩数据流中的排序与生成该差数据的数据在所述连续数 据中的顺序一致。差的结果用二进制补码格式进行表示。
[0049] 表1为4bit位组对不同范围内差数据的存储形式。其中，每4bit位组的最高位 为标志位，其他bit为数据位。
[0050] 表 1
[0051]
[
【权利要求】
1. 一种数据处理方法，其特征在于，包括： a. 将连续数据中相邻的后一数据减去前一数据，得到差数据； b. 存储所述差数据； c. 对所述连续数据中的数据逐个进行如步骤a和b的操作，直至所述连续数据结束为 止，得到所述连续数据的压缩数据流。
2. 根据权利要求1所述的数据处理方法，其特征在于，所述将连续数据中相邻的后一 数据减去前一数据，得到差数据的步骤之前，还包括： 配置基本存储单元，所述基本存储单元为一包含多比特位（bit)的位组,所述位组包含 lbit的标志位，所述位组中除所述标志位外的其他比特位为数据位，所述标志位用于表明 所述位组是否为存储差数据结束的结束位组。
3. 根据权利要求2所述的数据处理方法，其特征在于，所述标志位为所述位组的最高 位。
4. 根据权利要求1所述的数据处理方法，其特征在于，将连续数据中相邻的后一数据 减去前一数据，得到差数据的步骤之前，还包括： 将所述连续数据中的第一个数据与〇相减，得到第一个差数据。
5. 根据权利要求2所述的数据处理方法，其特征在于，所述存储所述差数据的步骤包 括： 根据所述差数据的大小，分配一个或多个位组存储所述差数据； 将存储一个差数据的最后一个位组的标志位置为表明该位组为存储所述差数据结束 的结束位组。
6. 根据权利要求5所述的数据处理方法，其特征在于，当分配多个位组存储所述差数 据时，所述存储所述差数据的步骤还包括： 将除存储所述差数据的最后一个位组外的其他位组的标志位置为表明该位组为非结 束位组。
7. 根据权利要求6所述的数据处理方法，其特征在于，所述连续数据的压缩数据流包 括η个差数据，η为所述连续数据中数据的个数，所述差数据在所述压缩数据流中的排序与 生成该差数据的数据在所述连续数据中的顺序一致。
8. 根据权利要求7所述的数据处理方法，其特征在于，该方法还包括： d. 依次检测所述压缩数据流中位组的标志位，直到检测到第m个结束位组，m为大于1 且不大于η的整数； e. 将所述第m个结束位组、以及所述第m个结束位组与第m - 1个结束位组之间的全 部非结束位组还原为第m个差数据； f. 在第m - 1个数据上加上所述第m个差数据，还原得到所述连续数据中的第m个数 据； g. 对所述压缩数据流中的各位组依次执行步骤d至f，直到所述压缩数据流结束为止， 得到解压后的连续数据。
9. 根据权利要求8所述的数据处理方法，其特征在于，将所述第m个结束位组、以及所 述第m个结束位组与第m -1个结束位组之间的全部非结束位组还原为第m个差数据具体 为： 将所述第m个结束位组、以及所述第m个结束位组与第m - 1个结束位组之间的全部 非结束位组的数据位还原为第m个差数据。
【文档编号】G06F17/30GK104281616SQ201310289011
【公开日】2015年1月14日 申请日期:2013年7月10日 优先权日:2013年7月10日
【发明者】付景志, 宋钱骞, 彭时涛 申请人:北京旋极信息技术股份有限公司