{
  "id": "enwiki-001157291016",
  "slug": "raita-algorithm",
  "title": "Raita algorithm",
  "qid": "",
  "lead": "In computer science, the Raita algorithm is a string searching algorithm which improves the performance of Boyer–Moore–Horspool algorithm. This algorithm preprocesses the string being searched for the pattern, which is similar to Boyer–Moore string-search algorithm. The searching pattern of particular sub-string in a given string is different from Boyer–Moore–Horspool algorithm. This algorithm was published by Timo Raita in 1991.",
  "body": "In computer science, the Raita algorithm is a string searching algorithm which improves the performance of Boyer–Moore–Horspool algorithm. This algorithm preprocesses the string being searched for the pattern, which is similar to Boyer–Moore string-search algorithm. The searching pattern of particular sub-string in a given string is different from Boyer–Moore–Horspool algorithm. This algorithm was published by Timo Raita in 1991. include include define ALPHABET_SIZE (1 n) return; if (lpat == 1) { char *match_ptr = s; while (match_ptr ==External links== Applet animation and Description for Raita Algorithm",
  "categories": [
    "22970550",
    "24043274",
    "25397562",
    "25397606",
    "26748027",
    "30181014"
  ],
  "license": "CC BY-SA 4.0",
  "source_uri": "https://en.wikipedia.org/w/index.php?oldid=1157291016",
  "content_hash": "",
  "created_at": null,
  "updated_at": 1685200264.0,
  "claims": [
    {
      "id": 32224871,
      "subject_qid": "",
      "subject_slug": "raita-algorithm",
      "predicate": "publication date",
      "object_text": "1991",
      "object_num": 19910000.0,
      "object_unit": null,
      "polarity": 1,
      "qualifier": "",
      "source_uri": "https://en.wikipedia.org/w/index.php?oldid=1157291016",
      "source_name": "Wikipedia",
      "source_tier": 3,
      "retrieved_at": 1792514659.4685066,
      "confidence": 0.95,
      "article_slug": "raita-algorithm",
      "span_start": 19,
      "span_end": 51
    }
  ],
  "contradictions": [],
  "confidence": 0.95,
  "csl": {
    "id": "enwiki-001157291016",
    "type": "webpage",
    "title": "Raita algorithm",
    "author": [
      {
        "family": "Anticloud FZ LLE",
        "literal": "Anticloud FZ LLE"
      }
    ],
    "container-title": "encyclopegia.org",
    "publisher": "Anticloud FZ LLE",
    "publisher-place": "Dubai, United Arab Emirates",
    "URL": "https://encyclopegia.org/a/raita-algorithm",
    "issued": {
      "date-parts": [
        [
          2026,
          11,
          19
        ]
      ]
    },
    "accessed": {
      "date-parts": [
        [
          2026,
          11,
          19
        ]
      ]
    },
    "license": "CC BY-SA 4.0",
    "DOI": "eo1:enwiki-001157291016",
    "isBasedOn": "https://en.wikipedia.org/w/index.php?oldid=1157291016",
    "note": "Immutable snapshot enwiki-001157291016"
  }
}