xorcrcpolynomial-math# How do you compute the XOR Remainder used in CRC?

I'm trying to remember how the math is worked out to compute the remainder of an XOR algorithm in Cyclical Redundancy Checks to verify the remainder bits of a network message.

I shouldn't have tossed that text book.

This is easily done in code, but how is it worked out by hand?

I know it looks something like a standard division algorithm, but I can't remember where to go from there to get the remainder.

```
___________
1010 | 101101000
```

**Note:** I did google it, but wasn't able to find a place where they mapped the steps in figuring the remainder.

Solution

It is long division by binary 11. There is an example on Wikipedia.

- What is an XOR sum?
- Is there no XOR operator for booleans in golang?
- generic xor swap in c# for different types
- Searching for a way to do bitwise XOR on images
- Exclusive Or in Regular Expression
- Function to find symmetric difference (opposite of intersection) in R?
- XORing all values of a (2d) numpy array together
- Why does A | B allow a combination of both, and how can I prevent it?
- What is the purpose of the ^ operator?
- XOR operator problems in C
- What's wrong with XOR encryption?
- Python: 'Unmask' a long XOR'd string of data
- XOR command fails
- XOR from only OR and AND
- Is that true that result of decoding XORed permutation will always be unique?
- BigInteger logical operation takes more time in subsequent loops C#
- Mysql: xor a string with a key
- Does the result of combining two GUIDs via XOR satisfy the conditions of being a GUID?
- sum of XOR on all combinations of values of two subsets
- What is inverse function to XOR?
- A matrix that incorrectly contracts to a vector during a for loop - neural networks, Python
- Find the number of special subarray such that the bitwise XOR of first and last element is equal to XOR of all the other elements in the subarray
- Arm Assembly for RPI3 b+ why make xor on register for counter?
- XOR of three values
- A Problem I faced using Bitwise Operators in C (HackerRank)
- parity of set bits after xor of two numbers
- XOR operation in Cython within a nogil context for hashing a vector with a hex
- Minimum length subarray such that it has a subsequence with an xor sum of 0
- constexpr Values with Addresses to Functions
- How does XOR variable swapping work?