Universal Codeword Sets and Representations of the Integers

IEEE Transactions on Information Theory

Volumn 21, Issue 2, 1975, Pages 194-203

  Elias, Peter ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY;

CODES, SYMBOLIC;

EID: 0016486577     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/TIT.1975.1055349     Document Type: Article

References (17)

1. L. D. Davisson, “Universal noiseless coding,” IEEE Trans. Inform. Theory. vol. IT-19. pp. 783–795. Nov. 1973.
2. P. Elias, “Predictive coding:” IRE Trans. Inform. Theory, vol. IT-I, pp. 16–33, esp. pp. 30–33, Mar, 1955.
3. P. Elias, “The efficient construction of an unbiased random sequence,” Ann. Math. Statist., vol. 43, pp. 865–870, 1972.
4. P. Elias, “Efficient storage and retrieval by content and address of static files,” J. Ass. Comput. Mach., vol. 21, pp. 246–260, 1974.
5. P. Elias, “Minimum times and memories needed to compute the values of a function,” J. Comput. Syst. Sci., Oct. 1974.
6. R. A. Flower, “Computer updating of a data structure,” Research Lab. Electron., M.I.T., Cambridge, Mass., Quart. Progress Rep. 110, pp. 147-154., July 15, 1973.
7. R. W. Floyd, “Permuting information in idealized two-level storage,” in Complexity of Computer Computations, Miller, Thatcher and Bohlinger, Eds. New York: Plenum, 1972, pp. 105-109.
8. S. W. Golomb, “Run-length encodings,” IEEE Trans. Inform. Theory (Corresp.) vol. IT-12 pp. 399-401 July 1966.
9. S. W. Golomb, “A class of probability distributions on the integers,” J. Number Theory, vol. 2, pp. 189–192, 1970.
10. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
11. R. G. Gallager, personal communication.
12. A. Kohavi, Switching and Finite Automata Theory. New York: McGraw-Hill 1970, esp. ch. 16.
13. M. Minsky and S. Papert, Perceptrons. Cambridge, Mass.: M.I.T. Press, 1969, esp. pp. 215–226.
14. C. E. Shannon and W. Weaver, The Mathematical Theory of Communication. Urbana, Ill.: University of Illinois Press, 1949, esp. p. 6.
15. T. Welch, “Bounds on information retrieval efficiency in static file structures,” M.I.T., Cambridge, Mass., MAC TR-88, Project MAC, 1971.
16. A. D. Wyner, “An upper bound on the entropy series,” Inform. Contr., vol. 20, pp. 176–181, 1972.
17. R. Karp, personal communication.