Slides - University of Washington
Slides - University of Washington
Slides - University of Washington
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>University</strong> <strong>of</strong> <strong>Washington</strong><br />
Ling472 Introduction to Computational Linguistics<br />
Lecture 1:<br />
Introduction<br />
Computer Science<br />
• All fundamental CS data structures and<br />
principles apply: Landau (“Big‐O”) notation<br />
• Large scale text processing; RegEx; strings;<br />
character encoding; data conversion<br />
• Databases; high‐throughput computing<br />
• Specialized data structures and techniques<br />
– String hashes<br />
– Trie<br />
– Dynamic programming<br />
Monday, April 1, 2013<br />
13