Re(3): BWT на практике

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

Автор: Vadim,
15 января 2004 года в 09:12:06

В ответ на : Re(2): BWT на практике от Пётр Карцев в 15 января 2004 года в 00:20:39:

Привет, Пётр!

> ну само время я измерять не хотел бы :) оптимизацию не делал, только-только реализовал сам алгоритм.
> но я считаю количество обращений к данным. Желаете сравнить? вот, к примеру. ("Белые Одежды", Виктор Дудинцев) L=1.3 Мб : коэффициент при L равен 42.

Честно говоря, я не считал количество обращений для существующих алгоритмов. Время померить как-то проще :)
И потом, обращение обращению рознь. Одно дело, когда память перебирается последовательно, и совсем другое дело, когда указатели скачут по адресам. Скорость может отличаться на порядок. Причем практически на всех современных платформах.

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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