Student Thesis STUD-2099

BibliographyDick, Björn: Organisation mehrdimensionaler Wellenausbreitungsdaten für effizienten Lesezugriff auf Festplatten.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Student Thesis No. 2099 (2007).
76 pages, german.
CR-SchemaE.4 (Data Coding and Information Theory)
E.5 (Data Files)
H.2.8 (Database Applications)
H.3.2 (Information Storage)
H.3.3 (Information Search and Retrieval)
I.4.2 (Image Processing and Computer Vision Compression (Coding))
I.4.10 (Image Representation)
KeywordsNetwork Emulation Testbed (NET); MANET; Emulation; Wellenausbreitungsdaten; Dämpfungswerte; vierdimensional; mehrdimensional; multidimensional; Quantisierung; Clustering; Komprimierung; verlustlose Komprimierung; Burrows-Wheeler-Transformation; BZ2; BZIP2; Deflate; gzip; gz; GNU zip; PNG; verlustbehaftete Komprimierung; Diskrete Kosinustransformation; JPEG; Wavelet-Transformation; JPEG2000; JPEG2k; sehr kleine Bilder; Datenorganisation; Lokalitätserhaltung; Erhaltung räumlicher Nähe; raumfüllende Kurven; Hilbert-Kurve; MultiMap
Abstract

Dieses Dokument behandelt den Einsatz verschiedener Techniken der Datenkompression und Datenorganisation zur Realisierung eines effizienten Zugriffs auf Dämpfungswerte Funkwellen-basierter Kommunikationsverbindungen zwischen Paaren mobiler Knoten. Diese in einem vierdimensionalen Gitter angeordneten Werte sollen als Grundlage zur Bestimmung temporärer Topologien in einer Emulationsumgebung für mobile Ad-Hoc Netze dienen. Nach einer Beschreibung genannter Umgebung werden kurz die Grundlagen der in Frage kommenden Verfahren erläutert und die Anforderungen an diese analysiert. Hierauf basierend werden anschließend geeignete Verfahren ausgewählt und deren Implementierung in einem Prototypen beschrieben. Eine ausführliche, vergleichende Analyse der mit diesem Prototypen und den gewählten Verfahren erzielten Resultate dient als Grundlage für die Empfehlung der Burrows-Wheeler-Transformation mit nachfolgender Move-to-Front- und Huffman-Kodierung zur Kompression der Daten. Desweiteren wird die Hilbert-Kurve zur Datenorganisation auf Sekundärspeicher vorgeschlagen, sofern die Daten nicht im Primärspeicher untergebracht werden können. Da dies im zugrundeliegenden Anwendungsbeispiel jedoch möglich war, beruht die Empfehlung der Hilbert-Kurve lediglich auf theoretischen Überlegungen und nicht auf Resultaten entsprechender Experimente. Auf Basis der Kompressionsergebnisse wird darüber hinaus gefolgert, daß universelle Datenkompressionsverfahren Methoden der Bildkompression für sehr kleine Bilder möglicherweise überlegen sind.

Full text and
other links
PDF (525747 Bytes)
PostScript (5295842 Bytes)
Network Emulation Testbed (NET)
Folien des Abschlussvortrags
Access to students' publications restricted to the faculty due to current privacy regulations
Contactbjdick@gmx.net
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Project(s)NET
Entry dateNovember 30, 2007
   Publ. Department   Publ. Institute   Publ. Computer Science