Spell checkers and correctors : a unified treatment

Show simple item record

dc.contributor.advisor Watson, Bruce William en
dc.contributor.coadvisor Kourie, Derrick G. en
dc.contributor.postgraduate Liang, Hsuan Lorraine en
dc.date.accessioned 2013-09-07T00:51:11Z
dc.date.available 2009-06-29 en
dc.date.available 2013-09-07T00:51:11Z
dc.date.created 2009-04-15 en
dc.date.issued 2009-06-29 en
dc.date.submitted 2009-06-25 en
dc.description Dissertation (MSc)--University of Pretoria, 2009. en
dc.description.abstract The aim of this dissertation is to provide a unified treatment of various spell checkers and correctors. Firstly, the spell checking and correcting problems are formally described in mathematics in order to provide a better understanding of these tasks. An approach that is similar to the way in which denotational semantics used to describe programming languages is adopted. Secondly, the various attributes of existing spell checking and correcting techniques are discussed. Extensive studies on selected spell checking/correcting algorithms and packages are then performed. Lastly, an empirical investigation of various spell checking/correcting packages is presented. It provides a comparison and suggests a classification of these packages in terms of their functionalities, implementation strategies, and performance. The investigation was conducted on packages for spell checking and correcting in English as well as in Northern Sotho and Chinese. The classification provides a unified presentation of the strengths and weaknesses of the techniques studied in the research. The findings provide a better understanding of these techniques in order to assist in improving some existing spell checking/correcting applications and future spell checking/correcting package designs and implementations. en
dc.description.availability unrestricted en
dc.description.department Computer Science en
dc.identifier.citation 2008 Please cite as follows Liang, HL 2008, Spell checkers and correctors : a unified treatment, MSc dissertation, University of Pretoria, Pretoria, viewed yymmdd < http://hdl.handle.net/2263/25833 > en
dc.identifier.other E1305/gm en
dc.identifier.upetdurl http://upetd.up.ac.za/thesis/available/etd-06252009-163007/ en
dc.identifier.uri http://hdl.handle.net/2263/25833
dc.language.iso en
dc.publisher University of Pretoria en_ZA
dc.rights ©University of Pretoria 2008 Please cite as follows Liang, HL 2008, Spell checkers and correctors : a unified treatment, MSc dissertation, University of Pretoria, Pretoria, viewed yymmdd < http://upetd.up.ac.za/thesis/available/etd-06252009-163007/ > E1305/ en
dc.subject Performance en
dc.subject N-gram en
dc.subject Fsa en
dc.subject Formal concept analysis en
dc.subject Edit distance en
dc.subject Dictionary lookup en
dc.subject Classification en
dc.subject Spell checking en
dc.subject Spell correcting en
dc.subject UCTD en_US
dc.title Spell checkers and correctors : a unified treatment en
dc.type Dissertation en


Files in this item

This item appears in the following Collection(s)

Show simple item record