Predictive Text Compression by Hashing.
Timo Raita, Jukka Teuhola:
Predictive Text Compression by Hashing.
SIGIR 1987: 223-233@inproceedings{DBLP:conf/sigir/RaitaT87,
author = {Timo Raita and
Jukka Teuhola},
title = {Predictive Text Compression by Hashing},
booktitle = {Proceedings of the Tenth Annual International ACM SIGIR Conference
on Research and Development in Information Retrieval, New Orleans,
Louisiana, USA, June 3-5, 1987},
publisher = {ACM},
year = {1987},
pages = {223-233},
ee = {db/conf/sigir/RaitaT87.html},
crossref = {DBLP:conf/sigir/87},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
The knowledge of a short substring constitutes a good basis for guessing the next character in a natural language text.
This observation, i.e. repeated guessing and encoding of subsequent characters, is very fundamental for the predictive text compression.
The paper describes a family of such compression methods, using a hash table for searching the prediction information.
The experiments show that the methods produce good compression gains and, moreover, are very fast.
The one-pass versions are especially apt for "on-the-fly" compression of transmitted data, and could be a basis for specialized hardware.
Copyright © 1987 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
CDROM Version: Load the CDROM "Volume 2 Issue 3, SIGIR, DASFAA'97, OODBS'86" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Proceedings of the Tenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, New Orleans, Louisiana, USA, June 3-5, 1987.
ACM 1987
Contents 
Citation page
Last update Fri May 25 08:37:41 2012
CET by the DBLP Team — 
Data released under the ODC-BY 1.0 license — See also our legal information page
