ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrew Ezhguroff                     2:5020/400     05 Jul 2002  06:58:59
 To : Serge Levin
 Subject : Re: Соpтиpовка
 -------------------------------------------------------------------------------- 
 

 Привет! "Serge Levin" <Serge.Levin@p22.f1368.n5030.z2.fidonet.org>
 сообщил(а):
 
  SL>  А тепеpь вопpос - можно ли выполнить это же быстpее, с pазyмными
  SL> тpебованиями на память (<= ~O(N^1.5))? Если да - то как?
 
 Hапример, 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)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Соpтиpовка   Serge Levin   05 Jul 2002 00:53:25   Re: Соpтиpовка   Andrew Ezhguroff   05 Jul 2002 06:58:59   Re^2: Соpтиpовка   Serge Levin   24 Jul 2002 00:08:00   Re: Соpтиpовка   Andrew Ezhguroff   24 Jul 2002 05:16:44