A decision procedure for the unique decipherability of multivalued encodings (Corresp.)

DOI10.1109/TIT.1979.1056040MaRDI QIDQ4178926zbMATH OpenFDO

Authors Koji Sato

Publication date 1979

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

zbMATH Keywords

LanguagesDecision ProcedureRegular SetSourceFinite-Delay PropertyMultivalued Variable-Length EncodingUnique Decipherability

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Source coding (94A29) Other types of codes (94B60) Semigroups in automata theory, linguistics, etc. (20M35)

Cited in

(5)

• An algebra of discrete channels that involve combinations of three basic error types
• On numerically decipherable codes and their homophonic partitions
• A fast algorithm for the unique decipherability of multivalued encodings
• Decoders with initial state invariance for multivalued encodings
• Structure of decoders for multivalued encodings

This page was built for publication: A decision procedure for the unique decipherability of multivalued encodings (Corresp.)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4178926)