diff options
author | Rakuram Eswaran <rakuram.e96@gmail.com> | 2025-08-20 21:56:13 +0530 |
---|---|---|
committer | Eric Biggers <ebiggers@kernel.org> | 2025-08-20 23:53:32 -0400 |
commit | 136d029662cdde77d3e4db5c07de655f35f0239f (patch) | |
tree | 8fa793aa6cff13e73295ccf0306780beae03fa8e | |
parent | 5ff74f5f71f83cce3c920cd17940df0fe0401865 (diff) |
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>
-rw-r--r-- | Documentation/staging/crc32.rst | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/Documentation/staging/crc32.rst b/Documentation/staging/crc32.rst index 7542220967cb..64f3dd430a6c 100644 --- a/Documentation/staging/crc32.rst +++ b/Documentation/staging/crc32.rst @@ -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. 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 -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, 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 the byte-at-a-time table method, popularized by Dilip V. Sarwate, "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 in the correct multiple to subtract, we can shift a byte at a time. |