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}
}

BibTeX

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.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 3, SIGIR, DASFAA'97, OODBS'86" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/An2-3 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

BibTeX

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 BibTeX

Online Edition: ACM Digital Library

Citation page

BibTeX

ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]