Browsing by Author "Hyyro, Heikki"

Now showing items 1-2 of 2

    • Bit-parallel witnesses and their applications to approximate string matching 
      Hyyro, Heikki; Navarro, Gonzalo (SPRINGER, 2005-01)
      We present a new bit-parallel technique for approximate string matching. We build on two previous techniques. The first one, BPM (Myers, 1999), searches for a pattern of length m in a text of length n permitting k differences ...
    • Increased bit-parallelism for approximate string matching 
      Hyyro, Heikki; Fredriksson, Kimmo; Navarro, Gonzalo (SPRINGER-VERLAG BERLIN, 2004)
      Bit-parallelism permits executing several operations simultaneously over a set of bits or numbers stored in a single computer word. This technique permits searching for the approximate occurrences of a pattern of length m ...