阅读背景:

轻松理解CRC差错检测算法(A PAINLESS GUIDE TO CRC ERROR DETECTION ALGORITHMS)七

来源:互联网 

9 一个表驱动的实现
上面说的“SIMPLE”算法是一个很好的开始,因为它与目前描述的理论直接对应,因为它是如此简单。然而,因为它在位级别进行操作,所以编码实现起来很尴尬(即使是用C语言),执行起来效率也不高(每一位它都要循环一次)。为了让它快起来,我们需要找到一个可以使算法以比位更大的单元来处理信息的方法。可以选的单元有4位,字节(8位),字(16位),和长字(32位),和任何我们所能达到的更大的单元。这当中,4位的最好别用,因为它与字节的边界冲突。所以至少,任何实现加速的算法应该能让我们在字节边界上进行,实事上大多数的表驱动算法一次处理一个字节。 上面说的“SIMPLE”算法是一个很好的开始,因为它与目前描述




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: