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 2 of 2 for “"LZ complexity"”.

  1. Characterization and use of structure and complexity of DNA sequences

    … The second method utilizes the notion of “complexity.” Using the Lempel-Ziv (LZ) complexity measure we define a distance metric for sequences. We use AMI profiles to solve the fragment assembly problem which is to reconstruct a target DNA sequence from randomly sampled fragments. Most …

    nebraska Repository record for Characterization and use of structure and complexity of DNA sequences (opens in a new tab)

  2. Fast Low Memory T-Transform: string complexity in linear time and space with applications to Android app store security.

    … space algorithm available to compute the string complexity measure T-complexity. The flott algorithm uses 64.3% less memory and in our experiments runs asymptotically 20% faster than its predecessor. A full C-implementation is provided and published under the Apache Licence 2.0. From the flott …

    uvic Repository record for Fast Low Memory T-Transform: string complexity in linear time and space with applications to Android app store security. (opens in a new tab)