123michi19 unregistriert
|
|
Meine Frage:
Hi zusammen,
behandelt wird momentan die Huffman - Kodierung in der Vorlesung. Ich habe jetzt zahlreiche Youtube - Videos angeschaut, den Anfang verstehe ich noch (also das die Häufigkeit der Buchstaben gezählt werden muss).
Aber das was danach kommt, ist mir ein Rätsel. Könnt ihr mir hiermit bitte weiterhelfen?
Meine Ideen:
Vielen Dank :-)
|
|
29.10.2014 13:17 |
|
|
|
Das Vorgehen ist z.B. in der Wikipedia beschrieben.
Beispiel: der Text ist aababcabcd
Also nach Anzahl der Vorkommen:
a: 4
b: 3
c: 2
d: 1
das ganze wollen wir binär speichern, daher ist m = 2 (es gibt nur 0 und 1)
wir suchen also die beiden(da m=2) Teilbäume mit der geringsten Anzahl, das sind c und d.
Die werden zu einem Baum zusammengefügt, sodass sich folgendes Bild ergibt: (Häufigkeit in Klammern)
code: |
1:
2:
3:
4:
5:
6:
7:
|
a(4)
b(3)
/ c(2)
cd(3)
\ d(1) |
|
jetzt wieder die beiden Äste mit der geringsten Häufigkeit zusammenfassen
code: |
1:
2:
3:
4:
5:
6:
7:
|
a(4)
/ b(3)
bcd(6)
/ c(2)
\ cd(3)
\ d(1) |
|
wenn jetzt wieder die beiden Bäume mit der geringsten Häufigkeit zusammengefasst werden, gibt es nur noch einen Baum.
Jetzt musst du nur noch bestimmen, dass der eine Ast der 0 und der andere der 1 entspricht. Die Zuordnung ist dabei willkürlich.
__________________ Syntax Highlighting fürs Board (Link)
|
|
29.10.2014 14:18 |
|
|
123michi19 unregistriert
|
|
Dankeschön
, Zum Binärmuster hätte ich allerdings noch die Frage wie man da drauf kommt?
|
|
29.10.2014 22:31 |
|
|
123michi19 unregistriert
|
|
Vielen Dank für deine Hilfe :-)
|
|
31.10.2014 15:28 |
|
|
123michi19 unregistriert
|
|
Sorry das ich das Thema noch einmal aufgreifen muss, aber ich dachte es verstanden zu haben. Ich bekomme das Auslesen des Binärmusters einfach nicht hin und bräuchte dazu bitte noch einmal Hilfe
|
|
04.11.2014 08:29 |
|
|
|
Ist die Grafik klar, die ich in meinem letzten Beitrag angefügt habe?
Nehmen wir z.B. den Buchstaben k: von der Wurzel aus muss man die Äste 0, 0 und 1 nehmen, um dorthin zu gelangen. k wird also durch 001 dargestellt.
__________________ Syntax Highlighting fürs Board (Link)
|
|
04.11.2014 08:39 |
|
|
123michi19 unregistriert
|
|
Wenn ich es richtig verstehe, müsste r und d dann auch 001 sein?
|
|
05.11.2014 13:44 |
|
|
|
r is 01 und d ist 0001
Wie du siehst, braucht d 4 Bit zur Speicherung, also mehr als r. Das ist auch sinnvoll, da d nur einmal vorkommt.
Ich sehe gerade, ich habe im Graphen Mist gebaut: ich habe versehentlich b und k vertauscht, auf deinem Blatt (Foto) ist es noch richtig.
__________________ Syntax Highlighting fürs Board (Link)
|
|
05.11.2014 15:35 |
|
|
123michi19 unregistriert
|
|
Besten Dank für die Rückantwort :-)
|
|
11.11.2014 21:10 |
|
|
|
Dein Baum ist richtig (als einer von 20160 möglichen, wenn ich mich nicht verrechnet habe).
Ich habe eine Seite gefunden, die dir Bäume generieren kann: huffman.ooz.ie
Es reicht vollkommen, wenn du hier immer artig danke sagst, ist mehr als manch andere tun
An der Stelle ein Zitat über die Ziele der Seite:
Zitat: |
Fragen können kostenlos und ohne jegliche Registrierung im Forum gestellt werden. |
__________________ Syntax Highlighting fürs Board (Link)
|
|
28.12.2014 20:08 |
|
|
123michi19
Mitglied
Dabei seit: 22.12.2014
Beiträge: 45
|
|
Dann nochmal ein herzliches Dankeschön für die Hilfe
|
|
28.12.2014 21:56 |
|
|
|
|
|