Форум Практика оптимизации Поисковые технологии

Сжатие данных

Слава Шевцов
На сайте с 23.07.2005
Offline
370
Слава Шевцов
1329

Так получилось, что обратный индекс состоит из 16-битных чисел. Причём подавляющая часть чисел великолепно умещаются в 10 бит. Помимо этого есть дополнительный индекс, состоящий из 32-битных чисел, где подавляющая часть чисел умещаются в 16 бит. То есть возникла возможность сжать данные. Какие есть OpenSource функции для быстрого сжатия таких чисел?

Неизменность точки зрения неизменно порождает иллюзию понимания.
Слава Шевцов
На сайте с 23.07.2005
Offline
370
Слава Шевцов
#1

Спасибо, нашёл.

OZE
На сайте с 21.05.2006
Offline
152
OZE
#2

сам с собою...

вы о чем вообще? :)

gl_SPICE
На сайте с 28.08.2006
Offline
53
gl_SPICE
#3
Слава Шевцов:
Спасибо, нашёл.

Поделитесь с общественностью, пригодится.

Товаровед.инфо — помощь в выборе качественных товаров и услуг (http://www.tovaroved.info/)
Bor-ka
На сайте с 16.11.2004
Offline
256
Bor-ka
#4

поддерживаю.

Слава Шевцов
На сайте с 23.07.2005
Offline
370
Слава Шевцов
#5
gl_SPICE:
Поделитесь с общественностью, пригодится.

http://itman.narod.ru/articles/ps_pdf_txt/ZobelTextDBSyst.pdf - старенькая, но очень интересная статья "An Efficient Indexing Technique for Full-Text Database Systems" от Justin Zobel, Alistair Moffat, Ron Sacks-Davis

Авторизуйтесь или зарегистрируйтесь, чтобы оставить комментарий