Construction of Minimum-Redundancy Codes with an Optimum Synchronizing Property

IEEE Transactions on Information Theory

Volumn 17, Issue 4, 1971, Pages 478-487

  Rudner, Beulah ^a  

^a POLYTECHNIC UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODES;

INFORMATION THEORY;

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

References (8)

1. V. I. Levenshtein, “Certain properties of code systems,” Dokl. Akad. Nauk. USSR, vol. 140, Oct. 1961, pp. 1274–1277 (transl. in Sov. Phys.-Dokl., vol. 6, Apr. 1962, pp. 858–860).
2. P. G. Neumann, “Efficient error-limiting variable-length codes,” IRE Trans. Inform. Theory, vol. IT-8, July 1962, pp. 292–304.
3. S. Even, “Test for synchronizability of finite automata and variable-length codes,” IEEE Trans. Inform. Theory, vol. IT-I0, July 1964, pp, 185–189.
4. M. P. Schtitzenberger “On an application of semi-group methods to some problems in coding,” IRE Trans. Inform. Theory, vol. IT-2. Sept. 1956. pp, 47–60.
5. E. N. Gilbert and E. F. Moore, “Variable-length binary encodings,” Bell Syst, Tech. J., vol. 38, July 1959, pp. 933-967.
6. M. P. Schtitzenberger “On synchronizing prefix codes,” Inform. Contr., vol. 11, Oct. 1967, pp. 396–401.
7. D. A. Huffman, “A method for the construction of minimum-redundancy codes,” Proc. IRE, vol. 40, Sept. 1952, pp, 1098–1101.
8. E. S. Schwartz, “An adaptive information transmission system employing minimum redundancy word codes,” Tech. Doc. Rep. AD 274 135.