Huffman-Kodierung - Ersparnis < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 21:06 Fr 25.01.2008 | Autor: | Haase |
Aufgabe |
- Wie groß ist die Ersparnis absolut und relativ ohne Berücksichtigung der zur Codierung bzw. Decodierung erforderlichen Informationen? |
Hallo Allerseits,
Wäre nett wenn mich einer Unterstützen könnte Smile
Zur Kodierung eines Zeichens verwendeter Bits = (Anzahl Stellen Code) / (Anzahl Stellen Kodierter Text)
Ist das die relative Ersparnis? Wenn ja, was ist die absolute Ersparnis?
Vielen Dank im Voraus, Haase
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 11:11 Sa 26.01.2008 | Autor: | Infinit |
Hallo Haase,
Deine Definition zur relativen Ersparnis ist teiweise nachvollziehbar, ich würde diesen Ausdruck jedoch noch von einer Eins abziehen.
Beispiel: Originialtext: 5 Stellen; Codierter Text: 3 Stellen,
Ersparnis, die Ersparnis wären hier keine 60 %, sondern nur 40 %.
Die absolute Ersparnis in Bezug auf einen gegebenen Text oder ein Alphabet ist einfach die Differenz zwischen den beiden Repräsentationsarten. Wenn ich einen Originaltext mit m Bit darstellen kann und in codierter Form n Bit dafür benötigt werden, so ist die Ersparnis (m-n) Bit.
Viele Grüße,
Infinit
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 13:09 Sa 26.01.2008 | Autor: | Haase |
Vielen Dank Dir Infinit. Jetzt habe ich es verstanden.
|
|
|
|