On the Characterization of Statistically Synchronizable Variable-Length Codes

IEEE Transactions on Information Theory

Volumn 34, Issue 4, 1988, Pages 817-825

  Capocelli, Renato M ^a   Gargano, Luisa ^a   Vaccaro, Ugo ^a  

^a UNIVERSITY OF SALERNO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING--ALGORITHMS; DECISION THEORY AND ANALYSIS;

PREFIX CODES; STATISTICAL SYNCHRONIZABILITY; VARIABLE-LENGTH CODES;

CODES, SYMBOLIC;

EID: 0024035289     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.9779     Document Type: Article

References (33)

1. A. Aho and M. J. Corasick, "Efficient string matching: An aid to bibliographic search," Commun. ACM, vol. 18, pp. 335-340, 1975.
2. R. M. Capocelli, "A note on uniquely decipherable codes," IEEE Trans. Inform. Theory, vol. IT-25, pp. 90-93, 1979.
3. A. de Luca, D. Perrin, A. Restivo, and S. Termini, "Synchronizaion and simplification," Discrete Math., vol. 27, pp. 297-308, 1979.
4. A. de Luca and A. Restivo, "Synchronization and maximality for very pure subsemigroups of a free semigroup," Math. Foundations Comput. Sci. Proc. 1979, Lecture Notes in Computer Science, vol. 74, pp. 363-371, 1979.
5. "A synchronization property of pure subsemigroups of a free semigroup," Semigroup Forum, vol. 23, pp. 233-240, 1981.
6. "A characterization of strictly locally testable languages and its applications to subsemigroup of a free semigroup," Inform. Contr., vol. 44, pp. 300-319, 1980.
7. "On some properties of local testability," Math. Foundations Comput. Sci., Proc. 1980, Lecture Notes in Computer Science, vol. 85, pp. 385-393, 1980.
8. S. Even, "Tests for synchronizability of finite automata and variable length codes," IEEE Trans. Inform. Theory, vol. IT-10, pp. 185-189, 1964.
9. T. J. Ferguson and J. H. Rabinowitz, "Self-synchronizing Huffman codes," IEEE Trans. Inform. Theory, vol. IT-30, pp. 687-693,1984.
10. E. N. Gilbert, "Synchronization of binary messages," IRE Trans. Inform. Theory, vol. IT-6, pp. 470-477, 1960.
11. E. N. Gilbert and E. F. Moore, "Variable length binary encodings," Bell Syst. Tech. J., vol. 38, pp. 933-967, 1959.
12. S. W. Golomb and B. Gordon, "Codes with bounded synchronization delay," Inform. Contr., vol. 8, pp. 355-372, 1965.
13. F. Harary, Graph Theory. Reading, MA: Addison-Wesley, 1971.
14. C. M. Hoffmann, "A note on unique decipherability," in Proc. 11th Int. Symp. Mathematical Foundation Computer Science, Springer Lecture Notes in Computer Science, vol. 176, pp. 50-63,1984.
15. G. Lallement, Semigroup and Combinatorial Applications. New York: Wiley, 1979.
16. V. I. Levenshtein, "Certain properties of code systems," Soviet Phys. Doklady, vol. 6, pp. 858-860, 1962.
17. "Some properties of coding and self adjusting automata for decoding messages," Probl. Kibernetiki, vol. 11, pp. 63-121, 1964.
18. R. C. Lyndon and M. P. Schutzenberger, "The equation a M #x003D; b N c Q in a Free group," Mich. Math. J., vol. 9, pp. 289-298, 1962.
19. B. L. Montgomery and J. Abrahams, "Synchronization of binary source codes," IEEE Trans. Inform. Theory, vol. IT-32, pp. 851-854, 1986.
20. P. G. Neumann, "Efficient error-limiting variable-length codes," IRE Trans. Inform. Theory, vol. IT-8, pp. 292-304, 1962.
21. D. Perrin, "Codes asynchrones," in Bull. Soc. Math. France, vol. 105, pp. 385-404, 1977.
22. A. Restivo, "A combinatorial property of codes having finite synchronization delay," Theoret. Comput. Sci., vol. 1, pp. 94-101, 1975.
23. A. Riley, "The Sardinas-Patterson and Levenshtein theorems," Inform. Contr., vol. 10, pp. 120-136, 1967.
24. R. A. Scholtz, "Codes with synchronization capability," IEEE Trans. Inform. Theory, vol. IT-11, pp. 263-266, 1965.
25. "A noiseless coding theorem for synchronizable codes," in Proc. Hawaii Int. Conf., System Sciences, 1968.
26. R. A. Scholtz and R. M. Storwick, "Block codes for statistical synchronization," IEEE Trans. Inform. Theory, vol. IT-16, pp. 432-438, 1970.
27. R. A. Scholtz and L. R. Welch, "Mechanization of codes with bounded synchronization delay," IEEE Trans. Inform. Theory, vol. IT-16, pp. 438-446, 1970.
28. M. P. Sch#x00FC;tzenberger, "On an application of semigroup methods to some problems in coding," IRE Trans. Inform. Theory, vol. 2, pp. 47-60, 1965.
29. "On synchronizing prefix codes," Inform. Contr., vol. 11, pp. 396-401, 1967.
30. "On the synchronizing properties of certain prefix codes," Inform. Contr., vol. 7, pp. 23-36, 1964.
31. J. J. Stiffler, Theory of Synchronous Communications. Englewood Cliffs, NJ: Prentice-Hall, 1971.
32. V. K. W. Wei and R. A. Scholtz, "On the characterization of statistically synchronizable codes," IEEE Trans. Inform. Theory, vol. IT-26, pp. 733-735, 1980.
33. J. Cern#x00FD;, A. Pirick#x00E1;, and B. Rosenauerova, "On directable automata," Kybernetika, vol. 7, 1971.