Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
compressed text
Description:
Text represented in a reduced-size encoded form, studied in computing for storage and operations such as pattern matching.
Primary topic:
Algorithms and Data Compression (71%)
Related topics:
Algorithms and Data Compression (71%),
Linguistic research and analysis (13%)
OpenAlex ID:
keywords/compressed-text
Succinct Suffix Arrays Based on Run-Length Encoding
2005
·
Veli Mäkinen
, Gonzalo Navarro
·
Lecture notes in computer science
·
197
Let Sleeping Files Lie: Pattern Matching in Z-Compressed Files
1996
·
Amihood Amir
, Gary Benson
, et al.
·
Journal of Computer and System Sciences
·
189
Lostology: Transmedia storytelling and expansion/compression strategies
2013
·
Carlos A. Scolari
·
Semiotica
·
148
Indexing text using the Ziv–Lempel trie
2004
·
Gonzalo Navarro
·
Journal of Discrete Algorithms
·
128
PDF
Processing Compressed Texts: A Tractability Border
2007
·
Yury Lifshits
·
Lecture notes in computer science
·
123
A General Practical Approach to Pattern Matching over Ziv-Lempel Compressed Text
1999
·
Gonzalo Navarro
, Mathieu Raffinot
·
Lecture notes in computer science
·
109
Position-Restricted Substring Searching
2006
·
Veli Mäkinen
, Gonzalo Navarro
·
Lecture notes in computer science
·
86
Word-based self-indexes for natural language text
2012
·
Antonio Fariña
, Nieves R. Brisaboa
, et al.
·
ACM Transactions on Information Systems
·
83
Succinct suffix arrays based on run-length encoding
2005
·
MäkinenVeli
, NavarroGonzalo
·
Nordic journal of computing
·
83
Efficient pattern matching with scaling
1992
·
Amihood Amir
, Gad M Landau
, et al.
·
Journal of Algorithms
·
74
Pattern Matching in Lempel-Ziv Compressed Strings: Fast, Simple, and Deterministic
2011
·
Paweł Gawrychowski
·
Lecture notes in computer science
·
69
PDF
Boyer—Moore String Matching over Ziv-Lempel Compressed Text
2000
·
Gonzalo Navarro
, Jorma Tarhio
·
Lecture notes in computer science
·
67
Let sleeping files lie: pattern matching in Z-compressed files
1994
·
Amihood Amir
, Gary Benson
, et al.
·
Symposium on Discrete Algorithms
·
64
Shift-And Approach to Pattern Matching in LZW Compressed Text
1999
·
Takuya Kida
, Masayuki Takeda
, et al.
·
Lecture notes in computer science
·
58
PDF
Faster approximate string matching over compressed text
2002
·
G. Navarro
, T. Kida
, et al.
·
DCC
·
45
PHONI: Streamed Matching Statistics with Multi-Genome References
2021
·
Christina Boucher
, Travis Gagie
, et al.
·
DCC
·
41
LZgrep: a Boyer-Moore string matching tool for Ziv-Lempel compressed text
2005
·
Gonzalo Navarro
, Jorma Tarhio
·
Software Practice and Experience
·
41
Approximate String Matching over Ziv—Lempel Compressed Text
2000
·
Juha Kärkkäinen
, Gonzalo Navarro
, et al.
·
Lecture notes in computer science
·
40
Faster Fully Compressed Pattern Matching by Recompression
2012
·
Artur Jeż
·
Lecture notes in computer science
·
39
Distributed search based on self-indexed compressed text
2011
·
Diego Arroyuelo
, Veronica Gil-Costa
, et al.
·
Information Processing & Management
·
36
PDF
Approximate string matching on Ziv–Lempel compressed text
2003
·
Juha Kärkkäinen
, Gonzalo Navarro
, et al.
·
Journal of Discrete Algorithms
·
33
PDF
A new compression method for compressed matching
2002
·
S.T. Klein
, D. Shapira
·
DCC
·
32
Implicit indexing of natural language text by reorganizing bytecodes
2012
·
Nieves R. Brisaboa
, Antonio Fariña
, et al.
·
Information Retrieval
·
31
Faster Subsequence and Don’t-Care Pattern Matching on Compressed Texts
2011
·
Takanori Yamamoto
, Hideo Bannai
, et al.
·
Lecture notes in computer science
·
31
PDF
Window Subsequence Problems for Compressed Texts
2006
·
Patrick Cégielski
, Irène Guessarian
, et al.
·
Lecture notes in computer science
·
31
Show more works
View as search
Works count:
215
Citation count:
2,709
Year
Topic
Type