Amihood Amir, Gary Benson, Martin Farach  Home/Search
Context Related
| rutgers.edu/pub/far...LZ2Matching.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: rutgers.edu/~farach/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The current explosion of stored information necessitates a new model of pattern matching, that of compressed matching. In this model one tries to find all occurrences of a pattern in a compressed text in time proportional to the compressed text size, i.e., without decompressing the text. The most effective general purpose compression algorithms are adaptive, in that the text represented by each compression symbol is determined dynamically by the data. As a result, the encoding of a substring... (Update)
Cited by: More
Real-Time Traversal in Grammar-Based Compressed Files - Gasieniec, Kolpakov.. (Correct)
Fast and Compact Volume Rendering in the - Compressed Transform Domain (Correct)
Opportunistic Data Structures with Applications - Ferragina, Manzini (2000) (Correct)
Similar documents (at the sentence level):
79.2%: Let Sleeping Files Lie: Pattern Matching in.. - Amihood Amir, Gary.. (1993) (Correct)
Active bibliography (related documents): More All
0.3: Fast Pattern Matching for Entropy Bounded Text - Chen, Reif (1995) (Correct)
0.2: Alphabet Independent And Dictionary Scaled Matching - Amir, Calinescu (1996) (Correct)
0.1: Byte Pair Encoding: A Text Compression Scheme That .. - Shibata, Kida.. (1999) (Correct)
Similar documents based on text: More All
0.1: The Truth, the Whole Truth, and Nothing but the Truth.. - Amir, Benson, Farach (1992) (Correct)
0.1: Shift-And Approach to Pattern Matching in LZW Compressed.. - Kida, Takeda, Shinohara, .. (1999) (Correct)
0.1: String Matching in Lempel-Ziv Compressed Strings - Martin Farach Mikkel (1991) (Correct)
Related documents from co-citation: More All
30: Efficient two dimensional compressed matching (context) - Amir, Benson - 1992
28: A Universal Algorithm for Sequential Data Compression - Ziv, Lempel
24: String matching in Lempel-Ziv compressed strings - Farach - 1991
BibTeX entry: (Update)
A. Amir, G. Benson and M. Farach, Let sleeping files lie: pattern-matching in Zcompressed files, in SODA'94 (1994). http://citeseer.ist.psu.edu/amir94let.html More
@inproceedings{ amir94let,
author = "Amir and Benson and Farach",
title = "Let Sleeping Files Lie: Pattern Matching in {Z}-compressed Files",
booktitle = "{SODA}: {ACM}-{SIAM} Symposium on Discrete Algorithms (A Conference on Theoretical and Experimental Analysis of Discrete Algorithms)",
year = "1994",
url = "citeseer.ist.psu.edu/amir94let.html" }
Citations (may not include all citations):458 A universal algorithm for sequential data compression - Ziv, Lempel - 1977
347 Fast pattern matching in strings (context) - Knuth, Morris et al. - 1977
228 A technique for high-performance data compression (context) - Welch - 1984
172 A space-economical suffix tree construction algorithm (context) - McCreight - 1976
102 Dynamic perfect hashing: Upper and lower bounds - Dietzfelbinger, Karlin et al. - 1988
38 Efficient two dimensional compressed matching (context) - Amir, Benson - 1992
35 Two-dimensional periodicity and its application (context) - Amir, Benson - 1992
23 Efficient pattern matching with scaling (context) - Amir, Landau et al. - 1992
20 IEEE Symposium on Switching and Automata Theory (context) - Weiner, matching et al. - 1973
12 An efficient algorithm for dynamic text indexing (context) - Gu, Farach et al.
11 Matching patterns in a string subject to multilinear trasfor.. (context) - Eilam-Tsoreff, Vishkin - 1988
3 Witness-free dueling: The perfect crime (context) - Amir, Benson et al. - 1993
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://athos.rutgers.edu/~farach/): More
Dynamic Dictionary Matching - Amihood Amir, Martin Farach, Zvi.. (1993) (Correct)
Efficient Randomized Dictionary Matching Algorithms (Extended.. - Amir, al. (1992) (Correct)
Optimal Evolutionary Tree Comparison by Sparse Dynamic.. - Farach, Thorup (1994) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC