Инд. авторы: Medvedeva Yu.S., Ryabko B.Ya.
Заглавие: Fast enumeration algorithm for words with given constraints on run lengths of ones
Библ. ссылка: Medvedeva Yu.S., Ryabko B.Ya. Fast enumeration algorithm for words with given constraints on run lengths of ones // Problems of Information Transmission. - 2010. - Vol.46. - Iss. 4. - P.390-399. - ISSN 0032-9460. - EISSN 1608-3253.
Внешние системы: DOI: 10.1134/S0032946010040095; РИНЦ: 16980229; WoS: 000286328800009;
Реферат: eng: We propose an algorithm for enumeration and denumeration of words with given constraints on run lengths of ones (dklr-sequences). For large n, operation time of the algorithm (per symbol of a sequence) is at most O(log(3) n log log n), where n is the length of enumerated words, whereas for the best known methods it is at least cn, c > 0.
Издано: 2010
Физ. характеристика: с.390-399