Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 35 for “"Lossless compression"”.
-
Unified Compilation for Lossless Compression and Sparse Computing
… which can sometimes be better captured using lossless compression. We show how to extend sparse tensor algebra compilers to support lossless compression techniques, including variants of run-length encoding and Lempel-Ziv compression. We develop new abstractions to represent losslessly …
-
Techniques for the Development of Time-Constraint Telemetric Data Processing System
… of the research publications devoted to the lossless compression methods indicates growing interest to this area of the engineering design. This interest is explained by the rapid development of the communication and data storage facilities. Compression theory has a long history and the …
-
On lossless image compression
… between computers and remote terminals. Data compression is therefore very important to reduce the size of data files and the time needed to transfer between the remote terminals. A wide variety of compression techniques have been developed over past 20 years to reduce size of image files. …
-
Workload-aware compressed linear algebra for data-centric machine learning pipelines
Compression is an effective technique for fitting data in available memory, reducing I/O across the storage-memory-cache hierarchy, decreasing energy consumption, and increasing instruction parallelism. Modern machine learning (ML) systems exploit the approximate nature of ML and mostly use lossy …
-
Learning in Quantum Mechanics
… Recently, a filter was discovered that can losslessly compress information into arbitrarily few quantum states, as long as one has a suitable initial guess of the parameter. First, we completely characterise which filters allow for lossless compression, showing that the known lossless filter …
-
Energy and Data Conversion Circuits for Low Power Sensory Systems
… two different angles: energy harvesting and data compression. Energy harvesting enables a sensor to extract energy from its environment and use it to power itself or recharge its batteries. Data compression, on the other hand, allows a sensor to save energy by reducing the radio transmission …
-
Data compression application to the MIL-STD 1553 avionics data bus.
… limits, one possible solution implements data compression techniques to increase bandwidth. In these efforts, this thesis examines different lossless compression schemes to find ideal options to consider for implementation on MIL-STD-1553 based F/A-18 C/D Aircraft. Several compression routines …
-
Learned Encodings in SageDB
… Encodings improve query performance through lossless compression, thereby reducing I/O time during scans. Different encoding types exhibit different characteristics depending on properties of the underlying data and the hardware on which queries are executed. We implement a variety of common …
-
Enhancing Cloud Database Performance: General-Purpose Compression and Workload-Driven Layout
… a general-purpose machine learning compression that uses a novel information-maximizing method for building input features. ColumnConstruct is competitive with existing ML compression methods for categorical data, but is not able to perform lossless compression on arbitrary tabular …
-
Satellite Image Processing for Remote Sensing Applications
This thesis investigates areas of image compression with particular reference to remote sensing imagery. The research described was carried out in four specific areas, namely, discrete cosine transform (DCT) for remote sensing imagery, lossless image compression based on conditional statistics, …
-
Fast online predictive compression of radio astronomy data
This report investigates the fast, lossless compression of 32-bit single precision floating-point values. High speed compression is critical in the context of the MeerKAT radio telescope currently under construction in Southern Africa and Australia, which will produce data at rates up to 1 Petabyte …
-
Lossless image compression for aerospace non-destructive testing apllications
This thesis studies areas of image compression and relevant image processmg techniques with the application to Non-destructive Testing (NDT) images of aircraft components. The research project includes investigation of current data compression techniques and design of efficient compression methods …
-
Framework for Automatic Identification of Paper Watermarks with Chain Codes
… codes are truly reversible, providing high ratio lossless compression, fast searching, and image matching. The development of a novel distance measure for CC comparison is also presented. Examples for the complete process are given using the recently acquired watermarks digitized with …
-
Optimizing Lempel-Ziv Factorization for the GPU Architecture
<p>Lossless data compression is used to reduce storage requirements, allowing for the relief of I/O channels and better utilization of bandwidth. The Lempel-Ziv lossless compression algorithms form the basis for many of the most commonly used compression schemes. General purpose computing on …
-
Transform Based And Search Aware Text Compression Schemes And Compressed Domain Text Retrieval
… underscoring the importance of applying text compression. On account of efficiency (in terms of both space and time), there is a need to keep the data in compressed form for as much as possible. Text compression is concerned with techniques for representing the digital text data in alternate …
-
ARQ protocol for joint source and channel coding and its applications
… stage. The self-synchronization property of lossless compression is utilized by decoder to detect channel errors. With this approach, error detection may be delayed. The delay in detection is referred to as error propagation distance. This work analyzes the distribution of error propagation …
-
Selective lossless retention of critical thermal data within highly compressed thermal video sequences
… of a video coding scheme which provides lossless Region Of Interest (ROl) coding specifically targeted toward the compression of thermal video sequences. In particular the scheme is designed to provide lossless coding of critical temperature data contained in thermal video sequences used …
-
Complexity and second moment of the mathematical theory of communication
… in network information theory. To name a few: lossless compression with side information, lossy compression, Slepian–Wolf problem, Wyner–Ziv Problem, multiple access channel, wiretap channel of type I, and broadcast channel. In each scenario, the adapted notions of block error probability and …
-
Parallel architectures for entropy coding in a dual-standard ultra-HD video encoder
… reconfigurability, two markedly different video compression standards (H.264/AVC and VC-1) are supported. Specifically, the entropy coder must process data generated from a quad full-HD (4096x2160 pixels per frame, the equivalent of four full-HD frames) video at a frame rate of 30 frames per …
-
Graph Mining Algorithms for Memory Leak Diagnosis and Biological Database Clustering
… tables. We show that our algorithm computes a lossless compression of the database by summarizing it into a reduced set of biologically meaningful clusters. Our algorithm is applied to data from C. elegans, but we note its applicability to general relational databases.
Page 1 of 2