Corpus ID: 29814258

15418 Parallel Computer Architecture and Programming Project Proposal: Implementation and Comparison of Parallel LZ77 and LZ78 Algorithms

@inproceedings{Zhao201215418PC,
  title={15418 Parallel Computer Architecture and Programming Project Proposal: Implementation and Comparison of Parallel LZ77 and LZ78 Algorithms},
  author={Fuyao Zhao},
  year={2012}
}
  • Fuyao Zhao
  • Published 2012
  • Our project developed an linear work parallel LZ77 compression algorithm with unlimited window size. We also implemented two version of LZW compression algorithms. We did cross comparison of all algorithms and gave suggestions on how to choose an algorithm for real application. 

    Figures and Tables from this paper

    References

    SHOWING 1-9 OF 9 REFERENCES
    Lempel-Ziv Data Compression on Parallel and Distributed Systems
    • 6
    • PDF
    Parallel Lempel Ziv coding
    • 62
    • PDF
    A universal algorithm for sequential data compression
    • 5,237
    • Highly Influential
    • PDF
    Near optimal compression with respect to a static dictionary on a practical massively parallel architecture
    • 28
    A Technique for High-Performance Data Compression
    • 2,223
    • Highly Influential
    • PDF
    Computing Longest Previous Factor in linear time and applications
    • 111
    • PDF
    Linear work suffix array construction
    • 375
    • PDF
    Optimal Doubly Logarithmic Parallel Algorithms Based on Finding All Nearest Smaller Values
    • 122
    • PDF
    Compression of individual sequences via variable-rate coding
    • 3,404
    • PDF