Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Warum macht eine Lauflängenkodierung bei einem ?normalen? Text in der Regel nicht viel Sinn? » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Die letzten 5 Beiträge
N.S

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
eulerscheZahl

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

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.
ed209

Was ist Lauflaengencodierung?
N.S Warum macht eine Lauflängenkodierung bei einem ?normalen? Text in der Regel nicht viel Sinn?

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!!