Das stimmt die Beschreibung ist ectrem unverständlich. Da ich jezt mein
Vorlesungsskript nicht extra aus dem Keller holen wollte hab ich
dochnochmal bei Google geschaut und der zweite Treffer liefert den
passenden Hinweis:
Ein Blockcode C heißt linearer Code, wenn die Summe zweier Codewörter
wieder ein Codewort ist.
(http://www.iti.fh-flensburg.de/lang/algorithmen/code/linear.htm)
Also muß man nur alle möglichen Kombinationen durchprobieren ob es
"ungültige" Kombinationen gibt. Die "Summe" ist hierbei einfach ein
Simpples XOR der beiden zu testenden Codewörter...
Das 0 Codewort kann man sich sparen, da das nichts an der XOR summe
änder aber z.B. für: 000101
1 | 000101
|
2 | XOR 001010
|
3 | ----------
|
4 | 001111 = Codewort 4
|
5 |
|
6 | 000101
|
7 | XOR 001111
|
8 | ----------
|
9 | 001010 = Codewort 3
|
10 |
|
11 | 000101
|
12 | XOR 010100
|
13 | ----------
|
14 | 010001 = Keinem gültigen Codewort
|
Also ist der Code nicht linear...