-
1
-
-
4243161934
-
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
-
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
-
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
-
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
-
-
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
-
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
-
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
-
-
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
-
9
-
-
0018442815
-
Arithmetic Coding
-
March
-
J. Rissanen and G. G. Langdon, Jr., "Arithmetic Coding," IBM J. Res. Develop. 23, No. 2, 149-162 (March 1979).
-
(1979)
IBM J. Res. Develop.
, vol.23
, Issue.2
, pp. 149-162
-
-
Rissanen, J.1
Langdon Jr., G.G.2
-
10
-
-
0019477275
-
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
-
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
-
13
-
-
0004223834
-
-
McGraw-Hill Book Co., Inc., New York
-
N. Abramson, Information Theory and Coding, McGraw-Hill Book Co., Inc., New York, 1963, pp. 61-62.
-
(1963)
Information Theory and Coding
, pp. 61-62
-
-
Abramson, N.1
-
14
-
-
0018021561
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
-
"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
-
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
-
26
-
-
4243102753
-
String Matching
-
McGraw-Hill Book Co., Inc., New York, Ch. 34
-
Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest, "String Matching," Introduction to Algorithms, McGraw-Hill Book Co., Inc., New York, 1990, Ch. 34.
-
(1990)
Introduction to Algorithms
-
-
Cormen, T.H.1
Leiserson, C.E.2
Rivest, R.L.3
-
27
-
-
4243169082
-
Radix Sort
-
McGraw-Hill Book Co., Inc., New York, Ch. 9
-
Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest, "Radix Sort," Introduction to Algorithms, McGraw-Hill Book Co., Inc., New York, 1990, Ch. 9.
-
(1990)
Introduction to Algorithms
-
-
Cormen, T.H.1
Leiserson, C.E.2
Rivest, R.L.3
-
28
-
-
4243134799
-
-
"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
-
-
"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
-
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
-
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
-
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
-
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
|