タイルマップ圧縮フォーマット

スーパードンキーコング3 および、Dixie Kong’s Double Trouble が使用するタイルマップ専用圧縮アルゴリズムについて説明します。\

特徴

このフォーマットはタイルマップに特化した専用フォーマットで、水平反転フラグ・垂直反転フラグ・優先度設定・パレットインデクス・タイルインデクスの各フィールドごとにデータを圧縮することで、高い圧縮率を実現したものです。

ヘッダ

圧縮データの先頭にある3バイトのデータで、フィールド展開指定とバッファサイズ指定からなります。

フィールド展開指定

フィールド展開指定はヘッダの最初のバイトで、優先度フラグ、水平反転フラグ、垂直反転フラグの各フィールドについて、展開処理を行うかどうかを決定します。

これらのビットは全く設定しないことも、複数組み合わせることも可能です。
設定されなかったビットに対応するフィールドは書き込みが行われず、0となります。

バッファサイズ指定

バッファサイズ指定はヘッダの2-3バイト目で、展開後のタイルマップのサイズをワード単位で指定します。
バイト単位のサイズが知りたい場合は値を2倍します。

データの展開

データの展開は、優先度フラグ、水平反転フラグ、垂直反転フラグ、パレットインデクス、タイルインデクスの順に行われます。
このうち、優先度フラグ、水平反転フラグ、垂直反転フラグの書き込みは任意で、フィールド展開指定で指定されたフィールドのみ処理が行われます。
パレットインデクス、タイルインデクスは必ず処理を行います。

任意フィールドの書き込み

フィールド展開指定を最下位ビットからチェックし、1だった場合、該当するフィールドの展開処理を行います。
各フィールドの圧縮データは1ビット単位で処理されます。

パレットインデクスの書き込み

任意フィールドの書き込みが完了したら、パレットインデクスの書き込みが行われます。パレットインデクスの符号化方式は任意フィールドの符号化方式とほぼ同一です。

タイルインデクスの書き込み

パレットインデクスの書き込みが完了したら、タイルインデクスの書き込みが行われます。
タイルインデクスの符号化は、2ビットのコマンド、10ビットのタイルインデクス、必要に応じて追加オペランドの形式で行われます。