×

zbMATH — the first resource for mathematics

Enumeration, coding, and generation of sequences with constraints on lengths of minimum series. (Russian. English summary) Zbl 1030.94025
Summary: The sets of binary and \(n\)-valued serial sequences of the length \(m\), whereby the lengths of their minimum series satisfy specified values, are considered. Exact formulas for the determination of the powers of such sets are obtained. Algorithms for coding and generating binary sequences are found.
MSC:
94A55 Shift register sequences and sequences over finite alphabets in information and communication theory
94A29 Source coding
05A15 Exact enumeration problems, generating functions
PDF BibTeX XML Cite