自由研究ノート(仮)
id:DarkCrowCorvus
package-merge algorithmを勉強してみる
最大符号長の制限されたハフマン符号表を生成する方法として package-merge algorithm っていうのがあるらしい。気が向いたのでちょっと調べてみる 今回は以下の資料さんを参考にさせていただいた "A Fast and Space-Economical Algorithm for Length-Limited Coding Jyrki Katajainen, Alistair Moffat, Andrew Turpin". …