{"id":{"repo_id":"pretoria","oai_identifier":"oai:repository.up.ac.za:2263/25833"},"canonical_url":"https://search.dev.ndltd.org/etd/pretoria/oai:repository.up.ac.za:2263/25833","repository":{"repo_id":"pretoria","name":"University of Pretoria","base_url":"https://repository.up.ac.za/server/oai/request"},"display":{"title":"Spell checkers and correctors : a unified treatment","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.","abstract_html":"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.","abstract_has_math":false,"creators":[],"institution":"University of Pretoria","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Watson, Bruce William"],"committee_chairs":[],"committee_members":[],"year":2009,"date_issued":"2009-06-29","date_published":"2009-06-29","updated_at":"2026-07-24T03:52:48Z","subjects":["Performance","N-gram","Fsa","Formal concept analysis","Edit distance","Dictionary lookup","Classification","Spell checking","Spell correcting","UCTD"],"languages":[],"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/"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["E1305/gm"],"render_values":[{"text":"E1305/gm","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2263/25833","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Watson, Bruce William"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2013-09-07T00:51:11Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2009-06-29","2013-09-07T00:51:11Z"]},{"key":"dc:date.issued","label":"Date","values":["2009-06-29"]},{"key":"dc:publisher","label":"Institution","values":["University of Pretoria"]},{"key":"dc:type","label":"Dc Type","values":["Dissertation"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Performance","N-gram","Fsa","Formal concept analysis","Edit distance","Dictionary lookup","Classification","Spell checking","Spell correcting","UCTD"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["©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/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["E1305/gm"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/2263/25833"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Dissertation (MSc)--University of Pretoria, 2009."]},{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:title","label":"Title","values":["Spell checkers and correctors : a unified treatment"]}]}],"canonical_facts":{"dc:contributor.advisor":["Watson, Bruce William"],"dc:date.accessioned":["2013-09-07T00:51:11Z"],"dc:date.available":["2009-06-29","2013-09-07T00:51:11Z"],"dc:date.issued":["2009-06-29"],"dc:description":["Dissertation (MSc)--University of Pretoria, 2009."],"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."],"dc:identifier.other":["E1305/gm"],"dc:identifier.uri":["http://hdl.handle.net/2263/25833"],"dc:publisher":["University of Pretoria"],"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/"],"dc:subject":["Performance","N-gram","Fsa","Formal concept analysis","Edit distance","Dictionary lookup","Classification","Spell checking","Spell correcting","UCTD"],"dc:title":["Spell checkers and correctors : a unified treatment"],"dc:type":["Dissertation"]},"updated_at":"2026-07-24T03:52:48Z"}