Ymse artikler

Som bakgrunnsmateriale til neste forelesning er det lagt ut en del artikler her. Alle artiklene er ikke pensum, noen av dem er ekstramateriale for spesielt interesserte. Dersom du bare vil skumme gjennom noen f? av dem vil jeg anbefale:

• Artikkelen om suffix arrays. Denne er direkte relevant til en kommende programmeringsoppgave p? en ?ving.
• Artikkelen om tries for approximate string matching. Beskriver hvordan man passe effektivt kan finne alle innslag i en ordbok innen en gitt edit distance fra en referansestreng.
• Artikkelen om Aho-Corasick algoritmen. Relevant til en av tegn-og-fortell oppgavene p? en ?ving.
• Artikkelen om MapReduce. Ekstra bakgrunn for avsnitt 4.4 i l?reboka om distribuert indeksering.