Быстрый алгоритм нумерации слов с заданными ограничениями на длины серий единиц

Предложен алгоритм для нумерации и денумерации слов с заданными ограничениями на длины серий единиц ($dklr$-последовательностей). Для него при больших $n$ время работы (на одну букву последовательности) не превышает $O(\log^3n\log\log n)$, где $n$ – длина нумеруемых слов, тогда как у известных методов эта величина не менее $cn$, $c>0$.