An improved Levenshtein algorithm for spelling correction word candidate list generation
Candidates’ list generation in spelling correction is a process of finding words from a lexicon that should be close to the incorrect word. The most widely used algorithm for generating candidates’ list for incorrect words is based on Levenshtein distance. However, this algorithm takes too much time...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | eng eng |
Published: |
2016
|
Subjects: | |
Online Access: | https://etd.uum.edu.my/6564/1/s814922_01.pdf https://etd.uum.edu.my/6564/2/s814922_02.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|