ResearchSpace
→
Browsing by Author

Browsing by Author "Daykin, JW"

Now showing items 1-2 of 2

Efficient pattern matching in degenerate strings with the Burrows–Wheeler transform

Author: Daykin, JW ; Groult, R ; Guesnet, Y ; Lecroq, T ; Lefebvre, A ; Leonard, M ; Mouchard, L ; Prieur-Gaston, E ; Watson, Bruce A Date: Mar 2019 A degenerate or indeterminate string on an alphabet is a sequence of non-empty subsets of . Given a degenerate string t of length n and its Burrows–Wheeler transform we present a new method for searching for a degenerate pattern of length m ... Read more
Three strategies for the dead-zone string matching algorithm

Author: Daykin, JW ; Groult, R ; Guesnet, G ; Lecroq, T ; Lefebvre, A ; Léonard, L ; Mouchard, L ; Prieur-Gaston, E ; Watson, Bruce Date: Aug 2018 Online exact string matching consists in locating all the occurrences of a pattern in a text where only the pattern can be preprocessed. Classical online exact string matching algorithms scan the text from start to end through a window whose ... Read more

Now showing items 1-2 of 2

Browse

All of ResearchSpace

Quick Links

Legislation and compliance

General Enquiries

Tel: + 27 12 841 2911
Email: callcentre@csir.co.za

Physical Address
Meiring Naudé Road
Brummeria
Pretoria
South Africa

Postal Address
PO Box 395
Pretoria 0001
South Africa

Social Connect

Resources on this site are free to download and reuse according to associated licensing provision. Please read the terms and conditions of usage of each resource.

Browsing by Author "Daykin, JW"

Browsing by Author "Daykin, JW"

Browse

All of ResearchSpace

Quick Links

Legislation and compliance

General Enquiries

Social Connect