Generalized automata and their information losslessness
- 1 January 1962
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 143-148
- https://doi.org/10.1109/focs.1962.6
Abstract
A generalized model of automata is defined in which the outputs are sequences of letters (rather than single letters) for each input letter. The output sequences are transmitted without spacing, just as in the case of variable length codes. The paper describes a test for determining whether a given generalized automaton is information lossless, and if so, whether information lossless of finite order. (Decipherable with finite delay.) The codes generated by generalized automata are believed to be even harder to break than ordinary variable length codes. The techniques described in the present paper provide useful tools in the design of such coding procedures.Keywords
This publication has 3 references indexed in Scilit:
- Variable-Length Binary EncodingsBell System Technical Journal, 1959
- A method for synthesizing sequential circuitsBell System Technical Journal, 1955
- A Method for the Construction of Minimum-Redundancy CodesProceedings of the IRE, 1952