@inproceedings{da984ba4aa184b49ab6ca6be93cc524e,
title = "Searching in compressed dictionaries",
abstract = "We introduce two new methods to represent a prefix omission method (POM) file so that direct search can be done in these compressed dictionaries. The processing time is typically twice as fast for the Fibonacci variant than for the Huffman based algorithm, and also compared to decoding a Huffman encoded POM file and searching on the uncompressed version. We see that in the case of small files, which is the important application since dictionaries are usually kept in small chunks, the Fibonacci variant is much faster than decoding and searching or than the POM-Huffman method. Even though the compression performance might be slightly inferior to the character version of Huffman (but still generally better than the bit version), this might well be a price worth paying for faster processing.",
keywords = "Computer science, Decoding, Dictionaries, Encoding, Gallium nitride, Information retrieval, Large-scale systems, Natural languages, Pattern matching, Production systems",
author = "Klein, \{S. T.\} and D. Shapira",
note = "Publisher Copyright: {\textcopyright} 2002 IEEE.; Data Compression Conference, DCC 2002 ; Conference date: 02-04-2002 Through 04-04-2002",
year = "2002",
doi = "10.1109/DCC.2002.999952",
language = "אנגלית",
series = "Data Compression Conference Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "142--151",
editor = "Storer, \{James A.\} and Martin Cohn",
booktitle = "Proceedings - DCC 2002",
address = "ארצות הברית",
}