Re: relationship between divisor and dividend in CRC codes

In article <1168247028.118918.55610@xxxxxxxxxxxxxxxxxxxxxxxxxxx>,
"AnetaKvel" <anithakathirvel@xxxxxxxxx> wrote:

i would be grateful if any one could explian me the relationship
between divisor and dividend in CRC codes

There is no such relationship. Dividend and divisor are
unrelated, and nothing can be said of their relative value
or even degree.

The dividend is the (usually variable) message, or directly
related to that. Details such a polarity, bit ordering,
left and right padding, vary among implementations.

The divisor is the (usually constant) polynomial, by which
modular reduction of the dividend is performed, yelding
the remainder.

The remainder is the polynomial, of degree less than the
divisor, such that dividend-remainder is a multiple
of divisor.

The CRC is the remainder, or directly related to that. Details
such a polarity, bit ordering, vary among implementations.



François Grieu
.

Relevant Pages

  • Re: Sign conventions for remainder
    ... What about if both the divisor and the dividend are negative? ... > If the divisor is positive, the remainder should still be in the range ... options in your package for the several possible sensible behaviours. ...
    (sci.math)
  • [SUMMARY] Long Division (#180)
    ... is done repeatedly dividing the divisor into each digit of the ... dividend combined with the remainder of the previous division step. ... And so our quotient is 0372, usually written without leading zeros as ...
    (comp.lang.ruby)
  • Re: FORMULA THAT CALCULATES HH:MM ON THIRD SHIFT(BETWEEN TWO DAYS)
    ... it's damn handy for figuring the difference between two times spanning ... The result has the same sign as divisor", ... If 11 is divided by 3, the remainder is 2. ... when both divisor and dividend are positive, 2. ...
    (microsoft.public.excel.misc)
  • Re: Sign conventions for remainder
    ... Addition, subtraction, and multiplication ... What about if both the divisor and the dividend are negative? ... The remainder is a piece of the dividend; ...
    (sci.math)
  • Re: Really big math problem
    ... we mentally shifted the divisor (the number we ... digit of the dividend. ... We'd multiply the shifted divisor by that number, ...
    (microsoft.public.vc.mfc)