我真的需要一些帮助来理解这段代码:据我所知,它是在一个字节的中间插入一个字节数组中的值,但是,因为我需要在 Javascript 中重新实现它,我想完全理解它。
Array = [0] * 256
Bit_Offset = 0
[...]
def AddBits(byte_offset, bit_offset, bits, value):
global Bit_Offset
global Array
for i in range(bits):
if(value & 0x01):
Array[(byte_offset + ((bit_offset + Bit_Offset + i)/ 8))] |= (0x01 << ((bit_offset + Bit_Offset + i) % 8));
value /=2
Bit_Offset += bits
它是这样使用的:
AddBits(3, 0, 8, 0xaa)
AddBits(3, 0, 3, 0xbb)
编辑:好的,它确实在一个字节中的自定义偏移量处插入值,但对我来说它看起来像一个非常糟糕的算法(在每一位上插入一个循环,真的吗?)。必须有更好的方法来做到这一点!
我不太擅长二进制数学,但我想到了移动诸如 8 - bit_offset 之类的值的想法(这样第一位就处于正确的偏移量中字节),如果它跨越多个字节,则将其分成几部分,最后将其与数组中的字节进行 OR 运算。它是否正确?如何实现拆分部分?
请您参考如下方法:
我将只复习一下位类型运算符。
if(value & 0x01):
这会检查最低有效位是 1 还是 0。如果是零,我们什么都不做。
Array[(byte_offset + ((bit_offset + Bit_Offset + i)/ 8))]
由于数组中的所有值都是单个字节,byte_offset 是我们要进行 OR 操作的位置的索引。添加到 byte_offset 的是来自本地位计数器和全局位计数器的位的额外偏移量,然后将其转换为除以 8 的字节。最后我们得到要放置该位的字节的索引。
((bit_offset + Bit_Offset + i) % 8)
这是计算我们要进行 OR 的位位置。
|= (0x01 <<
这需要我们的位位置并将 1 移到该位置,然后将它与已经存在的任何内容进行或运算。我们知道我们可以在这里使用 1,因为 if 语句会过滤掉任何 0。
value /=2
这有效地向右移动了一位,将下一位放入 LSB。 (可以替换为 value >>=1 )
Bit_Offset += bits
最后,我们将添加到全局偏移量的位相加。
它的作用
此函数在由全局位偏移、参数位偏移和参数字节偏移定义的位位置处采用数组(字节数组)和值中的按位或。它一次处理一位的原因是因为您可能需要设置多个数组索引(尝试 AddBits(3, 4, 8, 0xaa) 看看我的意思)。
一个改进是将 for 循环更改为:
for i in range(bits):
Array[(byte_offset + ((bit_offset + Bit_Offset + i)/ 8))] |= ((value & 1) << ((bit_offset + Bit_Offset + i) % 8));
value >>=1
编辑:您也可以像这样一次处理一个字节
def AddBits2(byte_offset, bit_offset, bits, value):
global Bit_Offset
global Array
# precompute offsets
bit_offset += Bit_Offset
byte_offset += bit_offset / 8
Bit_Offset += bits
# Mask out any extra bits in value and adjust value to align to byte
value = (((1 << bits) - 1) & value) << (bit_offset % 8)
# go through bytes and OR them in one byte at a time
for i in range((bits + 7) / 8) :
Array[byte_offset + i] |= (value & 0xff)
value >>=8
