heute ist der Geburtstag von
Gabriel Cramer (31.07.1704 - 04.01.1752)


Auf das Thema antworten  [ 7 Beiträge ] 
SS09: 6. Übung am 5.5.2009 
Autor Nachricht

Registriert: 03/2008
Beiträge: 26 + 32
Wohnort: 1230 Wien
Mit Zitat antworten
Beitrag SS09: 6. Übung am 5.5.2009
Ich habe Beispiel 1... :mrgreen:

Verteilung: (p1,p2,p3,p4)=(3/8, 2/8, 2/8, 1/8)
ich bilde den (optimalen) huffman-code:
-> (3/8, (2/8, 1/8), 2/8)
-> (3/8, ((2/8, 1/8), 2/8))
d.h.
l(p3) = 3
-log_2(p3) = -log_2(1/4) = 2


Do 30-04-2009 17:14:25
Diesen Beitrag melden
Profil

Registriert: 10/2007
Beiträge: 27 + 52
Mit Zitat antworten
Beitrag Re: SS09: 6. Übung am 5.5.2009
zum bsp2: für den shannon-code bekomme ich(nach sortierung der wahrscheinlichkeiten):
\begin{tabular}{l c r}  
  $l_i$ & $f_i$ \\
  \hline
  2 & 0 \\
  2 & 0.25 \\
  3 & 0.5 \\
  3 & 0.7 \\
  3 & 0.85 \\
\end{tabular}
\\ \\
$c_1=00$ \\
$c_2=01$ \\
$c_3=100$ \\
$c_4=101$\\
$c_5=110$

der fano-code sieht bei mir so aus:
\begin{tabular}{l c r}
  $l_i$ & $f_i$ & $\hat f_i$\\
  \hline
  4 & 0 & 0.1 \\
  4 & 0.2 & 0.275 \\
  3 & 0.35 & 0.475 \\
  3 & 0.6 & 0.725 \\
  4 & 0.85 & 0.925 \\
\end{tabular}
\\  \\
$c_1=0001$ \\
$c_2=0100$ \\
$c_3=011$ \\
$c_4=101$ \\
$c_5=1110$


So 03-05-2009 18:23:09
Diesen Beitrag melden
Profil ICQ

Registriert: 10/2007
Beiträge: 27 + 52
Mit Zitat antworten
Beitrag Re: SS09: 6. Übung am 5.5.2009
hat sich schon jemand was zum 5.bsp überlegt? das sieht mühsam(er als die anderen) aus.


Mo 04-05-2009 20:13:19
Diesen Beitrag melden
Profil ICQ
Benutzeravatar

Registriert: 05/2008
Beiträge: 27 + 12
Wohnort: Wien West
Studium: (alt) Bachelor Computerwissenschaften
Mit Zitat antworten
Beitrag Re: SS09: 6. Übung am 5.5.2009
geht das 1er beispiel nicht irgendwie allgemeiner? :D
oder soll es wirklich so einfach sein?


Mo 04-05-2009 21:37:38
Diesen Beitrag melden
Profil
Benutzeravatar

Registriert: 10/2007
Beiträge: 27 + 109
Studium: (alt) Master Computerwissenschaften
Mit Zitat antworten
Beitrag Re: SS09: 6. Übung am 5.5.2009
hm, das ist die frage, ob man dass für alle Wahrscheinlichkeitsverteilungen zeigen soll, oder ein konkretes gegenbeispiel reicht...


Mo 04-05-2009 22:09:17
Diesen Beitrag melden
Profil
Benutzeravatar

Registriert: 05/2008
Beiträge: 27 + 12
Wohnort: Wien West
Studium: (alt) Bachelor Computerwissenschaften
Mit Zitat antworten
Beitrag Re: SS09: 6. Übung am 5.5.2009
hmm... wie soll ma sonst zeign können, ob es bei 'allen' Ws.verteilungen so ist?


Mo 04-05-2009 22:21:37
Diesen Beitrag melden
Profil
Benutzeravatar

Registriert: 10/2007
Beiträge: 27 + 109
Studium: (alt) Master Computerwissenschaften
Mit Zitat antworten
Beitrag Re: SS09: 6. Übung am 5.5.2009
keine ahnung...
wegen beispiel 5 hab ich gesehen, dass beispiel 2.3.2 im skriptum sehr ähnlich ist.
ich werds mir nochmal genauer anschaun.

edit: ich denke, dass bei beispiel 1 ein gegenbeispiel reicht, denn für alle verteilungen kanns nicht möglich sein (z.bsp gleichverteilung mit 2 ausgängen -> immer Codelänge 1)


Mo 04-05-2009 22:42:25
Diesen Beitrag melden
Profil
Beiträge der letzten Zeit anzeigen:  Sortiere nach  
Auf das Thema antworten   [ 7 Beiträge ] 


Wer ist online?

Mitglieder in diesem Forum: 0 Mitglieder und 1 Gast


Du darfst neue Themen in diesem Forum erstellen.
Du darfst Antworten zu Themen in diesem Forum erstellen.
Du darfst deine Beiträge in diesem Forum nicht ändern.
Du darfst deine Beiträge in diesem Forum nicht löschen.
Du darfst keine Dateianhänge in diesem Forum erstellen.

Suche nach:
Gehe zu:  
cron
Powered by phpBB © phpBB Group.  |  Designed by STSoftware for PTF  |  © Czechnology 2007 - 2021  |  Deutsche Übersetzung durch phpBB.de