Новинки:

Сайт подключен к Orphus. Если вы заметили опечатку, выделите слово и нажмите Ctrl+Enter. Спасибо!

Вопрос про сжатие словарных баз.


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

Автор: Карпизин В.В., <skynet@penreader.com>
Россия, 02 сентября 2004 года в 19:38:05

Господа, подскажите, какие методы нынче
используют для сжатия словарных баз или
просто списков слов в алфивитном порядке.
Основных критерия 2: максимальное сжатие и
возможность очень быстрого поиска.

Слышал, что BWT можно использовать... Прочитал
статью, покопался в исходниках, но может вы мне подскажете, где найти непосредственно алгоритм.

До этого пользовался статическим Хаффманом с предварительным отсечением префиксов, но его
нужно было индексировать. В целом алгоритм
неплох, но мне кажется, он далеко не оптимален
на текущий момент.

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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