DocumentCode
3048928
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
fYear
2001
fDate
2001
Firstpage
133
Lastpage
142
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 2001. Proceedings. DCC 2001.
Conference_Location
Snowbird, UT
ISSN
1068-0314
Print_ISBN
0-7695-1031-0
Type
conf
DOI
10.1109/DCC.2001.917144
Filename
917144
Link To Document