dc.contributor.advisor |
Konstantinidis, Stavros |
|
dc.creator |
Xu, Jing |
|
dc.date.accessioned |
2011-05-09T12:31:47Z |
|
dc.date.available |
2011-05-09T12:31:47Z |
|
dc.date.issued |
2004 |
|
dc.identifier.other |
QA275 X8 2004 |
|
dc.identifier.uri |
http://library2.smu.ca/xmlui/handle/01/22285 |
|
dc.description |
125 leaves : ill. ; 28 cm. |
|
dc.description |
Includes abstract. |
|
dc.description |
Includes bibliographical references (leaves 121-125). |
|
dc.description.abstract |
For many information processing applications, there are several different existing error models and error correction algorithms. This research focuses on a general methodology for defining error models describing different types of errors in information processing. It includes formal definitions of channels and the error models and a general algorithm for applying an error model to correct errors. This general methodology represents all existing error models and corrects errors in a consistent way.
This research also discusses the computation of error models with application to spelling error correction. Different error models for various spelling error correction problems have been investigated. The improved Brill and Moore error model has been implemented to describe the approach of computing a spelling error model for specific users. Based on the general methodology devised in this research, four error models based on the improved Brill and Moore error model have also been described and tested. |
|
dc.description.provenance |
Made available in DSpace on 2011-05-09T12:31:47Z (GMT). No. of bitstreams: 0 |
en |
dc.language.iso |
en |
|
dc.publisher |
Halifax, N.S. : Saint Mary's University |
|
dc.subject.lcc |
QA275 |
|
dc.subject.lcsh |
Error analysis (Mathematics) |
|
dc.subject.lcsh |
Spelling errors -- Mathematical models |
|
dc.subject.lcsh |
Error-correcting codes (Information theory) |
|
dc.subject.lcsh |
Algorithms |
|
dc.title |
Formalizations of error models with applications to spelling error correction |
|
dc.type |
Text |
|
thesis.degree.name |
Master of Science in Applied Science |
|
thesis.degree.level |
Masters |
|
thesis.degree.discipline |
Mathematics and Computing Science |
|
thesis.degree.grantor |
Saint Mary's University (Halifax, N.S.) |
|