コンテンツへスキップ
uencoder

PAQ

PAQはMatt Mahoneyらが開発した文脈混合型圧縮器のファミリーである。極端に遅い速度で、繰り返し圧縮率の記録を打ち立ててきた。

目的

可能な限り最高の圧縮率(Hutter Prize)を追求し、テキストや混合データに対して既知で最高の圧縮率を達成する。

メカニズム

多数のモデル(文脈モデル、リテラルマッチ、WordModel、画像/音声専用モデルなど)を統合し、それらの予測をニューラルネットワークまたはロジスティックミキサーで混合し、算術符号化器で出力する。

ユースケース

  • 圧縮率コンテスト
  • 最高圧縮率のアーカイブ
  • 圧縮アルゴリズムの研究

関連ツール

References