CSA++: Fast Pattern Search for Large Alphabets

DOI10.1137/1.9781611974768.6zbMath1430.68100arXiv1605.05404OpenAlexW2963429594MaRDI QIDQ5232565

Simon Gog, Alistair Moffat, Matthias Petri

Publication date: 12 September 2019

Published in: 2017 Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1605.05404

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Database theory (68P15) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Data structures (68P05) Information storage and retrieval of data (68P20) Algorithms on strings (68W32)

Related Items (1)

New compression schemes for natural number sequences

This page was built for publication: CSA++: Fast Pattern Search for Large Alphabets