On codeword lengths guaranteeing synchronization

DOI10.1007/978-3-030-28796-2_16MaRDI QIDQ2333041zbMATH OpenOpenAlexFDO

Authors Vladimir V. Gusev, Elena Pribavkina

Publication date 6 November 2019

Full work available at URL https://doi.org/10.1007/978-3-030-28796-2_16

zbMATH Keywords

synchronizing automatasynchronizing codesself-synchronizing Huffman codetotally synchronizing digraphs

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Prefix, length-variable, comma-free codes (94A45)

Recommendations

• The synchronization of variable-length codes
• A scheme for the synchronization of variable length codes
• Codes with bounded synchronization delay
• The Construction of Variable Length Codes With Good Synchronization Properties
• On the construction of statistically synchronizable codes
• On the characterization of statistically synchronizable variable-length codes
• scientific article; zbMATH DE number 3412523
• On maximal codes with bounded synchronization delay
• scientific article; zbMATH DE number 3659466
• Synchronization recovery of variable-length codes

Cited in

(12)

• Shortest synchronizing strings for Huffman codes
• Retrograde codes and bounded synchronization delay
• Extended synchronizing codewords for q-ary complete prefix codes
• scientific article; zbMATH DE number 3478748 (Why is no real title available?)
• scientific article; zbMATH DE number 679831 (Why is no real title available?)
• scientific article; zbMATH DE number 3412523 (Why is no real title available?)
• Finding short synchronizing words for prefix codes
• scientific article; zbMATH DE number 1927561 (Why is no real title available?)
• New optimization models for designing synchronizing codes
• On the characterization of statistically synchronizable variable-length codes
• On the construction of statistically synchronizable codes
• Synchronization of isolated words of SMD codes in noise

This page was built for publication: On codeword lengths guaranteeing synchronization

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