Ero sivun ”Virheenkorjauskoodi” versioiden välillä
[arvioimaton versio] | [arvioimaton versio] |
Poistettu sisältö Lisätty sisältö
Ei muokkausyhteenvetoa |
Ei muokkausyhteenvetoa |
||
Rivi 33:
Koodi <math>C\subseteq A^n</math> kykenee korjaamaan <math>r</math> virhettä, jos koodisanakeskeiset <math>r</math>-säteiset pallot
<math>\bar 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.
Koodia sanotaan '''täydelliseksi''' <math>n</math>-pituiseksi <math>e</math>-virhettä korjaavaksi koodiksi, jos koodisanakeskeiset <math>e</math>-säteiset pallot ovat yhteispisteettömät ja täyttävät koko avaruuden <math>A^n</math>.
|