或每个二进制文件0x20

时间:2013-01-22 16:24:20

标签: algorithm math

我正在阅读google解码算法。我无法理解this的第8步。

7. Place the 5-bit chunks into reverse order:

    00001 11111 10000 01010 00010 00001

8. OR each value with 0x20 if another bit chunk follows:

    100001 111111 110000 101010 100010 000001 

2 个答案:

答案 0 :(得分:8)

在除最后一个值之外的每个值中添加前导。

从第7步开始:

00001 11111 10000 01010 00010 00001

现在将其视为

000001 011111 010000 001010 000010 000001

ORing 0x20给出了

100001 111111 110000 101010 100010 000001

这是第8步中的内容。

(最后一个没有改变,因为它后面没有“bit chunk”。)

答案 1 :(得分:2)

设置除最后一个块之外的每个块的第一位