Abstract
We show how to embed any finite code with finite deciphering delay in a rational maximal code with the same deciphering delay. This answers a question in [1].
Preview
Unable to display preview. Download preview PDF.
6 References
J. BERSTEL, D. PERRIN, “Theory of codes”, Academic Press, 1985.
V. BRUYERE, Completion of codes with finite deciphering delay, in preparation.
C. CHOFFRUT, Une caractérisation des codes à délai borné par leur fonction de décodage, In ”Théorie des codes” (D. Perrin Ed.) LITP.
A. EHRENFEUCHT, G. ROZENBERG, Elementary homomorphisms and a solution to the DOL sequence equivalence problem, Theoret. Comput. Sci. 7, 1978, 169–183.
A. EHRENFEUCHT, G. ROZENBERG, Each regular code is included in a regular maximal code, RAIRO Informat. Theor., 1983, 89–96.
E.N. GILBERT, E.F. MOORE, Variable length binary encodings, Bell System Tech. J. 38, 1959, 933–967.
R. KARABED, B. MARCUS, Sliding-block coding for input-restricted channels, IEEE Trans. on Inform. Theory 34, 1988, 1–26.
D. PERRIN, Completing biprefix codes, Lecture Notes in Computer Science 140, 1982, 397–406.
A. RESTIVO, On codes having nofinite completions, Diskrete Math. 17, 1977, 309–316.
A.A. SARDINAS, C.W. PATTERSON, A necessary and sufficient condition for the unique decomposition of coded messages, IRE Internat. Conv. Rec. 8, 1953, 104–108.
M.P. SCHUTZENBERGER, Une théorie algébrique du codage, Séminaire Dubreil-Pisot, 1955–1956, Exposé no 15.
M.P. SCHUTZENBERGER, On a question concerning certain free submonoids, J. Combin. Theory 1, 1966, 437–442.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bruyere, V. (1989). Completion of finite codes with finite deciphering delay. In: Ausiello, G., Dezani-Ciancaglini, M., Della Rocca, S.R. (eds) Automata, Languages and Programming. ICALP 1989. Lecture Notes in Computer Science, vol 372. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0035758
Download citation
DOI: https://doi.org/10.1007/BFb0035758
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51371-1
Online ISBN: 978-3-540-46201-9
eBook Packages: Springer Book Archive