AUTOMATE, a computing package for automata and finite semigroups
Journal of Symbolic Computation
Proceedings of the ACM SIGPLAN 1997 conference on Programming language design and implementation
The centroid method for compressing sets of similar images
Pattern Recognition Letters
Automatic inference of models for statistical code compression
Proceedings of the ACM SIGPLAN 1999 conference on Programming language design and implementation
Split-stream dictionary program compression
PLDI '00 Proceedings of the ACM SIGPLAN 2000 conference on Programming language design and implementation
Grayscale true two-dimensional dictionary-based image compression
Journal of Visual Communication and Image Representation
Using structural contexts to compress semistructured text collections
Information Processing and Management: an International Journal
The design and evaluation of path matching schemes on compressed control flow traces
Journal of Systems and Software
Note: A simple storage scheme for strings achieving entropy bounds
Theoretical Computer Science
How smart are our environments? An updated look at the state of the art
Pervasive and Mobile Computing
Lossless and Near-Lossless Compression of Ecg Signals with Block-Sorting Techniques
International Journal of High Performance Computing Applications
Fast gapped variants for Lempel--Ziv--Welch compression
Information and Computation
Theoretical Computer Science
Dimensions of Copeland--Erdös sequences
Information and Computation
Burrows–Wheeler compression: Principles and reflections
Theoretical Computer Science
Compressing table data with column dependency
Theoretical Computer Science
Distance measures for biological sequences: Some recent approaches
International Journal of Approximate Reasoning
An adaptive character wordlength algorithm for data compression
Computers & Mathematics with Applications
Clustering in mobile ad hoc networks through neighborhood stability-based mobility prediction
Computer Networks: The International Journal of Computer and Telecommunications Networking
A novel lossless data compression scheme based on the error correcting Hamming codes
Computers & Mathematics with Applications
Fast profile matching algorithms – A survey
Theoretical Computer Science
Efficient algorithms to compute compressed longest common substrings and compressed palindromes
Theoretical Computer Science
On the distribution function of the complexity of finite sequences
Information Sciences: an International Journal
Discrete Applied Mathematics
Fast and Flexible Compression for Web Search Engines
Electronic Notes in Theoretical Computer Science (ENTCS)
A faster algorithm for the computation of string convolutions using LZ78 parsing
Information Processing Letters
Future Generation Computer Systems
Metrics for characterizing the form of security policies
The Journal of Strategic Information Systems
A fast dynamic compression scheme for natural language texts
Computers & Mathematics with Applications
Space-efficient construction of Lempel-Ziv compressed text indexes
Information and Computation
Balancing and clustering of words in the Burrows-Wheeler transform
Theoretical Computer Science
Journal of Biomedical Informatics
Information Processing and Management: an International Journal
Theoretical Computer Science
Natural Language Compression on Edge-Guided text preprocessing
Information Sciences: an International Journal
Practical data compression in wireless sensor networks: A survey
Journal of Network and Computer Applications
Eulerian entropy and non-repetitive subword complexity
Theoretical Computer Science
A fast compression-based similarity measure with applications to content-based image retrieval
Journal of Visual Communication and Image Representation
Quasi-distinct parsing and optimal compression methods
Theoretical Computer Science
Monge properties of sequence alignment
Theoretical Computer Science
A fast and efficient nearly-optimal adaptive Fano coding scheme
Information Sciences: an International Journal
A linearly computable measure of string complexity
Theoretical Computer Science
Research note: A fast modular multiplication method based on the Lempel-Ziv binary tree
Computer Communications
Impugning Randomness, Convincingly
Studia Logica
Reordering rows for better compression: Beyond the lexicographic order
ACM Transactions on Database Systems (TODS)
Toward efficient querying of compressed network payloads
USENIX ATC'12 Proceedings of the 2012 USENIX conference on Annual Technical Conference
Self-Indexed Grammar-Based Compression
Fundamenta Informaticae
Improving the performance of constructive multi-start search using record-keeping
IEA/AIE'12 Proceedings of the 25th international conference on Industrial Engineering and Other Applications of Applied Intelligent Systems: advanced research in applied artificial intelligence
Speeding up q-gram mining on grammar-based compressed texts
CPM'12 Proceedings of the 23rd Annual conference on Combinatorial Pattern Matching
KDS-transformation for Data Compression
Fundamenta Informaticae
Fundamenta Informaticae - Computing Patterns in Strings
Efficient String Matching in Huffman Compressed Texts
Fundamenta Informaticae
A comparison of index-based lempel-Ziv LZ77 factorization algorithms
ACM Computing Surveys (CSUR)
Computing the Longest Previous Factor
European Journal of Combinatorics
A generic post-deblocking filter for block based image compression algorithms
Image Communication
Improved approximate string matching and regular expression matching on Ziv-Lempel compressed texts
CPM'07 Proceedings of the 18th annual conference on Combinatorial Pattern Matching
A Lempel-Ziv text index on secondary storage
CPM'07 Proceedings of the 18th annual conference on Combinatorial Pattern Matching
Efficient LZ78 factorization of grammar compressed text
SPIRE'12 Proceedings of the 19th international conference on String Processing and Information Retrieval
Improved grammar-based compressed indexes
SPIRE'12 Proceedings of the 19th international conference on String Processing and Information Retrieval
Variable-Length codes for space-efficient grammar-based compression
SPIRE'12 Proceedings of the 19th international conference on String Processing and Information Retrieval
Fast q-gram mining on SLP compressed strings
Journal of Discrete Algorithms
ESP-index: A compressed index based on edit-sensitive parsing
Journal of Discrete Algorithms
Complexity-compression tradeoffs in lossy compression via efficient random codebooks and databases
Problems of Information Transmission
Research and application of heart sound alignment and descriptor
Computers in Biology and Medicine
Malicious URL Detection Based on Kolmogorov Complexity Estimation
WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01
An effective heuristic for the smallest grammar problem
Proceedings of the 15th annual conference on Genetic and evolutionary computation
On compressing and indexing repetitive sequences
Theoretical Computer Science
On parsing optimality for dictionary-based text compression-the Zip case
Journal of Discrete Algorithms
Similarity in languages and programs
Theoretical Computer Science
Memory-efficient groupby-aggregate using compressed buffer trees
Proceedings of the 4th annual Symposium on Cloud Computing
AusDM '12 Proceedings of the Tenth Australasian Data Mining Conference - Volume 134
Compressed automata for dictionary matching
CIAA'13 Proceedings of the 18th international conference on Implementation and Application of Automata
Fingerprints in compressed strings
WADS'13 Proceedings of the 13th international conference on Algorithms and Data Structures
On the value of multiple read/write streams for data compression
Information Theory, Combinatorics, and Search Theory
A scalable framework for mobile real-time group communication services
Computer Networks: The International Journal of Computer and Telecommunications Networking
Practical fixed length Lempel-Ziv coding
Discrete Applied Mathematics
Mining novelty-seeking trait across heterogeneous domains
Proceedings of the 23rd international conference on World wide web
To Zip or not to Zip: effective resource usage for real-time compression
FAST'13 Proceedings of the 11th USENIX conference on File and Storage Technologies
Migratory compression: coarse-grained data reordering to improve compressibility
FAST'14 Proceedings of the 12th USENIX conference on File and Storage Technologies
A quadsection algorithm for grammar-based image compression
Integrated Computer-Aided Engineering - Anniversary Volume: Celebrating 20 Years of Excellence
Exalt: empowering researchers to evaluate large-scale storage systems
NSDI'14 Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation
Hi-index | 754.85 |
Compressibility of individual sequences by the class of generalized finite-state information-lossless encoders is investigated. These encoders can operate in a variable-rate mode as well as a fixed-rate one, and they allow for any finite-state scheme of variable-length-to-variable-length coding. For every individual infinite sequencexa quantityrho(x)is defined, called the compressibility ofx, which is shown to be the asymptotically attainable lower bound on the compression ratio that can be achieved forxby any finite-state encoder. This is demonstrated by means of a constructive coding theorem and its converse that, apart from their asymptotic significance, also provide useful performance criteria for finite and practical data-compression tasks. The proposed concept of compressibility is also shown to play a role analogous to that of entropy in classical information theory where one deals with probabilistic ensembles of sequences rather than with individual sequences. While the definition ofrho(x)allows a different machine for each different sequence to be compressed, the constructive coding theorem leads to a universal algorithm that is asymptotically optimal for all sequences.