Compressed matching in dictionaries

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

• Faster compressed dictionary matching
• Let sleeping files lie: Pattern matching in Z-compressed files.
• scientific article; zbMATH DE number 2140438
• Pattern matching in Huffman encoded texts
• Compressed automata for dictionary matching

zbMATH Keywords

pattern matchingHuffman codesdictionariesFibonacci codescompressed matchingIR systems

Mathematics Subject Classification ID

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

• XMill

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)