[发明专利]基于列子集选择的游戏数据压缩方法

摘要

本发明公开了一种基于列子集选择的游戏数据压缩方法，包括获取待压缩游戏数据并存为数值矩阵；选定对应的范数并处理得到输入矩阵；初始化二值向量并更新候选解集；采用局部搜索算法更新候选解集；从候选解集中随机选择两个向量并交换选择的两个向量的前若干列；生成新的解；对候选解集进行判断并更新候选解集；重复以上步骤直至达到设定条件，得到最终的目标矩阵，完成待压缩的游戏数据的压缩。本发明提供的这种基于列子集选择的游戏数据压缩方法，通过创新矩阵的分解方式和压缩方式，不仅实现了大型海量游戏数据压缩，而且速度快、精度高、实用性好、所需的存储空间小且算法复杂度较低。