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

Cyklický redundantní součet (editovat)

Verze z 4. 7. 2013, 09:00

Přidáno 5 bajtů ,  před 7 lety
→‎Ekvivalence polynomů a bitových posloupností
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
Citováno z „https://cs.wikipedia.org/wiki/Speciální:Mobilní_rozdíl/10469068“