Dlaczego wybrano do CRC32 właśnie taki wielomian?
- Borneq
- Użytkownik
- Posty: 247
- Rejestracja: 23 lip 2010, o 07:50
- Płeć: Mężczyzna
- Lokalizacja: geo:lat=0 geo:lon=0
- Podziękował: 13 razy
Dlaczego wybrano do CRC32 właśnie taki wielomian?
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 ?
- Borneq
- Użytkownik
- Posty: 247
- Rejestracja: 23 lip 2010, o 07:50
- Płeć: Mężczyzna
- Lokalizacja: geo:lat=0 geo:lon=0
- Podziękował: 13 razy
Dlaczego wybrano do CRC32 właśnie taki wielomian?
A może wielomian nieredukowalny? Czyli odpowiednik liczby pierwszej w świecie wielomianów?