Re: Соpтиpовка

From

Andrew Ezhguroff ()

To

Serge Levin

Date

2002-07-05T06:58:59Z

Area

RU.ALGORITHMS

From: "Andrew Ezhguroff" <eandr@com2com.ru>

Привет! "Serge Levin" <Serge.Levin@p22.f1368.n5030.z2.fidonet.org>
сообщил(а):

 SL>  А тепеpь вопpос - можно ли выполнить это же быстpее, с pазyмными
 SL> тpебованиями на память (<= ~O(N^1.5))? Если да - то как?

Например, radix-сортировка. Посмотри исходники bzip2 - там все достаточно
понятно.

А вообще-то с BWT лучше не сюда, а в ru.compress, или на
http://compression.graphicon.ru/
(http://compression.graphicon.ru/download/bwt.html - статьи и исходники).

С уважением, Андрей.



-- 
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.Mail.Ru (2:5020/400)