A Technique for High-Performance Data Compression

Authors:
T. A. Welch
Affiliations:
Sperry Research Center
Venue:
Computer
Year:
1984

Citing 0
Cited 153

The centroid method for compressing sets of similar images

Pattern Recognition Letters
Efficiency of Fast Parallel Pattern Searching in Highly Compressed Texts

MFCS '99 Proceedings of the 24th International Symposium on Mathematical Foundations of Computer Science
Database Compression Using an Offline Dictionary Method

ADVIS '02 Proceedings of the Second International Conference on Advances in Information Systems
Word-Based Compression Methods and Indexing for Text Retrieval Systems

ADBIS '99 Proceedings of the Third East European Conference on Advances in Databases and Information Systems
Compact Representation: An Approach to Efficient Implementation for the Data Warehouse Architecture

DaWaK '99 Proceedings of the First International Conference on Data Warehousing and Knowledge Discovery
Data Cube Compression with QuantiCubes

DaWaK 2000 Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery
Indexing Text Using the Ziv-Lempel Trie

SPIRE 2002 Proceedings of the 9th International Symposium on String Processing and Information Retrieval
Variable-Bit-Lengthn Coding: An Effective Coding Method

VISUAL '99 Proceedings of the Third International Conference on Visual Information and Information Systems
Extendable Ground-to-Air Communication Architecture for CoDySa

SAFECOMP '99 Proceedings of the 18th International Conference on Computer Computer Safety, Reliability and Security
Approximate String Matching over Ziv-Lempel Compressed Text

COM '00 Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching
Boyer-Moore String Matching over Ziv-Lempel Compressed Text

COM '00 Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching
A Boyer-Moore Type Algorithm for Compressed Pattern Matching

COM '00 Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching
Parallel Lempel Ziv Coding

CPM '01 Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching
Shift-And Approach to Pattern Matching in LZW Compressed Text

CPM '99 Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching
A General Practical Approach to Pattern Matching over Ziv-Lempel Compressed Text

CPM '99 Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching
Augmenting Suffix Trees, with Applications

ESA '98 Proceedings of the 6th Annual European Symposium on Algorithms
Improving XML Processing Using Adapted Data Structures

Revised Papers from the NODe 2002 Web and Database-Related Workshops on Web, Web-Services, and Database Systems
Regular Expression Searching over Ziv-Lempel Compressed Text

CPM '01 Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching
Work-Optimal Parallel Decoders for LZ2 Data Compression

DCC '00 Proceedings of the Conference on Data Compression
Adaptive Online Data Compression

HPDC '02 Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing
Efficient trace-sampling simulation techniques for cache performance analysis

SS '96 Proceedings of the 29th Annual Simulation Symposium (SS '96)
A VLSI architecture for cellular automata based parallel data compression

VLSID '96 Proceedings of the 9th International Conference on VLSI Design: VLSI in Mobile Communication
The Dynamic Rollback Problem in Concurrent Event-Driven Fault Simulation

VTS '97 Proceedings of the 15th IEEE VLSI Test Symposium
4.1 COMPACT: A Hybrid Method for Compressing Test Data

VTS '98 Proceedings of the 16th IEEE VLSI Test Symposium
An Efficient Method for Compressing Test Data

ITC '97 Proceedings of the 1997 IEEE International Test Conference
Impact of Data Compression on Energy Consumption of Wireless-Networked Handheld Devices

ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Multi-Lingual Cascading Text Compressors for WWW

ITCC '00 Proceedings of the The International Conference on Information Technology: Coding and Computing (ITCC'00)
A tree based binary encoding of text using LZW algorithm

DCC '95 Proceedings of the Conference on Data Compression
The effect of non-greedy parsing in Ziv-Lempel compression methods

DCC '95 Proceedings of the Conference on Data Compression
Multiple-dictionary compression using partial matching

DCC '95 Proceedings of the Conference on Data Compression
Overlap in Adaptive Vector Quantization

DCC '01 Proceedings of the Data Compression Conference
Faster Approximate String Matching over Compressed Text

DCC '01 Proceedings of the Data Compression Conference
Compressed Pattern Matching for Sequitur

DCC '01 Proceedings of the Data Compression Conference
An Optimizing Lossy Generalization of LZW

DCC '01 Proceedings of the Data Compression Conference
Towards the Identification of Living Agents in Complex Computational Environments

ICCI '03 Proceedings of the 2nd IEEE International Conference on Cognitive Informatics
Memory State Compressors for Giga-Scale Checkpoint/Restore

Proceedings of the 14th International Conference on Parallel Architectures and Compilation Techniques
Data Preprocessing by Sequential Pattern Mining for LZW

ENC '05 Proceedings of the Sixth Mexican International Conference on Computer Science
Block-based histogram packing of color-quantized images

ICME '03 Proceedings of the 2003 International Conference on Multimedia and Expo - Volume 2
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
Fast gapped variants for Lempel--Ziv--Welch compression

Information and Computation
Burrows–Wheeler compression: Principles and reflections

Theoretical Computer Science
Impact of message compression on the scalability of an atmospheric modeling application on clusters

Parallel Computing
Compressing electrocardiogram signals using parameterized wavelets

Proceedings of the 2008 ACM symposium on Applied computing
Spam filtering using Kolmogorov complexity analysis

International Journal of Web and Grid Services
Measures of complexity for artificial embryogeny

Proceedings of the 10th annual conference on Genetic and evolutionary computation
Compression of small text files

Advanced Engineering Informatics
A multi-resolution AHB bus tracer for real-time compression of forward/backward traces in a circular buffer

Proceedings of the 45th annual Design Automation Conference
Evaluating the benefits of context-sensitive points-to analysis using a BDD-based implementation

ACM Transactions on Software Engineering and Methodology (TOSEM)
Designing and evaluating interleaving decompressing and virus scanning in a stream-based mail proxy

Journal of Systems and Software
Dictionary based color image retrieval

Journal of Visual Communication and Image Representation
Fault-Tolerant Compression Algorithms for Delay-Sensitive Sensor Networks with Unreliable Links

DCOSS '08 Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems
Formally Testing Liveness by Means of Compression Rates

Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Real-time compression of SOAP messages in a SOA environment

Proceedings of the 26th annual ACM international conference on Design of communication
Video steganography for confidential documents: integrity, privacy and version control

Proceedings of the 26th annual ACM international conference on Design of communication
A P2P-based intelligent resource discovery mechanism in Internet-based distributed systems

Journal of Parallel and Distributed Computing
A reverse-encoding-based on-chip AHB bus tracer for efficient circular buffer utilization

Proceedings of the 2009 Asia and South Pacific Design Automation Conference
Dictionary-based program compression on customizable processor architectures

Microprocessors & Microsystems
The use of genetic programming for adaptive text compression

International Journal of Information and Coding Theory
Remote monitoring of electromagnetic signals and seismic events using smart mobile devices

Computers & Geosciences
Morphological segmentation and classification of marble textures at macroscopical scale

Computers & Geosciences
Fast Searching in Packed Strings

CPM '09 Proceedings of the 20th Annual Symposium on Combinatorial Pattern Matching
Beating the Quality of JPEG 2000 with Anisotropic Diffusion

Proceedings of the 31st DAGM Symposium on Pattern Recognition
Online cache state dumping for processor debug

Proceedings of the 46th Annual Design Automation Conference
Fast track article: Design of smart sensing components for volcano monitoring

Pervasive and Mobile Computing
Improved approximate string matching and regular expression matching on Ziv-Lempel compressed texts

ACM Transactions on Algorithms (TALG)
Adaptive lossless compression in wireless body sensor networks

BodyNets '09 Proceedings of the Fourth International Conference on Body Area Networks
Real-time lossless compression for silicon debug

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Stream-oriented lossless packet compression in wireless sensor networks

SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
On the use of compression algorithms for the classification of IP flows

SPECTS'09 Proceedings of the 12th international conference on Symposium on Performance Evaluation of Computer & Telecommunication Systems
A new lossless data compression method

ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
Parallel Lempel Ziv coding

Discrete Applied Mathematics
Reducing coding redundancy in LZW

Information Sciences: an International Journal
A new architecture of a two-stage lossless data compression and decompression algorithm

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Video shot boundary detection algorithm using LZW compression technique

SPPRA '08 Proceedings of the Fifth IASTED International Conference on Signal Processing, Pattern Recognition and Applications
Using transparent compression to improve SSD-based I/O caches

Proceedings of the 5th European conference on Computer systems
A fully linear-time approximation algorithm for grammar-based compression

CPM'03 Proceedings of the 14th annual conference on Combinatorial pattern matching
Compressed dynamic tries with applications to LZ-compression in sublinear time and space

FSTTCS'07 Proceedings of the 27th international conference on Foundations of software technology and theoretical computer science
On the use of compression algorithms for network anomaly detection

ICC'09 Proceedings of the 2009 IEEE international conference on Communications
ECG signal compression and classification algorithm with quad level vector for ECG holter system

IEEE Transactions on Information Technology in Biomedicine
Design and analysis of high-throughput lossless image compression engine using VLSI-oriented FELICS algorithm

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Partial retrieval of compressed semi-structured documents

International Journal of Computer Applications in Technology
JSZap: compressing JavaScript code

WebApps'10 Proceedings of the 2010 USENIX conference on Web application development
Wavelet compression with set partitioning for low bandwidth telemetry from AUVs

Proceedings of the Fifth ACM International Workshop on UnderWater Networks
Fast distance multiplication of unit-Monge matrices

SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
Text data compression algorithms

Algorithms and theory of computation handbook
Searchable compression of office documents by XML schema subtraction

XSym'10 Proceedings of the 7th international XML database conference on Database and XML technologies
A reverse-encoding-based on-chip bus tracer for efficient circular-buffer utilization

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
A fast dynamic compression scheme for natural language texts

Computers & Mathematics with Applications
Conditional probability mutation in LZWGA

Proceedings of the International Conference on Management of Emergent Digital EcoSystems
Fast searching in packed strings

Journal of Discrete Algorithms
Lossy compression of palettized images

ICASSP'93 Proceedings of the 1993 IEEE international conference on Acoustics, speech, and signal processing: image and multidimensional signal processing - Volume V
Memory energy minimization by data compression: algorithms, architectures and implementation

IEEE Transactions on Very Large Scale Integration (VLSI) Systems - Special section on the 2002 international symposium on low-power electronics and design (ISLPED)
Image compression using subband wavelet decomposition and DCT-based quantization

MUSP'06 Proceedings of the 6th WSEAS international conference on Multimedia systems & signal processing
Study on LZW algorithm for embedded instruction memory

IMCAS'06 Proceedings of the 5th WSEAS international conference on Instrumentation, measurement, circuits and systems
Path-based inductive synthesis for program inversion

Proceedings of the 32nd ACM SIGPLAN conference on Programming language design and implementation
On improving Tunstall codes

Information Processing and Management: an International Journal
Towards approximate matching in compressed strings: local subsequence recognition

CSR'11 Proceedings of the 6th international conference on Computer science: theory and applications
Energy-aware data processing techniques for wireless sensor networks: a review

Transactions on large-scale data- and knowledge-centered systems III
A compression-based dissimilarity measure for multi-task clustering

ISMIS'11 Proceedings of the 19th international conference on Foundations of intelligent systems
Compressing the incompressible with ISABELA: in-situ reduction of spatio-temporal data

Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part I
Evolution of human-competitive lossless compression algorithms with GP-zip2

Genetic Programming and Evolvable Machines
Pattern induction and matching in music signals

CMMR'10 Proceedings of the 7th international conference on Exploring music contents
Practical data compression in wireless sensor networks: A survey

Journal of Network and Computer Applications
Window subsequence problems for compressed texts

CSR'06 Proceedings of the First international computer science conference on Theory and Applications
Compacting XML data

DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
A fast compression-based similarity measure with applications to content-based image retrieval

Journal of Visual Communication and Image Representation
Self-Describing context-based pixel ordering

ISVC'05 Proceedings of the First international conference on Advances in Visual Computing
Optimal pattern matching in LZW compressed strings

Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Random access to grammar-compressed strings

Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Efficient 1-pass prediction for volume compression

SCIA'05 Proceedings of the 14th Scandinavian conference on Image Analysis
Grayscale two-dimensional lempel-ziv encoding

ICIAR'05 Proceedings of the Second international conference on Image Analysis and Recognition
A remote mirroring architecture with adaptively cooperative pipelining

ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part I
Simple, effective code-size reduction for functional programs

IFL'04 Proceedings of the 16th international conference on Implementation and Application of Functional Languages
A bandwidth efficiency of lempel-ziv scheme for data authentication

KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part IV
A fast and efficient nearly-optimal adaptive Fano coding scheme

Information Sciences: an International Journal
Improving time and space complexity for compressed pattern matching

ISAAC'06 Proceedings of the 17th international conference on Algorithms and Computation
A formal framework to reduce communications in communication systems

IICS'04 Proceedings of the 4th international conference on Innovative Internet Community Systems
Transparent Online Storage Compression at the Block-Level

ACM Transactions on Storage (TOS)
A new algorithm for lossless compression applied to two-dimensional static images

WORLD-EDU'12/CIT'12 Proceedings of the 6th international conference on Communications and Information Technology, and Proceedings of the 3rd World conference on Education and Educational Technologies
Improving evolved alphabet using tabu set

HAIS'12 Proceedings of the 7th international conference on Hybrid Artificial Intelligent Systems - Volume Part I
Unsupervised learning of patterns in data streams using compression and edit distance

IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two
Behaviour recognition in smart homes

IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
ISOBAR hybrid compression-I/O interleaving for large-scale parallel I/O optimization

Proceedings of the 21st international symposium on High-Performance Parallel and Distributed Computing
Impugning Randomness, Convincingly

Studia Logica
Primary data deduplication-large scale study and system design

USENIX ATC'12 Proceedings of the 2012 USENIX conference on Annual Technical Conference
Speeding up q-gram mining on grammar-based compressed texts

CPM'12 Proceedings of the 23rd Annual conference on Combinatorial Pattern Matching
Simple and efficient LZW-Compressed multiple pattern matching

CPM'12 Proceedings of the 23rd Annual conference on Combinatorial Pattern Matching
Novel KNN-motivation-PSO and its application to image segmentation

Proceedings of the CUBE International Information Technology Conference
Who is here: location aware face recognition

Proceedings of the Third International Workshop on Sensing Applications on Mobile Phones
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
Most burrows-wheeler based compressors are not optimal

CPM'07 Proceedings of the 18th annual conference on Combinatorial Pattern Matching
Direct command generation for CNC machinery based on data compression techniques

Robotics and Computer-Integrated Manufacturing
Prius: generic hybrid trace compression for wireless sensor networks

Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems
LZW Encoding in Genetic Algorithm

International Journal of Applied Evolutionary Computation
Medical image compression based on vector quantization with variable block sizes in wavelet domain

Computational Intelligence and Neuroscience - Special issue on Computational Intelligence in Biomedical Science and Engineering
Juggling the Jigsaw: towards automated problem inference from network trouble tickets

nsdi'13 Proceedings of the 10th USENIX conference on Networked Systems Design and Implementation
Optimal Pattern Matching in LZW Compressed Strings

ACM Transactions on Algorithms (TALG) - Special Issue on SODA'11
Diagnostic tracing for wireless sensor networks

ACM Transactions on Sensor Networks (TOSN)
On parsing optimality for dictionary-based text compression-the Zip case

Journal of Discrete Algorithms
Locality sensitive hashing for scalable structural classification and clustering of web documents

Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Toward a compression-based self-organizing recognizer: Preliminary implementation of PRDC-CSOR

Pattern Recognition Letters
Further results on dissimilarity spaces for hyperspectral images RF-CBIR

Pattern Recognition Letters
A spatial proximity based compression method for GML documents

WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
Compressed automata for dictionary matching

CIAA'13 Proceedings of the 18th international conference on Implementation and Application of Automata
A solution for transmitting and displaying UHD 3D raw videos using lossless compression

Proceedings of the 19th Brazilian symposium on Multimedia and the web
Dictionary-based color image retrieval using multiset theory

Journal of Visual Communication and Image Representation
Compression in wireless sensor networks: A survey and comparative evaluation

ACM Transactions on Sensor Networks (TOSN)
General all-Layers combined with Efficient WLAN MAC Layer Headers Compression

Proceedings of International Conference on Advances in Mobile Computing & Multimedia
Practical fixed length Lempel-Ziv coding

Discrete Applied Mathematics
Reliable and Secure Cooperative Communication for Wireless Sensor Networks Making Use of Cooperative Jamming with Physical Layer Security

Wireless Personal Communications: An International Journal
Enabling powerful GUIs in ISOBUS networks by transparent data compression

Computer Standards & Interfaces
Simple and efficient LZW-compressed multiple pattern matching

Journal of Discrete Algorithms

Quantified Score

Hi-index	4.10

Visualization

Abstract

First Page of the Article