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 25 for “"Burrows-wheeler transform"”.

  1. Algorithms and Variations on the Positional Burrows-Wheeler Transform and Their Applications

    … algorithms and variations on the Positional Burrows-Wheeler Transform (PBWT). The PBWT is a data structure that stores M binary strings of length N while allowing efficient search. We develop the dynamic-PBWT (d-PBWT). The d-PBWT is a variation of the PBWT that allows its relevant algorithms …

    ucf Repository record for Algorithms and Variations on the Positional Burrows-Wheeler Transform and Their Applications (opens in a new tab)

  2. Highly Scalable Short Read Alignment with the Burrows-Wheeler Transform and Cloud Computing

    … This thesis presents a novel application of the Burrows-Wheeler Transform that enables the alignment of short DNA sequences to mammalian genomes at a rate much faster than existing hashtable-based methods. The thesis also presents an extension of the technique that exploits the scalability of …

    maryland Repository record for Highly Scalable Short Read Alignment with the Burrows-Wheeler Transform and Cloud Computing (opens in a new tab)

  3. Higher Compression from the Burrows-Wheeler Transform with New Algorithms for the List Update Problem

    Burrows-Wheeler compression is a three stage process in which the data is transformed with the Burrows-Wheeler Transform, then transformed with Move-To-Front, and finally encoded with an entropy coder. Move-To-Front, Transpose, and Frequency Count are some of the many algorithms used on the List …

    unt Repository record for Higher Compression from the Burrows-Wheeler Transform with New Algorithms for the List Update Problem (opens in a new tab)

  4. BW transformacija paremtų algoritmų analizė /

    This thesis examines the interaction between Burrows-Wheeler transform and various other compression/file transformation algorithms. For this purpose, the chosen algorithms are implemented through code and a graphical user interface is created. Various experiments involving changing, swapping the …

    vilnius Repository record for BW transformacija paremtų algoritmų analizė / (opens in a new tab)

  5. Wavelets for approximate Fourier transform and data compression

    … develop a wavelet-based fast approximate Fourier transform algorithm. The second part is devoted to the developments of several wavelet-based data compression techniques for image and seismic data. We propose an algorithm that uses the discrete wavelet transform (DWT) as a tool to compute the …

    rice Repository record for Wavelets for approximate Fourier transform and data compression (opens in a new tab)

  6. Genotype imputation methods for next generation datasets

    … reference panel haplotypes using the Positional Burrows-Wheeler Transform. Imputation is performed only using the selected haplotypes, leading to a dramatic speed-up with no loss in accuracy compared to other methods. In order to facilitate other researchers to perform GWAS, a protocol to impute …

    oxford Repository record for Genotype imputation methods for next generation datasets (opens in a new tab)

  7. Burrows-Wheeler transformacija ir jos taikymai /

    … generating an enormous amount of data every day. Burrows-Wheeler transform (BWT) is an important algorithm that is usually applied in compression due to its ability to improve compression results if it is combined with suitable algorithms. Therefore, this thesis aims to explore compression schemes …

    vilnius Repository record for Burrows-Wheeler transformacija ir jos taikymai / (opens in a new tab)

  8. Iris Indexing and Ear Classification

    … the case of iris, an indexing mechanism based on Burrows Wheeler Transform (BWT) is proposed. Experiments on the CASIA version 3 iris database show a significant reduction in both search time and search space, suggesting the potential of this scheme for indexing iris databases. The ear …

    wvu Repository record for Iris Indexing and Ear Classification (opens in a new tab)

  9. Adaptive edge-based prediction for lossless image compression

    … at the edge points.;For encoding module: a novel Burrows Wheeler Transform (BWT) inspired method is suggested, which performs better than applying the BWT directly on the images. We also present a context-based adaptive error modeling and encoding scheme. When coupled with the above-mentioned …

    wvu Repository record for Adaptive edge-based prediction for lossless image compression (opens in a new tab)

  10. Combinatorial Properties of Periodic Patterns in Compressed Strings

    … acyclic word graph and the run-length encoded Burrows-Wheeler transform. We prove that cadences with three elements can be efficiently counted in uncompressed strings and can even be efficiently detected on grammar-compressed binary strings. We also show that even slightly more difficult …

    qucosa-diss

  11. ALGORITHMS AND HIGH PERFORMANCE COMPUTING APPROACHES FOR SEQUENCING-BASED COMPARATIVE GENOMICS

    … build primarily on two insights. First, that the Burrows-Wheeler Transform and the FM Index, previously used for data compression and exact string matching, can be extended to facilitate fast and memory-efficient alignment of DNA sequences to long reference genomes such as the human genome. …

    maryland Repository record for ALGORITHMS AND HIGH PERFORMANCE COMPUTING APPROACHES FOR SEQUENCING-BASED COMPARATIVE GENOMICS (opens in a new tab)

  12. Computational Methods for Population Genetic Inference Using Identity by Descent and Local Ancestry

    … dataset. This method is based on the positional Burrows-Wheeler transform (PBWT) algorithm and utilizes a random projection approach. RaPID-Query is able to extract IBD segments with a high accuracy rate, making it useful for genealogical search analysis. Second, Recomb-Mix is introduced as an …

    ucf Repository record for Computational Methods for Population Genetic Inference Using Identity by Descent and Local Ancestry (opens in a new tab)

  13. A formal treatment of lossless data compression algorithms

    … 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 compression. However, the algorithm is quite difficult to analyse and understand, and …

    oxford Repository record for A formal treatment of lossless data compression algorithms (opens in a new tab)

  14. PBWT-based Methods for Biobank-Scale Haplotype Data Analysis

    … In this dissertation, we develop positional Burrows-Wheeler transform (PBWT)-based methods that allow efficient haplotype matching queries and show their application for global ancestry inference. PBWT is an efficient data structure by Richard Durbin that enables haplotype matching given a …

    ucf Repository record for PBWT-based Methods for Biobank-Scale Haplotype Data Analysis (opens in a new tab)

  15. Algorithms And Benchmarking For Parallel Identity-By-Descent Segment Detection

    … of thousands to millions of individuals, has transformed genetic research and biomedical discovery. However, the sheer volume of this data presents major computational barriers. Efficient and scalable methods are urgently needed to process and extract meaningful signals from biobank-scale data …

    ucf Repository record for Algorithms And Benchmarking For Parallel Identity-By-Descent Segment Detection (opens in a new tab)

  16. Transcript assembly and abundance estimation with high-throughput RNA sequencing

    … which exploits an indexing scheme based on the Burrows-Wheeler transform. We then turn to the spliced alignment problem, which is fundamental to RNA-Seq, and present an algorithm, TopHat. TopHat is the first algorithm that can align the reads from an entire RNA-Seq experiment to a large genome …

    maryland Repository record for Transcript assembly and abundance estimation with high-throughput RNA sequencing (opens in a new tab)

  17. Inference of viral strains using metagenomics data

    … viruses from metagenomic data with an efficient Burrows-Wheeler Transform (BWT) based overlapping method. TAR-VIR was tested on both simulated and real viral metagenomic datasets. The results demonstrated TAR-VIR competes favorably with benchmarked tools. PEHaplo is a de novo haplotype …

    msu Repository record for Inference of viral strains using metagenomics data (opens in a new tab)

  18. Analysis of Large-scale Population Genetic Data Using Efficient Algorithms and Data Structures

    … multi-allelic version of the original Positional Burrows-Wheeler Transform (mPBWT). The increasingly large cohorts of whole genome genotype data present an opportunity for searching genetically related people within a large cohort to an individual. At the same time, doing so efficiently presents a …

    ucf Repository record for Analysis of Large-scale Population Genetic Data Using Efficient Algorithms and Data Structures (opens in a new tab)

  19. Akcelerace Burrows-Wheelerovy transformace s využitím GPU

    Tato bakalářská práce se zabývá burrows-wheelerovou transformací a urychlení této transformace pomocí grafické karty. Předvedením akcelerace burrows-wheelerovy transformace na komprimační metodě. Program je napsán v jazyce C s rozšířením o syntaxi CUDA toolkitu.

    brno-tech Repository record for Akcelerace Burrows-Wheelerovy transformace s využitím GPU (opens in a new tab)

Page 1 of 2