Sökning: "String searching algorithm"

Hittade 3 uppsatser innehållade orden String searching algorithm.

  1. 1. An Extension of The Berry-Ravindran Algorithm for protein and DNA data

    Kandidat-uppsats, Umeå universitet/Institutionen för datavetenskap

    Författare :Jesper Riekkola; [2022]
    Nyckelord :Berry-Ravindran; text matching; string matching; exact-matching string algorithms; pattern matching; Berry-Ravindran; textmatchning; strängmatchning;

    Sammanfattning : String matching algorithms are the algorithms used to search through different types of text in search of a certain pattern. Many of these algorithms achieve their impressive performance by analysing the pattern and saving that information. LÄS MER

  3. 2. Offline Approximate String Matching forInformation Retrieval : An experiment on technical documentation

    Master-uppsats, JTH. Forskningsmiljö Informationsteknik

    Författare :Simon Dubois; [2013]
    Nyckelord :Algorithm comparison; Approximate string matching; Information retrieval; Offline string matching; Overlap coefficient; Phonetic indexation; String distance; String metric; String searching algorithm;

    Sammanfattning : Approximate string matching consists in identifying strings as similar even ifthere is a number of mismatch between them. This technique is one of thesolutions to reduce the exact matching strictness in data comparison. In manycases it is useful to identify stream variation (e.g. LÄS MER

  4. 3. Implementation and evaluation of a text extraction tool for adverse drug reaction information

    Magister-uppsats, Institutionen för biologisk grundutbildning

    Författare :Gunnar Dahlberg; [2010]
    Nyckelord :text extraction; adverse drug reactions; permutation; soundex; porter stemming; levenshtein distance; longest common subsequence distance;

    Sammanfattning : Inom ramen för Världshälsoorganisationens (WHO:s) internationella biverkningsprogram rapporterar sjukvårdspersonal och patienter misstänkta läkemedelsbiverkningar i form av spontana biverkningsrapporter som via nationella myndigheter skickas till Uppsala Monitoring Centre (UMC). Hos UMC lagras rapporterna i VigiBase, WHO:s biverkningsdatabas. LÄS MER