Improved GNU GZIP Compatible Data Compression

2/18/00


Click here to start


Table of Contents

Improved GNU GZIP Compatible Data Compression

Introduction

Algorithm Constraints

Decompression Improvements

Compression Improvements

Improved Repeat Detection

Improved Repeat Selection

Optimal Length-limited Huffman Encoding

Iterative Repeat Selection/Encoding

Calgary Text Corpus Results

Compression Performance

Conclusions

Bibliography

Author: Roger Sayle