메뉴 건너뛰기




Volumn 40, Issue 6, 1996, Pages 603-612

A fast, highly reliable data compression chip and algorithm for storage systems

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER HARDWARE; COST EFFECTIVENESS; DATA STORAGE EQUIPMENT; INFORMATION RETRIEVAL SYSTEMS; MICROPROCESSOR CHIPS; PERFORMANCE; SEMICONDUCTOR DEVICE MANUFACTURE;

EID: 0030284515     PISSN: 00188646     EISSN: None     Source Type: Journal    
DOI: 10.1147/rd.406.0603     Document Type: Article
Times cited : (5)

References (33)
  • 1
    • 4243161934 scopus 로고
    • An Economical Hardware-Oriented High-Speed Data Compression Scheme
    • IBM Research Laboratory, San Jose, CA, January 11
    • Mayank Patel, Neil MacLean, and Glen G. Langdon, Jr., "An Economical Hardware-Oriented High-Speed Data Compression Scheme," Research Report RJ-9170, IBM Research Laboratory, San Jose, CA, January 11, 1993.
    • (1993) Research Report RJ-9170
    • Patel, M.1    MacLean, N.2    Langdon Jr., G.G.3
  • 2
    • 4243052607 scopus 로고
    • Hardware-Optimized Compression and the Skew Coder LSI Chip
    • described the BAC chip (completed in 1982) and the research efforts on three applications: file, binary image, and gray-scale compression, 1983-1984; IBM Research Laboratory, San Jose, CA, February 6
    • Glen G. Langdon, Joe-Ming Cheng, Ronald B. Arps, and Patrick E. Mantey, "Hardware-Optimized Compression and the Skew Coder LSI Chip," described the BAC chip (completed in 1982) and the research efforts on three applications: file, binary image, and gray-scale compression, 1983-1984; Research Report RJ-8611, IBM Research Laboratory, San Jose, CA, February 6, 1992.
    • (1992) Research Report RJ-8611
    • Langdon, G.G.1    Cheng, J.-M.2    Arps, R.B.3    Mantey, P.E.4
  • 3
    • 84938015047 scopus 로고
    • A Method for the Construction of Minimum Redundancy Codes
    • David A. Huffman, "A Method for the Construction of Minimum Redundancy Codes," Proc. IRE 40, 1098-1101 (1952).
    • (1952) Proc. IRE , vol.40 , pp. 1098-1101
    • Huffman, D.A.1
  • 4
    • 0000506580 scopus 로고
    • Generalized Kraft Inequality and Arithmetic Coding
    • J. J. Rissanen, "Generalized Kraft Inequality and Arithmetic Coding," IBM J. Res. Develop. 20, No. 3, 198-203 (1976).
    • (1976) IBM J. Res. Develop. , vol.20 , Issue.3 , pp. 198-203
    • Rissanen, J.J.1
  • 5
    • 0004091209 scopus 로고
    • Ph.D. thesis, Department of Electrical Engineering, Stanford University, Stanford, CA
    • Richard C. Pasco, "Source Coding Algorithm for Fast Data Compression," Ph.D. thesis, Department of Electrical Engineering, Stanford University, Stanford, CA, 1976.
    • (1976) Source Coding Algorithm for Fast Data Compression
    • Pasco, R.C.1
  • 6
    • 0021388021 scopus 로고
    • An Introduction to Arithmetic Coding
    • March
    • Glen G. Langdon, Jr., "An Introduction to Arithmetic Coding," IBM J. Res. Develop. 28, No. 2, 135-149 (March 1984).
    • (1984) IBM J. Res. Develop. , vol.28 , Issue.2 , pp. 135-149
    • Langdon Jr., G.G.1
  • 7
    • 0018032133 scopus 로고
    • Variations on a Theme by Huffman
    • November
    • Robert G. Gallager, "Variations on a Theme by Huffman," IEEE Trans. Info. Theory IT-24, No. 6, 668-674 (November 1978).
    • (1978) IEEE Trans. Info. Theory , vol.IT-24 , Issue.6 , pp. 668-674
    • Gallager, R.G.1
  • 8
    • 0004236341 scopus 로고
    • ISBN 0-13-139139-9, Prentice-Hall, Inc., Englewood Cliffs, NJ
    • Richard W. Hamming, Coding and Information Theory, ISBN 0-13-139139-9, Prentice-Hall, Inc., Englewood Cliffs, NJ, 1980.
    • (1980) Coding and Information Theory
    • Hamming, R.W.1
  • 10
    • 0019477275 scopus 로고
    • Universal Modeling and Coding
    • January
    • Jorma Rissanen and Glen G. Langdon, "Universal Modeling and Coding," IEEE Trans. Info. Theory IT-27, No. 1, 12-23 (January 1981).
    • (1981) IEEE Trans. Info. Theory , vol.IT-27 , Issue.1 , pp. 12-23
    • Rissanen, J.1    Langdon, G.G.2
  • 11
    • 0023364261 scopus 로고
    • Arithmetic Coding for Data Compression
    • June
    • Ian H. Witten, Radford M. Neal, and John G. Cleary, "Arithmetic Coding for Data Compression," Commun. ACM 30, No. 6, 520-540 (June 1987).
    • (1987) Commun. ACM , vol.30 , Issue.6 , pp. 520-540
    • Witten, I.H.1    Neal, R.M.2    Cleary, J.G.3
  • 14
    • 0018021561 scopus 로고
    • Counting Large Numbers of Events in Small Registers
    • R. Morris, "Counting Large Numbers of Events in Small Registers," Commun. ACM 21, 840-842 (1978).
    • (1978) Commun. ACM , vol.21 , pp. 840-842
    • Morris, R.1
  • 15
    • 0021789020 scopus 로고
    • Approximate Counting: A Detailed Analysis
    • Philippe Flajolet, "Approximate Counting: A Detailed Analysis," BIT 25, 113-134 (1985).
    • (1985) BIT , vol.25 , pp. 113-134
    • Flajolet, P.1
  • 16
    • 4243118525 scopus 로고
    • Statistics Collection for Compression Coding with Randomizing Feature
    • Daniel R. Helman, Glen G. Langdon, N. Martin, and Stephen Todd, "Statistics Collection for Compression Coding with Randomizing Feature," IBM Tech. Disclosure Bull. 24, 4917 (1982).
    • (1982) IBM Tech. Disclosure Bull. , vol.24 , pp. 4917
    • Helman, D.R.1    Langdon, G.G.2    Martin, N.3    Todd, S.4
  • 17
    • 0019579256 scopus 로고
    • Compression of Black-White Images with Arithmetic Coding
    • June
    • Glen G. Langdon and Jorma Rissanen, "Compression of Black-White Images with Arithmetic Coding," IEEE Trans. Commun. COM-29, 858-867 (June 1981).
    • (1981) IEEE Trans. Commun. , vol.COM-29 , pp. 858-867
    • Langdon, G.G.1    Rissanen, J.2
  • 18
    • 0024108787 scopus 로고
    • An Overview of the Basic Principles of the Q-Coder Adaptive Binary Arithmetic Coder
    • November
    • W. B. Pennebaker, J. L. Mitchell, G. G. Langdon, Jr., and R. B. Arps, "An Overview of the Basic Principles of the Q-Coder Adaptive Binary Arithmetic Coder," IBM J. Res. Develop. 32, No. 6, 717-726 (November 1988). W. B. Pennebaker and J. L. Mitchell, "Probability Estimation for the Q-Coder," IBM J. Res. Develop. 32, No. 6, 737-752 (November 1988).
    • (1988) IBM J. Res. Develop. , vol.32 , Issue.6 , pp. 717-726
    • Pennebaker, W.B.1    Mitchell, J.L.2    Langdon Jr., G.G.3    Arps, R.B.4
  • 19
    • 0024105581 scopus 로고
    • Probability Estimation for the Q-Coder
    • November
    • W. B. Pennebaker, J. L. Mitchell, G. G. Langdon, Jr., and R. B. Arps, "An Overview of the Basic Principles of the Q-Coder Adaptive Binary Arithmetic Coder," IBM J. Res. Develop. 32, No. 6, 717-726 (November 1988). W. B. Pennebaker and J. L. Mitchell, "Probability Estimation for the Q-Coder," IBM J. Res. Develop. 32, No. 6, 737-752 (November 1988).
    • (1988) IBM J. Res. Develop. , vol.32 , Issue.6 , pp. 737-752
    • Pennebaker, W.B.1    Mitchell, J.L.2
  • 20
    • 0024106790 scopus 로고
    • A Multi-Purpose VLSI Chip for Adaptive Data Compression of Bilevel Images
    • November
    • R. B. Arps, T. K. Truong, D. J. Lu, R. C. Pascoe, and T. D. Friedman, "A Multi-Purpose VLSI Chip for Adaptive Data Compression of Bilevel Images," IBM J. Res. Develop. 32, No. 6, 775-795 (November 1988).
    • (1988) IBM J. Res. Develop. , vol.32 , Issue.6 , pp. 775-795
    • Arps, R.B.1    Truong, T.K.2    Lu, D.J.3    Pascoe, R.C.4    Friedman, T.D.5
  • 22
    • 0017493286 scopus 로고
    • A Universal Algorithm for Sequential Data Compression
    • May
    • Jacob Ziv and Abraham Lempel, "A Universal Algorithm for Sequential Data Compression," IEEE Trans. Info. Theory IT-23, No. 3, 337-343 (May 1977).
    • (1977) IEEE Trans. Info. Theory , vol.IT-23 , Issue.3 , pp. 337-343
    • Ziv, J.1    Lempel, A.2
  • 23
    • 0018019231 scopus 로고
    • Compression of Individual Sequences via Variable-Rate Coding
    • September
    • Jacob Ziv and Abraham Lempel, "Compression of Individual Sequences via Variable-Rate Coding," IEEE Trans. Info. Theory IT-24, No. 5, 530-536 (September 1978).
    • (1978) IEEE Trans. Info. Theory , vol.IT-24 , Issue.5 , pp. 530-536
    • Ziv, J.1    Lempel, A.2
  • 24
    • 4243191352 scopus 로고    scopus 로고
    • "Data Expansion Apparatus," essentially described the LZ1; patent filed on June 30, 1976; U.S. Patent 4,054,951, October 18, 1977
    • Rory D. Jackson and Willi K. Rackl (both from the IBM Poughkeepsie Laboratory), "Data Expansion Apparatus," essentially described the LZ1; patent filed on June 30, 1976; U.S. Patent 4,054,951, October 18, 1977.
    • Jackson, R.D.1    Rackl, W.K.2
  • 25
    • 4243125190 scopus 로고
    • Variation on a Theme by Ziv and Lempel
    • IBM Thomas J. Watson Research Center, Yorktown Heights, NY, July 31
    • Victor S. Miller and Mark N. Wegman, "Variation on a Theme by Ziv and Lempel," Research Report RC-10630, IBM Thomas J. Watson Research Center, Yorktown Heights, NY, July 31, 1984.
    • (1984) Research Report RC-10630
    • Miller, V.S.1    Wegman, M.N.2
  • 28
    • 4243134799 scopus 로고    scopus 로고
    • "A Method and Means for Character String Pattern Matching for Compression and the Like Using Minimal Cycle per Character," U.S. Patent 5,525,982, June 11, 1996
    • Joe-Ming Cheng and Yancy L. Cheng, "A Method and Means for Character String Pattern Matching for Compression and the Like Using Minimal Cycle per Character," U.S. Patent 5,525,982, June 11, 1996.
    • Cheng, J.-M.1    Cheng, Y.L.2
  • 29
    • 4243125192 scopus 로고    scopus 로고
    • "Effective 286 LZ1/JR Compression Coding Format for Hardware and Software and the Fast Attack Option," SA9-94-061, IBM filed U.S. patent application, 1995
    • Joe-Ming Cheng, Ehud D. Karnin, David J. Craft, and Larry J. Garibay, "Effective 286 LZ1/JR Compression Coding Format for Hardware and Software and the Fast Attack Option," SA9-94-061, IBM filed U.S. patent application, 1995.
    • Cheng, J.-M.1    Karnin, E.D.2    Craft, D.J.3    Garibay, L.J.4
  • 30
    • 4243066176 scopus 로고
    • Further Development in Lossless Gray-Scale Image Compression
    • Session C1, IBM Thomas J. Watson Research Center, November 14
    • Glen G. Langdon, "Further Development in Lossless Gray-Scale Image Compression," presented at the IBM Conference on Pattern Recognition and Image Processing, Session C1, IBM Thomas J. Watson Research Center, November 14, 1984; also known as the "SUNSET algorithm," reprinted as IBM Research Report RJ-6426, September 1988.
    • (1984) IBM Conference on Pattern Recognition and Image Processing
    • Langdon, G.G.1
  • 31
    • 4243164339 scopus 로고
    • SUNSET algorithm
    • reprinted as September
    • Glen G. Langdon, "Further Development in Lossless Gray-Scale Image Compression," presented at the IBM Conference on Pattern Recognition and Image Processing, Session C1, IBM Thomas J. Watson Research Center, November 14, 1984; also known as the "SUNSET algorithm," reprinted as IBM Research Report RJ-6426, September 1988.
    • (1988) IBM Research Report RJ-6426
  • 32
    • 0021405335 scopus 로고
    • Data Compression Using Adaptive Coding and Partial String Matching
    • April
    • J. G. Cleary and I. H. Witten, "Data Compression Using Adaptive Coding and Partial String Matching," IEEE Trans. Commun. COM-32, No. 4, 396-402 (April 1984).
    • (1984) IEEE Trans. Commun. , vol.COM-32 , Issue.4 , pp. 396-402
    • Cleary, J.G.1    Witten, I.H.2
  • 33
    • 4243089308 scopus 로고
    • 40 MB/sec Throughput IBM Compression Chip and Macro Announcement
    • front page, August 16
    • Ted Lattrell, "40 MB/sec Throughput IBM Compression Chip and Macro Announcement," EE Times, front page, August 16, 1993.
    • (1993) EE Times
    • Lattrell, T.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.