A very fast string matching algorithm based on condensed alphabets

DOI10.1007/978-3-319-41168-2_6MaRDI QIDQ2830059zbMATH OpenOpenAlexFDO

Authors Simone Faro

Publication date 9 November 2016

Published in Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-41168-2_6

zbMATH Keywords

exact text analysisexperimental algorithmsstring matchingtext processing

Mathematics Subject Classification ID

Computing methodologies for text processing; mathematical typography (68U15) Algorithms on strings (68W32)

Recommendations

• Fast exact string matching algorithms
• scientific article; zbMATH DE number 1982175
• Fast-search algorithms: new efficient variants of the Boyer-Moore pattern-matching algorithm
• A NOVEL ALGORITHM FOR SOLVING THE STRING MATCHING PROBLEM
• A New String Matching Algorithm

Cites work

• A compact representation of nondeterministic (suffix) automata for the bit-parallel approach
• A fast suffix automata based algorithm for exact online string matching
• Efficient randomized pattern-matching algorithms
• Efficient variants of the backward-oracle-matching algorithm
• Fast and flexible packed string matching
• Fast exact string matching algorithms
• Fast Pattern Matching in Strings
• Fast-search algorithms: new efficient variants of the Boyer-Moore pattern-matching algorithm
• scientific article; zbMATH DE number 5725179 (Why is no real title available?)
• scientific article; zbMATH DE number 1490002 (Why is no real title available?)
• Improved and self-tuned occurrence heuristics
• Speeding up two string-matching algorithms
• The Complexity of Pattern Matching for a Random String
• The exact online string matching problem: a review of the most recent results

Cited in

(4)

• Improved characters distance sampling for online and offline text searching
• CSA++: Fast Pattern Search for Large Alphabets
• Light-based string matching
• Fast exact string matching algorithms

This page was built for publication: A very fast string matching algorithm based on condensed alphabets

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