A general compression algorithm that supports fast searching

DOI10.1016/J.IPL.2006.04.020zbMATH Open1185.68324OpenAlexW2149801877MaRDI QIDQ845872FDOQ845872

Authors: Kimmo Fredriksson, Szymon Grabowski 

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

zbMATH Keywords

algorithmscompression\(q\)-gramssearching in compressed text

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Cites Work

• Efficient string matching
• Title not available (Why is that?)
• Title not available (Why is that?)
• \((s,c)\)-dense coding: an optimized compression code for natural language text databases.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Shift-or string matching with super-alphabets
• Pattern matching in Huffman encoded texts
• Title not available (Why is that?)
• Title not available (Why is that?)
• Multiple approximate string matching
• Processing of Huffman compressed texts with a super-alphabet.

Cited In (2)

• Improved characters distance sampling for online and offline text searching
• Efficient online string matching based on characters distance text sampling

This page was built for publication: A general compression algorithm that supports fast searching

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q845872)