Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Incremental Matching on Word Chains
Umeå University, Faculty of Science and Technology, Department of Computing Science.
2024 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Pattern matching, which is the process of finding a given pattern in a given text, is widely used in areas such as search and replace functions in text processing programs or in DNA sequence analysis, where the pattern can be a search term or a specific sequence of characters. Finding and analysing nucleic acid sequences in DNA data can in some cases require sequences to be found which in turn are made up of several specific sub sequences, where the nucleotides between them, as well as the number of them, are irrelevant. This pattern, also called a word chain, can more efficiently be found by pre-processing the pattern and text. This thesis explores, investigates and presents a data structure, used to match a word chain pattern, with the ability to incrementally alter this pre-computed information in order to more efficiently, time wise, handle text alterations such as split and concatenation operations. 

Place, publisher, year, edition, pages
2024. , p. 29
Series
UMNAD ; 1481
Keywords [en]
Computer Science, Pattern Matching, Word Chains, Regular Expressions
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:umu:diva-226701OAI: oai:DiVA.org:umu-226701DiVA, id: diva2:1874124
Educational program
Bachelor of Science Programme in Computing Science
Supervisors
Examiners
Available from: 2024-06-26 Created: 2024-06-19 Last updated: 2024-06-26Bibliographically approved

Open Access in DiVA

fulltext(2473 kB)111 downloads
File information
File name FULLTEXT01.pdfFile size 2473 kBChecksum SHA-512
fb495ac5498eda63b0627f608ce34045220ec53f863a8d36d185530dd8f56a078bac7a2c50aa4ff4da196c79abf5f61392a7f2e60c5cf3eeec53d389aae34e6c
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Nilsson, Wilmer
By organisation
Department of Computing Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 111 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 329 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf