157 research outputs found
A novel approach for the hardware implementation of a PPMC statistical data compressor
This thesis aims to understand how to design high-performance compression
algorithms suitable for hardware implementation and to provide hardware support for
an efficient compression algorithm.
Lossless data compression techniques have been developed to exploit the available
bandwidth of applications in data communications and computer systems by reducing
the amount of data they transmit or store. As the amount of data to handle is ever
increasing, traditional methods for compressing data become· insufficient. To
overcome this problem, more powerful methods have been developed. Among those
are the so-called statistical data compression methods that compress data based on
their statistics. However, their high complexity and space requirements have prevented
their hardware implementation and the full exploitation of their potential benefits.
This thesis looks into the feasibility of the hardware implementation of one of these
statistical data compression methods by exploring the potential for reorganising and
restructuring the method for hardware implementation and investigating ways of
achieving efficient and effective designs to achieve an efficient and cost-effective
algorithm. [Continues.
Recommended from our members
Data compressions on machines with limited memory
We consider two problems in which machines with limited internal memory are used to compress and decompress data. In the first application, a powerful encoder transmits a coded file to a decoder that has severely constrained memory. A data structure that achieves minimum storage is presented, and alternative methods that sacrifice a small amount of storage to attain faster decoding are described. The second problem we address is that of encoding and decoding in limited memory. Methods for representing context models succinctly are described. These methods provide compression performance that is superior to state-of-the-art techniques, and competitive with newer approaches that use five times as much internal memory
Design and Analysis of Fast Text Compression Based on Quasi-Arithmetic Coding
We give a detailed algorithm for fast text compression. Our algorithm, related to
the PPM method, simpli es the modeling phase by eliminating the escape mechanism
and speeds up coding by using a combination of quasi-arithmetic coding and Rice
coding. We provide details of the use of quasi-arithmetic code tables, and analyze
their compression performance. Our Fast PPM method is shown experimentally to be
almost twice as fast as the PPMC method, while giving comparable compression
A Codebook Generation Algorithm for Document Image Compression
Pattern-matching-based document-compression systems (e.g. for faxing) rely on
finding a small set of patterns that can be used to represent all of the ink in
the document. Finding an optimal set of patterns is NP-hard; previous
compression schemes have resorted to heuristics. This paper describes an
extension of the cross-entropy approach, used previously for measuring pattern
similarity, to this problem. This approach reduces the problem to a k-medians
problem, for which the paper gives a new algorithm with a provably good
performance guarantee. In comparison to previous heuristics (First Fit, with
and without generalized Lloyd's/k-means postprocessing steps), the new
algorithm generates a better codebook, resulting in an overall improvement in
compression performance of almost 17%
Role of Structural Hierarchy in Multiscale Material Systems
Multiscale material systems derive their effective mechanical properties through a hierarchical organization of their structural elements and components. The hierarchy of a material is related to its effective properties, material processing, and composition. The hierarchy can be defined as an identifiable structural component with a specific size scale, such as the individual fibers collimated into platelets arranged randomly and producing a complex composite system or the lamellar structure in freeze-casted ceramic with the variation of in-plane orientation. In this study, the role of the structural hierarchy on the effective mechanical response and failure behavior of three complex material systems was studied, (i) long discontinuous glass fiber reinforced Nylon composite, (ii) prepreg platelet molded composite (PPMC), and (iii) freeze-casted porous alumina ceramic. Progressive failure analysis (PFA) was used to study the damage propagation up to ultimate failure. The developed computational models provided an understanding of how the material\u27s morphology defines the variability of effective mechanical properties (modulus and strength) and the failure behavior
Compression Methods Based on Context Modelling
Cílem této práce je popsat základní vlastnosti kontextových kompresních metod. Proces modelování je uveden společně s principem aritmetického kódování. Postupně jsou představeny metody PPM, CTW a PAQ a je nastíněna možná implementace pravděpodobnostního modelu základní metody PPM. Je provedeno srovnání výkonnosti kontextových, slovníkových a v současnosti používaných metod komprese dat. Na základě dosažených výsledků jsou shrnuty možnosti využití metody PPM.The aim of this thesis is to describe basic properties of the context-based compression methods. Modelling procedure is presented together with the principle of an arithmetic coding. Gradually the PPM, CTW, and PAQ methods are introduced together with the possible implementation of the basic PPM probability model. The performance of context-based, dictionary and the most currently used methods of data compression is being compared. Based on obtained results, the possible usage of PPM methods is summarized.
- …