Wikipedie

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

Interaktivně procházet historii
← Přejít na předchozí porovnáníPřejít na další porovnání →
Smazaný obsah Přidaný obsah
VizuálníWikitext
m odebrána Kategorie:Kódování; přidána Kategorie:Kontrolní součty za použití HotCat
Řádek 5:
== 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>:
Citováno z „https://cs.wikipedia.org/wiki/Cyklický_redundantní_součet“