Compressed String Dictionaries

Details Compressed String Dictionaries Compressed String Dictionaries

2011-01-28

arxiv.org/abs/1101.5506v1

Computer Science

Data Structures and Algorithms

Scientific paper

The problem of storing a set of strings --- a string dictionary --- in compact form appears naturally in many cases. While classically it has represented a small part of the whole data to be processed (e.g., for Natural Language processing or for indexing text collections), more recent applications in Web engines, Web mining, RDF graphs, Internet routing, Bioinformatics, and many others, make use of very large string dictionaries, whose size is a significant fraction of the whole data. Thus novel approaches to compress them efficiently are necessary. In this paper we experimentally compare time and space performance of some existing alternatives, as well as new ones we propose. We show that space reductions of up to 20% of the original size of the strings is possible while supporting fast dictionary searches.

Affiliated with

Also associated with

No associations

Rating

Compressed String Dictionaries does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Compressed String Dictionaries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compressed String Dictionaries will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-552180