Codierung Hemming-Abstand < Lineare Algebra < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Es seien k [mm] \ge [/mm] 2, [mm] n\ge [/mm] 1 und C [mm] \subseteq W^{kn} [/mm] die Menge aller Wörter [mm] w_1w_2w_3...w_{kn} [/mm] mit:
[mm] w_1=w_2=w_3=\ldots=w_k [/mm] und
[mm] w_{k+1}=w_{k+2}=\ldots=w_{2k}
[/mm]
[mm] \vdots
[/mm]
[mm] w_{k(n-1)+1}=\ldots=w_{kn} [/mm]
Berechne den kleinsten Abstand d(u,v) zweier verschiedener Elemente [mm] v\not= [/mm] w [mm] \in [/mm] C. |
Moin Moin erstmal und allen ein frohes Pfingstfest.
Mein Problem ist, dass ich absolut nicht weiß wie ich die Aufgabe anpacken soll.
Ich kann mir nen u und v zurechtbasteln nur, wie mach ich das am cleversten so, dass ich auch alle mögl. Wörter erfasse? (Wie sieht das gescheit in Vektorschreibweise aus?)
Wäre für nen Tipp dankbar.
Grüße..
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 15:50 So 27.05.2007 | | Autor: | pleaselook |
Ich muß doch auf jeden Fall k und n fixieren, sonst kann ich doch keinen min. Abstand berechnen.
Testwerte, wären ja dann ein Codewort (wobei "-" versch. Elemente trennt:
k=2 und n=1: [mm] w_1w_2
[/mm]
k=3 und n=1: [mm] w_1w_2w_3
[/mm]
k=3 und n=3: [mm] w_1w_2w_3 [/mm] - [mm] w_4w_5w_6 [/mm] - [mm] w_7w_8w_9 [/mm]
k=3 und n=4: [mm] w_1w_2w_3 [/mm] - [mm] w_4w_5w_6 [/mm] - [mm] w_7w_8w_9 [/mm] - [mm] w_{10} w_{11} w_{12}
[/mm]
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 16:49 So 27.05.2007 | | Autor: | pleaselook |
Dann ergeben sich doch für die angegebenen Beispiele folgende minimale Abstände zweier verschiedener Codewörter:
k=2 und n=1: min d(u,v)=2;
k=3 und n=1: min d(u,v)=3;
k=3 und n=3: min d(u,v)=3;
oder?
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 12:20 Di 29.05.2007 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
