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 89 for “"arithmetic coding"”.
-
Non-binary Distributed Arithmetic Coding
Distributed source coding (DSC) is a fundamental concept in information theory. It refers to distributed compression of correlated but geographically separated sources. With the development of wireless sensor networks, DSC has attracted great research interest in the recent years [26]. Although …
-
Compressing functional tests using binary arithmetic coding
… for compressing functional vectors using binary arithmetic coding is presented here. A Markov model is used for generating probability statistics for the input binary files. Experiments are performed on several SPEC2000 benchmark programs compiled for ARM, MIPS (PISA) and x86 microprocessors. …
-
Cascading space efficient variation of the LZW algorithm and arithmetic coding
… appropriate for communication are LZW and the Arithmetic Coding method. Both are adaptive and require no extra communication from the encoder to the decoder. Here we have considered a space efficient variation of the LZW algorithm which achieves better compression.</p><p>We present a scheme to …
-
Cascading of ever adaptive variation of LZW algorithm with Arithmetic Coding method
… appropriate for communication are LZW and the Arithmetic Coding method. Both algorithms are adaptive and require no extra communication from the encoder to the decoder. We have considered a variation of LZW algorithm known as Online version which result in better compression. Here we present a …
-
Joint Compression and Encryption
… and encryption using Shanon Fano Elias coding and Arithmetic coding respectively. The first scheme proposed is called Adaptive Shannon-Fano-Elias code where it has been observed that the complexity of attacks is exponential in m, where m is the length of the string being compressed. …
-
Multi-scale boundary representation using wavelet detection and arithmetic chain coding
… wavelet detection and an improved chain-coding algorithm to codeboundary information.Classical gradient-based edge detectors (Roberts, Sobel, etc.) which use localpixel intensity changes to locate edges, are not able to distinguish edges ofdifferent significance. The proposed …
-
Progressive Lossless Image Compression Using Image Decomposition and Context Quantization
… and then uses the context-based, adaptive arithmetic coding algorithm to encode these sequences. In order to deal with the context dilution problem in arithmetic coding, we propose a Lloyd-like iterative algorithm to quantize contexts. Fixing the set of input contexts and the number of …
-
Cascading of arithematic coding method with the LZW algorithm
… for communication are the LZW algorithm and the Arithmetic Coding method. Both algorithms are adaptive and require no extra communication from the encoder to the decoder. We present a scheme to cascade these algorithms into an adaptive algorithm which achieves higher compression ratio and is …
-
Interpolation search for alphabetic tables
… interpolation search is very fast.</p><p>In arithmetic coding a string of characters is mapped into the [0,1] interval according to the probabilities of its characters. We found that this transformation, designed for data compression, is actually the cummulative distribution function F for …
-
Error detection and correction in compressed data
… errors. Especially if the data is compressed by Arithmetic Encoding procedure, then the error propagation is very high. The error propagation in Arithmetic Coding is studied. Exploiting the high error propagation property when compressing data by Arithmetic encoding procedure, two different …
-
Experiments with the gap variation of interpolation search for semi uniform distributed alphabetic files
… interpolation search is the best.</p><p> In Arithmetic Coding a string of characters is mapped into the [0,1) interval according to the probabilities of its characters using arithmetic code. We found that this transformation, designed for data compression, is actually the cumulative …
-
State machine interpretation of arithmetic codes for joint source and channel coding
… dissertation, we propose a new way of looking at arithmetic codes with forbidden symbols. With a finite state machine interpretation of arithmetic codes, we can derive a variable input symbol length and variable output bit length trellis to decode the arithmetic codes. Compared to previous …
-
Real-time lossless compression
… covers the selection and design of a lossless coding algorithm for optimal performance of high speed data transfer using a very large-scale integration (VLSI) of the algorithm on a dedicated chip for real time operation. The choice of the lossless coding algorithm is based on a comparative …
-
Compression and cryptology
… compression techniques are not sufficient. Both coding techniques (arithmetic coding and Huffman coding) and modelling techniques (splaying, Ziv-Lempel, and prediction by partial matching—PPM) are examined. It is shown that all these systems have significant security flaws. Explicit attacks are …
-
A formal treatment of lossless data compression algorithms
… PPM (Prediction by Partial Matching) model with arithmetic coding. Other methods, including dictionary-based algorithms and the Burrows-Wheeler Transform, are discussed briefly.</p> <p>Arithmetic coding can be seen as a generalisation of Huffman coding, with fewer restrictions and better …
-
Significance-linked Connected Component Analysis Plus with new DOR and context model
… In this thesis, a new efficient wavelet image coding algorithm Significance-Linked Connected Component Analysis Plus (SLCCA+) is introduced. SLCCA+ has a new data organization and representation (DOR) which is developed from the conventional SLCCA. The new DOR is using an improved map searching …
-
Significance-linked connected component analysis+ for wavelet image coding
… Analysis+ (SLCCA+) is a efficient wavelet image coding algorithm that extends SLCCA by using new data organization and representation (DOR) and SLCCA+ use a definition of context model for the adaptive arithmetic coding. Extensive computer experiments on both natural and texture images show …
-
A comparison of some of the most current methods of image compression
… models of Huffman, Adaptive Huffman, and Arithmetic coding are compared in terms of compression ratio and compression/decompression time requirements. High fidelity image reconstructions of JPEG and Fractal compressions are also included in the comparison. Results, for the images tested, …
-
Adaptive arithmetic data compression: An Implementation suitable for noiseless communication channel use
… a string matching statistical unit paired with arithmetic coding, is investigated in detail. It is implemented and optimized so that its performance (speed, memory use, and compression ratio) can be evaluated. Finally, the requirements and additional concerns for the implementation of this …
-
Color image compression using wavelet transform
C language coding of image compression algorithms can be a difficult and tedious task. Image compression methods are usually composed of many stages of cascaded algorithms. Each algorithm may be developed independently. This thesis will address the problem of interfacing new image compression …
Page 1 of 5