Algorithmus und Softwarearchitektur für die binäre Codierung von strukturierten Dokumenten

Strukturierte Dokumente (z.B. XML) werden in der Zukunft eine bedeutende Rolle spielen, da die Datenelemente in einen hierarchischen Kontext gestellt werden konnen, der automatischen Systemen Ruckschlusse uber ihre Bedeutung erlaubt. Diesem Vorteil steht jedoch der Nachteil gegenuber, dass das Datenvolumen durch die Strukturierung ublicherweise auf ein Mehrfaches der reinen Nutzdaten ansteigt. Zudem werden durch neue Anwendungen (z.B. im Rahmen von MPEG-7) spezifische Anforderungen gestellt, die sich im Textformat nicht erfullen lassen. Deshalb wird in dieser Arbeit eine binare Darstellung fur strukturierte Dokumente entwickelt, die auf dem Prinzip der syntaxbasierten Codierung beruht: die dem Dokument zugrundeliegende Syntaxdefinition wird verwendet, um die Codeworte abzuleiten, welche im Binarformat die Datenelemente des Dokuments identifizieren. Auserdem wird fur diesen Algorithmus eine optimierte Softwarearchitektur entwickelt und eine Komplexitatsanalyse durchgefuhrt.