Efficient zoeken in grote bestanden

Google, Twitter, en Facebook doorzoeken in een mum van tijd miljarden tekstdocumenten: google je 'wiskunde', dan krijg je zo'n vier miljoen resultaten binnen 0,1 seconde. Hoe doen applicaties als Google, Twitter en Facebook dit?

Binnen de informatica is een aantal slimme methoden (ook wel algoritmen genoemd) ontwikkeld om snel te zoeken in tekstbestanden. Deze methoden zijn gebaseerd op zogenaamde eindige automaten: een speciaal soort grafen waarvan de pijlen gelabeld zijn met letters van het te zoeken woord.

Wij hebben een gastcollege gegeven aan havo 3 en vwo 4.

Beschikbaar materiaal