All posts tagged "mathematics"

• 5 December, 2024

  Extended checks on manual arithmetic

  So you’ve done some arithmetic by hand and now you want to make sure it’s correct. Casting out nines is the conventional sanity check, but that has weaknesses. What if you want something stronger? Try this one weird trick.

• 11 April, 2024

  Optimising Adler-32 checksum

  The Adler-32 checksum consists of two 16-bit sums. One is the sum of all the bytes in the data, plus one, and the other is the sum of all those intermediate sums, which works out to be the same as the sum of all the bytes multiplied by their distance from the end of the buffer plus the length of the buffer. Both modulo 65521.

• All posts tagged "number-theory"

  • Non-binary Linear Feedback Shift Registers
  • Digits for a base-210 system
  • N-bit Mixer Functions
  • Minimally biased NPOT-ranged random numbers
  • Random number scaling