Почему семя CRC называется полиномиальным? - PullRequest
0 голосов
/ 18 мая 2019

Почему семя CRC называется полиномиальным?Имеет ли какое-либо значение их отношение к алгоритму CRC, называя его полиномом?Разве мы не можем просто сказать n бит случайное двоичное число.

1 Ответ

0 голосов
/ 18 мая 2019

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

...