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 44 for “"Burrows-Wheeler"”.

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

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

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

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

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

  6. Distributed Task Scheduling on Cloud Infrastructure for Bioinformatics Workflows and Analysis

    … (reads) to a human reference sequence using the Burrows-Wheeler Aligner (BWA). We benchmark and compare our scheduling methodology against sequential processing of bioinformatics data using a Dockerized Burrows-Wheeler Aligner (BWA) and against a script that processes this data in parallel …

    washington Repository record for Distributed Task Scheduling on Cloud Infrastructure for Bioinformatics Workflows and Analysis (opens in a new tab)

  7. Algorithms and Lower Bounds for Ordering Problems on Strings

    … labeled graph amenable to text-indexing known as Wheeler graphs, minimizing the number of maximal unary substrings occurring in the Burrows-Wheeler Transformation of a text, minimizing the number of factors occurring in the Lyndon factorization of a text, and finding an optimal reference string …

    ucf Repository record for Algorithms and Lower Bounds for Ordering Problems on Strings (opens in a new tab)

  8. Study of Fine-Grained, Irregular Parallel Applications on a Many-Core Processor

    … algorithm has been published for any platform. Burrows-Wheeler compression: We present novel work-optimal parallel algorithms for Burrows-Wheeler compression and decompression of strings over a constant alphabet and their empirical evaluation. To validate these theoretical algorithms, we …

    maryland Repository record for Study of Fine-Grained, Irregular Parallel Applications on a Many-Core Processor (opens in a new tab)

  9. Wavelets for approximate Fourier transform and data compression

    … a novel scheme using the recently developed Burrows-Wheeler transform (BWT). We show that the discrete wavelet transform (DWT) should be used before the Burrows-Wheeler transform to improve the compression performance for many natural signals and images. We demonstrate that the simple …

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

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

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

  12. 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)

  13. Short-read DNA sequence alignment with custom designed FPGA-based hardware

    … aligners which are based on the superior Burrows-Wheeler alignment algorithm still have a significant price/performance advantage over the FPGA-based approach (approximately ~7,200 seeds/hr/$). We predict that as chips continue to increase in size due to Moore’s Law and computation is …

    ubc Repository record for Short-read DNA sequence alignment with custom designed FPGA-based hardware (opens in a new tab) Download PDF for Short-read DNA sequence alignment with custom designed FPGA-based hardware (opens in a new tab)

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

  15. 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)

  16. Cancer risk prediction with next generation sequencing data using machine learning

    … are aligned to the human reference genome using burrows wheeler aligner. From the samples, structural variants, namely, Single Nucleotide Polymorphism (SNP) and Insertion Deletion (INDEL) are identified and are filtered using SAMtools as well as with Genome Analyzer Tool Kit (GATK). Subsequently, …

    njit Repository record for Cancer risk prediction with next generation sequencing data using machine learning (opens in a new tab)

  17. 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)

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

  19. A Recent (2020) Comparative Analysis of Genome Aligners Shows HISAT2 and BWA are Among the Best Tools

    … both end-to-end and local alignment modes), Burrows-Wheeler Aligner (BWA), Hierarchical Indexing for Spliced Alignment of Transcripts (HISAT2), MUMmer4, Spliced Transcripts Alignment to a Reference (STAR), and TopHat2. Each aligner was run using 48 geographically distinct samples of Erysiphe …

    rit Repository record for A Recent (2020) Comparative Analysis of Genome Aligners Shows HISAT2 and BWA are Among the Best Tools (opens in a new tab)

Page 1 of 3