Economical encoding of commas between strings
- 1 April 1978
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 21 (4), 315-317
- https://doi.org/10.1145/359460.359480
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.Keywords
This publication has 2 references indexed in Scilit:
- An almost optimal algorithm for unbounded searchingInformation Processing Letters, 1976
- Universal codeword sets and representations of the integersIEEE Transactions on Information Theory, 1975