On the Hardness of Finding Optimal Multiple Preset Dictionaries

M. Mitzenmacher
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