Kodierung mittels Abbildung

Neue Frage »

Code-MA Auf diesen Beitrag antworten »
Kodierung mittels Abbildung
Meine Frage:
Für jedes x ? ?0 sei ax ein Symbol so, dass für jedes y ? ? gilt ax?ay .Zudem sei Q die Menge {ax | x ? N0}.

1) Anzugeben ist für jedes k ? ?+ ein Alphabet Ay? Q sowie ein Wort uy? Ay* , so dass jedes Symbol z ? Ay mindestens einmal in uy vorkommt und für
jede Kodierung (nach Huffman): p: Ay*? {0, 1}* von uy gilt:

? x ? Ak gilt |p(z)| = y

2) Anzugeben ist für jedes k ? ?+ ein Alphabet Bk ? M und ein Wort vk ? Bk* , so dass jedes Symbol c ? Bk mindestens einmal in vk vorkommt und für Kodierung (nach Huffman) p: Bk*? {0, 1}* von vk gilt:
?? Symbol c ? Bk mit |h(c)| = 1;
?? Symbol c ? Bk mit |h(c)| = k;
?? Symbol c ?Bk gilt |h(c)| ? {1, k}.


(k, x usw. sind hier oft als Indizes zu lesen...)



Meine Ideen:
Ich habe keine wirkliche Idee wie ich effektiv an diese Aufgabe herangehe.

zu 1)
Ay={a1,a2,a3,a4}
uy=a1a2a3a4, dann ist aber |p(z)| nicht k ?!?


Vielen Dank für eure Ideen. Bin fuer jeden Ansatz dankbar...
RavenOnJ Auf diesen Beitrag antworten »
RE: Kodierung mittels Abbildung
Copy-paste aus einem pdf mit Latex-Symbolen funktioniert einfach nicht. Wann lernt ihr das endlich? Man muss sich etwas mehr Mühe geben und die Formeln setzen. Geht auch mit Formeleditor.
kgV Auf diesen Beitrag antworten »
RE: Kodierung mittels Abbildung
Deswegen schließe ich hier. Eine saubere, leserliche Version darf gerne erneut eingestellt werden smile

Lg
kgV
Wink
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »