Compressed pattern matching

Results: 16



#Item
11Computer data / Data / Information / Computing / Data compression / Pattern matching / Compressed pattern matching

New Algorithms on Compressed Texts Yury Lifshits Steklov Institute of Mathematics, St.Petersburg, Russia [removed] Tallinn

Add to Reading List

Source URL: yury.name

Language: English - Date: 2006-03-17 20:59:12
12Suffix tree / Dynamic programming / String matching algorithms / Trie / String searching algorithm / Substring / Huffman coding / Lempel–Ziv–Welch / Longest common substring problem / String / Computing / Computer programming

Journal of Computer and System Sciences  SS1389 journal of computer and system sciences 52, 299307[removed]article no[removed]Let Sleeping Files Lie: Pattern Matching in Z-Compressed Files Amihood Amir*

Add to Reading List

Source URL: tandem.bu.edu

Language: English - Date: 2003-10-08 11:50:42
13Information retrieval / Searching / Pattern matching / Compressed pattern matching / Computer data / Lossless data compression / Search engine indexing / Burrows–Wheeler transform / Run-length encoding / Information science / Information / Data compression

Compressed-Domain Pattern Matching with the Burrows-Wheeler Transform Matt Powell Honours Project Report, 2001

Add to Reading List

Source URL: corpus.canterbury.ac.nz

Language: English - Date: 2007-07-01 21:46:18
14Applied mathematics / Mathematics / Cellular automaton / Approximate string matching / Pattern / Compressed pattern matching / String searching algorithm / Conference on Implementation and Application of Automata / Trie / Pattern matching / Automata theory / Theoretical computer science

Czech Technical University in Prague Faculty of Electrical Engineering Department of Computer Science and Engineering Two-dimensional Pattern Matching Using Automata Approach by

Add to Reading List

Source URL: www.stringology.org

Language: English - Date: 2010-12-27 13:17:17
15Formal languages / Computer programming / String matching algorithms / Data compression / String searching algorithm / Compressed pattern matching / Knuth–Morris–Pratt algorithm / Lempel–Ziv–Welch / LZ77 and LZ78 / Computing / Pattern matching / String

PDF Document

Add to Reading List

Source URL: www.i.kyushu-u.ac.jp

Language: English - Date: 2003-12-08 21:54:22
16Pattern matching / String matching algorithms / Suffix tree / Trie / Suffix array / Compressed pattern matching / String searching algorithm / Boyer–Moore string search algorithm / Lempel–Ziv–Welch / String / Computing / Computer programming

PDF Document

Add to Reading List

Source URL: vlsi.cs.ucf.edu

Language: English - Date: 2003-12-11 16:41:32
UPDATE