More Web Proxy on the site http://driver.im/

Article

Free access

Data compression techniques for economic processing of large commercial files

Authors:

James E. Mulford,

Richard K. RidallAuthors Info & Claims

SIGIR '71: Proceedings of the 1971 international ACM SIGIR conference on Information storage and retrieval

Pages 207 - 215

https://doi.org/10.1145/511285.511308

Published: 01 April 1971 Publication History

Abstract

The application of compact coding, differencing and other techniques to indexed sequential files is discussed. The effects on system performance are discussed and reductions of almost 80% in mass storage requirements for a particular file are reported.

References

[1]

DE MAINE, P. A. D.: SPRINGER, G. K. The COPAK Compressor. In: File Organisation. Selected papers from File 68 -- An IAG Conference, Swets and Zeitlinger N.V., Amsterdam, 1969, 149-158.

[2]

GAINES, HELEN FOUCHEacute;. Cryptanalysis, Dover, New York, 1956.

[3]

KAHN, DAVID. The Codebreakers, MacMillan Company, New York, 1967.

[4]

KALLAB, J. A linear geographical code for management information systems. In: Computers and Automation. 17, 4 (April 68) 24-30.

[5]

KENYON, W. S. Errors in Transmission of Compressed Data, PhD Thesis, Princeton Univ., Princeton, New Jersey, 1968.

[6]

KERPELMAN, C. (Ed.) Proposed American National Standard; Identification of States . … for Information Interchange. In: Communications of the ACM, Vol. 13, No.8 (Aug.70), 514-515.

[7]

KUKENHEIM, L. Coding of grammatical data. In: Sprachkunde und Informationsverarbeitung. No.1, 1963, 45-47 (German).

[8]

LOHSE, E. (Ed.). Data code for calendar date for machine-to-machine data interchange. In: Communications ACM. 11, 4 (April 68) 273-274.

Digital Library

[9]

MARRON, B. A.: DE MAINE, P. A. D. Automatic data compression. In: Communications of the A.C.M. 10, (November 1967), 711-715.

Digital Library

[10]

MAURER, W. D. File compression using Huffman coding. In: Computing Methods in Optimization Problems, Vol.2, 247-256. Second International Conference on Computing Methods in Optimization Problems, San Ramo, Italy, September 1968, Academic Press, New York 1969.

[11]

NEUMANN, P. G. Efficient Error-limiting Variable-length Codes. Thesis, Harvard University, Cambridge, Mass., 1961.

[12]

NUGENT, W. R. Compression word coding techniques for information retrieval. In: Journal Library Automation 1, 4 (Dec.68), 250-260.

[13]

NUGENT, W. R.: VEGH, A. Automatic word coding techniques for computer language processing. In: RADC-TDR-62-13, Vols. 1, 2.

[14]

OVERHAGE, CARL F. J. (Ed.) Project INTREX Semiannual Activity Report PR-9, March 15, 1970, M.I.T., Page 28.

[15]

PRATT, FLETCHER. Secret and Urgent, The Story of Codes and Ciphers, Blue Ribbon Books, Garden City, New York, 1939.

[16]

SCHWARTZ, E. S. A Dictionary for Minimal Redundancy Encoding, JACM 10, (1963) 413-439.

Digital Library

[17]

SCHWARTZ, E. S.: KLEIBOEMER, A. J. A language element for compression coding, In: Information and Control, 10, 3 (March 67) 315-333.

[18]

SNYDERMAN, MARTIN: HUNT, BERNARD. The myriad virtues of text compaction. In: Datamation, 16, 16(1 December 70), p. 36.

[19]

VERHOEFF, J. Error detecting and correcting codes for the decimal number system. In: Proceedings International Symposium on Automation of Population Register Systems, Vol. 1, 447-454.

[20]

WRIGHT, M. A. Mechanizing a large index; appendix: the soundex code. In: The Computer Journal, 3(July 1960), p. 83.

Cited By

Cooper DLynch M(2007)Text compression using variable‐to fixed‐length encodingsJournal of the American Society for Information Science10.1002/asi.463033010533:1(18-31)Online publication date: 22-Mar-2007
Jacob BNg SWang D(2007)Memory SystemsundefinedOnline publication date: 10-Sep-2007
Hazboun KBassiouni MSu SSchkolnick M(1982)A multi-group technique for data compressionProceedings of the 1982 ACM SIGMOD international conference on Management of data10.1145/582353.582406(284-292)Online publication date: 2-Jun-1982
Show More Cited By

Data compression techniques for economic processing of large commercial files
1. Information systems
  1. Data management systems
    1. Data structures
      1. Data layout

Recommendations

File archival techniques using data compression

The performance of most small computer systems is determined, to a large extent, by the characteristics of their mass storage devices. Data compression can expand the storage capacity of such devices and also slightly increase their speed. Here, a ...
Software Dependent Image Data Compression using Multiple Encryption
DMIP '23: Proceedings of the 2023 6th International Conference on Digital Medicine and Image Processing

Images today have become very large in size; standard cameras have a quality of at least 8 megapixels, meaning each picture has 8 million pixels. Pictures used in the medical field and in architecture and engineering have to be even more detailed since ...
Direct merging of delta encoded files
Abstract
Delta encoding represents a target file making use of a source file by replacing common substrings by pointer references. Two similar, yet different, models are introduced and investigated in this paper: the Compressed ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGIR '71: Proceedings of the 1971 international ACM SIGIR conference on Information storage and retrieval

April 1971

285 pages

ISBN:9781450373449

DOI:10.1145/511285

General Chair:
Jack Minker
Computer Science Center, University of Maryland
,
Program Chair:
Samuel Rosenfeld
NASA, OART, Washington, D.C.

Copyright © 1971 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGIR: ACM Special Interest Group on Information Retrieval
National Aeronautics and Space Administration
University of Maryland: University of Maryland

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 1971

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 792 of 3,983 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
557
Total Downloads

Downloads (Last 12 months)65
Downloads (Last 6 weeks)8

Reflects downloads up to 12 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Cooper DLynch M(2007)Text compression using variable‐to fixed‐length encodingsJournal of the American Society for Information Science10.1002/asi.463033010533:1(18-31)Online publication date: 22-Mar-2007
Jacob BNg SWang D(2007)Memory SystemsundefinedOnline publication date: 10-Sep-2007
Hazboun KBassiouni MSu SSchkolnick M(1982)A multi-group technique for data compressionProceedings of the 1982 ACM SIGMOD international conference on Management of data10.1145/582353.582406(284-292)Online publication date: 2-Jun-1982
Reghbati H(1981)Special Feature An Overview of Data Compression TechniquesComputer10.1109/C-M.1981.22041614:4(71-75)Online publication date: 1-Apr-1981
Alsberg P(1975)Space and time savings through large data base compression and dynamic restructuringProceedings of the IEEE10.1109/PROC.1975.990363:8(1114-1122)Online publication date: 1975

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents