Category Archives: Computational

The Xophmeister Distance

Posted on 10th April, 2012 by Xophmeister

A couple of posts back, we briefly touched upon the Levenshtein Distance: an orthographic metric which measures the number of edit operations (inserts, deletes and modifications) needed to turn one string into another. In computer science and information theory, this … Continue reading →

Posted in Computational, Human-Computer Interaction, NLP, Phonetics and Phonology, Theory | 2 Comments

Building a Better Search Engine

Posted on 7th October, 2011 by Xophmeister

I should qualify this post’s somewhat shameless title with the fact that I am considering domain-specific applications; inspired by a question I posted on Stack Overflow. I make no pretence in ousting the Googles of this world!

Posted in Database Design, Day Job, Linguistics, NLP, Oracle, Phonetics and Phonology, PL/SQL, Software Engineering, SQL, User Experience | Tagged | 3 Comments