# 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} }

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

A universal algorithm for sequential data compression

- Computer Science
- IEEE Trans. Inf. Theory
- 1977

5,237 Highly Influential- PDF

Near optimal compression with respect to a static dictionary on a practical massively parallel architecture

- Computer Science
- Proceedings DCC '95 Data Compression Conference
- 1995

28

A Technique for High-Performance Data Compression

- Computer Science
- Computer
- 1984

2,223 Highly Influential- PDF

Computing Longest Previous Factor in linear time and applications

- Computer Science, Mathematics
- Inf. Process. Lett.
- 2008

111- PDF

Optimal Doubly Logarithmic Parallel Algorithms Based on Finding All Nearest Smaller Values

- Mathematics, Computer Science
- J. Algorithms
- 1993

122- PDF

Compression of individual sequences via variable-rate coding

- Mathematics, Computer Science
- IEEE Trans. Inf. Theory
- 1978

3,404- PDF