A general compression algorithm that supports fast searching
From MaRDI portal
Publication:845872
DOI10.1016/j.ipl.2006.04.020zbMath1185.68324MaRDI QIDQ845872
Szymon Grabowski, Kimmo Fredriksson
Publication date: 29 January 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2006.04.020
68W05: Nonnumerical algorithms
68P30: Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)
Related Items
Efficient online string matching based on characters distance text sampling, Improved characters distance sampling for online and offline text searching
Cites Work
- Shift-or string matching with super-alphabets
- Pattern matching in Huffman encoded texts
- Efficient string matching
- Multiple approximate string matching
- String Processing and Information Retrieval
- String Processing and Information Retrieval
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item