DeflateのRFCに「DeflateのHuffman符号はビット長が特定の長さを超えないという制約があるので、ちょっとややこしくなる。詳細はreferenceを見て」って書いてあるけど、referenceをたどるのがめんどくさいな。
https://qiita.com/ajinadai/items/9c02dc750bc017c93c8f
この記事に、わかりやすく書いてくれてた。
Please Login to reply.
パッケージ・マージ・アルゴリズムと呼ぶらしい。
https://darkcrowcorvus.hatenablog.jp/entry/2017/01/04/192541
これも後で読もう。
https://en.wikipedia.org/wiki/Package-merge_algorithm
https://aniruddhadeb.com/articles/2024/package-merge/