返回Google圖書搜尋

Fast Text Searching with Errors

出版	University of Arizona, Department of Computer Science, 1991
URL	http://books.google.com.hk/books?id=2lDbPgAACAAJ&hl=&source=gbs_api

註釋Abstract: "Searching for a pattern in a text file is a very common operation in many applications ranging from text editors and databases to applications in molecular biology. In many instances the pattern does not appear in the text exactly. Errors in the text or the query can result from misspelling or from experimental errors (e.g., when the text is a DNA sequence). The use of such approximate pattern matching has been limited until now to specific applications. Most text editors and searching programs do not support searching with errors because of the complexity involved in implementing it.