PAQ
PAQはMatt Mahoneyらが開発した文脈混合型圧縮器のファミリーである。極端に遅い速度で、繰り返し圧縮率の記録を打ち立ててきた。
目的
可能な限り最高の圧縮率(Hutter Prize)を追求し、テキストや混合データに対して既知で最高の圧縮率を達成する。
メカニズム
多数のモデル(文脈モデル、リテラルマッチ、WordModel、画像/音声専用モデルなど)を統合し、それらの予測をニューラルネットワークまたはロジスティックミキサーで混合し、算術符号化器で出力する。
ユースケース
- 圧縮率コンテスト
- 最高圧縮率のアーカイブ
- 圧縮アルゴリズムの研究