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"”.
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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. …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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.
Page 1 of 2