所以我想在内存中存储长度为 1 到 8(一个字节(的随机位。我知道计算机的效率不足以将单个位存储在内存中,我们必须在大多数现代机器上至少存储一个 BYTE 数据。我一直在对此进行一些研究,但没有遇到任何有用的材料。我需要找到一种方法来存储这些位,例如,当从内存中读回位时,0 不得计算为 00, 0000 或 00000000。例如,为了进一步解释,不得按00000010回读或评估010。数字应该根据值及其基数是唯一的。
更多例子;
1 ≠ 00000001
10 ≠ 00000010
0010 ≠ 00000010
10001≠ 00010001
等等...
我还想再次指出的一件事是,位大小始终在 1 到 8(含(之间,并且不是一个固定的数字。我正在使用 C 来解决这个问题。
所以你想把位存储在内存中,然后在不知道它们有多长的情况下读回它们。这是不可能的。(字节也不可能(
想象一下,如果你能做到这一点。然后我们可以压缩文件,例如,说"0"压缩为"0","1"压缩为"00"。在此"压缩"(这实际上会使文件更大(之后,我们有一个只有 0 的文件。然后,我们通过写下有多少个 0 来压缩文件中只有 0 的文件。了不起!任何 2GB 文件仅压缩为 4 个字节。但我们知道不可能将每个 2GB 文件压缩为 4 个字节。所以这个想法有问题。
您可以从内存中读取几个位,但您需要知道您正在读取多少位。如果您不知道正在读取多少位,也可以这样做,但组合不会"重叠"。因此,如果"01"是有效的组合,那么您不能使用"010",因为这会与"01"重叠。但是你可以有"001"。这称为前缀代码,用于霍夫曼编码,一种压缩类型。
当然,您也可以保存每个数字之前的长度。因此,您可以将"0"保存为"0010",其中"001"表示数字的长度。对于 3 位长度,您最多只能有 7 位数字。或者,如果从长度中减去 1,则为 8 位数字,在这种情况下,您不能有零位数字。(所以"0"变成了"0000","101"变成了"010101",等等(
您可以使用位移运算符或位字段来控制位
确保您了解 endianess 概念,即依赖于机器。 请记住,位字段需要结构,结构至少使用 4 个字节。
位字段可能非常棘手。
祝你好运!
如果你只需要确保一个给定的二进制数被正确计算,那么你有两个选择,我能想到。您可以将每个数字的所有位数与给定的数字一起存储,这不会那么有效。
但是您也可以将所有二进制数存储为 8 位,然后在处理每个单独的数字时,遍历其所有数字以找到其长度。这样,您只需一次存储单个数字的长度。
这里有一些快速代码,希望它很清楚:
Uint8 rightNumber = 2; //Which is 10 in binary, or 00000010
int rightLength = 2; //Since it is 2 bits long
Uint8 bn = mySuperbBinaryValueIWantToTest;
int i;
for(i = 7; i > 0; i--)
{
if((bn & (1 << i)) != 0)break;
}
int length = i + 1;
if(bn == rightNumber && length == rightLength) printf("Correct number");
else printf("Incorrect number");
请记住,您也可以使用相同的技术来计算正确值内的位数,而不是预先计算它。如果要比较任意值,则也可以这样做。 希望这有帮助,如果没有,请随时批评/重新解释您的问题