Dlaczego wybrano do CRC32 właśnie taki wielomian?

Borneq · Post autor: **Borneq** » 26 lis 2014, o 17:35

Do CRC32 najczęściej używa się wielomianu \(\displaystyle{ x^{32} + x^{26} + x^{23} + x^{22} + x^{16} + x^{12} + x^{11} + x^{10} + x^8 + x^7 + x^5 + x^4 + x^2 + x^1 + 1}\) zapisany binarnie to 0x104C11DB7. Jak patrzyłem, nie jest to liczba pierwsza. Dlaczego więc właśnie taki a nie 10...0 czy 101010...101 ?

Post autor: **Afish** » 26 lis 2014, o 21:08

... ncy_checks

Borneq · Post autor: **Borneq** » 27 lis 2014, o 00:59

A może wielomian nieredukowalny? Czyli odpowiednik liczby pierwszej w świecie wielomianów?