Эффективное преобразование случайных последовательностей в равновероятностные и независимые

Решается задача эффективного преобразования последовательностей, порождаемых произвольным бернуллиевским источником, в последовательность независимых и равновероятностных символов, ранее рассматривавшаяся Дж. фон Нейманом, П. Элайесом и другими. У предлагаемого метода, основанного на алгоритме Элайеса, объем памяти и время, затрачиваемое на обработку одного символа, экспоненциально меньше, чем у ранее известных.