loading...
Length-Restricted Coding Using Modified Probability Distributions
Gold Coast, Queensland, Australia January 29-February 02
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ACSC.2001.906631Australasian Computer Science Confere ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Mike Liddell, The University of Melbourne
Alistair Moffat, The University of Melbourne
The use of data compression has long been a central part of text databases and fast communication protocols. In many contexts, effective compression techniques use a minimum redundancy prefix code.However, if the length of a codeword exceeds the machine word size, the decoding routines must be altered and lose efficiency. To avoid these complications it is desirable to produce a prefix code with the constraint that no codeword should be longer than some constant. Larmore and Hirschberg's Package-Merge Algorithm is a well known method for producing minimum-redundancy length-restricted prefix codes, although other methods exist. In this paper we present an alternative method for length-restricted coding which calculates an approximate code, rather than an optimal code, but which can be implemented to operate in linear time.This approach also has applications to non length-restricted coding.
Citation:
Mike Liddell, Alistair Moffat, "Length-Restricted Coding Using Modified Probability Distributions," acsc, pp.117, Australasian Computer Science Conference (ACSC '01), 2001
Usage of this product signifies your acceptance of the Terms of Use.