Cyklický redundantní součet: Porovnání verzí

m (odebrána Kategorie:Kódování; přidána Kategorie:Kontrolní součty za použití HotCat)
== Ekvivalence polynomů a bitových posloupností ==
 
Například posloupnost bitů "100101" může být přepsánainterpretována jako polynom <math>x^5 + x^2 + 1</math>, posloupnost bitů "110011" může být přepsána jako polynom <math>x^5 + x^4 + x + 1</math>. Pokud nad bity těchto dvou posloupností provedeme operaci [[XOR]], dostáváme posloupnost "010110", která odpovídá polynomu <math>x^4 + x^2 + x</math>.
 
Stejný výsledek dostaneme při sčítání polynomů v [[těleso (algebra)|tělese]] <math>GF(2^n)</math>:
Neregistrovaný uživatel