Re: Вопрос: есть ли параллельные алгоритмы сжатия?

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

Автор: Maxim Smirnov,
SPb, 29 мая 2003 года в 17:39:43

В ответ на : Вопрос: есть ли параллельные алгоритмы сжатия? от Max в 29 мая 2003 года в 14:23:34:

> Есть идея написать компрессор заточенный под команды SSE/SSE2, посмотреть даст ли это выйгрыш по времени.
> Т.к. стандартные методы сжатия ориентированы на входящую последовательность битов/байтов, они очень плохо параллелятся :(
> Вопрос, не знает ли кто алгоритмов, оптимизированых для параллельных вычислений, и вообще, имеет ли смысл этим заниматься, может кто уже пробовал?

1. Такие алгоритмы, конечно, есть
См., скажем, для старта
http://www.ics.uci.edu/~dan/pubs/TR91-44r.ps.gz
Вообще, опять-таки посоветую
обратиться к citeseer:
http://www.google.com.ru/search?as_q=parallel+data+compression&num=50&ie=UTF-8&oe=UTF-8&btnG=%D0%9F%D0%BE%D0%B8%D1%81%D0%BA+%D0%B2+Google&as_epq=&as_oq=&as_eq=&lr=&as_ft=i&as_filetype=&as_qdr=all&as_occt=any&as_dt=i&as_sitesearch=citeseer.nj.nec.com

2. Заниматься этим смысл есть

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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