ゲームは15分くらいでやめてしまったので一本縛りのアリシアがわかりませんが、とりあえず中身を見てみました。
FAT部分は9800h〜3c800hだと思うのですが見る感じだと暗号化されているようです。
しかしデータ自体は生なのでヘッダ検索をしてファイルリストを生成するという手が手っ取り早いかもしれません。
とりあえずわかりやすいDDSファイルを抽出をするツールをつくってみました。
http://www.cute.or.jp/~makuchan/pce/cvm2dds.zip
コマンドラインツールです（ぉ
ベタサーチなので抽出には時間がかかります。
ファイル名にデータのオフセット値(16進)を入れています。
ダンプツールなどを使えばテクスチャ差し替えは可能でしょう。
他にもヘッダ付きのオリジナルフォーマットのデーダがあるのでファイルサイズ情報を割り出せば抽出は可能かと思いますが全てを正確に抽出するには、やはりFATのデコードが必要でしょう。
> なるほど、ありがとうございます。CPKについてはあまり調べていなかったので、探してみます。参考になるところがあるかもしれないので
> ちなみに、CPKの分解はまくちゃんさんにとって簡単な部類でしたか？
いえ、難易度高いですｗ
複数のTOCがありデータ型が不定で型定義を見ながら数値を抽出してテーブルを生成する必要があります。
結構、面倒くさいです。