Text Compression Via Alphabet Re-Representation

View/ Open
Issue Date
1999Author
Long, Philip M.
Natsev, Apostol
Vitter, Jeffrey Scott
Publisher
Elsevier
Type
Article
Article Version
Scholarly/refereed, author accepted manuscript
Metadata
Show full item recordAbstract
We consider re-representing the alphabet so that a representation of a character
re
ects its properties as a predictor of future text. This enables us to use an estimator
from a restricted class to map contexts to predictions of upcoming characters. We
describe an algorithm that uses this idea in conjunction with neural networks. The
performance of this implementation is compared to other compression methods, such
as UNIX compress, gzip, PPMC, and an alternative neural network approach.
Collections
Citation
P. M. Long, A. I. Natsev, and J. S. Vitter. “Text Compression Via Alphabet Re-Representation,” Neural Networks, 12 (4–5), 1999, 755–765. An extended abstract appears in Proceedings of the 1997 IEEE Data Compression Conference (DCC ’97), Snowbird, UT, March 1997. http://dx.doi.org/10.1016/S0893-6080(99)00022-2
Items in KU ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
We want to hear from you! Please share your stories about how Open Access to this item benefits YOU.