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 53 for “"Lempel"”.
-
Local editing in Lempel-Ziv compressed data
… of editing 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 …
-
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
… being 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 …
-
A Character Formula for the Sidelnikov-Lempel-Cohn-Eastman Sequences
… difference sets associated with the Sidelnikov-Lempel-Cohn-Eastman (SLCE) sequences in terms of certain Jacobi sums. As a result, we are able to obtain new insight into the pseudo-randomness properties of the SLCE sequences.We consider the problem of determining maximal sets of …
-
Multi-scale analysis of myoelectric signals
… and 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 …
-
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 …
-
Exclusive-or preprocessing and dictionary coding of continuous-tone images.
… filter 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 …
-
Impact of the LZW-based common subexpression elimination algorithm on SAT-solving efficiency
… of common 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 …
-
Techniques for lossless image compression
… 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
… Using 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 …
-
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á …
-
Efficient Parallel Text Compression on GPUs
… an efficient text compressor with parallel Lempel-Ziv-Markov chain algorithm (LZMA) on graphics processing units (GPUs). We divide LZMA into two parts, match finder and range encoder. We parallel both parts and achieve competitive performance with freeArc on AMD 6-core 2.81 GHz CPU. We …
-
Algorithms and Lower Bounds for Ordering Problems on Strings
… finding an optimal reference string for relative Lempel-Ziv encoding.
-
A data compression system using arithmetic code
… better than any existing algorithms such as the Lempel-Ziv algorithm.</p>
-
Τεχνικές επεξεργασίας σήματος στην κρυπτογραφία
… Connections between nonlinear complexity and Lempel-Ziv complexity are also established. Moreover a lower bound for the Lempel-Ziv compression ratio of a sequence is proved which depends on its nonlinear complexity. Finally the problem of computing best quadratic approximations of Boolean …
-
An Investigation of Feasible Logical Depth and Complexity Measures via Automata and Compression Algorithms
… new notions based on pushdown compressors, the Lempel-Ziv 78 compression algorithm, and pebble transducers. We demonstrate the existence of deep sequences in each of these notions, and show which properties of Bennett’s original notion they satisfy. We also determine the differences between some …
-
Performance comparisons of various runs algorithms
… ing the suffix and LCP arrays it computes the Lempel-Ziv factorization; from the Lempel-Ziv factorization all leftmost runs are computed using Main’s algorithm; and the rest of the runs are computed using Kolpakov- Kucherov’s algorithm.</p> <p>In this thesis, the three programs are discussed, …
-
Secure multi-level steganographic system as security measure to safeguard data transmission and sharing over the internet
… compressing the cipher-text file using the Lempel-Ziv algorithm to reduce its size so that it uses less space in the cover image after data embedding. In this work, the use of Discrete Cosine Transform and Inverse Discrete Cosine Transform for image processing is explained. Since they will …
Page 1 of 3