Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Spell checkers and correctors : a unified treatment
Dissertation (MSc)--University of Pretoria, 2009.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Published: |
University of Pretoria
2013
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613448060272640 |
|---|---|
| access_status_str | Open Access |
| author2 | Watson, Bruce William |
| author_browse | Watson, Bruce William |
| author_facet | Watson, Bruce William |
| collection | Thesis |
| dc_rights_str_mv | ©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/ |
| description | Dissertation (MSc)--University of Pretoria, 2009. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/25833 |
| institution | University of Pretoria (South Africa) |
| last_indexed | 2026-06-10T12:36:18.085Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UPSpace — University of Pretoria Institutional Repository |
| publishDate | 2013 |
| publishDateRange | 2013 |
| publishDateSort | 2013 |
| publisher | University of Pretoria |
| publisherStr | University of Pretoria |
| record_format | dspace |
| source_str | UPSpace — University of Pretoria Institutional Repository |
| spelling | oai:repository.up.ac.za:2263/25833 Spell checkers and correctors : a unified treatment Watson, Bruce William liangh@unisa.ac.za Kourie, Derrick G. Liang, Hsuan Lorraine Performance N-gram Fsa Formal concept analysis Edit distance Dictionary lookup Classification Spell checking Spell correcting UCTD Dissertation (MSc)--University of Pretoria, 2009. 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. Computer Science unrestricted 2013-09-07T00:51:11Z 2009-06-29 2013-09-07T00:51:11Z 2009-04-15 2009-06-29 2009-06-25 Dissertation 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 > E1305/gm http://hdl.handle.net/2263/25833 http://upetd.up.ac.za/thesis/available/etd-06252009-163007/ ©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/ application/pdf University of Pretoria |
| spellingShingle | Performance N-gram Fsa Formal concept analysis Edit distance Dictionary lookup Classification Spell checking Spell correcting UCTD Spell checkers and correctors : a unified treatment |
| title | Spell checkers and correctors : a unified treatment |
| title_full | Spell checkers and correctors : a unified treatment |
| title_fullStr | Spell checkers and correctors : a unified treatment |
| title_full_unstemmed | Spell checkers and correctors : a unified treatment |
| title_short | Spell checkers and correctors : a unified treatment |
| title_sort | spell checkers and correctors a unified treatment |
| topic | Performance N-gram Fsa Formal concept analysis Edit distance Dictionary lookup Classification Spell checking Spell correcting UCTD |
| url | http://hdl.handle.net/2263/25833 http://upetd.up.ac.za/thesis/available/etd-06252009-163007/ |