金庸群侠传资源压缩数据结构研究
金庸群侠传是智冠科技90年代出品的精品DOS游戏，
其资源压缩包格式紧凑而科学，这里我们一起学习一下其数据结构。并且编写一个能够读取解析它的程序，
以下是我对 Hdgrp资源文件解包的运行结果展示
下面我们看一下资源类型：
其资源包括 idx和grp文件，idx记录了各个资源的索引、grp(group pictures?)存储了具体数据。
另外以Mmap.col作为整体的调色板，存储各种颜色数据。
idx文件每4个byte为一个section，每个section记录一个资源图片的endoffset，即又是下一个资源图片的startoffset。
----------
int32 | endoffset
grp文件，以idx文件为基准，按offset区间划分存储图片，每个图片资源：
---------
int16 | w
int16 | h
int16 | x (不知道有什么用）
int16 | y（不知道有什么用）
以下h行,每行支持多个section，每个section数据结构
----------
int8 | 该行字节数
[section]
int8 | t 透明像素点个数
int8 | nt 非透明像素点个数
nt * int8 | 该点对应调色板数据，如1，则对应调色板第一个颜色值
调色板文件Mmap.col
一共256*3 byte，256色，每个颜色按rgb 除以4存放，按顺序存放
----------
byte | r
byte | g
byte | b
这样就可以解每个资源文件了。下面是部分核心的C#代码，我使用WPF的bitmapimage进行渲染。
class GameResource
{
#region 单例
static public GameResource Instance
{
get
{
if(_instance==null){
_instance = new GameResource();
}
return _instance;
}
}
static GameResource _instance = null;
private GameResource()
{
ImageFiles = new Dictionary<string, List<Image>>();
}
#endregion
public Dictionary<string, List<Image>> ImageFiles;
}
.............
/// <summary>
/// 初始化调色板
/// </summary>
public void InitColors()
{
FileStream f = new FileStream("data/Mmap.col", FileMode.Open);
BinaryReader reader = new BinaryReader(f);
for (int i = 0; i < 256; ++i)
{
byte[] color = reader.ReadBytes(3);
for (int j = 0; j < color.Length; ++j)
{
color[j] = (byte)((int)color[j] * 4);
}
colorMap[i] = color;
}
reader.Close();
f.Close();
}
Dictionary<int, byte[]> colorMap = new Dictionary<int, byte[]>();
private BitmapImage ReadImage(BinaryReader reader, int length)
{
int w = reader.ReadInt16();
int h = reader.ReadInt16();
int x = reader.ReadInt16();
int y = reader.ReadInt16();
List<System.Windows.Media.Color> colors = new List<System.Windows.Media.Color>();
colors.Add(System.Windows.Media.Colors.Blue);
colors.Add(System.Windows.Media.Colors.Green);
colors.Add(System.Windows.Media.Colors.Red);
BitmapPalette palette = new BitmapPalette(colors);
PixelFormat pf = PixelFormats.Bgra32;
int stride = (w * pf.BitsPerPixel + 7) / 8;
byte[] pixels = new byte[h * stride];
for (int i = 0; i < pixels.Length; ++i)
{
pixels[i] = 0x00;
}
int p = 0;
try
{
for (int i = 0; i < h; ++i) //H行
{
p = i * w * pf.BitsPerPixel / 8;
int count = reader.ReadByte(); //该行字节数
int offset = 0;
while (offset < count)
{
int transparentPixs = reader.ReadByte(); //透明像素个数
offset++;
p += transparentPixs * pf.BitsPerPixel / 8;
int nonTransPix = reader.ReadByte(); //非透明像素个数
offset++;
for (int j = 0; j < nonTransPix; ++j)
{
int colorKey = reader.ReadByte();
pixels[p] = colorMap[colorKey][2]; //b
p++;
pixels[p] = colorMap[colorKey][1]; //g
p++;
pixels[p] = colorMap[colorKey][0]; //r
p++;
pixels[p] = 0xFF; //a
p++;
offset++;
}
}
}
}
catch (Exception e)
{
MessageBox.Show(p.ToString());
}
BitmapSource image = BitmapSource.Create(
w,
h,
96,
96,
pf,
palette,
pixels,
stride);
PngBitmapEncoder encoder = new PngBitmapEncoder();
MemoryStream memoryStream = new MemoryStream();
BitmapImage bImg = new BitmapImage();
encoder.Frames.Add(BitmapFrame.Create(image));
encoder.Save(memoryStream);
bImg.BeginInit();
bImg.StreamSource = new MemoryStream(memoryStream.ToArray());
bImg.EndInit();
memoryStream.Close();
return bImg;
}
public List<Image> LoadImages(string filename)
{
List<Image> rst = new List<Image>();
FileStream f = new FileStream(filename + ".idx", FileMode.Open);
BinaryReader reader = new BinaryReader(f);
FileStream gf = new FileStream(filename + ".grp", FileMode.Open);
BinaryReader greader = new BinaryReader(gf);
try
{
int startOffset = 0;
while (f.CanRead)
{
int endOffset = reader.ReadInt32();
Image image = new Image();
image.Source = ReadImage(greader, endOffset-startOffset);
rst.Add(image);
startOffset = endOffset;
}
}
catch (Exception e)
{
}
greader.Close();
gf.Close();
reader.Close();
f.Close();
return rst;
}
public void LoadResource(string filename)
{
GameResource.Instance.ImageFiles.Add(filename, LoadImages(filename));
}
..................