 Thema: Huffmanncodierung| Einsparung in % |
|
|
| Zitat: |
Original von eulerscheZahl
"mit dem von Ihnen ermittelten Code zu kodieren"
So wie ich das sehe, sollst du einen 3Bit/Zeichen Code mit dem Huffman Code vergleichen. |
wie würdest du vorher? meinst du jetzt
01000001 = A
1111 = A
oder meinst du die maximal länge von meinen codebaum ist die länge des seltensten Zeichen = 10000 = G => Länge = 5
Also hätte ich eine minimale Einsparung von 1 - 5/8 = 37,5%
|
|
| Thema: Huffmanncodierung| Einsparung in % |
|
|
Sie haben nun die Aufgabe einen Text, bestehend aus 150.000 Zeichen, mit dem von Ihnen ermittelten Code zu kodieren. Wieviel Platz werden Sie in etwa einsparen, wenn Sie das Ergebnis mit einem Fixed Length Code minimaler Länge kodieren?
(ca. Länge Huffmann, Länge Fixed Length, Einsparung in %)
150000 Zeichen
Ich habe 8 Zeichen also müsste ich bei fixed bit ja eine länge von
(8-1 in Bits => 111 => Länge = 3) nehmen
also wäre das ersparnis
1-[150000*3 Bit ]/[150000*8 Bit]
1-[3/8] = 0,625
62,5% Ersparnis
sollte richtig sein oder?
|
|
| Thema: Huffmanncodierung| Einsparung in % |
|
|
Meine Frage:
Gegeben: Zeichenfolge: D B A E C D E A B D F A C E A D D E C B E A D F C G D E A D E B C D E
Ermitteln Sie für den aufgeführten Text eine Code-Tabelle nach dem HuffmanVerfahren durch Bestimmung des Code-Baumes. Komprimieren Sie die ersten fünf (5) Zeichen des Textes mit der von Ihnen bestimmten Code-Tabelle.
Sie haben nun die Aufgabe einen Text, bestehend aus 150.000 Zeichen, mit dem von Ihnen ermittelten Code zu kodieren. Wieviel Platz werden Sie in etwa einsparen, wenn Sie das Ergebnis mit einem Fixed Length Code minimaler Länge kodieren?
(ca. Länge Huffmann, Länge Fixed Length, Einsparung in %)
Meine Ideen:
A = 6, B = 4, C=5, D = 9, E = 8, F=2, G=1, Spaces = 34
Baum Siehe Anhang
A = 1111, B = 1001, C=1110, D = 110, E = 101, F=10001, G=10000, Spaces = 0
"Komprimieren Sie die ersten fünf (5) Zeichen des Textes mit der von Ihnen bestimmten Code-Tabelle."
Ist damit "D B A" gemeint?
"D B A" = 1100100101111
Wie berechne ich die Ersparnis? [ 1 - (neue Codelänge) / (alte Codelänge)] ? Doch was ist die Alte Codelänge?
Ist die neue Codelänge die Länge des Zeichens mit der kleinsten Wahrscheinlichkeit?
G kommt einmal dran (G=10000) == Neue Codelänge = 5?
|
|
| Thema: MedienInformatik - Audio/Video Fragen |
|
|
Hallo Leute, ich stehe vor zwei Aufgaben und finde weder im Internet noch im Script Informationen zu den Aufgaben:
Ordnen Sie die analogen Videosignale in einer Videosignalhierarchie
___________________________________________
Eine Videokamera nimmt 25 Bilder pro Sekunde auf. Als Objekt wird ein fahrendes Fahrrad aufgezeichnet. Kreuzen Sie bitte an, welcher visuelle Eindruck vom Betrachter der Aufzeichnung wahrgenommen wird, wenn sich die Räder mit 14 Umdrehungen pro Sekunde (UpS) drehen? Welcher Eindruck ergibt sich bei 30 Umdrehungen pro Sekunde?
Auswahl: Stehendes Rad, Schnelle Vorwärtsbewegung, Langsame Vorwärtsbewegung, Schnelle Rückwärtsbewegung, Langsame Rückwärtsbewegung.
Wieso tritt dieser Effekt auf?
____________________________________________
MFG
|
|
|
