Conversion, reconversion and comparison techniques in variable-length sorting
David J. Waks · Communications of the ACM · 1963
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.