[an error occurred while processing this directive] [an error occurred while processing this directive]

Сортировка суффиксов для BWT

Сайт о сжатии >> Форум #Компрессор# >> [Ответить] [Ответы]

Автор: Vadim,
Россия, 21 июля 2004 года в 10:06:20

Потестировал тут разные методы сортировки. Напридумал за последние пару лет народ много чего :) Короче, смотрите, кому интересно. Кое-где навскидку указал расход памяти.
Для справки. Book2 - дважды повторенный book1, aaa - миллион букв 'a', xls и exe - тестовые файлы из набора VYCCT.

book1 book2 aaa xls exe
ybs 8n 1.54 6.26 0.60 0.83 0.88
bsm10 1.26 3.24 - 0.82 0.81
zsaru 0.93 - 0.22 2.31 0.55
dc 6n 0.99 - - 0.71 0.65
ranksort 7n 1.43 4.12 0.61 0.60 0.82
5n 1.81 6.65 0.61 0.93 0.93
9n 1.43 4.17 0.66 0.60 0.77
cachesort 6n 1.48 6.85 0.66 0.87 0.76
kao 1.75 - 0.77 14.06 0.98
copysort 1.64 - 0.60 21.04 0.99
diff.cover. 2.14 6.42 7.91 0.82 0.88
kark/sanders 16n 10.05 22.02 4.06 4.67 7.19
ko/aluru 16n 6.92 14.67 1.59 2.80 4.39
it99 1.65 - - - 1.10
deep shallow 1.04 16.97 0.38 0.71 0.60
larsson sadakane 3.68 27.25 4.66 3.02 1.92
modified ls 3.13 8.46 5.82 1.59 1.81

Ответы:

Re: Сортировка суффиксов для BWT Гребнов Илья 14:15:25 21/8/2004 (0)
Оказывается, Deep Shallow не рулит... :(( captain cobalt 14:15:31 21/7/2004 (2)
- Re: ???????????, Deep Shallow ?? ?????... :(( cracker 00:41:29 02/9/2004 (0)
- Ну почему же... Vadim 14:40:28 21/7/2004 (0)
Re: Сортировка суффиксов для BWT FAL 10:57:23 21/7/2004 (1)
- Re: Сортировка суффиксов для BWT Vadim 11:11:02 21/7/2004 (0)
Re: Сортировка суффиксов для BWT Vadim 10:08:26 21/7/2004 (0)

[an error occurred while processing this directive]

Ответить на это сообщение

Тема:

Имя (желательно полное):

E-Mail:

URL:

Город:

Страна:

Вежливый и подробный комментарий:
(Форматируйте его, пожалуйста, как почту - короткими строками
Еnter в конце строки, пустая строка между параграфами).
> Потестировал тут разные методы сортировки. Напридумал за последние пару лет народ много чего :) Короче, смотрите, кому интересно. Кое-где навскидку указал расход памяти. > Для справки. Book2 - дважды повторенный book1, aaa - миллион букв 'a', xls и exe - тестовые файлы из набора VYCCT. > book1 book2 aaa xls exe > ybs 8n 1.54 6.26 0.60 0.83 0.88 > bsm10 1.26 3.24 - 0.82 0.81 > zsaru 0.93 - 0.22 2.31 0.55 > dc 6n 0.99 - - 0.71 0.65 > ranksort 7n 1.43 4.12 0.61 0.60 0.82 > 5n 1.81 6.65 0.61 0.93 0.93 > 9n 1.43 4.17 0.66 0.60 0.77 > cachesort 6n 1.48 6.85 0.66 0.87 0.76 > kao 1.75 - 0.77 14.06 0.98 > copysort 1.64 - 0.60 21.04 0.99 > diff.cover. 2.14 6.42 7.91 0.82 0.88 > kark/sanders 16n 10.05 22.02 4.06 4.67 7.19 > ko/aluru 16n 6.92 14.67 1.59 2.80 4.39 > it99 1.65 - - - 1.10 > deep shallow 1.04 16.97 0.38 0.71 0.60 > larsson sadakane 3.68 27.25 4.66 3.02 1.92 > modified ls 3.13 8.46 5.82 1.59 1.81

Пожалуйста, заполните все поля.
И не нажимайте по два раза на кнопку! Дождитесь ответа сервера.

[an error occurred while processing this directive]