Speicherung von selbst komprimierten Dateien

[freak4fun]

Hallo Leute,
ich bin dabei ein Programm zu schreiben, mit dem man Textdateien komprimieren kann. Dazu benutze ich einen Binärbaum. Nun habe ich einmal den Baum und meine komprimierten Daten.
Wie speichere ich das nun sinnvoll? Packe ich das alles in eine Datei? Wenn ja, wie unterscheide ich die Daten vom Baum?

[Bernhard Geyer]

Ich würde vorschlagen: Intern 2 Dateien die dann zu einer ZIP-Datei gespeichert werden. Ähnliches macht OpenOffice auch und MS mit ihren "offenen" XML Word/Excelformat bei der 2007er Version auch.

[freak4fun]

Gibt es noch andere Ansätze?

[gsh]

hmm du könntest dir einfach dein eigenes format überlegen z.b.

Ganz am Anfang einen Int64 (der die Anfangs Position von den Daten angibt), dann den Binärbaum und am schluß die Daten.
Jetzt kannst du den Baum auslesen = FileStream.Position := LängeVonInt64 (die ist ja immer gleich); FileStream Read bis zu den Daten (steht im int64 wann die daten anfangen)
Daten = Filstream.Position := Int64 Wert. Filestream Read den Rest.

Hoffe du verstehst wie ich es meine

[freak4fun]

Hm... das ist auch eine Idee. Ich könnte den Baum in die erste Zeile schreiben und die Daten in die zweite Zeile ...

Das werde ich mir mal durch den Kopf gehen lassen. Bin aber trotzdem für weitere Vorschläge zu haben.

[SirThornberry]

ähm, warum Zeilen? Dann hättest du doch den Nachteil das du beim auslesen erst wieder ein Zelenende suchen musst und in den eigentlichen Daten bzw. dem Baum kein #13#10 vorkommen darf weil dies ja sonst als Zeilenende gewertet wird. Wie bereits erwähnt:
- Du weißt wie groß dein Baum ist ->
- Größe des Baumes in Stream schreiben
- Baum in Stream schreiben
- Daten in Stream schreiben

[freak4fun]

Zitat von SirThornberry:

ähm, warum Zeilen? Dann hättest du doch den Nachteil das du beim auslesen erst wieder ein Zelenende suchen musst und in den eigentlichen Daten bzw. dem Baum kein #13#10 vorkommen darf weil dies ja sonst als Zeilenende gewertet wird.

Im Baum sind alle Buchstaben/Zeichen in ASCII kodiert. Der Baum besteht nur aus Zahlen und ":"/"-".
Der BufferedReader in Java hat ein readline.