Binärcodieren-Wahrscheinlichk. < Sonstiges < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 22:02 Mi 04.12.2013 | | Autor: | mike110 |
| Aufgabe | a) Ein Zeichen Xn einer digitalen Quelle tritt mit einer Wahrscheinlichkeit p(Xn) = 0,0625 auf. Wie viele Bits sollten zu seiner Binärcodierung unter Berücksichtigung der Auftrittfswahrscheinlichkeit maximal verwendet werden?
2, 4, 8 oder 16? |
Hey Leute,
die Theorie dahinter ist doch, dass man Zeichen mit geringer Auftrittswahrscheinlichkeit länger codiert, da diese Zeichen sowieso nicht oft vorkommen, können sie viel Platz nehmen( länger codiert werden). Also müsste die Antwort doch 16 sein?
|
|
| |
|
> a) Ein Zeichen Xn einer digitalen Quelle tritt mit einer
> Wahrscheinlichkeit p(Xn) = 0,0625 auf. Wie viele Bits
> sollten zu seiner Binärcodierung unter Berücksichtigung
> der Auftrittfswahrscheinlichkeit maximal verwendet werden?
> 2, 4, 8 oder 16?
>
> Hey Leute,
>
> die Theorie dahinter ist doch, dass man Zeichen mit
> geringer Auftrittswahrscheinlichkeit länger codiert, da
> diese Zeichen sowieso nicht oft vorkommen, können sie viel
> Platz nehmen( länger codiert werden).
![[ok]](/images/smileys/ok.gif "[ok]") Soweit hast du das richtig erklärt.
Dennoch ist deine Vermutung mit den 16 Bits nicht richtig.
Sieh in deinem Vorlesungsskript (oder Google) den Punkt
"Informationsgehalt" einer Nachricht nach.
Damit solltest du schnell die richtige Lösung finden.
Ansonsten frage einfach nochmal nach.
Valerie
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 14:00 Do 05.12.2013 | | Autor: | mike110 |
| Aufgabe | a) Ein Zeichen Xn einer digitalen Quelle tritt mit einer Wahrscheinlichkeit p(Xn) = 0,0625 auf. Wie viele Bits sollten zu seiner Binärcodierung unter Berücksichtigung der Auftrittfswahrscheinlichkeit maximal verwendet werden?
2, 4, 8 oder 16? |
Ahh stimmt, dann müssten 8 Bit richtig sein, oder?
|
|
|
| |
|
> a) Ein Zeichen Xn einer digitalen Quelle tritt mit einer
> Wahrscheinlichkeit p(Xn) = 0,0625 auf. Wie viele Bits
> sollten zu seiner Binärcodierung unter Berücksichtigung
> der Auftrittfswahrscheinlichkeit maximal verwendet werden?
> 2, 4, 8 oder 16?
> Ahh stimmt, dann müssten 8 Bit richtig sein, oder?
Wie kommst du denn darauf. Zeige bitte deinen Rechenweg.
Dein Ergebnis ist falsch.
Valerie
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 17:53 Do 05.12.2013 | | Autor: | mike110 |
Ohh sorry hatte mich verrechnet, der Informationsgehalt des Zeichens mit der Wahrscheinlichkeit von 0,0625 ist genau 4.
ld(1/0,0625) = 4
|
|
|
| |
|
> Ohh sorry hatte mich verrechnet, der Informationsgehalt des
> Zeichens mit der Wahrscheinlichkeit von 0,0625 ist genau
> 4.
>
> ld(1/0,0625) = 4
|
|
|
|
