Думайте о битах в CRC
из N
битов как о коэффициентах многочлена степени N-1
. Таким образом, если бы у нас был CRC 1101
, это было бы x^3 + x^2 + 1
. Обычно они намного больше. А при работе с дайджестами сообщений и аналогичными алгоритмами тексты, к которым они применяются, также считаются полиномами чрезвычайно высокой степени. Это просто способ взглянуть на них, который поддается математическому анализу.