Talk:Mathematics of CRC

From Wikipedia, the free encyclopedia

WikiProject Mathematics
This article is within the scope of WikiProject Mathematics, which collaborates on articles related to mathematics.
Mathematics rating: B Class Low Priority  Field: Algebra
Please update this rating as the article progresses, or if the rating is inaccurate. Please also add comments to suggest improvements to the article.

This page needs to contain the more in depth mathmatical concepts from the CRC page so as to allow for easier reading.

Eyreland 22:49, 29 April 2007 (UTC)

[edit] Mathematics versus Implementations

Most of this page is a discussion of implementation issues, not mathematics. Implementation issues are important (they're probably the issues most people coming to the CRC page will be looking for), so they should probably be put where they're easier to find -- either on a page of their own, or back on the CRC page. Somebody fighting a CRC implementation problem will come to the main CRC page (cyclic redundancy check), and might not follow the link to Mathematics of CRCs, expecting it to be nothing but abstruse lecturing about GF(pn).

What do you all think?

Peter 01:10, 9 May 2007 (UTC)

Strongly agreed. A lot of this material is what anyone trying to actually compute a CRC in software needs to know. 71.41.210.146 21:43, 30 May 2007 (UTC)
Agreed. I came looking for the mathematics, not the software. Suggest new article, "computation of CRC's". Darktachyon 14:07, 18 July 2007 (UTC)
Split algorithms into new article Computation of CRC. -- Regregex (talk) 13:33, 23 January 2008 (UTC)

[edit] Misimplimentation

The algorithm for bytewise xoring (the common software implementation) seems to have some errors: the coefficient to be checked should be x^n, and the multiplication by x should be done after xoring with the generator polynomial if the tested bit is a 1 (tried examples by hand). Currently, the example seems to ignore the first bit of each byte. Anyone else concur? 128.252.37.8 22:20, 31 July 2007 (UTC)

Discussion (with reply) moved to Talk:Computation of CRC. -- Regregex (talk) 13:39, 23 January 2008 (UTC)