The minimization of spatially-multiplexed character sets

  • Authors:
  • James F. Gimpel

  • Affiliations:
  • Bell Telephone Labs, Holmdel, NJ

  • Venue:
  • Communications of the ACM
  • Year:
  • 1974

Quantified Score

Hi-index 48.24

Visualization

Abstract

The paper describes a technique for compacting character sets in a digital computer while retaining fast access to individual bits. It considers the problem of minimizing the storage needed to contain such tables. Reduction techniques are developed, and the problem is shown to reduce to a covering problem.