Search for dissertations about: "Prediction suffix tree"

Found 2 swedish dissertations containing the words Prediction suffix tree.

2. 1. Structures of String Matching and Data Compression

   Author : N Jesper Larsson; Institutionen för datavetenskap; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; Implementation; Burrows-Wheeler Transform; Sliding Window; Suffix Sorting; Text Compression; Algorithms; Suffix Tree; Systems engineering; computer technology; Data- och systemvetenskap;

   Abstract : This doctoral dissertation presents a range of results concerning efficient algorithms and data structures for string processing, including several schemes contributing to sequential data compression. It comprises both theoretic results and practical implementations. READ MORE

4. 2. Inferring evolution in bacteria using Markov chains and genomic signatures

   Author : Daniel Dalevi; Chalmers tekniska högskola; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; Prediction suffix tree; Markov chains; Molecular evolution; Bioinformatics; Gene order rearrangements; Horizontal gene transfer; Variable length Markov chains;

   Abstract : This thesis concerns the development of methods and models in evolutionary molecular biology. The techniques are also applicable to other similar biological problems. The first contribution is a novel classifier using fixed and variable length Markov chains that can discriminate between bacterial DNA of different species. READ MORE