Economical encoding of commas between strings

  • Authors:
  • S. Even;M. Rodeh

  • Affiliations:
  • Israel Institute of Technology, Haifa, Israel;IBM Israel Scientific Center, Haifa, Israel

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

Quantified Score

Hi-index 48.23

Visualization

Abstract

A method for insertion of delimiters between strings without using new symbols is presented. As the lengths of the strings increase, the extra cost, in terms of prolongation, becomes vanishingly small compared to the lengths of the strings.