Quantcast
Channel: Mathelounge - Alle neuen Fragen
Viewing all articles
Browse latest Browse all 161319

Kodierung mittels Abbildung

$
0
0

Für jedes x ∈ ℕ0 sei ax ein Symbol so, dass für jedes y ∈ ℤ
i 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 x ∈ Bk mit |h()| = k;
•∀  Symbol x ∈Bkgilt |h(c)| ∈ {1, k}.


Wie gehe ich vor? Bin für jede Hilfe dankbar. Vielen Dank...


Viewing all articles
Browse latest Browse all 161319


<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>