期刊名称:International Journal of Computer Science and Information Technologies
电子版ISSN:0975-9646
出版年度:2012
卷号:3
期号:3
页码:4385-4388
出版社:TechScience Publications
摘要:Word searching techniques are used to find all the appearances of the word in the given text. For offline or nonchangeable text, it is carried out in two phases: preprocessing phase and searching phase. The two main criteria for word searching algorithms are search time and space overhead. The existing algorithms consume more time and space. To improve the efficiency of the proposed algorithm, SDBM hash function with a heuristic is adopted. By implementing the technique, search time is reduced proportionally to constant to find single pattern.