Optimal two-dimensional compressed matching

DOI10.1007/3-540-58201-0_70MaRDI QIDQ4632428zbMATH OpenOpenAlexFDO

Authors Amihood Amir, Martin Farach, G. Benson

Publication date 29 April 2019

Published in Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-58201-0_70

zbMATH Keywords

basis vectorcandidate listpattern matchingrectangular arraytext character

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Computing methodologies for text processing; mathematical typography (68U15) Algorithms on strings (68W32)

Recommendations

• Optimal Two-Dimensional Compressed Matching
• Inplace run-length 2d compressed search.
• scientific article; zbMATH DE number 742992
• Pattern matching in compressed texts
• Inplace 2D matching in compressed images

Cites work

• An Alphabet Independent Approach to Two-Dimensional Pattern Matching
• An Optimal $O(\log\log n)$ Time Parallel String Matching Algorithm
• Design and Analysis of a Data Structure for Representing Sorted Lists
• Fast Pattern Matching in Strings
• scientific article; zbMATH DE number 1003304 (Why is no real title available?)
• scientific article; zbMATH DE number 5542185 (Why is no real title available?)
• scientific article; zbMATH DE number 1256660 (Why is no real title available?)
• scientific article; zbMATH DE number 742992 (Why is no real title available?)
• Optimal parallel pattern matching in strings
• Optimal Two-Dimensional Compressed Matching

Cited in

(9)

• Inplace run-length 2d compressed search.
• Small-Space 2D Compressed Dictionary Matching
• Optimal Two-Dimensional Compressed Matching
• Inplace 2D matching in compressed images
• scientific article; zbMATH DE number 2079423 (Why is no real title available?)
• scientific article; zbMATH DE number 742992 (Why is no real title available?)
• scientific article; zbMATH DE number 1445382 (Why is no real title available?)
• Efficient algorithms for Lempel-Ziv encoding
• Pattern-matching problems for 2-dimensional images described by finite automata

This page was built for publication: Optimal two-dimensional compressed matching

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