mirror of https://github.com/torvalds/linux.git
Documentation/staging: Fix typo and incorrect citation in crc32.rst
In Documentation/staging/crc32.rst, below errors have been corrected: 1. Line 37: from "to being" to "to bring" 2. Line 119: Incorrect citation date: It must be August 1988 instead of August 1998 Signed-off-by: Rakuram Eswaran <rakuram.e96@gmail.com> Link: https://lore.kernel.org/r/20250820162615.6942-1-rakuram.e96@gmail.com Signed-off-by: Eric Biggers <ebiggers@kernel.org>
This commit is contained in:
parent
5ff74f5f71
commit
136d029662
|
|
@ -34,7 +34,7 @@ do it in the right order, matching the endianness.
|
||||||
Just like with ordinary division, you proceed one digit (bit) at a time.
|
Just like with ordinary division, you proceed one digit (bit) at a time.
|
||||||
Each step of the division you take one more digit (bit) of the dividend
|
Each step of the division you take one more digit (bit) of the dividend
|
||||||
and append it to the current remainder. Then you figure out the
|
and append it to the current remainder. Then you figure out the
|
||||||
appropriate multiple of the divisor to subtract to being the remainder
|
appropriate multiple of the divisor to subtract to bring the remainder
|
||||||
back into range. In binary, this is easy - it has to be either 0 or 1,
|
back into range. In binary, this is easy - it has to be either 0 or 1,
|
||||||
and to make the XOR cancel, it's just a copy of bit 32 of the remainder.
|
and to make the XOR cancel, it's just a copy of bit 32 of the remainder.
|
||||||
|
|
||||||
|
|
@ -116,7 +116,7 @@ for any fractional bytes at the end.
|
||||||
To reduce the number of conditional branches, software commonly uses
|
To reduce the number of conditional branches, software commonly uses
|
||||||
the byte-at-a-time table method, popularized by Dilip V. Sarwate,
|
the byte-at-a-time table method, popularized by Dilip V. Sarwate,
|
||||||
"Computation of Cyclic Redundancy Checks via Table Look-Up", Comm. ACM
|
"Computation of Cyclic Redundancy Checks via Table Look-Up", Comm. ACM
|
||||||
v.31 no.8 (August 1998) p. 1008-1013.
|
v.31 no.8 (August 1988) p. 1008-1013.
|
||||||
|
|
||||||
Here, rather than just shifting one bit of the remainder to decide
|
Here, rather than just shifting one bit of the remainder to decide
|
||||||
in the correct multiple to subtract, we can shift a byte at a time.
|
in the correct multiple to subtract, we can shift a byte at a time.
|
||||||
|
|
|
||||||
Loading…
Reference in New Issue