|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Ezhguroff 2:5020/400 09 Jan 2003 17:30:34
To : Sergey Kabikov
Subject : Re: метод архивации
--------------------------------------------------------------------------------
Привет! "Sergey Kabikov" <kser@elsov.ru> сообщил(а):
SK> для текста - вряд ли стоит советовать BWT.
Как раз на текстах BWT должен показывать хорошие результаты по степени
сжатия.
SK> Он ОЧЕHЬ медленно сжимает.
В действительности это зависит только от метода сортировки. При
использовании "стандартных" быстрых сортировок действительно получаем что-то
вроде O(N^2*log(N)), что неприемлемо. Hо, например, та же RadixSort в bzip2
обеспечивает ИМХО вполне приличное быстродействие.
SK> Гораздо эффективнее может оказаться Шкаринский PPMII.
С этим я спорить не буду. :-) Hо с PPM я пока еще не разбирался, так что
советую то, что знаю. :-)
AE>> Подробности вместе с исходниками - на http://compression.graphicon.ru.
SK> А исходники - также на ftp://ftp.elf.stuba.sk/pub/pc/pack/
Страница Шкарина находится именно на графиконе.
С уважением, Андрей.
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
