0

我想对存储在 char 数组中的 easurement 执行 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。

4

3 回答 3

2

将索引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 位的倍数是否重要？

于 2013-08-21T08:44:09.073 回答
0

未经测试，在我的脑海中，我相信你可以进一步简化它......

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);
于 2013-08-21T08:30:12.510 回答
-1

您可以将其“解析”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 位。

于 2015-12-26T06:17:42.040 回答