Compressed matching in dictionaries
From MaRDI portal
Publication:1736479
DOI10.3390/A4010061zbMATH Open1461.68079OpenAlexW1998827944MaRDI QIDQ1736479FDOQ1736479
Authors: Shmuel T. Klein, Dana Shapira
Publication date: 26 March 2019
Published in: Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.3390/a4010061
Recommendations
Information storage and retrieval of data (68P20) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Algorithms on strings (68W32)
Cites Work
- Robust universal complete codes for transmission and compression
- Title not available (Why is that?)
- \((s,c)\)-dense coding: an optimized compression code for natural language text databases.
- Improving table compression with combinatorial optimization
- Title not available (Why is that?)
- Compressed matching in dictionaries
- Title not available (Why is that?)
- Title not available (Why is that?)
- Pattern matching in Huffman encoded texts
- Let sleeping files lie: Pattern matching in Z-compressed files.
Cited In (17)
- The structural border array
- Title not available (Why is that?)
- Pattern matching in Huffman encoded texts
- Unification and matching on compressed terms
- Compressing dictionary matching index via sparsification technique
- Succinct 2D dictionary matching
- Forward looking Huffman coding
- A new compression method of double array for compact dictionaries
- Compressed matching in dictionaries
- Title not available (Why is that?)
- Compressed parameterized pattern matching
- Succinct Dictionary Matching with No Slowdown
- MODELING DELTA ENCODING OF COMPRESSED FILES
- Bidirectional adaptive compression
- Direct merging of delta encoded files
- Small-Space 2D Compressed Dictionary Matching
- String matching over compressed text on handheld devices using tagged sub-optimal code (TSC)
Uses Software
This page was built for publication: Compressed matching in dictionaries
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1736479)