Publication: On the Hardness of Finding Optimal Multiple Preset Dictionaries
Open/View Files
Date
2000
Authors
Published Version
Published Version
Journal Title
Journal ISSN
Volume Title
Publisher
The Harvard community has made this article openly available. Please share how this access benefits you.
Citation
Mitzenmacher, Michael. 2000. On the Hardness of Finding Optimal Multiple Preset Dictionaries. Harvard Computer Science Group Technical Report TR-07-00.
Research Data
Abstract
Preset dictionaries for Huffman codes are used effectively in fax transmission and JPEG encoding. A natural extension is to allow multiple preset dictionaries instead of just one. We show, however, that finding optimal multiple preset dictionaries for Huffman and LZ77-based compression schemes is NP-hard.
Description
Other Available Sources
Keywords
Terms of Use
This article is made available under the terms and conditions applicable to Other Posted Material (LAA), as set forth at Terms of Service