Efficiënt zoeken in grote tekstbestanden

Research output: Contribution to journalArticleProfessional

20 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

@article{99252fb0462e4a20b159a62965c3ed1e,
title = "Effici{\"e}nt zoeken in grote tekstbestanden",
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.",
keywords = "Wiskundeonderzoek, Zoeken, Eindige automaten",
author = "Stoelinga, {Mari{\"e}lle Ida Antoinette} and Mark Timmer",
year = "2011",
month = "6",
language = "Dutch",
volume = "30",
pages = "35--38",
journal = "Nieuwe wiskrant",
issn = "0928-7167",
publisher = "Universiteit Utrecht",
number = "4",

}

Efficiënt zoeken in grote tekstbestanden. / Stoelinga, Mariëlle Ida Antoinette; Timmer, Mark.

In: Nieuwe wiskrant, Vol. 30, No. 4, 06.2011, p. 35-38.

Research output: Contribution to journalArticleProfessional

TY - JOUR

T1 - Efficiënt zoeken in grote tekstbestanden

AU - Stoelinga, Mariëlle Ida Antoinette

AU - Timmer, Mark

PY - 2011/6

Y1 - 2011/6

N2 - 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.

AB - 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.

KW - Wiskundeonderzoek

KW - Zoeken

KW - Eindige automaten

M3 - Article

VL - 30

SP - 35

EP - 38

JO - Nieuwe wiskrant

JF - Nieuwe wiskrant

SN - 0928-7167

IS - 4

ER -