wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

approximate_pattern_matching (378B)

      1 # Approximate pattern matching
      2 
      3 - find all occurrences of a pattern P in text T up to k modifications ([edit_distance])
      4 - only report the end of matches to avoid quadratic output
      5 
      6 variant: [approximate_pattern_matching_streaming]
      7 
      8 [academic_papers]:
      9 
     10 - [hazay2007approximate]
     11 - [bathie2024longest]
     12 
     13 Up: [pattern_matching], [approximation]
     14 
     15 Aliases: pattern matching approximate