Near-optimal, single-synchronization-error-correcting code

DOI10.1109/TIT.1966.1053920MaRDI QIDQ5519681zbMATH OpenFDO

Authors Jeffrey D. Ullman

Publication date 1966

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

Full work available at URL https://doi.org/10.1109/TIT.1966.1053920

zbMATH Keywords

information, communication

Cited in

(6)

• An algebra of discrete channels that involve combinations of three basic error types
• Input-driven pushdown automata for edit distance neighborhood
• Synchronization
• How hard is computing the edit distance?
• Edit distance of finite state transducers
• On the construction of perfect deletion-correcting codes using design theory

This page was built for publication: Near-optimal, single-synchronization-error-correcting code

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