Title :
Length-restricted coding in static and dynamic frameworks
Author :
Liddell, Mike ; Moffat, Alistair
Author_Institution :
Dept. of Comput. Sci. & Software Eng., Melbourne Univ., Parkville, Vic., Australia
Abstract :
This paper describes variants of a recent length-restricted coding technique for use in static and dynamic frameworks. The resulting compression systems are shown to have identical asymptotic time complexity and also competitive performance to the corresponding unrestricted systems
Keywords :
computational complexity; data compression; encoding; Kraft coder; asymptotic time complexity; data compression; dynamic coding; length-restricted coding; static coding; Arithmetic; Australia; Computer science; Decoding; Encoding; Frequency; Packaging; Probability distribution; Software engineering; World Wide Web;
Conference_Titel :
Data Compression Conference, 2001. Proceedings. DCC 2001.
Conference_Location :
Snowbird, UT
Print_ISBN :
0-7695-1031-0
DOI :
10.1109/DCC.2001.917144