Very fast and simple approximate string matching

DOI10.1016/S0020-0190(99)00121-0MaRDI QIDQ294703zbMATH OpenWikidataFDO

Authors Gonzalo Navarro, Ricardo Baeza-Yates

Publication date 16 June 2016

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL http://www.sciencedirect.com/science/article/pii/S0020019099001210?np=y

zbMATH Keywords

approximate matchinginformation retrievaltext searching

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Computing methodologies for text processing; mathematical typography (68U15) Algorithms on strings (68W32)

Recommendations

• Fast and practical approximate string matching
• Faster approximate string matching
• Fast string matching with mismatches
• scientific article; zbMATH DE number 2087055
• Combinatorial Pattern Matching

Cites work

• Fast and practical approximate string matching
• Faster approximate string matching
• Improving an algorithm for approximate pattern matching
• The theory and computation of evolutionary distances: Pattern recognition

Cited in

(14)

• Fast string matching with k differences
• Approximate string matching with compressed indexes
• Fast and practical approximate string matching
• NR-grep: A fast and flexible pattern-matching tool
• Approximate String Matching: A Simpler Faster Algorithm
• Fast approximate search in large dictionaries
• An artificial neural network based approach for online string matching/filtering of large databases
• A new filtration method and a hybrid strategy for approximate string matching
• Simple, compact and robust approximate string dictionary
• New and faster filters for multiple approximate string matching
• Creating improvisations on chord progressions using suffix trees
• Faster filters for approximate string matching
• Combinatorial Pattern Matching
• Improving an algorithm for approximate pattern matching

Describes a project that uses

Uses Software

• Agrep

This page was built for publication: Very fast and simple approximate string matching

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q294703)