Отправлено TG 02 октября 2001 г. 11:22

Расскажите, пожалуйста, как расчитать CRC. Имеется ввиду сама идея. Видел много реализаций через сдвиги, XOR-ы и т.д. Но не понимаю, зачем нужно именно так, а не иначе. И как посчитать вероятность необнаружения ошибки в N-битовой последовательности при m-битном CRC.

• Все эти XORы и сдвиги - не что иное, как деление. Но только не обычное, — konst   (02.10.2001 14:30, 867 байт)
  • Ответ: — 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, пустое)
• общая идея — yes   (02.10.2001 13:52, 655 байт)
• Хорошая CRC - такая, которая сильно зависит от каждого бита исходных данных. А про вероятность (+) — Mik   (02.10.2001 13:42, 461 байт)
  • как правило задается вероятность ошибки — yes   (02.10.2001 13:57, 147 байт)