PackBits解压缩算法

PackBits压缩方式是每段数据都有一个头（有符号的8bit类型数据）和数据。具体形式如下图所示。

当头部的值为-1~-127表示头部后面的1一个字节的数据进行过数据压缩，解压缩时需要将头部后面的一个字节的数据重复头部值的绝对值+1次。

当头部的值为0~127表示头部后面头部值+1个字节的数据没有进行过数据压缩，解压时需要将头部后面的头部值+1个数据直接进行拷贝。

当头部的值为-128时不进行任何操作，跳过。

具体的代码实现请参照下面的C实现的方式

#include <stdio.h>
#include <stdlib.h>
typedef unsigned char uint8;
typedef signed char int8;
void PackBitsDecode(uint8 *val, uint8 length);
int main()
{
	uint8 value[] = { 0xfe,0xaa,0x02,0x80,0x00,0x2a,0xfd,0xaa,0x03,0x80,0x00,0x2a,0x22,0xf7,0xaa };
	PackBitsDecode(value, sizeof(value));
	getchar();
	return 0;
}
void PackBitsDecode(uint8 *val, uint8 length)
{
	uint8 i = 0;
	uint8 len = 0;
	int8 data = 0;
	uint8 str[256];
	while (1)
	{
		data = (int8)val[i++];
		if (data <= -1 && data >= -127)
		{
			memset(&str[len], val[i++], -data+1);
			len += -data + 1;
		}
		else if (data >= 0 && data <= 127)
		{
			memcpy(&str[len], &val[i], data + 1);
			len += data + 1;
			i += data + 1;
		}
		else
		{
			continue;
			i++;
		}
		if (i == length)
		{
			printf("完全正确\r\n");
			break;
		}
		else if (i > length)
		{
			printf("存在错误\r\n");
			break;
		}
	}
	for (i = 0; i < len; i++)
	{
		printf("The %d is %x\r\n", i, str[i]);
	}
}