Shannon-Fano Codierung < Sonstiges < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | Konstruiere einen Shannon Code für die Wahrscheinlichkeiten:
pa=1/15, pb=2/15, pc=2/15, pd=3/15, pe= 3/15, pf =4/15 |
ich habe jetzt nach dem Motto :" Von der wURZEL IN DIE sPITZE" begonnen
zunächst habe ich die Menge (abcdef / Wahrscheinlichkeit 1) halbiert in ef ( p=7/15) und abcd( p=8/15), dann habe ich ef aufgesplittet in e (3/15) und f( 4/15) beide Blätter liegen im Level/Tiefe 2.
Die Menge abcd habe ich aufgesplittet in ab (3/15) und cd( 5/15)---> Level 2.
Im Level 3 habe ich dann ab und cd wieder geteilt und erhalte folgende Blätter: a=1/15, b= 2/15, c= 2/15 , d= 3/15
Problem: Wenn ich die Tiefe für a und d berechne erhalte ich andere Tiefen als in meinem Baum .
für a = ln15/ln2=3,9 entspricht 4
für d= ln 15/3 / ln2 = 2,32 entspricht 2 anstatt der Tiefe 3
Was ist falsch?
|
|
| |
|
Hallo Lisalou85!
> Konstruiere einen Shannon Code für die
> Wahrscheinlichkeiten:
> pa=1/15, pb=2/15, pc=2/15, pd=3/15, pe= 3/15, pf =4/15
> ich habe jetzt nach dem Motto :" Von der wURZEL IN DIE
> sPITZE" begonnen
>
> zunächst habe ich die Menge (abcdef / Wahrscheinlichkeit 1)
> halbiert in ef ( p=7/15) und abcd( p=8/15), dann habe ich
> ef aufgesplittet in e (3/15) und f( 4/15) beide Blätter
> liegen im Level/Tiefe 2.
> Die Menge abcd habe ich aufgesplittet in ab (3/15) und cd(
> 5/15)---> Level 2.
Ich kenne mich speziell mit diesem Code nicht aus - habe mir nur mal gerade ![[]](/images/popup.gif) das hier dazu durchgelesen. Aber sollen die beiden Hälften nicht ungefähr die gleiche Wahrscheinlichkeit haben? Und da kannst du die doch beliebig splitten und nicht unbedingt so, wie sie nebeneinander stehen. Und wenn du AD und BC zusammen tust, bekommst du beide Male die Wahrscheinlichkeit [mm] \br{4}{25}. [/mm] Das wäre doch besser!?
> Im Level 3 habe ich dann ab und cd wieder geteilt und
> erhalte folgende Blätter: a=1/15, b= 2/15, c= 2/15 , d=
> 3/15
>
> Problem: Wenn ich die Tiefe für a und d berechne erhalte
> ich andere Tiefen als in meinem Baum .
Wie genau berechnet man denn die Tiefe?
> für a = ln15/ln2=3,9 entspricht 4
> für d= ln 15/3 / ln2 = 2,32 entspricht 2 anstatt der Tiefe
> 3
Viele Grüße
Bastiane
![[cap]](/images/smileys/cap.gif "[cap]")
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 14:45 Do 18.01.2007 | | Autor: | Lisalou85 |
also die Tiefe berechnet man mit der Formel -log( zur Basis 2) p(x)
umgeformt heißt das log (zur Basis 2 )1/p(x) und dann verwendet man den Umformungsschritt ln p(x)/ln2
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 22:20 Fr 19.01.2007 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
