n South African Computer Journal - A word game support tool case study
|Article Title||A word game support tool case study|
|© Publisher:||South African Computer Society (SAICSIT)|
|Journal||South African Computer Journal|
|Author||T. Botha, D.G. Kourie and B.W. Watson|
|Publication Date||Jun 2006|
|Pages||86 - 94|
|Keyword(s)||Afrikaans language, Case study, Dictionary corpus, Inverted file approach, Natural language dictionary access, Query language, Search techniques, Support tool and Word puzzle language|
This article reports on the approach taken, experience gathered, and results found in building a tool to support the derivation of solutions to a particular kind of word game. This required that techniques had to be derived for simple yet acceptably quick access to a dictionary of natural language words (in the present case, Afrikaans). The main challenge was to access a large corpus of natural language words via a partial match retrieval technique. Other challenges included discovering how to represent such a dictionary in a "semi-compressed" format, thus arriving at a balance that favours search speed but nevertheless derives a savings on storage requirements. In addition, a query language had to be developed that would effectively exploit this access method. The system is designed to support a more intelligent query capability in the future. Acceptable response times were achieved even though an interpretive scripting language, ObjectREXX, was used.
Article metrics loading...