- Tytuł:
- Correcting Spelling Errors by Modelling Their Causes
- Autorzy:
-
Deorowicz, S.
Ciura, M. G. - Powiązania:
- https://bibliotekanauki.pl/articles/908544.pdf
- Data publikacji:
- 2005
- Wydawca:
- Uniwersytet Zielonogórski. Oficyna Wydawnicza
- Tematy:
-
korekcja pisowni
automat skończony
błąd pisowni
spelling correction
finite state automata
spelling errors - Opis:
- This paper accounts for a new technique of correcting isolated words in typed texts. A language-dependent set of string substitutions reflects the surface form of errors that result from vocabulary incompetence, misspellings, or mistypings. Candidate corrections are formed by applying the substitutions to text words absent from the computer lexicon. A minimal acyclic deterministic finite automaton storing the lexicon allows quick rejection of nonsense corrections, while costs associated with the substitutions serve to rank the remaining ones. A comparison of the correction lists generated by several spellcheckers for two corpora of English spelling errors shows that our technique suggests the right words more accurately than the others.
- Źródło:
-
International Journal of Applied Mathematics and Computer Science; 2005, 15, 2; 275-285
1641-876X
2083-8492 - Pojawia się w:
- International Journal of Applied Mathematics and Computer Science
- Dostawca treści:
- Biblioteka Nauki
Artykuł