Сортировка суффиксов для 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

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

Вежливый и подробный комментарий:
(Форматируйте его, пожалуйста, как почту - короткими строками
Еnter в конце строки, пустая строка между параграфами).

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