Skyfall. Mobile Apps. Cubics Graphs. A Beautiful Mind. containing: Gala : shaken not stirred. the future of. counting matchings in.

Transcriptie

1 MACHAZINE Volume 19 - Issue 1 November 2014 Gala : shaken not stirred Skyfall the future of Mobile Apps counting matchings in Cubics Graphs movie Review A Beautiful Mind containing: Current Affairs Association Computer Science Mathematics Miscellaneous

2 The future belongs to those who challenge the present. Start your career at Cognizant Technology Solutions We have diverse jobs in which you can start: Developer, Business analyst, Project coordinator, Quality Engineering & Assurance Analyst, Data scientist We offer: An introduction training program abroad The opportunity to work for our large multinational clients soon after your start An open, international and multicultural environment, open to entrepreneurship Access Cognizant Academy to ensure your professional development A mentor who will support you KEEP CHALLENGING TM Who are we? Cognizant is a leading provider of information technology, consulting, and business process outsourcing services, dedicated to helping the world s leading companies build stronger businesses. With over 75 development and delivery centers worldwide and approximately 187,400 employees as of June 30, 2014, Cognizant is a member of the NASDAQ-100, the S&P 500, the Forbes Global 2000, and the Fortune 500 and is ranked among the top performing and fastest growing companies in the world. Visit us online at Interested in finding out more? Contact Leonie Westerman, graduate recruitment manager: leonie.westerman@cognizant.com or or apply directly through

3 content & colophon Machazine is a publication of W.I.S.V. Christiaan Huygens Chief Editors Patrick van Hesteren Editorial staff Rebecca Jacobs, Pieter Hameete, Anouk Rentier, Cindy Caljouw, Rebecca Glans Art Directors Herman Banken, Floris Verburg, Saskia Vertregt, Bastiaan Grisèl Contact address Mekelweg 4, 2628 CD Delft E: machazine@ch.tudelft.nl T: Concept and design G 2 O Kesteren Publisher Gildeprint Drukkerijen Cover Cooperating on this issue: Arie Troebel, Patrick van Hesteren, Fred Vermolen, Steffie van Loenhout, Eftychia Thomaidou, Tom Brouws, Tom Harting, Joep Bom, Daniël Swaab, Stefanie Vonk, Danique Lummen, Maaike Mol, Lars Tijhuis, Martijn Rentmeester, Hylke Visser, Martin van Gijzen, Wolter Groenevelt, Pim Otte, Casper Markensteijn, Mark Veraar, Pieter van den Berg, Rik Versendaal, Thijs Jacobs. Terms and Conditions The MaCHazine-committee and the Board are responsible for the content within this MaCHazine, in such terms that the opinion of a writer is not (necessarily) a reflection of the opinion of the committee or association. All rights reserved. No part of this publication may be reproduced, stored in a (retrieval) system or transmitted in any form or any means, electronic, mechanical, photocopying, recording, scanning or otherwise, without the prior written permission of the committee or association. Advertiser index Cognizant inside Front Cover Copernica inside Back Cover ASML 9 Prime Vision 41 Current Affairs Editorial 2 Activity Calendar 2 Column - Fantoom redenaties 3 Column - Van het Bestuur 4 Column - You have new mail 5 Facultaire Studentenraad 6 Column - International Student 7 TU Delft Nieuws Association Eerstejaarsweekend 10 Eerstejaarsweekend Reünie 12 LedenLunCH 13 IFF 13 Gala 14 Delfts Kampioenschap Programmeren 15 FlitCie fotopagina 16 Eerstejaarsblog Informatica 18 Eerstejaarsblog Dubbele Bachelor 19 Computer Science Context-Based Spelling Correction for the Dutch Language 20 Towards a Social Web based solution to bootstrap new domains in cross-domain recommendations 22 The Future of Mobile Apps 24 Java Puzzlers 26 Mathematics Wiskundepuzzel 27 Global tide model with DFlow-FM 28 IDR as a Fixed-Point Method for Solving Linear Systems of Equations 30 Harige Bollen 32 Time-dependant Ambulance Locations Model with Start-up and Relocation Cost 34 Counting matchings in cubic graphs 36 Arithmetische progressies in random kleuringen van de natuurlijke getallen 38 Miscellaneous Historisch Persoon: Nicomachus 40 Studeren in het buitenland 42 Film review: A Beautiful Mind 44

4 Activity Calendar November 11 lunch Lecture Cryptography 13 wifi Neon Party Editorial Cindy Caljouw 13 teacher of the year awards 18 lunch lecture cryptography 19 ADSL 25 lunch lecture cryptography 26 maphya Double Degree Dinner 28 skyfall: gala December 2 members lunch 4 oliebollen Drink 5 YES!Delft excursion Current Affaris 15 general assembly 16 lunch lecture 18 christmas Dinner 2

5 Fantoom redenaties Arie Troebel Current Affairs 3

6 gemakkelijk herkenbaar maakt zodat iedere eerstejaars weet wie je bent. Tot op dit moment blijf ik me verbazen over de hoeveelheid mensen die je kunt leren kennen in een weekend dat zo voorbij is. Van het bestuur Patrick van Hesteren Current Affairs Op het moment van schrijven is het bijna eind september en de eerste maand van mijn bestuursleven zit er al weer bijna op. Het lijkt al weer eeuwen geleden dat het allemaal begonnen is. Het begon allemaal de avond dat ik gevraagd was om plaats te nemen in bestuur 58. Vanaf dat moment begonnen er allemaal gekke vragen in je hoofd te dagen: Met wie ga ik dit jaar samen beleven? en Wat gaat het aankomende jaar ons brengen?. Nadat ik dan toch eindelijk kennis had gemaakt met mijn aankomende bestuursgenoten, was het tijd om te beginnen. Terwijl jullie als eerstejaars studenten van jullie welverdiende vakantie hebben kunnen genieten na jullie eindexamens, zijn wij als bestuur vooral bezig geweest met het vormen van het beleid voor de studievereniging voor dit collegejaar. Naast het nadenken over de toekomst van de vereniging, zijn we in de weken voorafgaand aan het collegejaar ook vooral bezig geweest met onze inwerk- en overdrachtssessies. Nu enkele maanden verder is het dan allemaal zo ver, het nieuwe collegejaar, en daarmee mijn bestuursjaar, is begonnen. Ik kan me nog goed herinneren dat ik me vorige jaren heb verbaasd over de enorme hoeveelheid fietsen voor de faculteit. Ik hield me vorig jaar niet zo bezig met alle eerstejaars, maar dit jaar des te meer. De fietsenrekken staan weer bomvol, de collegezalen puilen uit met alle enthousiaste eerstejaars (die trouwens weer met vele malen meer zijn dan vorige jaren), de koffie en het fris in de pauzes is niet aan te slepen, om over de hoeveelheid studieboeken die dagelijks over de toonbank gaat nog maar niet te spreken. Tijdens het eerstejaarsweekend heb ik velen van jullie leren kennen tijdens de leuke activiteiten en mooie feestjes. Hoewel ik er moeite mee had om al jullie namen uit mijn hoofd te leren, hadden jullie daar overduidelijk minder moeite mee. Wellicht dat dat iets te maken had met mijn gemakkelijk herkenbare koningsblauwe mantel met bijbehorende kroon, een outfit die je als bestuur Terwijl de meesten van jullie in de week erna tijdens de OWee vele feestjes en activiteiten mee hebben gepakt, om zo samen met je mentorgroepje heel Delft en alle verenigingen te leren kennen, waren wij vooral ontzettend druk bezig op de vereniging om de laatste hand te leggen aan ons beleidsdocument en het voorbereiden van de Algemene Vergadering, waarin we als bestuur officieel verkozen en geïnstalleerd zijn. Na deze vergadering zijn we direct doorgegaan naar de fietsenkelder van onze faculteit om onze verkiezing te vieren tijdens onze constitutieborrel. Het is ontzettend gaaf om te zien hoe veel mensen er naar deze borrel komen om je te feliciteren onder het genot van een lekker drankje en een traditioneel slap verhaal. Na deze borrel ben ik traditiegetrouw kaalgeschoren door een aantal oud-voorzitters van onze vereniging, waardoor ik er tijdens het diner na afloop van de constitutieborrel uit heb gezien als een kaal geplukte kip. Nu het nieuwe collegejaar al enkele weken in gang is en mijn haar weer aan begint te groeien, zijn de eerste activiteiten van onze studievereniging ook alweer achter de rug. De lunchlezingen over Flexible gate scheduling en HTML5 en Code Generation in cloudsystemen werden bijzonder goed bezocht en ook de /Pub zat tijdens de ledenlunch bomvol met allemaal nieuwe gezichten. Het is ontzettend gaaf om te zien dat er zo veel mensen enthousiast zijn voor de activiteiten en voor CH, maar het leukste vind ik toch wel dat er op iedere activiteit andere mensen zijn en dat er op iedere activiteit weer nieuwe gezichten voor mij tussen zitten. Dat enthousiasme van jullie was ook duidelijk te merken tijdens de EJW Reünie. De /Pub stond weer stampvol eerstejaars en (oud-)commissieleden om daar met zijn allen onder het genot van het drankje te genieten van de EJW-film. Velen van jullie hebben tijdens deze borrel aangegeven interesse te hebben om plaats te nemen in een van de mooie commissies die onze vereniging kent. Een aantal van deze commissies zijn inmiddels gestart en de meesten zullen vlak hierna ook van start gaan! Met al het aanwezige enthousiasme en alle gave activiteiten die er aan zitten te komen, hoeven we de komende weken in ieder geval zeker niet stil te zitten! Ik hoop jullie dan ook nog vaak te mogen begroeten op onze activiteiten, bij CH of in de /Pub! 4

7 You have new mail Fred Vermolen Current Affairs 5

8 Facultaire Studentenraad Steffie van Loenhout Het nieuwe studiejaar is inmiddels begonnen, en daarmee is ook de nieuwe FSR van start gegaan. Een deel van de oude FSR heeft plaatsgemaakt voor nieuwe leden. Bij deze willen we Jan-Willem, Laura, Herman, Max, Pieter, Bas, Vincent en Wietse bedanken voor hun inzet in het afgelopen jaar. Er kan worden teruggekeken op een jaar waarin we in prettige samenwerking met de faculteit mooie dingen hebben bereikt. Mocht dit het eerste MaCHazine zijn dat je leest dan is een toelichting van wat de FSR doet waarschijnlijk niet overbodig. De FSR is een medezeggenschapsorgaan binnen onze faculteit EWI. Bij beslissingen die in de faculteit worden genomen vertegenwoordigt de FSR het belang van de studenten. De FSR werkt intensief en proactief samen met het faculteitsbestuur en de onderwijsdirectie om de kwaliteit van het onderwijs en de faciliteiten op de faculteit te verbeteren. De FSR van het studiejaar bestaat uit de volgende studenten: Verbouwing Als FSR zijn wij betrokken bij de verbouwplannen van de faculteit. Wij zijn betrokken geweest bij het opstellen van het plan van eisen voor de verbouwing van de Veemhal. Studieruimten Zoals jullie misschien wel merken is het aantal studieplekken binnen EWI minimaal. Als FSR proberen wij meer studieplekken en ook meer projectruimtes te creëren. Echter zit heel de faculteit vol met werkkamers en afdelingen en is dit een lastig punt. Wel kunnen de meetingrooms op de eerste verdieping van laagbouw gereserveerd worden en is dit onder de aandacht gebracht bij studenten. Fietsenstallingen Door de toename aan studenten op EWI bleek er een tekort te zijn aan fietsenstallingen. Daarom hebben we ons afgelopen jaar ingezet voor het bijplaatsen van fietsenrekken aan de voorkant van EWI zodat de fietsen nu allemaal in de rekken geplaatst kunnen worden. Reglementen De FSR heeft de veranderingen in de Onderwijs- en Examenreglement en de Uitvoeringsreglementen goed doorgenomen, en aan het einde van het jaar goedgekeurd. Er zijn een aantal veranderingen doorgevoerd, en ze zorgen ervoor dat jij als student je rechten behoudt! Heb je ze nog nooit ingekeken? Kijk dan op Kamer Technische Wiskunde: Pim Otte Inoni van Dorp Steffie van Loenhout Kamer Technische Informatica: Ginger Geneste Bart Heemskerk Wietse Heida Xander Zonneveld Current Affairs Kamer Electrical Engineering: Moritz Fieback Rob Bootsman Dorus Leliveld Ralph van Schelven Afgelopen jaar hebben wij ons weer enthousiast ingezet voor het verbeteren van het onderwijs en de faciliteiten binnen EWI. Om jullie een idee te geven waar wij allemaal mee bezig zijn geweest, zullen wij hiervan een aantal punten toelichten: Drebbelweg Door het verdwijnen van de PC s op Drebbelweg die plaats hebben gemaakt voor werkplekken hebben we ons ingezet om de werkplekken iets te verbeteren: zo zijn er o.a. extra stroomaansluitingen bijgeplaatst. Na enkele klachten over het netwerk bleek dit een TU - breed probleem te zijn waar nog hard aan gewerkt word. Studentenassistenten Omdat het soms veel tijd kan vergen om voldoende studentassitenten te werven, hebben wij een aantal voorstellen gedaan bij de faculteit zodat dit proces verbeterd kan worden. Zo is er gekeken naar mogelijkheden om het studenten assistentschap aantrekkelijker te maken, en een algemene studentenpool te ontwikkelen zodat student assistenten voor meerdere vakken gevraagd kunnen worden. Ook hebben we ons gericht op de kwaliteit van de studentassistenten. Er is een enquête ontwikkeld die eenmalig is uitgevoerd tijdens een eerstejaars TI project. Momenteel worden de mogelijkheden onderzocht om de enqu^ete te verwerken voor andere projecten. Studieadviseurs De FSR heeft haar zorg uitgesproken over de hoge werkdruk van de studieadviseurs, waardoor we de faculteit hebben aanbevolen om een derde studieadviseur aan te stellen. Feedback onderwijs terugkoppelen naar studenten Vaak is het bij studenten niet duidelijk wat er met de feedback op onderwijs wordt gedaan. Afgelopen jaar heeft de FSR samen met andere faculteitsmedewerkers in een werkgroep deelgenomen waarin er gewerkt is aan een plan dat de feedback van student en terugkoppeling van een docent openbaar zal maken. Komend jaar gaat de FSR daarmee verder zodat studenten de verbeteringen van het vak gemakkelijk kunnen inzien. Op dit moment is de FSR druk bezig met het ontwikkelen van een beleid voor komend jaar. Hier zullen we in het volgende MaCHazine meer over vertellen. Mochten jullie nog vragen, klachten of suggesties hebben dan horen we deze graag. Dit kan o.a. via de mail fsr@ch.tudelft.nl. 6

9 Column International Student Eftychia Thomaidou A new academic year has started and I m back to my study room on the 12th floor. Back to studying and the creative work. My studies? MSc Bioinformatics. The track of Bioinformatics is a joined program among TU Delft and Leiden University. The average number of students, per year, is around 10. If you compare that number to other tracks in TU Delft, then you know that is a pretty small group. Though not a non-significant group! Bioinformatics is a growing field of expertise and especially in the Netherlands. The aggregation of the people working on this field is still small enough, that everybody knows each other and our lab (bioinformatics.tudelft.nl) has a good reputation. It is actually quite funny, when one attends a conference, or an RSG meeting, that one meets the same people. New academic year and I m curious to meet the freshmen. The Master Kick off is successfully over and the courses are fully started. Soon the Quarter will be over! If you are a student at TU Delft, then you probably know that the academic year is divided in quarters. That was in the beginning very confusing to me. As an international student, it was hard for me to adapt to this system, because I was used to semesters. The academic year in Leiden University is divided in semesters as well. So, if you are a Bioinformatics International student the confusion is double. One ends up in having exams in Delft and a class to follow in Leiden, even in the same day! But the quarter/semester has just started. I remember myself the first days, as a student here, trying to understand and collect the pieces of this big puzzle, called Bioinformatics. In case you are not familiar with the term, let me introduce you. This field focuses on the development of algorithms and models to interpret genomic data, in other words, get useful information from all these data we have (DNA, RNA, proteins). This way we can try to understand the human body better as well as other organisms and benefit from it. Among others, applications of Bioinformatics can be found in medical centers, lifescience companies, cancer research institutes or plant research groups. If you are interested in learning more about Bioinformatics in the Netherlands, you may visit this link: biosb.nl/. Wondering what brought me in the Netherlands? My willingness to combine Computer Science with my love for Biology, and TU Delft was a good choice. I never had been to the Netherlands before; a constantly rainy place, occupied by tall people with an incomprehensible language. I managed to learn the language, at least an adequate part of it, which helped me understand the people and their culture. Netherlands is a small country with not very long history, not an easy and peaceful history though. What I managed to learn till now, led by the curiosity about living under the water level, is that the Netherlands has suffered from 7 big floods. The big rivers, that have their delta in the Netherlands, have flooded, as well as the sea, costing the life to the population of the country and the loss of their properties. However, the Dutch didn t abandon the area, they built many windmills and with the use of it they managed to allocate the water, drying the ground and creating canals scattered in the whole country, in order to counterbalance between water and terrain. That s why one can see everywhere in the Netherlands those beautiful windmills. That is also the reason that makes the Dutch the first in Water Management. Current Affairs Something more what a foreigner notices in the Dutch culture, is that the Dutch are very straightforward people, saying exactly what they think without hesitation. At the beginning, I was very often offended by the way the Dutch were speaking to me. Now, I am used to it and, as I am a spontaneous person myself, I adapted fast. This way of expression, I learned to appreciate while working in the Netherlands too. People will tell you what you do wrong, and what needs to be fixed, but also praise your good work. Still lots to learn about the Dutch and their culture as well as about my studies! If you want to learn more about my integration in the Netherlands, you may visit my blog: I will leave you for now to get back to work. Have a great and creative academic year! 7

10 TU Delft Nieuws Cindy Caljouw Current Affairs 8

11 Discover your opportunities At the ASML Inhouse Day If you are a technology graduate with high ambition, we would like to introduce ourselves to you. Our special Inhouse Day includes an opening by our SVP Technology Jos Benschop, one-on-one meeting, information market and of course we give you a unique view on our technology. We aim to give you a real feel of what it s like to work here. Sound interesting? Sign up before 1 November, there are limited seats available. Thursday 13 November 15.00h h Transport to Veldhoven will be arranged!

12 Eerstejaarsweekend Tom Brouws Afgelopen augustus was het weer zover, bijna 200 enthousiaste nieuwe studenten kwamen s ochtends vroeg bepakt en bezakt aan op onze faculteit EWI, om daar aan een nieuw hoofdstuk van hun leven te beginnen. Zenuwachtig schuifelden ze naar binnen, leverden hun tassen en telefoons in en trokken het mooie witte eerstejaarsweekendshirt aan, met daarop het thema van dit jaar: Angry Nerds!. Het is nog niet heel lang geleden dat ik zelf begon aan het avontuur dat studeren heet. Een jaar geleden stond ik op dezelfde plek, niet goed wetend wat zo n eerstejaarsweekend eigenlijk allemaal inhoudt. Het zou één van de mooiste en leukste weekenden van mijn leven worden, vol activiteiten, gezelligheid, feestjes en vooral nieuwe vrienden. Juist om die reden was ik laaiend enthousiast toen afgelopen jaar de oproep werd gedaan om je in te schrijven als mentor voor het eerstejaarsweekend. Ook wij kwamen die ochtend met onze tassen aan op EWI, zelf ook een beetje zenuwachtig, maar vol waardevolle kennis over het studeren, het studentenleven, de mooie stad Delft, onze studievereniging Christiaan Huygens en het belangrijkste op dat moment: het eerstejaarsweekend! Aan ons de taak om de nieuwe studenten te helpen om de eerste stappen te zetten in hun nieuwe leven. De eerste dag stond in het teken van de kennismaking. Uit eigen ervaring wisten we dat het erg lastig is om in die massa van vreemde dingen en mensen meteen aansluiting te vinden. Daarom volgden de mentoren hetzelfde programma als de eerstejaars, om ze een steuntje in de rug te geven bij het leggen van eerste contact met hun medestudenten, maar ook met de ouderejaars die aanwezig waren. Onder andere een rondleiding door de faculteit en een aantal groepsspellen stonden op het programma, waarbij uiteraard de befaamde OWEE-liedjes goed zijn geoefend. Aan het einde van de middag stroomde iedereen naar de bussen om af te reizen naar een prachtige locatie in Brabant, waar de rest van het weekend plaats zou vinden. Aan ons de taak om de nieuwe studenten te helpen om de eerste Association stappen te zetten in hun nieuwe leven. Het vermaak in de twee uur durende busreis werd verzorgd door de nieuwe bestuursleden van Christiaan Huygens, die allemaal iets origineels hadden bedacht om de eerstejaars goed kennis te laten maken met elkaar en het nieuwe bestuur. Zij zijn immers het komende jaar hét aanspreekpunt van de studievereniging en moeten een vertrouwde plek creëren voor alle nieuwe studenten. In de bus waarin ik zat werd een heuse bingo georganiseerd door Sander, de commissaris Public Relations. Alle eerstejaars én alle mentoren mochten om de beurt naar voren om een nummertje te trekken en iets over zichzelf te vertellen. Toen we uiteindelijk op de locatie aankwamen kende iedereen elkaar weer een stukje beter en zat de sfeer er goed in. Nadat iedereen zijn spullen had gevonden en een kamer had uitgezocht, konden we buiten genieten van een overheerlijke maaltijd bereid door de Wocky!. 10

13 s Avonds stonden leuke spelletjes op het programma, met onder andere het bier-bananenspel, levend Mario Kart en het smokkelspel. Ondertussen werd door de WIEWIE en de Wocky! in de kelder de voorbereidingen getroffen voor het feest van die avond. Met genoeg bier en fris en een gigantische geluidsinstallatie waren alle ingrediënten aanwezig voor een fantastisch studentenfeest! Menig eerstejaars én ouderejaars waagde een dansje op de dansvloer onder het genot van de muziek en een drankje. Het feestje duurde tot in de vroege ochtenduren, waarna de laatste feestbeesten volledig uitgeput hun bed opzochten. De nachtrust waar iedereen zo naar verlangd had duurde echter niet lang, in de vroege ochtend maakte de WIEWIE met luid kabaal de groep wakker voor ochtendgymnastiek. Zo konden we, sommigen nog een beetje beneveld, fris aan de nieuwe dag beginnen. De ochtend stond in het teken van sport en spel. Over het gehele terrein waren activiteiten opgezet, variërend van volleybal en trefbal tot een zeepglijbaan en watervoetbal. Het zonnetje scheen en het was een aardige temperatuur, dus iedereen kon wel van de buitenspelen genieten. Door de vossenjacht kon iedereen kennismaken met de verschillende aspecten van CH en de manieren waarop je jezelf kan ontplooien binnen de vereniging. Helaas sloeg het weer s middags om en moesten de poncho s tevoorschijn worden gehaald voor de vossenjacht. De eerstejaars werden op pad gestuurd het platteland op, waar ze verschillende posten bezochten. Zo kwam elke groep langs een bouwplaats waar de FaCie bivakkeerde, om een vragenlijst in te vullen en foto s te laten nemen voor het smoelenboekje. Zelf zat ik samen met andere leden van de eerstejaarscommissies op een plek in het bos, waar we elk passerend groepje wat vertelden over de ins en outs van de commissies. Dit sloot mooi aan op de bestuurspost, waar het nieuwe bestuur zat met interesselijsten voor de commissies en de collegeresponsiegroepen. Door de vossenjacht kon iedereen kennismaken met de verschillende aspecten van CH en de manieren waarop je jezelf kan ontplooien binnen de vereniging. De laatste avond was al weer aangebroken, met wederom een spetterend feest op het programma, maar niet voordat iedereen zich tegoed had gedaan aan een zelf gebraden stuk vlees op de barbecue. Die avond werd er (zover mogelijk) nog harder gefeest dan de avond ervoor en het was goed te zien dat de eerstejaars zich steeds meer op hun gemak begonnen te voelen. Voor ons mentoren was het in ieder geval missie geslaagd! Helaas komt er een eind aan alle mooie dingen, zo ook aan dit eerstejaarsweekend. De wekker stond zondag iets later dan zaterdag, maar toen iedereen eenmaal wakker was moest er flink opgeruimd worden. Een laatste spel werd gespeeld, de tassen werden ingeladen en de terugreis naar Delft was al weer aangebroken. In tegenstelling tot de heenreis was er dit keer geen drukte in de bus, de meesten probeerden wat uurtjes slaap in te halen. Voordat we er erg in hadden waren we weer op EWI, wat toch echt het einde van dit prachtige weekend betekende. Maar wat het einde van een weekend was, was ook het begin van een fantastische week, de OWEE! Ook die week was een avontuur, maar dat is een verhaal voor een andere keer. Terugkijkend op het weekend heb ik misschien wel meer plezier gehad dan op mijn eerstejaarsweekend. Het was fantastisch om nieuwe studenten wegwijs te maken en ze te laten zien hoe mooi en leuk het studentenleven is. Nu het academisch jaar weer begonnen is, zie ik ze hun eerste stappen zetten als echte student en besef ik me hoe hard de tijd gaat als je plezier hebt. Wellicht lees ik volgend jaar in de MaCHazine wel over hun ervaringen als mentor. Association 11

14 Eerstejaarsweekend Reünie Tom Harting Association 12

15 LedenlunCH Joep Bom IFF Daniël Swaab Het was alweer zover, de eerste LedenlunCH van het studiejaar. Onbeperkt genieten van vers brood, heerlijk beleg en meer voor het symbolische bedrag van een euro. Vele CH-ers hapten dan ook toe op dit heerlijke aanbod. Om de drukte voor te zijn, lagen er zelfs twee enthousiaste twaars te campen voor de ingang van de /Pub. Het leek wel alsof de nieuwe iphone 6 verkocht werd. Toen de pauze begon, daalden de studenten met bosjes de trap af. En wat was het druk! Voor degene die zijn kaartje niet voor de lunch gekocht had, moest dan ook wachten totdat het bestuur wist of er uberhaupt nog plek was. Nadat iedereen zijn plekje gevonden had, kon het smulfestijn beginnen. Het thema van de lunch was: Tijd voor een beloning, kom eten als een Koning!, en dat is precies wat er gebeurde. Er werd genoten van het koninklijke buffet als nooit Salsa Tequila! Een geweldige zomerhit waar onder andere het woord tequila in bevat. Muziek en drank, oftewel een feestje! Naast de vele serieuze activiteiten die onze studievereniging natuurlijk organiseert, is het af en toe ook goed om te kunnen ontspannen door een feestje te organiseren. Om een goed feest te kunnen neerzetten, heb je natuurlijk mensen nodig. Nu is W.I.S.V. Christiaan Huygens van oorsprong niet één van de grootste studieverenigingen (maar natuurlijk wel de mooiste studievereniging). Om deze reden is er een aantal jaar geleden het IFF opgericht. IFF is een afkorting voor InterFacultair Feest. Dit houdt in dat we samen met andere Delftse studieverenigingen die relatief weinig leden hebben een feest organiseren. Dit zijn de studieverenigingen die meedoen aan het IFF: LIFE, ETV, MV en Froude. Vanuit elk bestuur helpt 1 persoon mee met het organiseren van het feest. Op woensdag 24 september was het dan zo ver, het IFF ging beginnen! Het grandioze thema luidde als volgt: Met je sombrero op je kont, schiet de maffia tequila in je mond, berijd je kameel als een beest de oase rond, snuif het zout van de grond en beleef een zure avond! tevoren. Broodjes werden rijkelijk belegd en er werd hard gesocialized. Naast de trouwe ouderejaars en ereleden waren er ook opvallend veel sjaars aanwezig. Deze konden hun ogen en smaakpapillen niet geloven. Naast het gebruikelijke lekkers stonden er namelijk ook schalen vol met koekjes op de bar, die goed in de smaak vielen. Menigeen rende, misselijk van de koekjes, in de richting van de wc, om vervolgens weer terug te keren voor meer koekjes. Er werd ook zeer vrij geëxpirimenteerd met koekjes. Boterhammen met CHocoladekoekjes en kaas, kartoffelsalat met lange vingers, ieder zijn eigen ding. Ook werd er melk geadt, appelsap gezopen en sinaasappelsap getankt. Na het bunkeren droop iedereen verzadigd af richting de collegezalen. Velen hadden nog een flinke verzameling koekjes bij zich om na te genieten. Ook dagen later had CH nog genoeg koekjes voor bij de thee en koffie. Al met al, was het een zeer geslaagde lunch. Alles en iedereen: van Maffia tot Mexicaans, en van palmboom tot beest kon komen en de sombrero s dansten door de lucht. De voorbereidingen waren soepel verlopen en om 10 uur s avonds werden de deuren bij de Lorre geopend. De organisatie van het IFF was mooi verkleed en had al een voorproefje van de tequila in de loop van hun pistool, want wat is nu een feest zonder welkomstdrankjes? Door de avond heen liepen er dames rond met dienbladen vol zout, citroen en tequila. Er werd door hen ook goed uitgelegd hoe het drinken van deze drank behoort te gaan. Doordat deze welkomstdrankjes met open armen ontvangen werd raakte de zaal al lekker vroeg in de avond los. Er waren verschillende DJ s die heerlijk hebben gedraaid, maar de voornaamste en bekendste was natuurlijk DJPJ! Met hem achter de draaitafel stond de hele vloer te springen en was het feestje niet meer te houden. Het was dan ook niet voor niets dat het feest halverwege de avond uitverkocht was. Association Tijdens het feest werden er nieuwe contacten gelegd, ontstonden er waterpistool gevechten, maar jammer genoeg kon het feest niet voor altijd doorgaan. Om 4 uur s nachts was het IFF afgelopen en moest iedereen naar huis. Gelukkig hebben een groot deel van de mensen het feest tot het einde bijgewoond. Het was een geslaagd feest en tot volgend jaar! 13

16 Gala Stefanie Vonk Je komt om 2 uur s middags uit je bed rollen, kijkt in de spiegel en ziet nog restjes make up op je gezicht zitten, je haar nog half in de krullen. Je herkent nog een vage schim van hoe geweldig je er gisteren uitzag. Voor de mannen onder ons... Je kijkt in de spiegel en je kunt eigenlijk alleen nog maar dromen over die knappe date van gisteravond. Dit is waarschijnlijk hoe jij je de dag van 29 november gaat voelen, want vrijdag 28 november staat er iets heel gaafs te gebeuren, maar let op, het is... For your eyes only! Op deze dag zal er op een unieke locatie in Rotterdam de skyfall worden bewonderd. Voor wie nog steeds niet door heeft waar het over gaat: op 28 november zal er in club Eclipse een gala plaatsvinden met als thema Skyfall. For your eyes only!. Tijdens dit gala zal er een Big Band aanwezig zijn om iedereen te voorzien van de juiste muziek en afsluitend een dj om helemaal los te gaan. Een advies aan de dames, is om een paar ballerinas mee te nemen, want om het allemaal nog wat specialer te maken, stijgen we tot grote hoogte in Club Eclipse naar de koepel. Kijkend naar de sterren, ga je de mooiste avond van het jaar beleven. Voorafgaand aan het gala is er de mogelijkheid om te genieten van een hapje en een drankje tijdens het galadiner en is er na afloop de mogelijkheid om met de bus terug te gaan naar station Delft. Dit alles tegen zeer scherpe prijzen, zoal jullie van CH gewend zijn. Pasdag Ben jij eerstejaars (of niet) en wordt dit jouw eerstestudentengala, dan ben je waarschijnlijk nog in de veronderstelling dat je jouw eindexamenpak nog aan kan. Hoewel wij dit als James Bond fans natuurlijk zeer kunnen waarderen, is het gebruikelijk voor studentengala s dat de heren in rokkostuum verschijnen. Wij bieden jou de mogelijkheid om voor maar 135 euro zo n rokkostuum te bemachtigen, dit kan op vrijdag 31 oktober van 12:30 tot 13:45. Voor de dames is een lange galajurk gewenst. Benieuwd naar nog meer etiquette, zoals het vragen van een date, taart eten en horloges dragen, wel of niet, kijk dan op wisv.ch/gala! Dansworkshop Na het aanschaffen van een rokkostuum, kun je gelijk door naar de dansworkshop. Leer hier alvast wat goede dansskills zodat je tijdens het gala je date kunt verbluffen. Van 14:00 tot 15:00 kun je bij Dansschool Wesseling je dansskills opvijzelen en misschien zelfs al een leuke dansende date scoren, dubbel prijs dus! De dansskills komen daarnaast goed van pas als de Big Band hun nummers speelt. De workshop is zowel toegankelijk voor mannen als vrouwen. Cocktailworkshop Als echte James Bond, weet je vast al hoe je een heerlijke cocktail kunt maken. Stirred, not shaken. Of was het nou juist Shaken, not stirred? Ik ben er nog niet helemaal over uit, jij wel of heb jij ook nog een workshop nodig, kom dan naar de cocktailworkshop op 22 oktober vanaf 18:00. De kosten voor het deelnemen aan de workshop bedraagt 5, inclusief 3 zelf bereidde cocktails. Aansluitend aan de workshop is er de mogelijkheid om te eten. Dit zal een verzorgd tapasmenu zijn en zal slechts 10 euro per persoon kosten. De cocktailworkshop is alleen toegankelijk voor 18+. Galakaarten Voor het gala alleen, en dat is dus onbeperkt drank, hapjes, foto s en een kleine verrassing, betaal je slechts 60 euro per paar. Wil je ook nog wat eten vooraf en daar bedoel ik mee: een heerlijk driegangendiner met een drankje, koop dan ook gelijk kaarten voor het diner. Deze kosten slechts 30 euro extra per paar. Er is maar een beperkt aantal plaatsen voor he diner beschikbaar, dus wees hier snel bij. Association Now put your clothes back on and I ll buy you an ice cream. (For your eyes only) Wil je er zeker van zijn dat je terug in Delft komt na het gala, koop dan ook gelijk een busticket. Deze zijn 10 euro per paar. Ben je er nog niet zeker van dat je samen met je date naar huis gaat, dan kun je ook een los busticket kopen. Al deze kaarten zijn verkrijgbaar via wisv.ch/gala, het bestuur of natuurlijk de galacommissie zelf. Kort samengevat: Cocktailworkshop Woensdag 22 oktober vanaf 18:00 uur 5 (+ 10 voor tapas achteraf) Pasdag Vrijdag 31 oktober van 12:30 tot 13:45 uur Dansworkshop Vrijdag 31 oktober van 14:00 tot 15:00 uur 1 Gala Vrijdag 28 november vanaf 22:00 uur vanaf 60 14

17 Delfts Kampioenschap Programmeren Rebecca Jacobs Zaterdag 27 september was het weer tijd voor het Delfts Kampioenschap Programmeren, oftewel het DKP! Om 10 uur s ochtends stonden de deelnemers al enthousiast voor de deur van de Drebbelweg te wachten tot ze naar binnen mochten. Om 11 uur stipt klonk het startsein en werd het direct even stil. De deelnemers moesten onder het genot van een handje pepernoten de opgaven bekijken en analyseren. De stilte duurde niet lang, binnen 5 minuten werd er al druk overlegd. Er werd besproken wie precies welke opgave ging oplossen en binnen een kwartier kwam de stroom aan oplossingen langzaam maar zeker op gang. Als een opgave correct was opgelost, dan zorgde de organisatie er voor dat het betreffende team een prachtige gekleurde ballon kreeg, zodat de rest van de zaal ook kon zien hoe ver de concurrentie was. Als je even niet uit een opgave kwam, kon je naar de lunchtafel lopen, waar onder andere heerlijke broodjes Leo waren, alsmede een gigantisch grote slagroomtaart, verzorgd door Technolution. Naast alle studententeams die streden om de eer, waren er ook twee bedrijventeams die vochten om de titel Beste Bedrijventeam, een team van Fox IT en een team van Alten. Om 3 uur werd het scorebord bevroren, want hoewel de deelnemers nog een uur hadden om opgaven in te leveren, kon men nu de concurrentie niet meer bijhouden. Vlug werd er nog geprobeerd om dat ene probleem nog even op te lossen, om die ene oplossing nog te tweaken zodat je onder de time-limit error uitkwam en om net nog wat puntjes binnen te sprokkelen voor het eindsignaal. Toen om 4 uur het eindsignaal klonk, waren alle teams toch een beetje teleurgesteld, het was dit jaar een pittige opgaveset. Desondanks heeft elk team het toch weten te presteren om minstens één opgave op te lossen, waarvoor chapeau! Toen iedereen de spullen bij elkaar had geraapt en alles had afgesloten, verhuisde men van de Drebbelweg naar de /Pub, voor de prijsuitreiking. Tijdens de prijsuitreiking bleek dat Fox IT dit jaar het beste bedrijventeam was, en dat de eerste prijs voor de studententeams ging naar team Zodiac. Dit was een extra speciale overwinning, omdat team Zodiac alleen bestond uit Jorn Hoofwijk, eerstejaars TW&TN, de in zijn eentje maarliefst 5 opgaven had opgelost! Van harte gefeliciteerd Jorn! We gaan vast en zeker nog meer van jou horen op het aankomend BAPC. Na de prijsuitreiking was er nog een gezellige borrel, waar even rustig kon worden nagepraat over de precieze interpretatie van de verschillende opgaves. Al met al was het wederom een geslaagd DKP, en we willen graag alle sponsoren, jury en de rest van de organisatie bedanken voor de hulp, en natuurlijk de deelnemers bedanken voor alle inzet. Wij hopen alle deelnemers van het DKP 2014 volgend jaar terug te zien op het DKP Verder gaan we ervan uit dat er volgend jaar ook weer een flink aantal nieuwe deelnemers zal zijn, die de strijd aan zullen gaan om de titel beste programmeur van Delft. Ook wensen we alle Delftste teams die mee zullen doen aan het BAPC, wat dit jaar plaats zal vinden in Eindhoven, veel succes. Hieronder staan de uiteindelijke scores van de deelnemende studententeams. Aan de linkerkant staat de plaats en de teamnaam en aan de rechterkant de naam van de opgeloste opgaven. 1. Zodiac a, B, D, F, G 2. Team Integer a, F, J 3. Glashard A a, F 4. Phoenix a, F 5. Frontpage F 6. Anders gaat ons verwerkingssysteem over de zeik f The odd boys f 8. RolfNotFoundException F 9. Pils Cobra s f 10. Bioshock F 11. Mooiboy81 F 15

18

19 Volume 19 Issue 1 November 2014 Section 17

20 Eerstejaarsblog Informatica Danique Lummen Daar sta je dan als kersverse sjaars. Je tas is nog net niet zo zwaar als toen je een brugklasser was, maar ergens in je achterhoofd voel je je toch wel weer een klein beetje de brugsmurf. Gelukkig valt dit in werkelijkheid wel mee en na een dag vol informatie en presentaties van onder andere de decaan kan het echte studeren dan eindelijk beginnen.en dan Naast alle struggles van een nieuwe stad, op kamers gaan en al het feesten moet er ook nog gestudeerd worden. Hé wat jammer nou, want studeren is een feestje, calculus is geweldig en computerorganisatie is ontzettend makkelijk te begrijpen (voel je het sarcasme?). Maar er zijn ook leuke dingen, zoals de lichaamsbeweging die we krijgen bij computerorganisatie. Wil je die bonuspunten dan zal je toch echt wel wat meer moeten doen dan alleen het goede antwoord geven. Dit antwoord moet namelijk op het bord, en laat je nou alleen via een aantal acrobatische bewegingen lopend over stoelen en tafeltjes bij het bord kunnen komen. begint het studeren ook direct, want rustig aan beginnen staat blijkbaar niet in het Delftse woordenboek. Dinsdagochtend kwart voor 9: in een sneltreinvaart door heel je 6vwo wiskunde heen bij het geweldige vak calculus, om vervolgens door te gaan bij OOP met een spoedcursus Java voor dummies. Gelukkig bestaat het studentenleven voor een nieuwe sjaars niet alleen uit studeren, maar vooral ook uit feestjes! Want hoe leuk is het om op maandagavond door je mentoren meegesleurd te worden naar de constitutieborrel van het nieuwe bestuur, om dan maar meteen haarfijn uitgelegd te krijgen wat brassen is en hoe het werkt (wat was ik blij dat ik die ochtend geen jasje had aangetrokken). Twee dagen daarna zaten voor de allereerste keer in de /Pub en leerden we adten op de echte Delftse manier. Maar voor deze allereerste collegeweek begon hadden we nog de geweldige OWee en het EJW. Aan het EJW heb ik geweldige herinneringen, want wie vindt ochtendgymnastiek om 9 uur in de ochtend na een avond met te veel bier niet geweldig? Of proberen schoon te blijven terwijl je door een modderig weiland rent (hint: dit lukt niet)? En na het EJW gingen we meteen door naar de OWee, waar je op maandagochtend je hele stem kapot schreeuwt en de rest van de week meer dan 4 doosjes keelpastilles erdoorheen werkt om nog maar een beetje normaal te kunnen praten. Dan pas leer je het echte studentenleven in Delft kennen. Association Voor een meisje uit Tukkerland is het hier in Delft echt een cultuurschok. Ineens moet je opletten of er geen tram aankomt en krijgt de zin Ik moet een fiets regelen een compleet andere betekenis dan dat die eerst had. Daarnaast moet je ook nog eens op kamers, want 4 uur heen en terug iedere dag is niet te doen. Je moet ook zelf maar je eigen eten proberen te koken, met de nadruk op proberen, want het brandalarm laten afgaan en de brandweer moeten bellen omdat je niet weet hoe het brandalarm weer uit moet valt niet onder de categorie geslaagde poging tot koken. Naast het grote probleem genaamd koken moet je óók nog eens je eigen was gaan doen. Dat is ook geen groot succes, want dan krijg je van die leuke telefoontjes naar je moeder: Ja eh.. Mam SOS. Hoe werkt een wasmachine?. En de feestjes blijven maar komen en komen. Losgaan in je dieren onesie bij het IFF om dan vervolgens de volgende ochtend wakker te worden met de meest rare dingen op je voorhoofd geschreven in watervaste stift. Geloof me: watervaste stift krijg je niet zomaar van je gezicht af, dus de volgende ochtend zat ik met tekeningetjes op mijn gezicht doodleuk weer bij calculus. Als mijn eerste weken een voorbode zijn voor hoe de rest van mijn jaar eruit moet gaan zien heb ik straks een haat-liefde verhouding met calculus, breek ik mijn been bij computerorganisatie, moet ik misschien maar brandblussers gaan kopen en krijg ik een fobie voor mensen met watervaste stiften. Kortom, ik wil het voor geen goud missen! 18

21 Eerstejaarsblog Dubbele Bachelor Maaike Mol De eerste weken van mijn leven als sjaars, tja, wat zeg je daarop. Terugkijkend op het eerste octaal, denk ik toch wel: druk druk en nog eens druk. Inleveropgave hier, toetsje daar, huiswerk maken tot laat op de universiteit of in de UB. Tja het leven van een dubbele bachelor student is nu eenmaal niet heel rustig, maar wel héél erg leuk. Ik ben Maaike Mol en ik studeer dus Technische Wiskunde en Technische Natuurkunde hier in delft, net begonnen aan mijn eerste jaar als student. Na het eerstejaarsweekend en de OWee, die allebei echt te gek waren, was ik erg blij dat ons mentorgroepje bij elkaar kon blijven. Ik had het niet beter kunnen treffen. Heel erg bedankt Dieuwke en Nelleke en de rest voor alle gezelligheid! Dan heb je toch een beetje houvast aan elkaar, zo na de langste vakantie van je leven moet je opeens weer naar school (de uni dan nu). Je moet weer opnieuw wennen aan het ritme en aan het studeren zelf, maar ook aan de nieuwe mensen om je heen. Ook aan de nieuwe stad Delft en het treinen moet je gewend raken. Naarmate de tijd verstrijkt, leer je steeds meer mensen kennen, raak je vertrouwd met ze en voel je je zo ook steeds meer thuis op EWI en op TNW en in heel Delft. Na een week of twee gaat het eigenlijk al vanzelf. Vol goede moed begon ik aan m n dubbele studie, benieuwd wat ik allemaal voor colleges zou krijgen. De eerste colleges gingen me dan ook prima af. De wiskundevakken Caleidoscoop en Wiskundige Structuren vind ik heel erg leuk en zijn (tot nu toe) nog prima te volgen. Voor Caleidoscoop sta ik zelfs een 9,6 op de helft van het vak (yes!). Het is wel heel bizar dat je bijvoorbeeld opeens moet bewijzen dat 1 > 0, tja, dat ziet toch iedereen. De natuurkunde vakken zijn een stuk moeilijker en vergen ook wat tijd van je. Zeker om met een heel nieuw programma zoals Matlab te gaan werken (op een laptop die je pas 5 weken nadat je hem hebt besteld krijgt van de TU, duurt lang), vergt wat energie van je. Elke week een bonustoets is vermoeiend, gelukkig is de stof wel interessant. Dat houdt het een beetje in evenwicht. De lunchpauzes waren wel een grote vraag, hoe vul je die in. Eén heel uur niks doen is niets voor mij. Lunchen met vrienden is ook heel gezellig, maar je probeert je tijdens de lunches ook nog een beetje nuttig te maken. Toen kwam CRW om de hoek kijken, gratis lunch om te praten over de kwaliteit van het onderwijs, waarom niet. Achteraf ben ik blij dat ik ervoor gekozen heb om het te doen, want het is ook nog eens erg gezellig. Ook af en toe naar een ledenlunch is erg fijn. Bij beide hoef je je eigen brood niet te smeren, wat natuurlijk ideaal is. En zo probeer ik elke dag met mijn lunches wel iets te doen. De studie is tot nu toe nog goed te doen, maar genieten doen we ook. Natuurlijk was ik ook aanwezig bij de commissieïnteresseborrel en de EJW-reünie. De EJW-film was echt geweldig, heel leuk om het eerstejaarsweekend weer te beleven door de ogen van de camera. Van veel dingen in de film wist ik niet eens dat die gebeurd waren. En natuurlijk was het handig om naar de borrel te gaan om je op te geven voor commissies. Het IFF had ik helaas gemist doordat ik nog geen 18 ben. Uiteindelijk was het ook maar goed dat ik er niet bij was, want de volgende dag hadden de meeste van mijn medestudenten goede hoofdpijn en lagen er een paar zelfs te slapen in de collegezaal, ehe oeps. Ik voetbal daarnaast thuis nog drie keer in de week en heb een seizoenskaart voor Feyenoord. In de eerste week van september heb ik ook nog eens mijn rijexamen gehaald, dus daar wordt nu ook optimaal van geprofiteerd, voor zover dat kan, want als 17 jarige mag je alleen onder begeleiding van bijvoorbeeld je ouders rijden. Ik probeer ook af en toe een concert mee te pakken. Je oude vrienden van de middelbare school worden ook niet vergeten. Als het even kan spreek je dan nog af omdat je elkaar natuurlijk veel minder ziet dan de voorgaande jaren. Tijd voor leuke dingen moet je vrijmaken, dat gebeurt ook zeker. Als het combineren maar goed gaat, heb je de tijd van je leven. Association Zo weer denkend aan dit allemaal ben ik ervan overtuigd dat ik de juiste keuze heb gemaakt. Ik verveel me geen minuut en ben heel blij dat ik hier mag zijn. Ik ben helemaal thuis in Delft en geniet met volle teugen van het leven als student! 19

22 Context-Based Spelling Correction for the Dutch Language Context-Based Spelling Correction for the Dutch Language: Applied on spelling errors extracted from the Dutch Wikipedia revision history Lars Tijhuis Lars Tijhuis When using a spellchecker on a piece of text, the spellchecker is given the task of finding misspellings and to supply the correctly spelled word Text Preprocess and tokenize Spelling error? Yes Per token No, skip given a misspelling. In this article we will give a brief introduction on Candidate Suggester(s) Candidate Ranker Annotated text how this task is performed using the context in which words appear. Figure 1: The process of spellchecking a piece of text. Computer Science Why context-based? A straightforward approach to finding misspellings is to check for each word if they are present in a dictionary; if a word is not in the dictionary, the word is erroneous. Given this erroneous word, it is the objective of the spellchecker to determine what word is most likely meant to be typed. Different approaches are used in order to find candidate replacement words and to find which of these candidates is the correctly spelled one. Unfortunately, language is an always evolving concept and a dictionary containing all words and their different word forms becomes larger and larger. With each addition, it becomes more likely that a misspelling of a word results in a different word that is also in the dictionary. How could we possibly detect such a misspelling? Take for example the word loopt (walks). A simple misspelling would be to replace the letter l by the letter k, resulting in the word koopt (buys). One can imagine this typo could occur, because on the most commonly used QWERTY-keyboard the letters l and k are right next to each other. To people, the word koopt looks like it is properly spelled and since it is also in the dictionary, a spellchecker would not be able to tell that in fact loopt was meant to be typed. Now, when we add context to the word, we get for example the sentence De jongen koopt naar zijn huis. (The boy buys towards his house.). A person would immediately be able to tell that koopt in fact should be loopt as she is taking the context into account. A spellchecker should thus do the same; it should check the correctness of words in their context. General approach spellchecking First, let us take one step back and take a look at what steps are taken in the process of correcting spelling errors. We identify the following tasks: 1. Error detection, 2. For each error found: (a) Candidate generation, (b) Candidate ranking. Those steps can be seen as a pipeline, where the output of one task is the input for the next one, as illustrated in figure 1. Let us first introduce a model with which we approach the task of correcting an error, before we explain how to detect them. User w Noisy channel s Text s w? Spellchecker s... Figure 2: The objective of the spellchecker in the noisy channel model. The noisy channel model Introduced by Kernighan et al., the noisy channel model is a model that assumes a user knows what word w to type, but because of noise between the user and the input mechanism, it results into the word s being added to the text [1]. With the text as input, the misspelled word s is thus observed by the spellchecker. As illustrated in figure 2, the objective now is to find the corrected word ŵ given s such that: ŵ = argmax P (w s) (1) w V = argmax w V P (s w)p (w) P (s) (2) = argmax P (s w)p (w) (3) w V Here, V is the set of candidate words that might replace s. This set is often referred to as the confusion set of s and consists of words that are very similar to s or for example have the same phonetic sound. We thus want to find the word in this set that is most likely to be the correct word, given word s. Equation (2) follows from Bayes theorem. In equation (3) the P (s) term is removed, as this is the same for every w. The different terms in the resulting equation can be interpreted as follows: P (s w) is the error model; It is a formal notation of the question How likely is it that s was typed by mistake, when w was intended?, P (w) is the language model (LM); It is a formal notation of the question How likely is word w to appear in a piece of text?. Both probabilities can be found using different methods. We will explain the approach we have used. 20