dc.contributor.advisor | Kak, Subhash C. | |
dc.contributor.author | Paruchuri, Venkata Ravinder | |
dc.date.accessioned | 2014-04-15T18:33:07Z | |
dc.date.available | 2014-04-15T18:33:07Z | |
dc.date.issued | 2011-07-01 | |
dc.identifier.uri | https://hdl.handle.net/11244/8219 | |
dc.description.abstract | This thesis is concerned with the analysis of approximate string matching and its applications to Indian scripts. It starts with the analysis of the problem of the readability of jumbled text. Several modifications of jumbling are considered based on position of letters, such as using the Damerau- Levenshtein distance without disturbing the first letter, first and last letters and according to the placement of keys in the QWERTY keyboard. The process is applied to the Indian scripts and modifications are based on vowels, consonants and syllables in the respective languages. A study is made on the entropy of English language and then the entropy for Telugu language is calculated and compared to that of English language. | |
dc.format | application/pdf | |
dc.language | en_US | |
dc.publisher | Oklahoma State University | |
dc.rights | Copyright is held by the author who has granted the Oklahoma State University Library the non-exclusive right to share this material in its institutional repository. Contact Digital Library Services at lib-dls@okstate.edu or 405-744-9161 for the permission policy on the use, reproduction or distribution of this material. | |
dc.title | Approximate String Matching and Applications to Indian Scripts | |
dc.type | text | |
dc.contributor.committeeMember | Thomas, Johnson | |
dc.contributor.committeeMember | Cline, David | |
osu.filename | Paruchuri_okstate_0664M_11488.pdf | |
osu.college | Arts and Sciences | |
osu.accesstype | Open Access | |
dc.description.department | Computer Science Department | |
dc.type.genre | Thesis | |
dc.subject.keywords | approximate string matching | |
dc.subject.keywords | approximate string matching for english | |
dc.subject.keywords | approximate string matching for indian scripts | |
dc.subject.keywords | damerau- levenshtein for english and telugu | |
dc.subject.keywords | entropy | |
dc.subject.keywords | telugu entropy | |