[发明专利]一种数据压缩及解压缩的方法

说明书

技术领域

本发明涉及数据压缩与解压缩技术领域，特别是一种应用于红外码信号的数据压缩与解压缩技术。

背景技术

随着信息技术的发展，各种数据量越来越大，为了能够节省数据存储与传输时所占用的时间及空间，需要对数据进行压缩；现阶段的压缩技术，一般是对语音、视频等文件进行的压缩，一般为无损压缩，故难以实现压缩的很小，压缩后的文件跟未压缩之前的大小没有显著差距，而且很难实现对红外码信号的压缩，尤其是需要小数据包传输的时候，现阶段的压缩技术很难满足通讯的需求。

发明内容

本发明的目的即在于提供一种数据压缩及解压缩的方法，以达到对红外码信号数据压缩高效、无损失的目的。

本发明所公开的一种数据压缩及解压缩的方法，其特征在于，所述的压缩过程，包括如下步骤：

步骤1、数据处理：将连续变化的红外输入电平通过定时设备将其按时间量化为相应的值，并将高电平与低电平的量化值按顺序分别存入两个数组中，且将各数组中数值特别大的元素标出；

步骤2、将所有待压缩元素适当缩放，使普通大小元素的量化值至少小于64，然后求普通大小元素的平均值，并将数组中与平均值大小相近的元素归一化为平均值；

步骤3、对于数值特别大的元素，使用双字节存储，其中第一个字节的最高两位为类型标识位，第一字节的低六位与第二字节一起用来存放实际数值；

步骤4、对于数值为普通大小的元素，如果有连续重复的特点，则用双字节存储，第一个字节的最高两位为类型标识，第一个字节的低六位为存放实际数值；第二个字节存放这个数值连续重复的次数；

步骤5、对于数值为普通大小的元素，且不连续重复，则用单字节存储，字节的最高两位为类型标识，字节的低六位为存放实际数值；

所述的数值特别大的元素是指大于其他元素的4倍及以上的元素。

述的解压缩过程为压缩过程的逆运算，包括如下步骤：

步骤1、根据每个数据单位第一个字节的最高两位数值判断是单字节数据单位还是双字节数据单位；

步骤2、对于双字节数据单位，则通过判断第一个字节的高两位来区分是数值特别大的元素，还是普通大小连续重复的数值；

步骤3、如果是双字节数据单位，且是数值特别大的元素，则将第一个字节的低六位与256相乘，再加上第二个字节数值后存放到专门存放解压后数据的数组中；

步骤4、如果是双字节数据单位，且为普通大小连续重复的数值，则将其以第一个字节的低六位为母本，顺次存放到专门存放解压后数据的数组中，存放次数为第二个字节所表示的数值。

步骤5、如果是单字节数据单位，则直接将其顺次存放到专门存放解压后数据的数组中；且以上存放次序皆为顺次存放，不可重复覆盖已有的有效元素。

本技术不仅实现了数据容量的压缩，同时也变相实现了通过压缩及解压缩对数据进行加密解密的优点，通讯数据不会裸现在截获数据的人面前，本技术优点尤其体现在无线通讯等需要小数据包传输的场合，通过一定的算法实现了大数据包压缩为小数据包的数据传输。具有对红外码信号数据压缩高效、实现数据保密传输的积极效果。

附图说明

附图部分公开了本发明的具体实施例，其中，

图1、本发明压缩过程的流程图；

图2、本发明解压缩过程的流程图。

具体实施方式

如图1所示的实施例中，本发明所公开的一种数据压缩及解压缩的方法，所述的压缩过程，包括如下步骤：

1）、数据处理：

步骤1-1，将连续变化的红外输入电平通过定时设备将其按时间量化为相应的值，并将高电平与低电平的量化值按顺序分别存入两个数组a，b中；

步骤1-2，分别将数组a，b中相对于数组中的其它元素而言数值特别大的元素标出，使其不参与步骤1-4、步骤1-5中求平均值运算；所述的数值特别大的元素是指大于其他元素的4倍及以上的元素。

步骤1-3，分别将数组a，b中的所有元素除以一个合适的数值，以使得除了步骤1-2中提到的数值特别大的元素外，其它普通高低电平按时间的量化值至少要小于64；一般使其值在20-40之间；

步骤1-4，将数组a中缩放后的元素求平均值记为V_a，作为普通高电平信号的参考数值；

步骤1-5，将数组b中缩放后的元素求平均值记为V_b，作为普通低电平信号的参考数值；

步骤1-6，将数组a中数值与V_a大小相近的元素归一化为V_a；