[发明专利]一种网络游戏中方块地形信息的压缩方法

说明书

技术领域

本发明涉及网络游戏技术领域，特别是涉及一种网络游戏中方块地形信息的压缩方法。

背景技术

方块地形是游戏中地形全部由不同的方块（土，沙子，岩石，矿物等）组成，这些方块可以任意破坏和挖掘和替换。此类游戏中地形是由大量数据构成，以世界高度256米为例，场景中每平方米的数据信息最少需要256字节存储。一个边长为8千米的场景，地形信息量将达到至少16GB。这些海量数据需要存储和同步给客户端时必须要使用一种高压缩比，高效率的压缩和解压方式。

方块游戏中一般会将世界分为不同的地块，每个地块我们称为一个Chunk。每个Chunk为边长16米，高度为256米的一个长方体范围。地形存储的最小单位为一个Chunk。

每个Chunk内存大小为64K，这些Chunk存储必须使用快速的压缩方式。当前游戏中大批量数据常用zlib作为压缩的方式，而zlib压缩速度比较慢，不适合实时动态的压缩和解压缩。无法满足方块游戏中大量Chunk的压缩和解压缩任务。

发明内容

为了解决现有技术存在的不足，本发明的目的在于提供一种网络游戏中方块地形信息的压缩方法，具有很高的压缩率和压缩效率，可以满足实时压缩和解压缩大量数据。

为实现上述目的，本发明提供的网络游戏中方块地形信息的压缩方法，包括以下步骤：

（1）设置压缩缓存区域；

（2）依次从地形信息中取出方块数据的编号；

（3）统计连续的方块编号为相同方块数据的方块重复数量；

（4）将方块重复数量和与其对应的方块数据合并为压缩数据；

（5）将压缩数据储存在压缩缓冲区域中；

（6）重复步骤（3）至（5），将压缩缓存区域中的所有压缩数据存储为压缩文件。

进一步地，所述步骤（3），进一步包括：

取出一个方块数据，并进行保存；

设置保存当前方块重复数量的变量；

依次取出下一个方块数据，并与所保存的方块数据进行比对，如果数据相同，则将所定义的变量加1。

进一步地，所述步骤（3），进一步包括：如果所保存的方块数据与取出的方块数据不相同，将所取出的方块数据进行保存，并重新设置保存当前方块重复数量的变量。

进一步地，所述步骤（4），进一步包括：将方块重复数量设为压缩数据的前半段，与方块重复数量对应的方块信息数据设为压缩数据的后半段。

更近一步地，所述数据为二进制字节。

本发明还提供的网络游戏中方块地形信息的解压方法，包括以下步骤：

（a）设置解压缓存区域；

（b）从压缩文件中依次取出压缩的数据；

（c）将压缩数据拆分为方块重复数量和与其对应的方块数据；

（d）根据方块重复数量重复方块数据，并合并为解压数据；

（e）将解压数据保存在解压缓冲区域中；

（f）重复步骤（c）至（e），将解压缓存区域中的所有解压数据存储为地形信息。

本发明的网络游戏中方块地形信息的压缩方法，通过将连续的重复的方块地形信息进行压缩，进而对地图信息就行压缩。

本发明根据地形复杂性，极好情况下每个Chunk可以压缩为4个字节，且极坏情况下压缩后大小也不会比原始数据更大。针对方块地形数据压,平均缩率可以达到1/64。本发明压缩效率能达到约1GB/s，解压缩效率约3GB/s。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，并与本发明的实施例一起，用于解释本发明，并不构成对本发明的限制。在附图中：

图1为根据本发明的网络游戏中方块地形信息的压缩方法的流程图；

图2为根据本发明的网络游戏中方块地形信息的解压方法的流程图；

图3为根据本发明的网络游戏中方块地形信息的压缩方法的字节的示意图；

图4为图3的字节为方块编号的示意图；

图5为图3的字节为方块重复数量的示意图；

图6为连续有8个方块编号为1的示意图；

图7为连续数量超过127个时压缩信息的示意图；

图8为图7中字节为方块重复的数量的示意图。

具体实施方式

以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。