Informatiker Board | Theoretische Informatik | Warum macht eine Lauflängenkodierung bei einem ?normalen? Text in der Regel nicht viel Sinn?

Informatiker Board » Themengebiete » Theoretische Informatik » Warum macht eine Lauflängenkodierung bei einem ?normalen? Text in der Regel nicht viel Sinn?

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

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

Warum macht eine Lauflängenkodierung bei einem ?normalen? Text in der Regel nicht viel Sinn?

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

N.S
Jungspund

Dabei seit: 29.01.2016
Beiträge: 16

Warum macht eine Lauflängenkodierung bei einem ?normalen? Text in der Regel nicht viel Sinn?

Zitatantwort auf diesen Beitrag erstellen

Meine Frage:
Warum macht eine Lauflängenkodierung bei einem ?normalen? Text in der Regel nicht viel Sinn? Führen Sie dazu zum Beispiel mit dem Text dieser Aufgabe eine Lauflängenkodierung durch und sehen Sie sich das Ergebnis an. Vergleichen Sie dabei vor allem die Länge des komprimierten und des unkomprimierten Textes.

Meine Ideen:
ehrlich gesagt, ich habe keine Ahnung.
Könntet ihr bitte weiterhelfen? smile

Vielen Dank!!

24.03.2016 17:51

Nehmen Sie N.S in Ihre Freundesliste auf

ed209
Routinier

Dabei seit: 07.09.2006
Beiträge: 324

Was ist Lauflaengencodierung?

26.03.2016 12:37

Nehmen Sie ed209 in Ihre Freundesliste auf

N.S
Jungspund

Dabei seit: 29.01.2016
Beiträge: 16

Die Lauflängenkodierung ist ein Verfahren zur verlustfreien Kompression. In den zu komprimierenden Daten wird nach Ketten mit identischen Informationen gesucht. Für jede Kette werden nur der Wert und seine Häufigkeit gespeichert.

26.03.2016 20:21

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

Da hast du schon die Antwort: wie oft taucht in einem durchschnittlichen Text eine Zeichenfolge mehrfach auf?

__________________
Syntax Highlighting fürs Board (Link)

26.03.2016 20:23

Nehmen Sie eulerscheZahl in Ihre Freundesliste auf

N.S
Jungspund

Dabei seit: 29.01.2016
Beiträge: 16

also hier ist meine Lösung.. ich hoffe, dass es richtig ist ;/

Weil bei der Kompression von Informationen wie Texte haben viele Verluste und da gegen katastrophale Folgen. Denn es gingen Daten unwiederbringlich verloren.

Es muss mit 10 Zeichen komprimiert werden.
statt
111111111111000000000000111111111111
so zu schreiben, würde dann so aussehen:

1111111111 1100000000 0000111111 111111
10 2 8 4 6 6

Diese Blöcke ließen sich so komprimieren:
10 28 46 6

001111111110110001000
AA B B B B C D D

Das Ergebnis der Dekomprimierung ist
AABBBBCDD

27.03.2016 13:02

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Theoretische Informatik » Warum macht eine Lauflängenkodierung bei einem ?normalen? Text in der Regel nicht viel Sinn?