Informatiker Board | Theoretische Informatik | Kodierung, Redundanz und Codeeffizienz

Informatiker Board » Themengebiete » Theoretische Informatik » Kodierung, Redundanz und Codeeffizienz

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Kodierung, Redundanz und Codeeffizienz

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

Shizmo
Tripel-As

Dabei seit: 16.10.2015
Beiträge: 174

Kodierung, Redundanz und Codeeffizienz

Zitatantwort auf diesen Beitrag erstellen

Hallo, ich steh vor einer Aufgabe wo ich momentan noch nicht weiter komme.

Wie berechne ich die relative Haeufigkeit mit Schaetzungen der Zeichenwahrscheinlichkeiten???

Ebenso den mittleren Informationsgehalt, mittlere Wortlaenge, Redundanz, relative Redudanz und Codeeffizienz???

Vielleicht hat jemand Lust mir das vorzufuehren mit A und B?

Vielen Dank schonmal großes Grinsen

Shizmo hat dieses Bild (verkleinerte Version) angehängt:

22.10.2015 16:44

Nehmen Sie Shizmo in Ihre Freundesliste auf

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

Relative Häufigkeit heißt einfach: die oft kommt das Zeichen verglichen mit den anderen vor.
Insgesamt sind es 100 Zeichen, 100 davon sind ein A, somit hat A eine relative Häufigkeit von 0.1 bzw. 10%.

Die Formeln für Informationsgehalt, mittlere Wortlänge und Redundanz darfst du dir selbst heraussuchen.

Für den Huffmanbaum siehe wikipedia oder Huffman Kodierung
Ich komme auf 2800 Bit für die obigen Zeichen.

__________________
Syntax Highlighting fürs Board (Link)

22.10.2015 17:01

Nehmen Sie eulerscheZahl in Ihre Freundesliste auf

Shizmo
Tripel-As

Dabei seit: 16.10.2015
Beiträge: 174

Erstmal dankeschön!

Zitat:

Original von eulerscheZahl
Insgesamt sind es 100 Zeichen, 100 davon sind ein A, somit hat A eine relative Häufigkeit von 0.1 bzw. 10%.
[...]

?? Wenn von 100 Zeichen 100 A sind, warum ist die Häufigkeit dann nicht 100% ??

So und ich weiß ja die absolute Häufigkeit, woher weiß ich aber wie oft A darin vorkommt, damit ich überhaupt die relative H. ausrechnen kann?

Und wie genau rechne ich dann damit die Zeichenwahrscheinlichkeiten aus?

Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von Shizmo: 23.10.2015 19:42.

23.10.2015 19:36

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

Weil ich eine 0 vergessen habe, es sind 1000 Zeichen.

__________________
Syntax Highlighting fürs Board (Link)

23.10.2015 19:42

Shizmo
Tripel-As

Dabei seit: 16.10.2015
Beiträge: 174

Zitat:

Original von Shizmo
[...]
So und ich weiß ja die absolute Häufigkeit, woher weiß ich aber wie oft A darin vorkommt, damit ich überhaupt die relative H. ausrechnen kann?

Und wie genau rechne ich dann damit die Zeichenwahrscheinlichkeiten aus?

Wenn ich jetzt naemlich zB fuer A 100/8 (8 ist die Anzahl?) = 12.5% ??
Wenn ich alle Ergebnisse addiere kommt aber 125 raus, obwohl es nur 100% gibt.
Also irgendwas mach ich falsch großes Grinsen

23.10.2015 20:02

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

100 (Anzahl A) + 30 (Anzahl B) + ... + 150 (Anzahl H) = 1000.
10% aller Zeichen sind ein 'A'.

__________________
Syntax Highlighting fürs Board (Link)

23.10.2015 20:16

Shizmo
Tripel-As

Dabei seit: 16.10.2015
Beiträge: 174

Okay hab alles hinbekommen.

Vielen vielen Dank fuer deine Hilfe Daumen hoch

24.10.2015 18:51

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Theoretische Informatik » Kodierung, Redundanz und Codeeffizienz