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.