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 6 of 6 for “"Burrows-Wheeler"”.
-
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 …
-
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 …
-
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, …
-
Transform Based And Search Aware Text Compression Schemes And Compressed Domain Text Retrieval
… (2) Exact and approximate pattern matching in Burrows-Wheeler transformed (BWT) files: We proposed a method to extract the useful context information in linear time from the BWT transformed text. The auxiliary arrays obtained from BWT inverse transform brings logarithm search time. Meanwhile, …
-
Next-generation sequencing analysis and RNA editing in human brain and glioma
RNA sequencing (RNA-seq) is one of the most common technologies in use today for the analysis of gene expression and transcriptome variation in biological samples (Zhong Wang et al. 2009). As of 2011, the NCBI Sequence Read Archive (SRA) surpassed 100 terabases of sequence data, comprising nearly …