An Algorithm for Compaction of Alphanumeric Data

  • William D. Schieber
  • George W. Thomas

Abstract

Description of a technique for compressing data to be placed in computer auxiliary storage. The technique operates on the principle of taking two alphabetic characters frequently used in combination and replacing them with one unused special character code. Such une-for-two replacement has enabled the ILO to achieve a rate of compression of 43.5% on a data base of approximately 40,000 bibliographic records.

Published
1971-12-01
How to Cite
Schieber, W. D., & Thomas, G. W. (1971). An Algorithm for Compaction of Alphanumeric Data. Information Technology and Libraries, 4(4), 198-206. https://doi.org/10.6017/ital.v4i4.5595