假设我有一个包含 8 位数据的位流，后跟 2 个奇偶校验位（模式重复）。
示例（x 是奇偶校验位）：
0001 0001 xx00 0100 01xx 0001 0001 xx00 ...
应该变成
0001 0001 0001 0001 0001 0001 ...
我觉得这应该很容易，但我只是想多了，但是你如何剥离这些奇偶校验位？
【问题讨论】：
标签： c
这里的棘手之处在于 C 不允许您轻松使用位，只能使用字节。我将假设您的 char 包含 8 位（检查 limits.h 中的 CHAR_BIT）——几乎所有现代系统都是这种情况。 8 和 10 的最小公倍数是 40，因此您希望在至少 40 位的缓冲区中工作，您可以将其作为一个整体进行整数运算——实际上这意味着 64 位类型。所以这是一种方法，从标准输入读取并写入标准输出。处理长度不是 40 位倍数的流留作练习。
#include <stdint.h>
#include <stdio.h>
int main(void)
{
int c;
uint_least64_t buffer;
for (;;)
{
buffer = 0;
/* read in 4 10-bit units = 5 8-bit units */
c = getchar(); if (c == EOF) break;
buffer = ((buffer << 8) | c);
c = getchar(); if (c == EOF) break;
buffer = ((buffer << 8) | c);
c = getchar(); if (c == EOF) break;
buffer = ((buffer << 8) | c);
c = getchar(); if (c == EOF) break;
buffer = ((buffer << 8) | c);
c = getchar(); if (c == EOF) break;
buffer = ((buffer << 8) | c);
/* write out the non-parity bits */
putchar((buffer & 0xFF00000000ULL) >> 32);
putchar((buffer & 0x003FC00000ULL) >> 22);
putchar((buffer & 0x00000FF000ULL) >> 12);
putchar((buffer & 0x00000003FCULL) >> 2);
}
/* deal with incomplete block here */
return 0;
}
...如果你想变得非常聪明，你会在扔掉它们之前检查这些奇偶校验位，尽管那时你必须想出一些建设性的事情来做（而不是如果）校验和失败。
【讨论】：
gotos 替换breaks）可能是可用的，但我没有立即看到如何防止它发出不完整的块错误的顺序（LIFO 而不是 FIFO）。
我会在 C 中定义一个位域结构，然后用它来“构架”数据缓冲区，只提取有用的位。像这样的：
struct tframe {
unsigned data: 8;
unsigned control: 2;
}
struct tframe * frames = &buf;
/* Iterate and write 'data' field to wherever */
...
您正在使用自己的数据，因此代码可移植性不会成为问题。
【讨论】：