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("完全正确
");
            break;
        }
        else if (i > length)
        {
            printf("存在错误
");
            break;
        }
    }
    for (i = 0; i < len; i++)
    {
        printf("The %d is %x
", i, str[i]);
    }
}