摘要 |
Aufgabe der Erfindung ist es, ein Blockdatenkompressionssystem und ein Verfahren zur schnellen Blockdatenkompression mit Multi-Byte-Suche zur optimalen Codierung während der Lernphase substitutiver Methoden zu entwickeln, bei dem in der Länge begrenzte und relativ kleine Teile der Eingabedatei unabhängig voneinander komprimiert werden können, wie dies bei Direktzugriffsspeichergeräten oder Telekommunikationsgeräten gefordert ist, und die eine hohe Leistungsfähigkeit durch eine Reihe von beschleunigenden Architekturstrukturen sowie Datenflußprinzipien, beispielsweise ein hochgradiges Pipelining, erlauben. DOLLAR A Erfindungsgemäß wird die Aufgabe dadurch gelöst, daß die Kompressionseinrichtung einen Input-FIFO (8) enthält, der mit einer Modellierungseinheit (6), verbunden ist, wobei diese Modellierungseinheit (6) mit einem Trie-Wörterbuchspeicher (4), einer Zero-Finder-Lookup-Tabelle (3), Suchkomponenten in Form einer Vergleichseinheit (5), Speicherkomponenten in Form eines Literal-Wörterbuches (2) und einer Codierungseinheit (7) verbunden ist, die wiederum über eine Ausrichtungseinheit (9) mit einem Output-FIFO (12) verbunden ist, wobei der Trie-Wörterbuchspeicher (4) aus einer Vielzahl von Speicherstellen besteht. DOLLAR A Die Erfindung bezieht sich auf ein Blockdatenkompressionssystem, bestehend aus einer Kompressionseinrichtung und einer Dekompressionseinrichtung, und ein Verfahren zur schnellen Blockdatenkompression mit Multi-Byte-Suche im Bereich der Datenkompression sowie ...
|