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 118 for “"Ziv"”.
-
Teorema de Erdös-Ginzburg-Ziv com Peso
… dos Números que é o Teorema de Erdös-Ginzburg-Ziv. Nosso primeiro objetivo é encontrar o menor valor para o comprimento de uma sequência de inteiros em que sempre podemos encontrar uma subsequência de n termos que, somados com pesos em {1, −1}, assumam e um valor igual a um múltiplo de n. …
-
Local editing in Lempel-Ziv compressed data
… data while compressed by a variant of Lempel-Ziv compression. We show that the random-access properties of the LZ-End compression allow random edits, and present the first algorithm to achieve this. The thesis goes on to adapt the LZ-End parsing so that the random access properties become …
-
Layered Wyner-Ziv video coding for noisy channels
… technique for ??uplink?? applications. Wyner-Ziv coding refers to lossy source coding with side information at the decoder. Based on recent theoretical result on successive Wyner-Ziv coding, we propose in this thesis a practical layered Wyner-Ziv video codec using the DCT, nested scalar …
-
Optimizing Lempel-Ziv Factorization for the GPU Architecture
… 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 graphic processing units (GPGPUs) allows us to take advantage of the massively parallel nature of GPUs for …
-
USING SUFFIX ARRAYS FOR LEMPEL-ZIV DATA COMPRESSION
<p>In the 1970s, Abraham Lempel and Jacob Ziv developed the first dictionary-based compression methods (LZ77 and LZ78). Their ideas have been a wellspring of inspiration to many researchers , who generalized, improved and combined them with run-length encoding (RLE) and statistical methods to form …
-
Randomized Lempel-Ziv Compression for Anti-Compression Side-Channel Attacks
… impersonated. We set up three Randomized Lempel-Ziv Models, which are built on Lempel-Ziv77, to confront this attack. Our three models change the deterministic characteristic of the compression algorithm: each compression with the same input gives output of different lengths. We implemented …
-
Layered Wyner-Ziv video coding: a new approach to video compression and delivery
… recent theoretical works on successive Wyner-Ziv coding, we propose a practical layered Wyner-Ziv video coder using the DCT, nested scalar quantiza- tion, and irregular LDPC code based Slepian-Wolf coding (or lossless source coding with side information at the decoder). Our main novelty is to …
-
Modified Ziv-Zakai lower bound on the errors of the estimation of DOA
… work is developed based on the logic implied in Ziv-Zakai's idea and the work for Cramer-Rao lower bound (CRLB). A profound understanding of Ziv-Zakai's idea is presented. The lowest bound on the variance of DOA estimate with one incoming signal is derived applying the logic of Ziv and Zakai. …
-
Wyner-Ziv coding based on TCQ and LDPC codes and extensions to multiterminal source coding
… source coding (i.e., Slepian-Wolf coding, Wyner-Ziv coding and various other forms of multiterminal source coding), has recently become a very active research area. In this thesis, we first design a practical coding scheme for the quadratic Gaussian Wyner-Ziv problem, because in this special …
-
Improving the Rate-Distortion Performance in Distributed Video Coding
… The remaining frames, known as the Wyner-Ziv frames, are encoded based on the Wyner-Ziv principle by using the channel codes, such as LDPC codes. In the transform-domain distributed video coding, each Wyner-Ziv frame undergoes a 4x4 block DCT transform and the resulting DCT coefficients …
-
Multi-scale analysis of myoelectric signals
… chaotic motions on different scales. The Lempel-Ziv measure is introduced for quantitative analysis of deterministic complexity. We show the binary Lempel-Ziv measure might be affected by a false sense of complexity due to inadequacy of two symbols to characterize motor unit action potentials. A …
-
Compression and cryptology
… 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 given and descriptions of algorithms to automate the attacks are provided. Chosen plaintext …
-
On Optimum Conventional Quantization for Source Coding with Side Information at the Decoder
… with side information at the decoder (Wyner-Ziv coding) which requires different design strategies compared to the the conventional source coding problem. Due to the difficulty caused by the joint design of random variable and reconstruction function, a common approach to this lossy source …
-
Exclusive-or preprocessing and dictionary coding of continuous-tone images.
… are then encoded by a variation of the Lempel-Ziv-Welch dictionary coder. Dictionary coding is selected for the coding phase of the algorithm because it does not require the storage of code tables or probabilities and because it is lower in complexity than other popular options such as Huffman …
-
Impact of the LZW-based common subexpression elimination algorithm on SAT-solving efficiency
… subexpressions in a formula via the Lempel–Ziv-Welch (LZW)-based approach can affect the efficiency of SAT solving. By substituting common subexpressions for new variables in the original formula, we compare the results of passing the original formula and the new equivalent formula through a …
-
Techniques for lossless image compression
… techniques used today belong to the Lempel-Ziv family of encoders. These techniques are generic in nature and do not take full advantage of the two-dimensional correlation of digital image data. They process a one-dimensional stream of data replacing repetitions with smaller codes. …
-
Implementing Efficient Algorithms for Computing Runs
… the suffix array and LCP array, compute Lempel-Ziv factorization in linear time;</p> <p>3. Using the Lempel-Ziv factorization, compute in linear time some of the runs that include all the leftmost runs following Main's algorithm;</p> <p>4. Using Kolpakov and Kucherov's approach, compute in …
-
Komprese signálů EKG
… Jmenovitě se jedná o proudové kódování, Lempel-Ziv, Huffmanovo kódování, Move-to-Front, vlnkovou transformaci a Burrows-Wheelerovu transformaci. Cílem práce je vytvořit kompresní algoritmus EKG s implementací proudového kódování a BWT. Dalším postupem použitým v algoritmu je vlnková …
Page 1 of 6