Structures of String Matching and Data Compression

University dissertation from Department of Computer Science, Lund University

Author: N Jesper Larsson; Lunds Universitet.; Lund University.; [1999]

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: Popular Abstract in Swedish Presenterar resultat inom algoritmer och datastrukturer för att hantera sekventiella data (strängar), med användningar bland annat inom datakomprimering. Särskilt behandlas varianter av suffixträd och näraliggande ämnen, som sortering av suffix. Vad gäller komprimering behandlas modellering av källor med hjälp av både strängbaserade metoder (t.ex. Ziv-Lempel) och probabilistiska metoder (t.ex. PPM och BWT). Både praktiska och teoretiska resultat ges; innehåller implementerade algoritmer i programspråket C.

  This dissertation MIGHT be available in PDF-format. Check this page to see if it is available for download.