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"”.

  1. 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 …

    waikato-masters Repository record for Local editing in Lempel-Ziv compressed data (opens in a new tab) Download file for Local editing in Lempel-Ziv compressed data (opens in a new tab)

  2. 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 …

    calpoly Repository record for Optimizing Lempel-Ziv Factorization for the GPU Architecture (opens in a new tab)

  3. 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 …

    mcmaster Repository record for USING SUFFIX ARRAYS FOR LEMPEL-ZIV DATA COMPRESSION (opens in a new tab)

  4. 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 …

    waterloo Repository record for Randomized Lempel-Ziv Compression for Anti-Compression Side-Channel Attacks (opens in a new tab)

  5. 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 …

    carleton Repository record for A Character Formula for the Sidelnikov-Lempel-Cohn-Eastman Sequences (opens in a new tab)

  6. 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 …

    ottawa-retro Repository record for Multi-scale analysis of myoelectric signals (opens in a new tab)

  7. 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 …

    waikato-masters Repository record for Compression and cryptology (opens in a new tab) Download file for Compression and cryptology (opens in a new tab)

  8. 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 …

    louisville Repository record for Exclusive-or preprocessing and dictionary coding of continuous-tone images. (opens in a new tab)

  9. 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 …

    ttu Repository record for Impact of the LZW-based common subexpression elimination algorithm on SAT-solving efficiency (opens in a new tab)

  10. 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. …

    unlv Repository record for Techniques for lossless image compression (opens in a new tab) Download PDF for Techniques for lossless image compression (opens in a new tab)

  11. 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 …

    mcmaster Repository record for Implementing Efficient Algorithms for Computing Runs (opens in a new tab)

  12. 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á …

    brno-tech Repository record for Komprese signálů EKG (opens in a new tab)

  13. 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 …

    tamu Repository record for Efficient Parallel Text Compression on GPUs (opens in a new tab)

  14. A data compression system using arithmetic code

    … better than any existing algorithms such as the Lempel-Ziv algorithm.</p>

    njit Repository record for A data compression system using arithmetic code (opens in a new tab)

  15. Τεχνικές επεξεργασίας σήματος στην κρυπτογραφία

    … 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 …

    greece Repository record for Τεχνικές επεξεργασίας σήματος στην κρυπτογραφία (opens in a new tab)

  16. 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 …

    maynooth Download PDF for An Investigation of Feasible Logical Depth and Complexity Measures via Automata and Compression Algorithms (opens in a new tab)

  17. 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, …

    mcmaster Repository record for Performance comparisons of various runs algorithms (opens in a new tab)

  18. 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 …

    nwu-za Repository record for Secure multi-level steganographic system as security measure to safeguard data transmission and sharing over the internet (opens in a new tab)

Page 1 of 3