Question

我想对一个存储在char数组中的测量执行Golay编码/解码。因此，我需要访问连续的12位测量值，并将其传递给编码器/解码器。

char数组长度为22个字节，如下所示：

unsigned char measurement1[22] =
{0xb5, 0x31, 0xc6, 0x51, 0x84, 0x26, 0x2c, 0x69, 0xfd, 0x9e,
0xef, 0xd4, 0xcf, 0xf1, 0x24, 0xd4, 0xf1, 0x97, 0xe5, 0x81, 
0x02, 0xf8}

目前，我正在将char数组转换为相应位的数组，并将其传递给编码器。然而，这种方法非常耗费内存，因为位数组也是一个字符数组 - 0或1 - 总共176字节（22 * 8）。

是否有更多的内存节省方法，它不依赖于将字节数组转换为一系列位，而是访问连续的12位并将它们传递给解码器？

祝你好运， P上。

Answer 1

将索引i转换为基于1字节的偏移量为8位，而是转换为基于12位的偏移量。那么这取决于你是在索引偶数还是奇数的12位三元组：

for (i=0; i<22*8/12; i++)
{
    printf ("%03x ", (i & 1) ? measurement1[3*i/2+1]+((measurement1[3*i/2] & 0x0f)<<8) : (measurement1[3*i/2]<<4)+((measurement1[3*i/2+1]>>4) & 0x0f) );
}

这假设您的测量数组是从左到右读取的，即

0xb5, 0x31, 0xc6

转换为

0xb53 0x1c6

如果您的订单不同，则需要调整位移。

您的测量阵列不包含12位的倍数是否重要？

Answer 2

未经测试，脱离我的头脑，我相信你可以进一步简化它......

int i = 0, left = 8, v = 0;

do
{
  v = 0;
  switch (left)
  {
     case 8:
     {
        v = measurement1[i++];
        v = (v << 4) | (measurement1[i] >> 4); // please handle end here correctly
        left = 4;
        break;
     }
     case 4:
     {
       v = measurement1[i++] & 0x0F; // lower nibble
       v = (v << 8) | measurement1[i++];  // please handle end here correctly
       left = 8;
       break;
     }
  }
  // Now encode v
} while (i < 22);

Answer 3

您可以将mesurement“解析”为12位数组：

typedef union { // you can use union or struct here
    uint16_t i : 12;
} __attribute__((packed)) uint12_t;
printf("%u", ((uint12_t*) mesurement)[0]);

这将打印数组的前12位。

C：在char数组中访问连续的12位系列

3 个答案: