Skip to main contentSkip to search
Episciences
Open Access Journals
|Sign in(new window)
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées logo
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées logo
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées
|Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSpecial issuesAuthors
About
The journalIndexingNewsStatistics
Boards
Publish
For authorsEthical charterFor reviewersProposing special issues
Submit
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées logo
Contact
|
Credits
eISSN 1638-5713
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. A Word Game Support ...
Article

A Word Game Support Tool Case Study

T. Botha (1), D.G. Kourie (1), B.W. Watson (1)
(1) Department of Informatics [Pretoria]
Download article
Open on HAL
Imported on
May 8, 2007
Published on
November 9, 2007
Last modified on
March 31, 2025
Special issue 6
Volume 6, april 2007, joint Special Issue ARIMA/SACJ on Advances in end-user data mining techniques
DOI
10.46298/arima.1881
License
https://about.hal.science/hal-authorisation-v1
Indicators
881
Views
744
Downloads

A Word Game Support Tool Case Study

T. Botha (1), D.G. Kourie (1), B.W. Watson (1)
(1) Department of Informatics [Pretoria]
Abstract
English
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.
French
Cet article présente la méthode utilisée, l’expérience menée et les résultats obtenus dans le processus de construction d’un outil d'aide à la dérivation des solutions relatives à un type particulier de jeux de mots. Ceci requiert que des techniques soient dérivées pour un accès simple et rapide dans le dictionnaire des mots du langage naturel (l’Afrikaans pour le cas d’espèce). Le gros problème était d’accéder à un large corpus de mots du langage naturel à travers la technique d’identification de mots par extraction partielle. L’autre défi était de représenter un tel dictionnaire sous un format «semi-compressé», permettant ainsi de se trouver dans une situation qui améliore non seulement le temps de recherche dans le dictionnaire, mais aussi l’espace requis pour sa sauvegarde. De plus, un langage de requête, exploitant de façon effective la dite méthode d’accès devait être mise en oeuvre. Le système est conçu de façon à supporter dans le futur des requêtes plus intelligentes. Un temps de réponse acceptable a été obtenu bien qu'un langage interprétatif de Scripting (ObjREXX) ait été utilisé.
Keywords
English
  • [INFO]Computer Science [cs]
  • [MATH]Mathematics [math]
  • support tool
  • case study
  • natural language dictionary access
  • word puzzle language
  • inverted file approach
  • query language
  • search techniques
  • dictionary corpus
  • Afrikaans language
French
  • Outil de support
  • Etude de cas
  • Accès au dictionnaire de langage naturel
  • Méthode d’inversion du fichier
  • Langage de requête
  • Technique de recherche
  • Corpus du dictionnaire
  • Langue Afrikaans
Preview
Loading PDF preview...