Abstract:
We suggest a method of enumerative block encoding for sequences with constrained length of a run of zeros. Though the algorithm obtained coincides in form with the classical Bahl–Tang method, its application is extended to sequences with a wider class of constraints. We obtain recursion formulas for bit weights.
This publication is cited in the following 4 articles:
O. F. Kurmaev, “Enumeration of constant-weight run-length limited binary sequences”, Problems Inform. Transmission, 47:1 (2011), 64–80
Yu. S. Medvedeva, B. Ya. Ryabko, “Fast enumeration algorithm for words with given constraints on run lengths of ones”, Problems Inform. Transmission, 46:4 (2010), 390–399
Medvedeva Yu., Ryabko B., “Fast Enumeration of Run-Length-Limited Words”, 2009 IEEE International Symposium on Information Theory, 2009, 640–643
O. F. Kurmaev, “Enumerative Coding for Constant-Weight Binary Sequences with Constrained Run-Length of Zeros”, Problems Inform. Transmission, 38:4 (2002), 249–254