Show simple item record  

dc.contributor.authorWitten, Ian H.en_NZ
dc.contributor.authorBell, Timothy C.en_NZ
dc.contributor.authorMoffat, Alistairen_NZ
dc.contributor.authorSmith, Tony C.en_NZ
dc.contributor.authorNevill-Manning, Craig G.en_NZ
dc.date.accessioned2016-02-17T03:48:59Z
dc.date.available1992en_NZ
dc.date.available2016-02-17T03:48:59Z
dc.date.issued1992en_NZ
dc.identifier.citationWitten, I. H., Bell, T. C., Moffat, A., Smith, T. C., & Nevill-Manning, C. G. (1992). Semantic and generative models for lossy text compression (Computer Science Working Papers 92/8). Hamilton, New Zealand: Department of Computer Science, University of Waikato.en
dc.identifier.issn1170-487Xen_NZ
dc.identifier.urihttps://hdl.handle.net/10289/9911
dc.description.abstractThe apparent divergence between the research paradigms of text and image compression has led us to consider the potential for applying methods developed for one domain to the other. This paper examines the idea of "lossy" text compression, which transmits an approximation to the input text rather than the text itself. In image coding, lossy techniques have proven to yield compression factors that are vastly superior to those of the best lossless schemes, and we show that this a also the case for text. Two different methods are described here, one inspired by the use of fractals in image compression. They can be combined into an extremely effective technique that provides much better compression than the present state of the art and yet preserves a reasonable degree of match between the original and received text. The major challenge for lossy text compression is identified as the reliable evaluation of the quality of this match.en_NZ
dc.format.mimetypeapplication/pdf
dc.language.isoen
dc.publisherDepartment of Computer Science, University of Waikatoen_NZ
dc.relation.ispartofseriesComputer Science Working Papers
dc.rights© 1992 by Ian H. Witten, Timothy C. Bell, Alistair Moffat, Tony C. Smith & Craig G. Nevill-Manning.
dc.titleSemantic and generative models for lossy text compressionen_NZ
dc.typeWorking Paper
uow.relation.series92/8
dc.relation.isPartOfWorking Paper Seriesen_NZ
pubs.confidentialfalseen_NZ
pubs.elements-id137069
pubs.place-of-publicationHamilton, New Zealand


Files in this item

This item appears in the following Collection(s)

Show simple item record