Conversion, reconversion and comparison techniques in variable-length sorting

  • Authors:

  • David J. Waks

  • Affiliations:

  • Applied Data Research, Inc., Princeton, NJ

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

Quantified Score

Hi-index 48.22

Visualization

Abstract

The logic is described for converting highly variable input records into a format that can be easily and efficiently processed by a sorting program.1 The internal record formats are discussed in relation to (1) their conversion from input formats, (2) their reconversion to output formats, and (3) comparison techniques between internal formats.