Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
grammar compression
Description:
A data-compression method that represents a sequence by a compact grammar capable of generating that sequence.
Primary topic:
Algorithms and Data Compression (67%)
Related topics:
Algorithms and Data Compression (67%),
Natural Language Processing Techniques (9%)
OpenAlex ID:
keywords/grammar-compression
Identifying Hierarchical Structure in Sequences: A linear-time algorithm
1997
·
C. G. Nevill-Manning
, I. H. Witten
·
Journal of Artificial Intelligence Research
·
677
PDF
Locality phase prediction
2004
·
Xipeng Shen
, Yutao Zhong
, et al.
·
International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS)
·
251
A really simple approximation of smallest grammar
2015
·
Artur Jeż
·
Theoretical Computer Science
·
72
PDF
Grammar Compression, LZ-Encodings, and String Algorithms with Implicit Input
2004
·
Wojciech Rytter
·
Lecture notes in computer science
·
68
On the Architecture of Pāṇini’s Grammar
2009
·
Paul Kiparsky
·
Lecture notes in computer science
·
67
Universal compressed text indexing
2018
·
Gonzalo Navarro
, Nicola Prezza
·
Theoretical Computer Science
·
64
PDF
Fine-Grained Complexity of Analyzing Compressed Data: Quantifying Improvements over Decompress-and-Solve
2017
·
Amir Abboud
, Arturs Backurs
, et al.
·
Annual Symposium on Foundations of Computer Science
·
59
PDF
Longest Common Extensions with Recompression
2016
·
I, Tomohiro
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
50
PDF
Extended Compact Web Graph Representations
2010
·
Francisco Claude
, Gonzalo Navarro
·
Lecture notes in computer science
·
46
Scalable Partial Least Squares Regression on Grammar-Compressed Data Matrices
2016
·
Yasuo Tabei
, Hiroto Saigo
, et al.
·
ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
·
39
PDF
Universal indexes for highly repetitive document collections
2016
·
Francisco Claude
, Antonio Fariña
, et al.
·
Information Systems
·
39
PDF
Fully-Online Grammar Compression
2013
·
Shirou Maruyama
, Yasuo Tabei
, et al.
·
Lecture notes in computer science
·
39
Efficient construction of the BWT for repetitive text using string compression
2023
·
Diego Díaz-Domínguez
, Gonzalo Navarro
·
Information and Computation
·
35
A Space-Optimal Grammar Compression
2017
·
Takabatake, Yoshimasa
, I, Tomohiro
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
32
PDF
Faster Compressed Suffix Trees for Repetitive Collections
2016
·
Gonzalo Navarro
, Alberto Ordóñez Pereira
·
ACM Journal of Experimental Algorithmics
·
31
A Grammar Compression Algorithm Based on Induced Suffix Sorting
2018
·
Daniel Saad Nogueira Nunes
, Felipe Louza
, et al.
·
DCC
·
27
PDF
Accelerating XOR-based erasure coding using program optimization techniques
2021
·
Yuya Uezato
·
International Conference for High Performance Computing, Networking, Storage and Analysis (SC)
·
25
PDF
Improving matrix-vector multiplication via lossless grammar-compressed matrices
2022
·
Paolo Ferragina
, Giovanni Manzini
, et al.
·
Proceedings of the VLDB Endowment
·
24
PDF
A Succinct Grammar Compression
2013
·
Yasuo Tabei
, Yoshimasa Takabatake
, et al.
·
Lecture notes in computer science
·
24
Few Matches or Almost Periodicity: Faster Pattern Matching with Mismatches in Compressed Texts
2019
·
Karl Bringmann
, Philip Wellnitz
, et al.
·
Society for Industrial and Applied Mathematics eBooks
·
23
PDF
Fully Online Grammar Compression in Constant Space
2014
·
Shirou Maruyama
, Yasuo Tabei
·
DCC
·
23
PDF
Locality phase prediction
2004
·
Xipeng Shen
, Yutao Zhong
, et al.
·
ACM SIGPLAN Notices
·
23
Compression Algorithms for Real Programmers
1999
·
Peter Wayner
·
21
Improvements on Re-Pair Grammar Compressor
2017
·
Michal Ganczorz
, Artur Jez
·
DCC
·
20
Fast and Tiny Structural Self-Indexes for XML
2010
·
Maneth, Sebastian
, Sebastian, Tom
·
arXiv (Cornell University)
·
20
PDF
Show more works
View as search
Works count:
131
Citation count:
2,187
Year
Topic
Type