rss
J Am Med Inform Assoc 7:378-391 doi:10.1136/jamia.2000.0070378
  • Original Investigation

Fast Exact String Pattern-matching Algorithms Adapted to the Characteristics of the Medical Language

Table 5

Slope Variation According to Pattern Size (Characters per Millisecond)

9 chars/msec 14 chars/msec 37 chars/msec
Naive 4,694.21 4,491.43 4,295.91
KMP 2,622.41 2,514.84 2,570.51
KR 2,008.03 2,009.18 1,899.99
BMH 8,649.89 8,544.54 10,087.08
BMH-2 8,051.44 7,635.49 11,216.133

  • Note: Naive indicates naive algorithm; KR, Karp-Rabin algorithm; KMP, Knuth-Morris-Pratt algorithm; BMH, Boyer-Moore-Horspool algorithm; BMH-2, variant of Boyer-Moore-Horspool algorithm.

This Article

  1. Abstract
  2. Full text
  3. PDF

Access policy for JAMIA

All content published in JAMIA is deposited with PubMed Central by the publisher with a 12 month embargo. Authors/funders may pay an Unlocked fee of $2,000 to make the article free on the JAMIA website and PMC immediately on publication.

All content older than 12 months is freely available on this website.

AMIA members can log in with their JAMIA user name (email address) and password or via the AMIA website.