Exetools  

Go Back   Exetools > General > General Discussion

Notices

 
 
Thread Tools Display Modes
Prev Previous Post   Next Post Next
  #1  
Old 03-24-2016, 05:00
dila dila is offline
Friend
 
Join Date: Jan 2010
Posts: 60
Rept. Given: 12
Rept. Rcvd 32 Times in 14 Posts
Thanks Given: 35
Thanks Rcvd at 74 Times in 20 Posts
dila Reputation: 32
CRC Polynomial

I understand that the CRC is calculated by dividing the message by the CRC polynomial, and the checksum is the remainder of this division.

My question is, if the polynomial is, for example:

x^26 + x^23 + x^22 + x^16 + x^12 + x^11 + x^10 + x^8 + x^7 + x^5 + x^4 + x^2 + x + 1

Then why would my checksum ever have the top 5 bits set, because surely the remainder must be strictly less than the modulus?
Reply With Quote
 

Tags
checksum, crc


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is Off
HTML code is Off


Similar Threads
Thread Thread Starter Forum Replies Last Post
How to compute the inverse of a polynomial under GF(2^8) ? BlackWhite General Discussion 0 10-10-2015 21:24


All times are GMT +8. The time now is 09:34.


Always Your Best Friend: Aaron, JMI, ahmadmansoor, ZeNiX, chessgod101
( Since 1998 )