Scheiss Baum
Results 1 to 5 of 5

Thread: Scheiss Baum

  1. #1

    Title
    Principal
    Join Date
    Mar 2002
    Location
    Burgenland
    Posts
    38
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Red face Scheiss Baum

    Kann mir bitte jemand sagen wie ich diesen scheiss Baum für den Huffman-Code darstellen kann. Das mit den 1ern und den 0ern hab ich ja kapiert, aber wann mache ich eine Verzweigung und wann nicht, das muss ja irgendein Konzept haben.

    Ich hoffe das kann mir jemand erklären da ja morgen schon der Test ist.

    Vielen Dank im vorraus!

    P.S. Hoffe das noch wer munter ist.

  2. #2

    Title
    Elite
    Join Date
    Dec 2001
    Posts
    340
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Re: Scheiss Baum

    Original geschrieben von braveheart
    P.S. Hoffe das noch wer munter ist.
    Aber immer

    Zur Frage: den Baum brauchst ja eh nicht wirklich zeichnen.
    Fass die beiden Zeichen mit geringster Auftrittswahrscheinlichkeit zam. Damits konsistent ist sagen wir das/die Zeichen mit kleinerem p bekommen die 0, das/die mit größerem p die 1. Jetzt schreibst dudiese 0 oder 1 von rechts beginnend zu dem/den Zeichen dazu.

    Bsp: Du fasst "a" und "cd" zusammen. a hat p von 0.3, cd von 0.29.
    Code vorher:
    a - [noch nix]
    c - 1
    d - 0

    Code nachher:
    a - <b>1</b>
    c - <b>0</b>1
    d - <b>0</b>0

    Überprüf halt ob ichs richtig erklärt hab in dem du ein paar mal den online Test machst...
    I invented ctrl-alt-del but Bill [Gates] made it famous
    Dave Bradly, IBM PC designer

  3. #3

    Title
    Master
    Join Date
    Feb 2002
    Location
    Wien
    Posts
    137
    Thanks
    1
    Thanked 0 Times in 0 Posts
    hi,

    Es gibt mehrer Varianten die Baeume zu zeichenen.

    Also wenn du die 2 niedrigsten Werte zusammenfasst.
    Schreib dir immer die Summe der 2 ergebnisse auf den Knoten.
    Wenn du dann das naechste mal Zusammenfasst und dieser Knoten(mit der Summe) dabei ist kannst du Ihn verbinden.

    Nehmen wir mal das Beispiel aus dem Buch.

    Am anfang steht dort.
    a 0.40
    b 0.20
    c 0.18
    d 0.11
    e 0.11

    er fasst zuerst d und e zusammen. Summe ist 0.22
    d+e 0.22

    a 0.40
    d+e 0.22
    b 0.20
    c 0.18

    dann fasst du b+c zusammen.
    das ist wieder ein eigener Knoten.


    a 0.40
    b+c 0.38
    d+e 0.22

    Erst hier werden dann die beiden Knoten zusammengefasst.
    Also du schaust wo auf deinen bis jetzt nebeneinander gezeichneten Knoten diese Werte sind.
    Dann fasst du sie wieder zusammen. Der Rest was unten dran haengt interssiert dich jetzt nicht mehr.
    usw.

    Schreib dir einfach immer alle Werte in den Baum hinein. Dann siehst du genau wie du es zusammenfassen kannst!

    major

  4. #4
    Ordovicium's Avatar
    Title
    Administrator
    Join Date
    Nov 2001
    Location
    Vienna, Austria, Austria
    Posts
    3,070
    Thanks
    25
    Thanked 128 Times in 58 Posts
    http://rs6k.feig.at/informatik-forum...=8545#post8545

    Einfach die niedrigsten Werte zusammenfassen. Mit dem Java-Script ist besser verständlicher als bei der UE

    Also bei deiner Angabe:
    Code:
    a 0.40 
    b 0.20 
    c 0.18 
    d 0.11 
    e 0.11 
    
    
                                    1,00
                                /            \
                            /                   \
                        /                        0,60
                    /                    /                 \
                /                    /                         \
            /                 0,38                                 0,22
        /                /        \                           /             \
    /                  /            \                        /               \
    0,40          0,20           0,18                   0,11              0,11
    Last edited by Ordovicium; 15-05-2002 at 02:20.
    lg Ordo

  5. #5
    Heavy's Avatar
    Title
    Dipl.Ing
    Join Date
    Feb 2002
    Posts
    1,340
    Thanks
    2
    Thanked 5 Times in 2 Posts

    Re: Scheiss Baum

    Also den Huffmann Baum find ich gar nicht scheisse....
    Am ärgsten sind die B-Bäume, Binäre Bäume, AVL-Bäume (Rotationen...) in AlgoDat!!!
    Religion ist ein Glaube,
    Wissenschaft als Teilgebiet ist ein Glaube,
    die Wahrheit liegt in der Gegenwart des Menschen.

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •