Publications
- Michael Dipperstein, LZSS (LZ77) Discussion and Implementation, 2004.
[http://michael.dipperstein.com/lzss/]
- Yossi Matias, Nasir Rajpoot and Suleyman Sahinalp, The effect of flexible parsing for dynamic dictionary based data compression, ACM Journal of Experimental Algorithms, 6, pp. 10-10, 2001.
[http://www.dcs.warwick.ac.uk/~nasir/papers/jea02.pdf]
- Kunihiko Sadakane and Hiroshi Imai, Improving the Speed of LZ77 Compression by Hashing and Suffix Sorting, IEICE Transactions on Fundamentals, E83-A(12), pp. 2689-2698, 2000.
[http://citeseer.ist.psu.edu/sadakane00improving.html]
- Kunihiko Sadakane, Unifying Text Search And Compression Suffix Sorting, Block Sorting and Suffix Arrays, PhD thesis, University of Tokyo, 2000.
[http://citeseer.ist.psu.edu/sadakane00unifying.html]
- Arturo Campos, LZ77 the basics of compression (2nd ed.), 1999.
[http://www.arturocampos.com/ac_lz77.html]
[http://www.arturocampos.com/ac_lz77_html.zip]
- Arturo Campos, Flexible parsing, 1999.
[http://www.arturocampos.com/ac_flexible_parsing.html]
[http://www.arturocampos.com/ac_flexible_p_html.zip]
- Arturo Campos, Lzp, 1999.
[http://www.arturocampos.com/ac_lzp.html]
[http://www.arturocampos.com/ac_lzp_html.zip]
- Arturo Campos, Lzw, gif decoding, 1999.
[http://www.arturocampos.com/ac_lzw_gif.html]
[http://www.arturocampos.com/ac_lzw_gif_html.zip]
- Dzung Hoang, Phil Long and Jeffrey Vitter, Dictionary Selection using Partial Matching, Information Sciences, 119(1-2), pp. 57-72, 1999.
[http://citeseer.ist.psu.edu/hoang99dictionary.html]
[http://www.phillong.info/publications/dpm.ps]
[http://www.phillong.info/publications/dpm.pdf]
[http://www.cs.duke.edu/~jsv/Papers/HLV99.partial_matching.ps.gz]
[http://www.cs.duke.edu/~jsv/Papers/HLV99.partial_matching.pdf]
- Yossi Matias, Nasir Rajpoot and Suleyman Sahinalp, The effect of flexible parsing for dynamic dictionary based data compression, Proceedings of the IEEE Data Compression Conference, Snowbird, Utah, pp. 238-246, 1999.
[http://citeseer.ist.psu.edu/328258.html]
[http://www.dcs.warwick.ac.uk/~nasir/work/fp/fp-dcc99.ps.Z]
[http://www.dcs.warwick.ac.uk/~nasir/papers/dcc99.pdf]
[http://www.math.tau.ac.il/~matias/papers/dcc99.ps]
- Yossi Matias and Suleyman Sahinalp, On the optimality of parsing in dynamic dictionary based data compression, Proceedings of the 10th annual ACM-SIAM Symposium on Discrete Algorithms, Baltimore, Maryland, pp. 943-944, 1999.
[http://citeseer.ist.psu.edu/matias98optimality.html]
[http://www.dcs.warwick.ac.uk/~nasir/work/fp/fp-soda99.ps.Z]
[http://www.math.tau.ac.il/~matias/papers/fp-soda99.ps]
- Charles Bloom, Dictionary Coders, 1998.
[http://www.cbloom.com/algs/dictionary.html]
- Yossi Matias, Nasir Rajpoot and Suleyman Sahinalp, Implementation and experimental evaluation of flexible parsing for dynamic dictionary based data compression, Proceedings of the 2nd Workshop on Algorithm Engineering, Saarbrucken, Germany, pp. 49-61, 1998.
[http://citeseer.ist.psu.edu/matias98implementation.html]
[http://www.dcs.warwick.ac.uk/~nasir/work/fp/fp-wae98.ps.Z]
[http://www.dcs.warwick.ac.uk/~nasir/papers/wae98.pdf]
[http://www.math.tau.ac.il/~matias/papers/wae98.ps]
- Yossi Matias and Suleyman Sahinalp, On the optimality of parsing in dynamic dictionary based data compression, Preliminary version, 1998.
[http://www.dcs.warwick.ac.uk/~nasir/work/fp/fp.ps.Z]
[http://www.math.tau.ac.il/~matias/papers/fp.ps]
- Charles Bloom, LZP: a new data compression algorithm, Proceedings of the IEEE Data Compression Conference, Snowbird, Utah, pp. 425-, 1996.
[http://www.cbloom.com/papers/lzp.zip]
- Charles Bloom, Using Prediction to Improve LZ77 Coders, Proceedings of the IEEE Data Compression Conference, Snowbird, Utah, pp. 425-, 1996.
[http://www.cbloom.com/papers/lzp_old.zip]
- Peter Fenwick, Differential Ziv-Lempel Text Compression, Journal of Universal Computer Science, 1(8), pp. 591-602, 1995.
[http://citeseer.ist.psu.edu/fenwick95differential.html]
- Nigel Horspool, The Effect of Non-Greedy Parsing in Ziv-Lempel Compression Methods, Proceedings of the IEEE Data Compression Conference, Snowbird, Utah, pp. 302-311, 1995.
[http://citeseer.ist.psu.edu/horspool95effect.html]
[http://www.cs.uvic.ca/~nigelh/Publications/LZ-non-greedy.pdf]
- Timothy Bell and David Kulp, Longest-match String Searching for Ziv-Lempel Compression, Software-Practice and Experience, 23(7), pp. 757-771, 1993.
[http://citeseer.ist.psu.edu/bell93longestmatch.html]
[http://www.cs.ubc.ca/local/reading/proceedings/spe91-95/spe/vol23/issue7/spe837.pdf]
- Edward Fiala and Daniel Greene, Data Compression with Finite Windows, Communications of the ACM, 32(4), pp. 490-505, 1989.
[http://sochi.net.ru/~maxime/doc/fiala.shtml]
- Mark Nelson, LZW Data Compression, Dr. Dobb's Journal, 1989.
[http://www.dogma.net/markn/articles/lzw/lzw.htm]
- Debra Lelewer and Daniel Hirschberg, Data compression, ACM Computing Surveys, 19(3), pp. 261-297, 1987.
[http://citeseer.ist.psu.edu/lelewer87data.html]
[http://www.ics.uci.edu/~dan/pubs/DataCompression.html]
[http://www.ics.uci.edu/~dan/pubs/DataCompression.ps.gz]
- Terry Welch, A Technique for High-Performance Data Compression, IEEE Computer, 17(6), pp. 8-19, 1984.
[http://www.cs.duke.edu/courses/spring03/cps296.5/papers/welch_1984_technique_for.pdf]
- Jacob Ziv and Abraham Lempel, Compression of Individual Sequences Via Variable-Rate Coding, IEEE Transactions on Information Theory, 24(5), pp. 530-536, 1978.
[http://citeseer.ist.psu.edu/ziv78compression.html]
[http://www.cs.duke.edu/courses/spring03/cps296.5/papers/ziv_lempel_1978_variable-rate.pdf]
- Jacob Ziv and Abraham Lempel, A Universal Algorithm for Sequential Data Compression, IEEE Transactions on Information Theory, 23(3), pp. 337-343, 1977.
[http://citeseer.ist.psu.edu/ziv77universal.html]
[http://www.stanford.edu/class/ee398a/resources/ziv:77-SDC.pdf]
[http://www.cs.duke.edu/courses/spring03/cps296.5/papers/ziv_lempel_1977_universal_algorithm.pdf]
- Wikipedia, LZ77 (algorithm).
[http://en.wikipedia.org/wiki/LZ77]
- Wikipedia, LZW.
[http://en.wikipedia.org/wiki/LZW]
- Wikipedia, LZMA.
[http://en.wikipedia.org/wiki/LZMA]
Source Code
日本語の資料