Benutzer: Gast  Login
Dokumenttyp:
Technical Report 
Autor(en):
Moritz G. Maass; Johannes Nowak 
Titel:
Text Indexing with Errors 
Abstract:
In this paper we address the problem of constructing an index for a text document or a collection of documents to answer various questions about the occurrences of a pattern when allowing a constant number of errors. In particular, our index can be built to report all occurrences, all positions, or all documents where a pattern occurs in time linear in the size of the query string and the number of results. This improves over previous work where the look-up time was either not linear or depended...    »
 
Stichworte:
Algorithms; Data Structures; Text Indexing; Dictionary Indexing; Hamming Distance; Edit Distance; Approximate Pattern Matching; Information Retrieval 
Jahr:
2005 
Jahr / Monat:
2005-03-01 00:00:00 
Seiten/Umfang:
29