能解释一下这段话是什么意思吗?我看了2天可是有些地方还是不理解。关于crc32的

v不吃v你 2001-12-02 01:19:31
Despite the terse beauty of the line


//crc算法
r=0;
while (len--)
r = ((r << 8) ¦ *++) ^ t[(r >> 24) & 0xFF];

those optimizing hackers couldn't leave it alone. The trouble, you see, is that this loop operates upon the AUGMENTED message and in order to use this code, you have to append W/8 zero bytes to the end of the message before pointing p at it. Depending on the run-time environment, this may or may not be a problem; if the block of data was handed to us by some other code, it could be a BIG problem. One alternative is simply to append the following line after the above loop, once for each zero byte:


//为什么是w/4不是w/8呢?
for (i=0; i<W/4; i++)
r = (r << 8) ^ t[(r >> 24) & 0xFF];

This looks like a sane enough solution to me. However, at the further expense of clarity (which, you must admit, is already a pretty scare commodity in this code) we can reorganize this small loop further so as to avoid the need to either augment the message with zero bytes, or to explicitly process zero bytes at the end as above. To explain the optimization, we return to the processing diagram given earlier.



3 2 1 0 Bytes
+----+----+----+----+
+-----<¦ ¦ ¦ ¦ ¦ <----- Augmented message
¦ +----+----+----+----+
¦ ^
¦ ¦
¦ XOR
¦ ¦
¦ 0+----+----+----+----+
v +----+----+----+----+
¦ +----+----+----+----+
¦ +----+----+----+----+
¦ +----+----+----+----+
¦ +----+----+----+----+
¦ +----+----+----+----+
+----->+----+----+----+----+
+----+----+----+----+
+----+----+----+----+
+----+----+----+----+
+----+----+----+----+
255+----+----+----+----+

Algorithm


1Shift the register left by one byte, reading in a new message byte.
2Use the top byte just rotated out of the register to index the table of 256 32-bit values.
3XOR the table value into the register.
4Goto 1 iff more augmented message bytes
...全文
94 回复 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

16,548

社区成员

发帖
与我相关
我的任务
社区描述
VC/MFC相关问题讨论
社区管理员
  • 基础类社区
  • AIGC Browser
  • encoderlee
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

        VC/MFC社区版块或许是CSDN最“古老”的版块了,记忆之中,与CSDN的年龄几乎差不多。随着时间的推移,MFC技术渐渐的偏离了开发主流,若干年之后的今天,当我们面对着微软的这个经典之笔,内心充满着敬意,那些曾经的记忆,可以说代表着二十年前曾经的辉煌……
        向经典致敬,或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天,我们期待着MFC技术能够恢复其曾经的辉煌,或许这个期待会永远成为一种“梦想”,或许一切皆有可能……
        我们希望这个版块可以很好的适配Web时代,期待更好的互联网技术能够使得MFC技术框架得以重现活力,……

试试用AI创作助手写篇文章吧