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

DOI10.1109/TIT.1979.1056040zbMATH Open0395.94031MaRDI QIDQ4178926FDOQ4178926

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)