Formalizations of error models with applications to spelling error correction

Show simple item record

dc.contributor.advisor Konstantinidis, Stavros
dc.creator Xu, Jing 2011-05-09T12:31:47Z 2011-05-09T12:31:47Z 2004
dc.identifier.other QA275 X8 2004
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 Master of Science in Applied Science Masters Mathematics and Computing Science Saint Mary's University (Halifax, N.S.)
 Find Full text

Files in this item


This item appears in the following Collection(s)

Show simple item record

Search DSpace


My Account