In search of maximum non-overlapping codes

DOI10.1007/S10623-023-01344-ZMaRDI QIDQ6499102zbMATH OpenFDO

Authors Miha Moskon, Miha Mraz

Publication date 8 May 2024

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/S10623-023-01344-Z

Mathematics Subject Classification ID

Integer programming (90C10) Synchronization error-correcting codes (94B50)

Recommendations

• \(q\)-ary \((1, k)\)-overlap-free codes with given restrictions
• A 2D non-overlapping code over a q-ary alphabet
• scientific article; zbMATH DE number 7731171
• Overlapping words, codes, disjunctivity and density of languages

Cites work

• Q-Ary Non-Overlapping Codes: A Generating Function Approach
• A New Approach to Cross-Bifix-Free Sets
• A simple suboptimal construction of cross-bifix-free codes
• Cross-Bifix-Free Codes Within a Constant Factor of Optimality
• Cross-bifix-free sets generation via Motzkin paths
• scientific article; zbMATH DE number 3480478 (Why is no real title available?)
• scientific article; zbMATH DE number 3423953 (Why is no real title available?)
• scientific article; zbMATH DE number 7731171 (Why is no real title available?)
• Mutually uncorrelated codes for DNA storage
• Mutually Uncorrelated Primers for DNA-Based Data Storage
• Non-Overlapping Codes
• Strong comma-free codes in genetic information

Cited in

(6)

• \(q\)-ary \((1, k)\)-overlap-free codes with given restrictions
• A connection between unbordered partial words and sparse rulers
• New construction of non-expandable (1, k)-overlap-free codes
• A generalized construction of variable-length non-overlapping codes
• Convergence of the number of period sets in strings
• On the maximum size of variable-length non-overlapping codes

This page was built for publication: In search of maximum non-overlapping codes

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