Efficiënt zoeken in grote tekstbestanden

    Research output: Contribution to journalArticleProfessional

    56 Downloads (Pure)

    Abstract

    Google, Twitter, en Facebook doorzoeken in een mum van tijd miljarden tekstdocumenten: google je "wiskunde", dan krijg je zo’n 4 miljoen resultaten binnen 0,1 seconde. Hoe doen applicaties als Google, Twitter en Facebook dit? Binnen de Informatica zijn 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. Dit artikel doet verslag van een tweetal gastlessen in het middelbaar onderwijs omtrent deze zoekmethoden.
    Original languageDutch
    Pages (from-to)35-38
    Number of pages4
    JournalNieuwe wiskrant
    Volume30
    Issue number4
    Publication statusPublished - Jun 2011

    Keywords

    • Wiskundeonderzoek
    • Zoeken
    • Eindige automaten

    Cite this