申请/专利权人：北京龙创悦动网络科技有限公司;北京让时间多点意思网络科技有限公司

申请日：2024-03-08

公开（公告）日：2024-06-11

公开（公告）号：CN117874049B

主分类号：G06F16/23

分类号：G06F16/23;A63F13/77

优先权：

专利状态码：有效-授权

法律状态：2024.06.11#授权;2024.04.30#实质审查的生效;2024.04.12#公开

摘要：本发明涉及游戏数据处理技术领域，具体涉及一种手游数据更新方法及系统。该方法包括：获取差异文件数据即初始字典，根据初始字典获取待更新字典，根据待更新字典中字典字符串的特征获取两个字典字符串的模块度；根据模块度将字典字符串分到各个模块，除此之外计算不在模块的游离字符串的模块符合度，基于模块符合度将字典字符串放在不同模块中；基于字典字符串的位置和压缩次数获取模块的压缩值，根据压缩值获取字典字符串的可删减性，并基于此获取字典字符的可删减性；根据可删减性聚类完成字典更新，以此完成手游数据的更新。本发明提高了字典的压缩效率。

主权项：1.一种手游数据更新方法，其特征在于，该方法包括以下步骤：获取差异文件数据，并根据差异文件数据获取初始字典；将初始字典达到预设最大长度时记为待更新字典，将待更新字典中的字符或字符串称为字典字符串，获取字典字符串的压缩次数以及任意两个字典字符串的相邻值；根据任意两个字典字符串的压缩次数、相同字符的个数以及两个字典字符串的相邻值获取两个字典字符串的模块度；根据模块度与预设模块阈值的比较，将大于模块预设阈值的两个字典字符串作为一个模块，将不存在模块度大于预设模块阈值的字典字符串记为游离字符串；根据游离字符串与模块内字符串中相同字符的数量、共有字符串的数量以及匹配度获取游离字符串和每个模块的模块符合度；将模块符合度最大的模块作为游离字符串的模块；根据字典字符串的压缩次数以及字典字符串相同的字符串位置获取每个模块的压缩值；根据每个模块的压缩值、字典字符串的使用次数以及字典字符串的位置获取每个字典字符串的可删减性，并基于字典字符串的可删减性获取字典字符的可删减性；根据字典字符串和字典字符的可删减性使用聚类完成对字典的更新，每次字典更新后继续对差异文件数据进行压缩，直到差异文件数据压缩完毕，完成手游数据的更新；所述获取字典字符串的压缩次数以及任意两个字典字符串的相邻值的方法为：将字典达到最大长度时的时刻记为更新时刻，将更新时刻的下一个时刻和初始字典的第一个时刻记为初始时刻，获取初始时刻到下一个更新时刻中将差异文件数据中的字典字符串的压缩次数；获取两个字典字符串中相同字符的个数，若两个字典字符串中相同字符相邻的字符不相同，则相邻值加1，若两个字典字符串中相同字符存在一个相同相邻的字符，则相邻值加2，若两个字典字符串中相同字符的两个相邻字符都相同，则相邻值加3，将两个字典字符串中所有相邻值累加作为两个字典字符串的相邻值；所述根据任意两个字典字符串的压缩次数、相同字符的个数以及两个字典字符串的相邻值获取两个字典字符串的模块度的方法为：对于任意一个字典字符串记为第一字符串，除了第一字符串外的字典字符串记为第二字符串，将第一字符串和第二字符串之间的压缩次数的差异的绝对值记为第一次数差异，将第一字符串和第二字符串中相同的字符个数记为第一数量，将第一数量与两个字典字符串的相邻值相乘记为第一乘积，将第一乘积与第一次数差异的比值记为两个字典字符串的模块度；所述根据游离字符串与模块内字符串中相同字符的数量、共有字符串的数量以及匹配度获取游离字符串和每个模块的模块符合度的方法为： 式中，表示游离字符串与模块内第i个字典字符串中相同的字符的数量，表示模块内字典字符串的数量，表示第i个字典字符串中共有字符串的数量，表示模块内第i个字典字符串中的第k个共有字符串与游离字符串的匹配度，表示游离字符串中除了共有字符串外的字符的数量，表示游离字符串和模块的模块符合度；所述根据字典字符串的压缩次数以及字典字符串相同的字符串位置获取每个模块的压缩值的方法为：将更新时刻中字典待压缩的字符记为更新字符；将差异文件数据中与字典字符串相同的字符串记为同位字符串；压缩值的表达式为： 式中，表示模块A中第u个字典字符串的同位字符串与更新字符a的最小距离，表示第u个字典字符串的压缩次数，表示模块A内所有字典字符串的压缩次数的方差，表示模块A内字典字符串的数量，表示模块A的压缩值；所述根据每个模块的压缩值、字典字符串的使用次数以及字典字符串的位置获取每个字典字符串的可删减性，并基于字典字符串的可删减性获取字典字符的可删减性的方法为：将字典字符串所在的模块的压缩值、字典字符串的使用次数与字典字符串的同位字符串与更新字符的最小距离的乘积作为字典字符串的可删减性；字典字符的可删减性的表达式为： 式中，表示第n个字典字符串的可删减性，表示第n个字典字符串的压缩次数，表示字典内包含字典字符b的字典字符串的数量，表示差异文件数据中字典字符b的出现频次，表示初始时刻到更新时刻中字典字符b的出现频次，表示字典字符b的可删减性；所述根据字典字符串和字典字符的可删减性使用聚类完成对字典的更新的方法为：将字典字符串和字典字符的可删减性使用K-means聚类算法，聚类距离为可删减性差异的绝对值，将可删减性分为两类，分别计算两类的平均可删减性，在两类可删减性中获取平均可删减性大的一类记为强化类，若强化类的平均可删减性大于等于删除阈值时，将强化类中的字典字符串和字典字符删除；若强化类的平均可删减性小于删除阈值时，将可删减性最大的预设数量个字典字符串或字典字符删除，将字典中剩余的字符和字符串按照可删减性重新编号，所述编号与可删减性成正比关系。

全文数据：

权利要求：

百度查询： 北京龙创悦动网络科技有限公司;北京让时间多点意思网络科技有限公司 一种手游数据更新方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD