Automatic data compression

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Automatic data compression

Full text

Pdf (674 KB)

Source

Communications of the ACM archive
Volume 10 , Issue 11 (November 1967) table of contents

Pages: 711 - 715

Year of Publication: 1967

ISSN:0001-0782

Authors

B. A. Marron	National Bureau of Standards, Washington, D.C.
P. A. D. de Maine	National Bureau of Standards, Washington, D.C.

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 28, Citation Count: 4

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/363790.363813 What is a DOI?

ABSTRACT

The “information explosion” noted in recent years makes it essential that storage requirements for all information be kept to a minimum. A fully automatic and rapid three-part compressor which can be used with “any” body of information to greatly reduce slow external storage requirements and to increase the rate of information transmission through a computer is described in this paper. The system will also automatically decode the compressed information on an item-by-item basis when it is required. The three component compressors, which can be used separately to accomplish their specific tasks, are discussed: NUPAK for the automatic compression of numerical data, ANPAK for the automatic compression of “any” information, and IOPAK for further compression of information to be stored on tape or cards.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	DEMAINE, P. A. D., AND MARRON, B. A. The SOLID System I. A method for organizing and searching files. In George Schecter (ED.), Information Retrieval-A Critical View, Thompson Book Co., Washington, D.C., 1967.
	2	----, KLOSS, K., AND MARRON, B. A. The SOLID System II. Numeric compression. Nat. Bur. Standards, Tech. Note 413.
	3	----, MARRON, B. A., AND KLOSS, K. The SOLID System III. Alphanumeric compression. Nat. Bur. Standards, Tech. Note 413.
	4a	PREST deck in the IBSYS System. IBM 7094 Manual;
	4b	E. M. Boehm , T. B. Steel, Jr., The Share 709 System: Machine Implementation of Symbolic Programming, Journal of the ACM (JACM), v.6 n.2, p.134-140, April 1959 [doi>10.1145/320964.320968]
	5	Use of differences to obtain functional values-application of machines to differencing of tables. J. Am. Stat. Assoc. 41, (1946), 233-237.
	6	MYERS, W., TOWNSEND, M., AND TOWNSEND, T. Data compression by hardware or software. Datamation (April 1966), 39-43.
	7	Standards and calibration. Tech. News Bull. Nat. Bur. Standards, Mar. 1966, p. 45.

CITED BY 4

	James A. Storer , Thomas G. Szymanski, Data compression via textual substitution, Journal of the ACM (JACM), v.29 n.4, p.928-951, Oct. 1982
	William F. Atchison , Samuel D. Conte , John W. Hamblen , Thomas E. Hull , Thomas A. Keenan , William B. Kehl , Edward J. McCluskey , Silvio O. Navarro , Werner C. Rheinboldt , Earl J. Schweppe , William Viavant , David M. Young, Jr., Curriculum 68: Recommendations for academic programs in computer science: a report of the ACM curriculum committee on computer science, Communications of the ACM, v.11 n.3, p.151-197, March 1968
	James A. Storer , Thomas G. Szymanski, The macro model for data compression (Extended Abstract), Proceedings of the tenth annual ACM symposium on Theory of computing, p.30-39, May 01-03, 1978, San Diego, California, United States
	James E. Mulford , Richard K. Ridall, Data compression techniques for economic processing of large commercial files, Proceedings of the 1971 international ACM SIGIR conference on Information storage and retrieval, April 01-02, 1971, College Park, Maryland