A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
On the Hardness of Finding Optimal Multiple Preset Dictionaries
2004
IEEE Transactions on Information Theory
Preset dictionaries for Hu man codes are used e ectively in fax transmission and JPEG encoding. A natural extension is to allow multiple preset dictionaries instead of just one. We show, however, that nding optimal multiple preset dictionaries for Hu man and LZ77based compression schemes is NP-hard.
doi:10.1109/tit.2004.830778
fatcat:okkaqcc4zbck7cosau2bspqsee