scientific article
From MaRDI portal
Publication:3024795
zbMath1063.68621MaRDI QIDQ3024795
Mathieu Raffinot, Gonzalo Navarro
Publication date: 4 July 2005
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Nonnumerical algorithms (68W05) Combinatorics on words (68R15) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)
Related Items (15)
Collage system: A unifying framework for compressed pattern matching. ⋮ Compressed matching for feature vectors ⋮ The Range Automaton: an efficient approach to text-searching ⋮ Practical and flexible pattern matching over Ziv-Lempel compressed text. ⋮ The structural border array ⋮ Compressed parameterized pattern matching ⋮ Unnamed Item ⋮ Compressed matching in dictionaries ⋮ A comparison of BWT approaches to string pattern matching ⋮ Unnamed Item ⋮ Direct merging of delta encoded files ⋮ Regular expression searching on compressed text ⋮ Approximate string matching on Ziv--Lempel compressed text ⋮ String matching over compressed text on handheld devices using tagged sub-optimal code (TSC) ⋮ Efficient string matching based on a two-step simulation of the suffix automaton
This page was built for publication: