(57) Zusammenfassung: Die Erfindung bezieht sich auf ein Verfahren und eine Vorrichtung zur Kompression von Daten (46). Damit eine
einfache und schnelle Auswertung der komprimierten
Daten ermöglicht wird, sind folgende Merkmale vorgesehen:
- Empfangen einer Folge von Daten mit zumindest zwei
Datenpunkten, - Speichern der Datenpunkte als momentan zu bearbeitender
Satz, - Berechnung von Koeffizienten einer ersten Baumstruktur
(42) (Übersichtsbau m) aus den empfangenen Datenpunkten
(46) und Bestimmen von Schichten (50, 56, 58)
der ersten Baumstruktur (42), - Berechnung von Koeffizienten jeweils einer zweiten
Baumstruktur (44) (Kompressionsbaum) aus den Koeffizienten
jeweils einer der Schichten (50, 56, 58) der ersten
Baumstruktur (42) sowie Bestimmen von Schichten (50,
56, 58) der zweiten Baumstrukturen (44), - Sortierung und/oder Filterung der Koeffizienten der Schichten (50, 56, 58) der zweiten Baumstrukturen (44),
- Speicherung derjenigen Koeffizienten der zweiten Baumstrukturen (44), die aufgrund der Sortierung und/oder Filterung zur Rekonstruktion der empfangenen Folge von Daten geeignet sind.