DATA COMPRESSION USING ADAPTIVE CODING AND PARTIAL STRING MATCHING

Simple item page
dc.contributor.authorCleary, John G.eng
dc.contributor.authorWitten, Ian H.eng
dc.date.accessioned2008-02-27T16:54:11Z
dc.date.available2008-02-27T16:54:11Z
dc.date.computerscience1999-05-27eng
dc.date.issued1982-09-01eng
dc.description.abstractThe recently-developed technique of arithmetic coding, in conjunction with a Markov model of the source, is a powerful method of data compression in situations where a linear treatment is inappropriate. Adaptive coding allows the model to be constructed dynamically by both encoder and decoder during the course of the transmission, and has been shown to incur a smaller coding overhead than explicit transmission of the model's statistics. But there is a basic conflict between the desire to use high-order Markov models and the need to have them formed quickly as the initial part of the message is sent. This paper describes how the conflict can be resolved with partial string matching, and reports experimental results which show that English text can be coded in as little as 2.2 bits/character with no prior knowledge of the source.eng
dc.description.notesWe are currently acquiring citations for the work deposited into this collection. We recognize the distribution rights of this item may have been assigned to another entity, other than the author(s) of the work.If you can provide the citation for this work or you think you own the distribution rights to this work please contact the Institutional Repository Administrator at digitize@ucalgary.caeng
dc.identifier.department1982-103-22eng
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/30537
dc.identifier.urihttp://hdl.handle.net/1880/45790
dc.language.isoEngeng
dc.publisher.corporateUniversity of Calgaryeng
dc.publisher.facultyScienceeng
dc.subjectComputer Scienceeng
dc.titleDATA COMPRESSION USING ADAPTIVE CODING AND PARTIAL STRING MATCHINGeng
dc.typeunknown
thesis.degree.disciplineComputer Scienceeng
Files
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.86 KB
Format:
Plain Text
Description:
Download
Collections
Science Research & Publications