[发明专利]用于固定长度数据的压缩方法

说明书

本公开涉及使用推断的数据的数据压缩方法。通过确定每个数据结构的前导零的数量，可以生成呈现所有前导零的通用标头并将其用于压缩数据。

相关申请参考

本申请是基于并要求2016年7月6日提交的美国临时申请no.62/358,635的权益的正式申请，由此通过引用将该申请并入本文。

技术领域

本公开一般地涉及实时多玩家游戏，更具体地，涉及一种用于固定长度数据的压缩方法。

背景技术

多年来，在线游戏的普及程度有所增加。越来越多的人开始参与玩实时多玩家游戏。为了增强这些游戏的玩家体验，新的改进和增强被定期地引入或革新。

在一些情况下，这些改进涉及玩家在计算机图形界面方面与游戏的交互或与关于要实现的新挑战或任务的交互。

为了完全理解对计算机图形界面的改变，可能需要玩家看不见的游戏的其他改进。例如，更快的互联网连接可能有益于玩家玩游戏。

因此，提供了一种改善实时多玩家游戏的用户体验的方法。

发明内容

一方面，提供了一种使用推断的数据创建用于数据结构的集合的压缩模型的压缩方法，数据结构的集合包括至少两个字段，该方法包括：通过将至少两个字段的值相加，将每个数据结构的位分组在一起，以生成数据结构和的集合；推断数据结构和的集合中每个前导零的零位；确定表示数据结构和的集合中的前导零中每一个的前导零标头；并用前导零标头替换数据结构和的集合中每个数据结构中的前导零。

在另一个实施例中，确定包括：确定数据结构和的集合中各个数据结构和之间的共同前导零数量；并针对前导零标头使用共同前导零数量。在另一个实施例中，本公开进一步包括将数据字段标头应用于数据结构和的集合中的每一个数据结构和。

在又一个实施例中，在将位分组之后，从最高到最低对数据结构的集合重新排序。在另一个实施例中，在将位分组之后，从最低到最高对数据结构的集合重新排序。

在进一步实施例中，确定前导零标头包括用重复码对数据结构进行编码。在另一个实施例中，重复码表示前导零的数量。在又一个实施例中，通过使用按位掩码并将每个值编码为针对先前值的按位XOR来压缩数据结构。

附图说明

现在仅通过举例的方式参考附图描述本公开的实施例。

图1是32位整数固定数据结构的图；

图2是两个整数数据复合结构；

图3是由本公开的方法定义的数据复合结构；

图4是用于本公开的方法的数据复合结构的对齐的示意图；

图5是图4的数据结构的基于方差的重新排序的示意图；

图6是编码的位串的示意图；

图7a和图7b是压缩的另一个实施例的示意图；

图8是用于多玩家游戏系统的系统的示意图；

图9是描绘图8中所示系统的部件的更多细节的示意图；

图10示意性地描绘了游戏系统在运行时如何运行；

图11a和图11b是用于压缩的系统的实施例的示意图；

图12是用于压缩的系统的另一个实施例的示意图；

图13是编码的位串的示意图；

图14是数据压缩方法的流程图；

图15是另一压缩的方法的流程图；

图16是遍历排序后列表的第一实施例的流程图；