Отправлено konst 02 октября 2001 г. 14:30 В ответ на: Расчет CRC отправлено TG 02 октября 2001 г. 11:22

а деление многочленов. Последовательность битов данных рассматривается
как коэффициэнты многочлена. Например, байту 11001011 можно поставить
в соответствие многочлен x^7+x^6+x^3+x^1+1. Действия над коэффициэнтами подчиняются арифметике поля Галу GF(2). На самом деле
это очень просто - a+b = a XOR b, a-b= a XOR b (т.е. не отличается
от сложения), a*b=a AND b. Напомню, a и b принимают значения либо 0,
либо 1.
Вся последовательность вычисления CRC - это деление такого длинного
многочлена, образованного последовательностью битов данных, на фиксированный образующий многочлен. В качестве CRC берется остаток от этого деления, а частное никого не волнует. Т.е. длина CRC определяется степенью образующего многочлена (степень остатка всегда меньше степени делителя). Например, для CRC8 используется образующий многочлен 8 степени.

• Ответ: — TG   (02.10.2001 16:42, 847 байт)
  • Понял ты все правильно, а насчет пикового кода помочь не могу - не воспринимаю я его... Да ты теперь и сам работающий код напишешь. — konst   (02.10.2001 17:14, пустое)
    • да, только делит арифметически - поэтому и не совпадает с кодом — yes   (02.10.2001 17:56, пустое)
      • Как так получается ? — TG   (02.10.2001 19:42, 88 байт)
        • по научному - одно целочисленное деление, а другое деление в поле Галуа — yes   (03.10.2001 11:33, 318 байт, ссылка)
          • Ответ: Спасибо ;))) — TG   (05.10.2001 18:27, пустое)
    • :))))))))))) — TG   (02.10.2001 17:38, пустое)