Ero sivun ”Virheenkorjauskoodi” versioiden välillä
[arvioimaton versio] | [arvioimaton versio] |
Poistettu sisältö Lisätty sisältö
Ei muokkausyhteenvetoa |
Ei muokkausyhteenvetoa |
||
Rivi 29:
:<math>{N\choose 2} = {N!\over 2!(N-2)!} = {N(N-1)\over 2}</math>
koodisanojen vertailua.
Koodi <math>C\subseteq A^n</math> kykenee korjaamaan <math>r</math> virhettä, jos koodisanakeskeiset <math>r</math>-säteiset pallot
<math>B(c_1,r)=\lbrace c_2\in C\vert d(c_1,c_2)\leq r\rbrace<math>
ovat erilliset.
Koodin ''virheenkorjauskyky'' <math>e</math> saadaan, kun <math>r</math> valitaan
maksimaaliseksi.
|