期刊名称:International Journal of Computer Trends and Technology
电子版ISSN:2231-2803
出版年度:2016
卷号:34
期号:4
页码:174-178
DOI:10.14445/22312803/IJCTT-V34P132
出版社:Seventh Sense Research Group
摘要:String matching takes place an important role in the field of information retrieval, spell checking, dictionary and many more. Some of them can be either web based applications or desktop based applications. These different applications can use the concept of two types of string matching techniques one isexact and another is approximate string matching techniques. This paper deals with both the string matching techniques mentioned above. Objective of this paper is to shows the use of string matching techniques in retrieving the relevant information efficiently. Therefore to fulfil this requirement we have proposed a name search framework’ regular expression and hashing based name search’ (REHNS) including the spell check feature. Proposed names search framework will not only give the relevant names while it will also suggest the correct spelling of name, if found incorrect. For getting better results we have applied regular expression, hashing technique and edit method. Proposed system suggests the best similar name for mistyped names as well as gives the names in an alphabetical order in quick time. This is very helpful to people if they are searching the names starting with a particular letter.
关键词:string matching; spell correction; namesearch; social networking