Fundamental Data Compression

Fundamental Data Compression

Volumn , Issue , 2005, Pages

  Pu, Ida Mengyi ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85010950548     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1016/B978-0-7506-6310-6.X5000-4     Document Type: Book

References (70)

1. Cormen T.H., Leiserson C.E., Rivest R.L., Stein C. Introduction to Algorithms 2001, The MIT Press. 2nd edition.
2. Nelson M., Gailly J. The Data Compression Book 1996, M&T Books, New York. 2nd edition.
3. Sayood K. Introduction to Data Compression 2000, Morgan Kaufmann.
4. Brillouin L. Science and Information Theory 1963, Academic Press, New York.
5. Cover T.M., Thomas J.A. Elements of Information Theory 2005, Wiley-Interscience.
6. Gray R.M. Entropy and Information Theory 1990, November, Springer-Verlag, New York.
7. Hamming R.W. Coding and Information Theory 1986, Prentice Hall, Englewood Cliffs, New Jersey. second edition.
8. Jones D.S. Elementary Information Theory 1979, Clarendon Press, Oxford.
9. McEliece R. The Theory of Information and Coding 1977, Addison-Wesley, Reading, MA.
10. Shannon C.E. A mathematical theory of communication. Bell System Technical Journal 1948, 27:379-423. 623-656.
11. Shannon C.E. Prediction and entropy of printed English. Bell System Technical Journal 1951, 30(l):50-64. January.
12. Shannon C.E., Weaver W. The Mathematical Theory of Communication 1949, The University of Illinois Press, Urbana, Illinois.
13. Capon J. A Probabilistic Model for Run-Length Coding of Pictures. IRE Transactions on Information Theory 1959, 157-163.
14. Golomb S.W. Run-length Encodings. IEEE Transactions on Information Theory 1966, IT-12(3):399-401.
15. Salomon D. Data Compression: the Complete Reference 2004, Springer.
16. Sayood K. Introduction to Data Compression 2000, Morgan Kaufmann.
17. Cormen T.H., Leiserson C.E., Rivest R.L., Stein C. Introduction to Algorithms 2001, The MIT Press. 2nd edition.
18. Huffman D.A. A method for the construction of minimum-redundancy codes. Proceedings of the Institute of Radio Engineers 1952, 40(9):1098-1101. September.
19. Rubin F. Experiments in text file compression. Communications of the ACM 1976, 19(ll):617-623. November.
20. Cormack G.V., Horspool R.N. Algorithms for adaptive Huffman codes. Information Processing Letters 1984, 18(3):159-165. March.
21. Faller N. An adaptive system for data compression. Record of the 7th Asilomar Conference on Circuits, Systems and Computers 1973, 593-597. IEEE Press, Piscataway, NJ.
22. Gallager R.G. Variations on a theme by Huffman. IEEE Transactions on Information Theory 1978, IT-24(6):668-674. November.
23. Knuth D.E. Dynamic Huffman coding. Journal of Algorithms 1985, 6(2):163-180. June.
24. Vitter J.S. Design and analysis of dynamic Huffman codes. Journal of the ACM 1987, 34(4):825-845. October.
25. Vitter J.S. Algorithm 673: Dynamic Huffman coding. ACM Transactions on Mathematical Software 1989, 15(2):158-167. June.
26. Guauzzo M. A general minimum-redundancy source-coding algorithm. IEEE Transactions on Information Theory 1980, IT-26:15-25. January.
27. Howard P.G., Vitter J.S. Arithmetic coding for data compression. Proceedings of the IEEE 1994, 82(6):857-865. June.
28. Langdon G.G. An introduction to arithmetic coding. IBM Journal of Research and Development 1984, 28(2):135-149. March.
29. Moffat A., Neal R.M., Witten I.H. Arithmetic coding revisited. ACM Transactions on Information Systems 1998, 16(3):256-294. July.
30. Pasco R. Source coding algorithms for fast data compression. PhD thesis 1976, Stanford University, Department of Electrical Engineering.
31. Pennebaker W.B., Mitchell J.L. Probability estimation for the Q-Coder. IBM Journal of Research and Development 1988, 32(6):737-752. November.
32. Rissanen J.J. Generalized Kraft inequality and arithmetic coding. IBM Journal of Research and Development 1976, 20:198-203. May.
33. Rissanen J.J., Langdon G.G. Arithmetic coding. IBM Journal of Research and Development 1979, 23(2):149-162. March.
34. Rubin F. Arithmetic stream coding using fixed precision registers. IEEE Transactions on Information Theory 1979, IT-25(6):672-675. November.
35. Witten I.H., Neal R.M., Cleary J.G. Arithmetic coding for data compression. Communications of the Association for Computing Machinery 1987, 30(6):520-540. June.
36. Nelson M. LZW data compression. Dr. Dobb's Journal 1989, 14:29-37.
37. Storer J.A., Szymanski T.G. Data compression via textual substitution. Journal of the ACM 1982, 29:928-951.
38. Storer J.A., Szymanski T.G. Data Compression via Textual Substitution. Journal of the ACM 1982, 29:928-951.
39. Welch T.A. A technique for high performance data compression. IEEE Computer 1984, 17(6):8-19. June.
40. Ziv J., Lempel A. A universal algorithm for sequential data compression. IEEE Transactions on Information Theory 1977, IT-23(3):337-343. May.
41. Ziv J., Lempel A. Compression of individual sequences via variable rate coding. IEEE Transactions on Information Theory 1978, IT-24(5):530-536. September.
42. Burrus C.S., Gopinath R.A., Guo H. Introduction to Wavelets and Wavelet Transforms 1998, Prentice Hall, Englewood Cliffs, New Jersey.
43. Balkenhol B., Kurtz S., Shtarkov Y.M. Modifications of the Burrows and Wheeler data compression algorithm. Storer and Cohn 1999, 188-197.
44. Burrows M., Wheeler D.J. A block-sorting lossless data compression algorithm 1994, Technical Report SRC 124, May, Digital Equipment Corporation, Palo Alto, California.
45. Cleary J.G., Teahan W.J. Unbounded length contexts for PPM. The Computer Journal 1997, 40(2/3):67-75. February.
46. Cleary J.G., Witten I.H. Data compression using adaptive coding and partial string matching. IEEE Transactions on Communications 1984, COM-32(4):396-402. April.
47. Daubechies I. Ten Lectures on Wavelets 1992, SIAM, Philadelphia, PA.
48. Deorowicz S. Improvements to Burrows-Wheeler compression algorithm. Software-Practice and Experience 2000, 30(13):1465-1483. November.
49. Effros M., Visweswariah K., Kulkarni S., Verdu S. Universal lossless source coding with the Burrows Wheeler transform. IEEE Transactions on Information Theory 2002, 48(5):1061-1081. May.
50. Wirth I., Moffat A. Can we do without ranks in Burrows Wheeler transform compression?. IEEE Data Compression Conference 2001, 419-428. March.
51. Witten I.H., Moffat A., Bell T.C. Managing Gigabytes: Compressing and Indexing Documents and Images. Morgan Kaufmann Series in Multimedia Information and Systems 1999, Morgan Kaufmann. 2nd edition.
52. Bosi M., Goldberg R.E. Introduction to Digital Audio Coding and Standards 2002, Kluwer Academic Publisher.
53. Gersho A. Quantization. IEEE Communications Magazine 1977, 15(September):16-29.
54. Gersho A., Gray R.M. Vector Quantization and Signal Compression 1991, Kluwer Academic Publishers, Norwell, MA.
55. Gray R.M. Vector quantization. IEEE Transactions on Acoustics, Speech and Signal Processing 1984, 1(April):4-29.
56. Jayant N.S. Adaptive quantization with one word memory. Bell System Technical Journal 1973, 52(September):1119-1144.
57. Jayant N.S. Waveform Quantization and Coding (ed) 1976, IEEE Press, New York.
58. Jayant N.S., Noll P. Digital Coding of Waveforms: Principles and Applications in Speech and Video 1984, Prentice Hall, Englewood Cliffs, New Jersey.
59. Makhoul J., Roucos S., Gish H. Vector quantization in speech coding. Proceedings of the IEEE 1985, 73:1551-1588.
60. Schroeder M.R. Computer Speech: Recognition, Compression, Synthesis 1999, Springer.
61. Swaszek P.F. Vector quantization. Communications and Networks: A Survey of Recent Advances 1986, 362-389. Springer-Verlag, New York. I.F. Blake, H.V. Poor (Eds.).
62. Tremaine H.M. Audio Cyclopedia 1978, 7th edition.
63. Miano J. Compressed Image File Formats 1999, Addison Wesley Longman Inc.
64. Pennebaker W.B., Mitchell J.L. JPEG Still Image Data Compression Standard 1993, Van Nostrand Reinhold, New York.
65. Taubman D.S., Marcellin M.W. JPEG2000: Image Compression Fundamentals, Standards and Practice 2002, Kluwer Academic Publishers. 2nd printing edition.
66. Taubman D., Zakhor A. Multirate 3D subband coding with motion compensation. IEEE Transactions on Image Processing 1994, IP-3(September):572-588.
67. Hoang D.T., Vitter J.S. Efficient Algorithms for MPEG Video Compression 2002, John Wiley & Sons, New York.
68. Solari S.J. Digital Video and Audio Compression 1997, McGraw Hill Text.
69. Symes P. Video Compression 1998, McGraw-Hill Companies.
70. Symes P.D. MPEG-4 Demystified 2003, January, McGraw-Hill Professional Publishing.