Komprimierung von Dateien mit @ Zeichen

[skopus]

Hallo,
ich würde gerne wissen, ob jemand mir ein Codebeispiel verraten kann, wie ich folgenden Algorithmus implementieren kann:
Eine Datei Byteweise einlesen, die Zeichen vergleichen, so dass jeweis die benachbarten verglichen werden können, dann gezählt werden und am Ende das ganze so rauskommt, dass aus einem aaaa ein @a4 wird bzw im falle eines @ zeichens ein @@ wird.
Gibt es da evtl im Netz einen Code für bzw wüsste da jemand ein Beispiel?

MfG
Skopus

 

[moormaster]

- initialisieren der Variablen Character curChar = null, int chrCount = 0
- nächstes Zeichen einlesen... wenn curChar != gelesenes Zeichen, dann schreibe @[curChar][chrCount] in Ausgabedatei (sofern curChar != null ist) und setze curCharauf das gelesene Zeichen sowie chrCount auf 0und sonst zähle einfach chrCount++
- wiederhole bis Eingabedatei komplett eingelesen
- schreibe ein letztes Mal @... in die Ausgabedatei
- fertig


So in etwa (Sonderfall @->@@ nicht berücksichtigt; wird statt dessen zu @@n, wobei n für die Häufigkeit des Auftretens von @ steht) könnte ein Algorithmus aussehen; dass dir das niemand fertig auf den Teller serviert, ist doch klar!

 

[Gast]

Hey,
hatte ja auch eher sp gefragt, ob da jemand mal sowas gesehen hatte ;-)
Auf jeden Fall vielen Dank dafür!!!

 

[Hilefoks]

Ist zwar jetzt OT, aber: Wozu möchtest du diesen Algorithmus verwenden und welche Art von Eingabedaten hast du?

 

[skopus]

Es geht darum eine Datei Byte für byte einzulesen.
ZB eine jpg datei.
Die kann man dann halt komprimieren und nach dem de-komprimieren halt wieder normal einlesen.

 

[Wildcard]

Wendest du ein Komprimierungsverfahren auf ein bereits hochkomprimiertes Verfahren an, so wird das Ergebnis in der Regel größer und nicht kleiner als das Orginal sein.

 

[skopus]

Ja, man kann es ja zB auch auf eine normale Textdatei anwenden. Das sollte schon klappen. ;-)

 

[Lim_Dul]

Selbst da sollte es eher wenig bringen, da die meisten texte sehr wenig doppelte Buchstaben haben.

 

[Roar]

Selbst da sollte es eher wenig bringen, da die meisten texte sehr wenig doppelte Buchstaben haben.

erst recht weniger texte mit 4 gleichen buchstaben hinternander die nötig wären damit das sinn macht

 

[Wildcard]

Keine gute Kompression, aber schonmal besser als das vom OP gewünschte Verfahren (bei gleichem Funktionsprinzip)
http://de.wikipedia.org/wiki/Lauflängenkodierung

 

[skopus]

Ach Lauflängenkodierung heißt das?
Kein wunder, dass ich da nichts gefunden hatte. Mir wurde das halt als Kompressionsverfahren erzählt und mehr nicht :-(
Danke auch für die Wiki!!!

 

[Hilefoks]

Es macht wirklich wenig Sinn ein jpeg nochmals zu kodieren/komprimieren. Wenn es dir aber um echte Texte geht, bevorzugt um Texte einer bestimmten Sprache, dann ist die Huffman Kodierung, die auch von jpeg verwendet wird, sehr sehr effizient (gilt auch für andere strukturierte Eingabedaten). Nachteil von Huffman-Code ist allerdings das es sich um eine Kodierung, nicht um eine Komprimierung handelt. Ein Algorithmus der Huffman-Code verwendet um deutsche Texte zu kodieren liefert sehr sehr gute "Kompressionsraten" für nahezu jeden beliebigen deutschen Text. Sobald man ihn aber mit einem englischen füttert versagt er (solange nicht die Code-Tabelle selbst übertragen wird).

MfG,
Hilefoks