|
Проблемы передачи информации, 1999, том 35, выпуск 2, страницы 23–28
(Mi ppi439)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Теория информации
Эффективное преобразование случайных последовательностей в равновероятностные и независимые
Б. Я. Рябко, Е. П. Мачикина
Аннотация:
Решается задача эффективного преобразования последовательностей, порождаемых
произвольным бернуллиевским источником, в последовательность
независимых и равновероятностных символов, ранее рассматривавшаяся Дж. фон Нейманом, П. Элайесом и другими. У предлагаемого метода, основанного
на алгоритме Элайеса, объем памяти и время, затрачиваемое на обработку
одного символа, экспоненциально меньше, чем у ранее известных.
Поступила в редакцию: 03.04.1998 После переработки: 13.10.1998
Образец цитирования:
Б. Я. Рябко, Е. П. Мачикина, “Эффективное преобразование случайных последовательностей в равновероятностные и независимые”, Пробл. передачи информ., 35:2 (1999), 23–28; Problems Inform. Transmission, 35:2 (1999), 112–116
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi439 https://www.mathnet.ru/rus/ppi/v35/i2/p23
|
|