Next:
Design and Analysis of
Up:
Online Library of Jeff
Previous:
On Entropy-Compressed Text Indexing
DATA COMPRESSION
Design and Analysis of Dynamic Huffman Codes
ALGORITHM 673 Dynamic Huffman Coding
Analysis of Arithmetic Coding for Data Compression
New Methods for Lossless Image Compression Using Arithmetic Coding
Practical Implementations of Arithmetic Coding
Error Modeling for Hierarchical Lossless Image Compression
Optimal Prefetching via Data Compression
Optimal Prediction for Prefetching in the Worst Case
Parallel Lossless Image Compression Using Huffman and Arithmetic Coding
Nearly Optimal Vector Quantization via Linear Programming
Design and Analysis of Fast Text Compression Based on Quasi-Arithmetic Coding
Fast and Efficient Lossless Image Compression
Fast Progressive Lossless Image Compression
Arithmetic Coding for Data Compression
Explicit Bit Minimization for Motion-Compensated Video Coding
Dictionary Selection using Partial Matching
Rate-Distortion Optimizations for Motion Estimation in Low-Bitrate Video Coding
Efficient Cost Measures for Motion Compensation at Low Bit Rates
Lexicographic Bit Allocation for MPEG Video
Text Compression via Alphabet Re-representation
Efficient Algorithms for MPEG Video Compression
Compressed Suffix Arrays and Suffix Trees, with Applications to Text Indexing and String Matching
High-Order Entropy-Compressed Text Indexes
Indexing Equals Compression: Experiments on Suffix Arrays and Trees
Fast Compression with a Static Model in High-Order Entropy
Compressed Data Structures: Dictionaries and the Data-Aware Measures
Compressed Dictionaries: Space Measures, Data Sets, and Experiments
An Algorithmic Framework for Compression and Text Indexing
SBC-tree: Efficient Indexing for RLE-Compressed Strings
Dynamic Rank/Select Dictionaries with Applications to XML Indexing
A Framework for Dynamizing Succinct Data Structures
Geometric Burrows-Wheeler Transform: Linking Range Searching and Text Indexing
Compressed Index for Dictionary Matching
On Searching Compressed String Collections Cache-Obliviously
On Entropy-Compressed Text Indexing in External Memory
Space-Efficient Framework for Top-k String Retrieval Problems
Jeff Vitter
2009-11-09