首页 | 本学科首页   官方微博 | 高级检索  
     


Design and analysis of a hyphenation procedure
Authors:Abha Moitra  S. P. Mudur  A. W. Narwekar
Abstract:A hyphenation procedure is described wherein the search list includes exceptional words, prefixes, suffixes as well as a probabilistic Break-Value-Table. The list of prefixes and suffixes is augmented with what are termed as root words to achieve greater flexibility and accuracy. Importance is given to a number of ways whereby the overall algorithm can be speeded up; in this connection a number of rejection rules are formulated so that only the likely candidates are processed. The order of searching of the various data tables is also considered. A further refinement is tried wherein the common suffixes and common prefixes are given preferential treatment. The algorithm developed was tested on approximately 2,700 common English technical words and an attempt is made to analyse the incorrectly handled words.
Keywords:Affixes  Exception dictionary  Hyphenation  Break-Value-Table  Rejection rule  Root word
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号