Bitte ein Bit: String Matching Wiki

Introducción

El proyecto fue construido por estudiantes del curso Estructuras de Datos y Algoritmos Avanzados (2025-2) de la Universidad de Concepción.

Contenidos

• Single String Matching

  • Boyer-Moore
  • Backwards Non-Deterministic DAWG Matching (BNDM)
  • Rabin-Karp
  • Baeza–Yates–Gonnet (BYG)
  • Episode Distance

• Multiple String Matching

  • Aho-Corasick
  • Multiple Shift-And
  • Commentz-Walter
  • Set Horspool
  • Wu-Manber
  • Set Backward Oracle Matching (SBOM)
  • Paralel Failure-less Aho-Corasick

• Approximate String Matching

  • Levenshtein Distance
  • Longest Common Subsequence Distance
  • Myers Bit-Vector
  • Ukkonen
  • Bitap
  • Burkhard–Keller Tree
  • Landau-Vishkin

• Regular Expression Matching

  • Thompson's Construction
  • Glushkov's Construction
  • Fast Regular Expression Search

Autores

Los siguientes estudiantes contribuyeron al desarrollo de este proyecto en su tercera edición (Noviembre 2025):

• Angie Ramírez
• Diego Pérez
• Maximiliano López
• Nicolás Pizarro
• Diego Neira
• Renate Iturra
• Martín Figueroa
• Iván Zapata
• Carlos Álvarez
• Joaquín León
• Benjamin Espinoza
• Lenin Valeria
• Mirko Peñailillo
• Álvaro Guzmán
• Nicolás López
• Lucas Medina
• Cesar Franco
• Daniela Novoa
• Fabián González
• Ricardo Charris
• Sofía López
• Alonso Bustos