Sisältö

• Johdanto
• Tiedonhaku
• Hakukriteerit
  • Luokittelu
  • Avainsanat
  • Boolen-haku
  • Avainsanahaun toteutus
  
  
• Hahmonsovitusalgoritmit
  • Triviaali algoritmi
  • Knuth-Morris-Pratt-algoritmi
  • Boyer-Moore-Horspool-algoritmi
  • Aho-Corasick-algoritmi
  • Säännölliset lausekkeet
  • Likimääräinen hahmonsovitus
  
  
• Indeksointi
  • Trie-puu
  • Tiivistetty loppuosapuu
  • Loppuosataulukko
  • Käänteistiedostot
  • Useampitasoiset indeksit
  • Indeksin koon kontrollointi
  
  
• Yhteenveto
• Kirjallisuutta