[发明专利]一种基于贪婪算法的游戏资源打包方法及系统

权利要求书

1.一种基于贪婪算法的游戏资源打包方法，其特征在于，包括以下步骤：

S10、监测游戏资源调用接口，获取资源调用信息；

S20、客户端以IP地址为标识将所述资源调用信息上传到服务器录入日志；

S30、按一定周期分析所述日志中记录的资源调用信息，根据所述IP地址进行分组；所述S30还包括：S31、在一定周期内对上传的所述日志进行预处理，得到处理后的资源调用信息；S32、根据所述资源调用信息获取各个IP地址对应的加载资源以及加载顺序；

S40、整理各个所述分组，基于各个资源的加载调用顺序生成对应的各个所述资源的调用概率表；所述S40还包括：S41、对各个所述分组中的资源按照加载顺序建立各个资源的映射关系；S42、根据所述各个资源的映射关系得到各个所述分组对应的所述资源的调用概率表；

S50、遍历各个所述分组对应的所述调用概率表，得到资源加载顺序表并基于所述资源加载顺序表对游戏资源进行重打包。

2.根据权利要求1所述的基于贪婪算法的游戏资源打包方法，其特征在于，所述S41还包括：

基于所述日志获取各个资源的加载顺序，将首先加载的资源定义为第一加载资源，并抓取对应资源信息；

根据第一加载资源获取在后的第二加载资源的资源信息，其中所述第一加载资源和第二加载资源的数量在一个以上；

将所述第二加载资源定义为所述第一加载资源，并重复执行上述步骤，直到所有资源遍历完毕；

整理所述资源信息，得到各个资源的映射关系。

3.根据权利要求2所述的基于贪婪算法的游戏资源打包方法，其特征在于，所述资源加载信息包括资源名称、类型以及对应标识码。

4.根据权利要求1所述的基于贪婪算法的游戏资源打包方法，其特征在于，所述S50还包括：

整理各个所述分组对应的所述调用概率表；

按照加载顺序逐一提取的对应资源，根据各个所述调用概率表选取概率最大的资源作为该顺序对应的加载资源；

重复执行上述步骤，直到加载顺序遍历完成；

得到各个顺序对应的加载概率最大的资源，整理所述资源信息，生成源加载顺序表。

5.一种基于贪婪算法的游戏资源打包系统，其特征在于，包括：

监测模块，用于监测游戏资源调用接口，获取资源调用信息；

上传模块，用于将所述资源调用信息以IP地址为标识将所述资源调用信息上传到服务器录入日志；

分组模块，用于按一定周期分析所述日志中记录的资源调用信息，根据所述IP地址进行分组；

分析模块，用于整理各个所述分组，基于各个资源的加载调用顺序生成对应的各个所述资源的调用概率表；所述分析模块还包括：映射单元，用于对各个所述分组中的资源按照加载顺序建立各个资源的映射关系；概率计算单元，用于根据所述各个资源的映射关系得到各个所述分组对应的所述资源的调用概率表；

打包模块，用于遍历各个所述分组对应的所述调用概率表，得到资源加载顺序表并基于所述资源加载顺序表对游戏资源进行重打包。

6.根据权利要求5所述的基于贪婪算法的游戏资源打包系统，其特征在于，所述打包模块还包括：

资源对比单元，用于整理各个所述分组对应的所述调用概率表并按照加载顺序逐一提取的对应资源，根据各个所述调用概率表选取概率最大的资源作为该顺序对应的加载资源；

循环执行单元，用于向所述资源对比单元下发指令重复执行处理，直到加载顺序遍历完成；

生成单元，用于根据各个顺序对应的加载概率最大的资源，整理所述资源信息，生成源加载顺序表。