Safari Books Online is a digital library providing on-demand subscription access to thousands of learning resources.
Chapter 16 concentrated on efficient techniques for finding one string within another. This chapter focuses on matching whole strings, and, in particular, attempting to find matches between non-identical yet similar strings. This can be very useful for detecting duplicate entries in a database, spell-checking documents, and even searching for genes in DNA.
This chapter discusses the following topics: