Data expansion with Huffman codes

Author

Cheng, Jung-Fu ; Dolinar, Sam ; Effros, Michelle ; McEliece, Robert

Author_Institution

Jet Propulsion Lab., California Inst. of Technol., Pasadena, CA, USA

fYear

1995

fDate

17-22 Sep 1995

Firstpage

325

Abstract

“In-place” Huffman coding of a file can cause the file to temporarily expand. In this paper we investigate this phenomenon

Keywords

Huffman codes; source coding; Huffman codes; data compression; data expansion; temporarily expanding file; Contracts; Upper bound;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on

Conference_Location

Whistler, BC

Print_ISBN

0-7803-2453-6

Type

DOI

10.1109/ISIT.1995.550312

Filename

550312

Link To Document