Modulo 2 is a binary algorithm, the core ofCRC calibration technology, so before we analyze the CRC algorithm, we must grasp the rules of modulo 2 operation. In the same way as arithmetic, modulo 2 also includes modulo 2 plus, modulo 2 minus, modulo
1. What is modulo 2 operation?
First of all, what is modulo 2? Modulo: The remainder, then, modulo 2, is divided by 2 to obtain the remainder.
Again, what is arithmetic? is subtraction.
That is, the modulo 2 operation, can be opened up in this way:
Key words: CRC algorithm principle; CRC verification; modulo 2 (mod 2); mod 2The CRC verification algorithm adopts a binary algorithm called "modulo 2 operation. The modulo 2 operation is the core part of the CRC operation. Therefore, before
Modulo 2 is a binary algorithm, the core of CRC calibration technology, so before we analyze the CRC algorithm, we must grasp the rules of modulo 2 operation. In the same way as arithmetic, modulo 2 also includes modulo 2 plus, modulo 2 minus,
Complement and modulo, complementI. Reasons for this article
I did some research on reverse code, complement code, and floating point number yesterday, but there are still some omissions. I discussed it with the fans in the dormitory at night.
About a binary number of 1111000 divided by 1101, modulo 2 Division quotient is 1011, the remainder is 111. This result is different from decimal division. So make a note of it. The specific steps are as follows:
#第一步 1111000 1101
Proof and use of Barrett reduction algorithm.
The author has just finished the course design work, free to write an article.
Exponential operations in large numbers require a number to be modeled, because the maximum possible binary is 2048 bits
1, the original code, anti-code, complement, positive subtraction of the complement of the additionJS in the binary operation, the use of 32-bit binary integers, because JS integer are signed number, the highest bit 0 for positive numbers, 1 for
Negative Number: The original code is the original representation method. The reverse code is used to retrieve the reverse Code except the sign bit (highest bit ). Complement = reverse code + 1 When I used to learn binary encoding, the teacher
Transferred from: Http://kb.cnblogs.com/a/1450313/
First Revision
---------------------1. Concept of Modulo (I will only give an example to illustrate how to look up the concept of "same-modulus" in mathematics ")In daily life, there are
The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion;
products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the
content of the page makes you feel confusing, please write us an email, we will handle the problem
within 5 days after receiving your email.
If you find any instances of plagiarism from the community, please send an email to:
info-contact@alibabacloud.com
and provide relevant evidence. A staff member will contact you within 5 working days.