Constrained Embedding Probability for Two Binary Strings

DOI10.1137/S0895479894246917zbMath0879.05005OpenAlexW2030544430MaRDI QIDQ4895627

Jovan Dj. Golić

Publication date: 12 January 1998

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895479894246917

zbMATH Keywords

cryptanalysissequence comparisonbinary stringrecurrencessynchronization error-correcting codesconstrained embedding

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Cryptography (94A60) Recurrences (11B37) Synchronization error-correcting codes (94B50)

Related Items

Limit theorems for the number of dense series in a random sequence ⋮ On the number of coincidences of two homogeneous random walks with positive increments ⋮ A cryptanalysis of clock-controlled shift registers with multiple steps