Spell checkers and correctors : a unified treatment

dc.contributor.advisorWatson, Bruce Williamen
dc.contributor.coadvisorKourie, Derrick G.en
dc.contributor.emailliangh@unisa.ac.zaen
dc.contributor.postgraduateLiang, Hsuan Lorraineen
dc.date.accessioned2013-09-07T00:51:11Z
dc.date.available2009-06-29en
dc.date.available2013-09-07T00:51:11Z
dc.date.created2009-04-15en
dc.date.issued2009-06-29en
dc.date.submitted2009-06-25en
dc.descriptionDissertation (MSc)--University of Pretoria, 2009.en
dc.description.abstractThe 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.availabilityunrestricteden
dc.description.departmentComputer Scienceen
dc.identifier.citation2008 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.otherE1305/gmen
dc.identifier.upetdurlhttp://upetd.up.ac.za/thesis/available/etd-06252009-163007/en
dc.identifier.urihttp://hdl.handle.net/2263/25833
dc.language.isoen
dc.publisherUniversity of Pretoriaen_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.subjectPerformanceen
dc.subjectN-gramen
dc.subjectFsaen
dc.subjectFormal concept analysisen
dc.subjectEdit distanceen
dc.subjectDictionary lookupen
dc.subjectClassificationen
dc.subjectSpell checkingen
dc.subjectSpell correctingen
dc.subjectUCTDen_US
dc.titleSpell checkers and correctors : a unified treatmenten
dc.typeDissertationen

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
dissertation.pdf
Size:
725.38 KB
Format:
Adobe Portable Document Format