Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Kwyjibo: automatic domain name generation
Crawford H., Aycock J. Software--Practice & Experience38 (14):1561-1567,2008.Type:Article
Date Reviewed: Feb 11 2009

In some situations, it is useful to be able to generate random sequences of letters in such a way that the result can be pronounced. The application presented in this paper is a set of domain names for a simulated Web population. Crawford and Aycock also mention passwords, possible company names, and names for new products. Password generation, in particular, has attracted attention over the years, and the authors have collected a number of references in this area. Most previous algorithms produce, unfortunately, a goodly portion of sequences that are difficult to pronounce.

Crawford and Aycock describe an algorithm that first reads a dictionary, and then hyphenates its words to yield syllables. Each syllable is stored in a hash table entry keyed by the previous syllable. The entries are lists of syllables in which duplicates are not removed, thus preserving the frequency information. Words are generated by a Markov process that randomly selects a syllable from the successor list of the current syllable. The resulting set of sequences will obviously reflect the style of words in the dictionary chosen for training.

This short paper is easy to read and the algorithm is clearly stated. It provides a good summary of previous work and an excellent list of references. I recommend it to anyone who needs to generate names or who is merely interested in the process.

Reviewer:  W. M. Waite Review #: CR136502 (0910-0977)
Bookmark and Share
Language Generation (I.2.7 ... )
Generating Functions (G.2.1 ... )
Text Analysis (I.2.7 ... )
Text Processing (I.5.4 ... )
Applications (I.5.4 )
Combinatorics (G.2.1 )
Would you recommend this review?
Other reviews under "Language Generation": Date
A phonemic transcription program for Polish
Chomyszyn J. International Journal of Man-Machine Studies 25(3): 271-293, 1986. Type: Article
Aug 1 1988
Speech synthesis and the rhythm of English
Isard S., Prentice Hall International (UK) Ltd., Hertfordshire, UK, 1985. Type: Book (9789780131638419)
Jun 1 1988
Knowledge-intensive natural language generation
Jacobs P. Artificial Intelligence 33(3): 325-378, 1987. Type: Article
Dec 1 1988

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2023 ThinkLoud®
Terms of Use
| Privacy Policy