The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Fast enumeration algorithm for words with given constraints on run lengths of ones
Problems of Information Transmission
Enumeration of constant-weight run-length limited binary sequences
Problems of Information Transmission
Hi-index | 0.00 |
An algorithm for enumeration and denumeration of run-length-limited words (dklr-sequences) is proposed. The complexity of the algorithm does not exceed O(log3 n log log n), where n is the length of word, whereas known methods have the complexity that is not less than cn, c 0.