Die Mathematik wäre tot, wenn sie auf Anwendungen warten wollte.
Hubert Korzonek


Auf das Thema antworten  [ 6 Beiträge ] 
SS10: UE02 
Autor Nachricht
Czechnology
Benutzeravatar

Registriert: 10/2007
Beiträge: 29 + 498
Wohnort: Pfeilheim, Wien8
Studium: (alt) Bachelor Computerwissenschaften
Mit Zitat antworten
Beitrag SS10: UE02
Angabe ;)
Dateianhang:
InfCod1002.pdf


Wie schauts diese Woche aus?
Ich hab leider an diesem WE null zeit (und komm dazu erst am späten Sonntag-Abend).
Mag wer einige Bspe posten? :)


Du hast keine ausreichende Berechtigung, um die Dateianhänge dieses Beitrags anzusehen.

_________________
Bild


Mo 15-03-2010 23:54:53
Diesen Beitrag melden
Profil ICQ YIM Website besuchen

Registriert: 06/2009
Beiträge: 24
Mit Zitat antworten
Beitrag Re: SS10: UE02
beispiel 4 und 5 sind bereits gepostet aus dem vorjahr! da waren genau die gleichen beispiele!
bsp 2: huffmann strategie ist nur das erste, da die beiden anderen jeweils an ein blatt noch eines angehängt haben, was aber sinnlos ist, da dadurch keine weitere information entsteht! wenn man es sich aufzeichnet sieht mans!

einziges was mir noch fehlt wäre bsp3!
hat da wer was???
lg


So 21-03-2010 20:25:11
Diesen Beitrag melden
Profil

Registriert: 10/2008
Beiträge: 24 + 3
Mit Zitat antworten
Beitrag Re: SS10: UE02
Ich versteh Bsp 4 - Fall 2 nicht so ganz... gilt nur wenn m=3 also schaut mein P so aus $P(p_1,p_2,p_m,p_{m+1})$ nach dem vereinigen weil $p_m+p_{m+1} > p_1$ schauts so aus: $P(p_m+p_{m+1},p_1,p_2)$ und ich müsste p1 mit p2 vereinigen was dann zu nem Wort mit 2 als kürzester Länge führt oder hab ich da was durch einander gebracht?

Habs mir noch nicht so genau angeschaut aber ich glaub zum 3ten steht was im Skript: Seite 9, Bsp. 1.2.3 und für m=5 hat wer was vom vorjahr auf seite 2 gepostet...


So 21-03-2010 22:10:21
Diesen Beitrag melden
Profil

Registriert: 06/2009
Beiträge: 24
Mit Zitat antworten
Beitrag Re: SS10: UE02
das stimmt so nicht ganz! das pm+1 dient ja nur für den induktionsschritt! wenn du p1,p1,pm=p3 und pm+1=p4 her nimmst hast du vier elemente und nicht drei!
also: pm+pm+1 sollen in fall 2 >p1 >2/5 sein! daraus folgt, dass pm>1/5 sein muss (da ja gilt: p2>=.....>=pm>=pm+1)!
1-(p1(>2/5)+(pm+pm+1)(>2/5)) muss also kleiner als 1/5 sein! klar? das ist aber genau die wahrscheinlichkeit die summe aller anderen elemente entfällt! da aber gilt (p2>=.....>=pm>=pm+1) müssen alle p2...pm-1 zumindest größer gleich pm sein, dass ja größer als 1/5 ist!
das ist nicht möglich!
dh.: P darf nur p1 pm und pm+1 enthalten! also 3 elemente!

lg


So 21-03-2010 22:50:09
Diesen Beitrag melden
Profil

Registriert: 10/2008
Beiträge: 24 + 3
Mit Zitat antworten
Beitrag Re: SS10: UE02
danke, jetzt is alles klar!


So 21-03-2010 23:05:37
Diesen Beitrag melden
Profil
Czechnology
Benutzeravatar

Registriert: 10/2007
Beiträge: 29 + 498
Wohnort: Pfeilheim, Wien8
Studium: (alt) Bachelor Computerwissenschaften
Mit Zitat antworten
Beitrag Re: SS10: UE02
Schön, danke ;)

Noch mein Code zu 1)
Code:
function c = bsp0201(P)
  n = length(P);
 
  G = [P; [1:n]];
  G = sortBy1stRow(G, 'descend'),
 
  for i = 1 : n-1
    G(1,n-i) = G(1,n-i) + G(1,n-i+1);
    L(i) = G(2,n-i);
    R(i) = G(2,n-i+1);
    G(2,n-i) = n+i;
   
    G = sortBy1stRow(G(:, [1:n-i]), 'descend'),
  end%for
 
  c = cell(1, G(2,1)-1);
  c{L(n-1)} = '0';
  c{R(n-1)} = '1';
 
  for j = n-2 : -1 : 1
    c{L(j)} = strcat(c{j+n}, '0');
    c{R(j)} = strcat(c{j+n}, '1');
  end%for
 
end%function

function M = sortBy1stRow(M, mode)
  [r, s] = sort(M(1,:), mode);
  M = M(:, s);
end%function


ergibt code und Baum
Code:
c =   1:01,   2:100,   3:101,   4:00,   5:11;   6:10,   7:1,   8:0,   9:root

          9
      8       7
     d a    6   e
           b c

_________________
Bild


Mo 22-03-2010 01:51:41
Diesen Beitrag melden
Profil ICQ YIM Website besuchen
Beiträge der letzten Zeit anzeigen:  Sortiere nach  
Auf das Thema antworten   [ 6 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 - 2024  |  Deutsche Übersetzung durch phpBB.de