CHP

汎用圧縮ツールCH3(の特許問題になるであろうハッシュを省いたバージョン)
をベースとして、主に二次元CG(アニメーションデータ)用に最適化された可逆の画像圧縮技術です。可逆アルゴリズムなので圧縮された画像は元の完全な姿に戻すことができます。CHP!は、画像ブロックパターンの配列を検索し効率よく(次のステップで圧縮されやすいように)並び替えたあと、最適化されたハフマンとランレングス符号処理を用いて圧縮します。
自然画像など複雑なパターンが並ぶデータに対してはあまり大きな効果を期
待することはできませんが、ＣＧやアニメーション画像等、比較的パターン化
しやすく、色素境界がはっきりしている(極端な)画像データに対しては非常に
優れた圧縮率を実現します。

Step.1 ブロックサーチ
画像データを小さな矩形のブロック単位で検索し、次のステップでおこなう、ラ
ンレングスとハフマン法で効率よく圧縮されるよう、読み出したブロックデータを
再配置します。このときの矩形ブロックサイズや、使用されるメモリのサイズは、
画像データの特徴とユーザーの環境に合わせてCHP!が自動的に最適な値に
設定します。

Step.2 ランレングス＆ハフマン
前のステップで並び替えられたブロックデータを、ランレングスとCHP!画像用に
最適化されたハフマン法によってビット圧縮します。