Regular expression searching on compressed text

DOI10.1016/S1570-8667(03)00036-4MaRDI QIDQ1827268zbMATH OpenFDO

Authors Gonzalo Navarro

Publication date 6 August 2004

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

zbMATH Keywords

AutomataRegular languagesBit-parallelismCompressed pattern matchingZiv--Lempel

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Nonnumerical algorithms (68W05) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Recommendations

• scientific article; zbMATH DE number 1786444
• Improved approximate string matching and regular expression matching on Ziv-Lempel compressed texts
• Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts
• Practical and flexible pattern matching over Ziv-Lempel compressed text.
• scientific article; zbMATH DE number 2185629

Cites work

• scientific article; zbMATH DE number 1615279 (Why is no real title available?)
• scientific article; zbMATH DE number 1615281 (Why is no real title available?)
• scientific article; zbMATH DE number 2185628 (Why is no real title available?)
• scientific article; zbMATH DE number 2185629 (Why is no real title available?)
• scientific article; zbMATH DE number 3633757 (Why is no real title available?)
• scientific article; zbMATH DE number 1142298 (Why is no real title available?)
• scientific article; zbMATH DE number 1786444 (Why is no real title available?)
• scientific article; zbMATH DE number 1848391 (Why is no real title available?)
• scientific article; zbMATH DE number 815575 (Why is no real title available?)
• A Four Russians algorithm for regular expression pattern matching
• A Method for the Construction of Minimum-Redundancy Codes
• A new regular grammar pattern matching algorithm
• A universal algorithm for sequential data compression
• Compression of individual sequences via variable-rate coding
• Fast and flexible string matching by combining bit-parallelism and suffix automata
• Fast text searching for regular expressions or automaton searching on tries
• From regular expressions to deterministic automata
• Let sleeping files lie: Pattern matching in Z-compressed files.
• NR-grep: A fast and flexible pattern-matching tool
• Programming Techniques: Regular expression search algorithm
• String matching in Lempel-Ziv compressed strings
• THE ABSTRACT THEORY OF AUTOMATA

Cited in

(4)

• scientific article; zbMATH DE number 140453 (Why is no real title available?)
• Engineering practical Lempel-Ziv tries
• scientific article; zbMATH DE number 1786444 (Why is no real title available?)
• Pattern Matching in DCA Coded Text

This page was built for publication: Regular expression searching on compressed text

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