固定长度数据的压缩方法技术

本公开涉及一种数据压缩的方法。方法包括创建单一复合数据结构的集合并随后基于单一数据结构的集合计算位概率的集合。随后使用位概率以创建随后排序并遍历的中间缓冲器的集合以用于数据压缩。

【技术实现步骤摘要】
【国外来华专利技术】固定长度数据的压缩方法与申请相关的交叉引用本申请要求2015年7月3日提交的美国专利申请号62/188,554的优先权，在此通过引用将其内容并入本文。
本公开大体涉及实时多玩家游戏，并且更具体地涉及一种固定长度数据的压缩方法。
技术介绍
在线游戏的流行已经增长多年。越来越多的个人开始参与玩实时多玩家游戏。为了增强玩家对这些游戏的体验，逐渐引入或创新了新的改进和增强。在一些情形中，这些改进涉及玩家根据计算机图形界面或者相对于新的待完成的挑战或任务而与游戏交互。为了完全意识到对于计算机图形界面的改变，可能需要对于玩家不可见的关于游戏的其他改进。例如，更快的互联网连接对于玩家的游戏游玩可以是有益的。因此，提供了一种改进用户对于实时多玩家游戏的体验的方法。
技术实现思路
在本公开的一个特征方面中，提供了一种数据压缩的方法，包括将固定大小的二进制数据结构的集合组合成单一复合数据结构的集合，其中单一复合数据结构结构化由预定数目的固定大小二进制数据结构构成，并且随后将每个单一复合数据结构的位与其他单一复合数据结构中的对应的位对准。随后针对单一复合数据结构的每个位的位置计算位概率，并存储为位概率数据结构。创建基于位概率数据结构的重排序模型，并且基于重排序模型对每个单一复合数据结构的位重排序，以形成每个单一复合数据结构的中间缓冲器。在本公开的另一特征方面中，遍历中间缓冲器。在另一特征方面中，以升序存储中间缓冲器并且随后遍历中间缓冲器的已排序列表。在另一实施例中，遍历中间缓冲器包括针对每个中间缓冲器计算差量(delta)位字串缓冲器，并且对每个差量位字串缓冲器编码。在另一特征方面中，计算差量位字串缓冲器包括检索相邻位对；从较大的位数值减去较小的位数值以计算相邻位对的差量；并且针对中间缓冲器的已排序列表中的每对相邻的中间缓冲器重复这些步骤。在本公开的另一特征方面中，计算差量位字串缓冲器包括检索相邻位对；对每个相邻位对执行逐位异或(XOR)计算；并且对中间缓冲器的已排序列表中的每个中间缓冲器对重复这些步骤。在另一特征方面中，遍历中间缓冲器的已排序列表包括从最高有效位至最低有效位遍历每个中间缓冲器；基于遍历产生固定深度二进制树结构的路径和分支。在二进制树结构的每个叶片处，将最后分支点的位置编码为分支点数据；通过以已知顺序转储树来编码分支点数据；从二进制树结构移除最近编码的分支；跟随已编码数值返回至最后分支；并且针对每个分支重复这些步骤。在本公开的第二特征方面中，提供了一种解压缩方法，包括对非差量第一位缓冲器解码；解码后续的差量位缓冲器；并且将已编码中间缓冲器转换为整型。在本公开的另一特征方面中，提供了将后续差量位缓冲器添加至非差量第一缓冲器以产生已解码中间缓冲器；并且针对相邻的中间缓冲器对重复这些步骤。在又一特征方面中，提供了将后续的差量位缓冲器逐位异或至非差量第一缓冲器，以产生已解码中间缓冲器；并且针对相邻的中间缓冲器对重复这些步骤。附图说明现在将参照附图仅以示例的方式描述本公开的实施例。图1是32位整型定长数据结构的图表；图2是双整型数据复合结构；图3是由本公开的方法所定义的数据复合结构；图4是关于本公开的方法的数据复合结构的对准的示意图；图5是关于图4的数据结构的基于变化的重排序的示意图；图6是已编码位串的示意图；图7a和图7b是压缩的另一实施例的示意图；图8是关于多玩家游戏系统的系统示意图；图9是图示了图8中所示系统组件的更多细节的示意图；图10示意性地示出了在运行时刻游戏系统如何运作；图11a和图11b是用于压缩的系统的实施例的示意图；图12是用于压缩的系统的另一实施例的示意图；图13是已编码位串的示意图；图14是数据压缩的方法的流程图；图15是另一压缩方法的流程图；图16是遍历已排序列表的第一实施例的流程图；图17是遍历已排序列表的第二实施例的流程图；图18是遍历已排序列表的第三实施例的流程图；以及图19是基于熵的压缩的实施例的流程图。具体实施方式本公开涉及一种用于固定长度数据的数据压缩的方法和设备。在一个实施例中，本公开公开了一种协调多个固定长度数据字段的方法。这些固定长度数据字段视作是具有固定数目位的数据结构。在一个实施例中，本公开确定固定长度数据字段中的每个位的概率并且产生重排序模型。随后使用重排序模型来重新对准每个固定长度数据字段中的位。随后作为数据压缩进程的一部分遍历每个固定长度数据字段。在优选实施例中，本公开的方法用于实时多玩家游戏中。参照图8，示出了用于多玩家游戏系统的设备或通用多玩家系统100的示意图。该图提供了系统组件的一些但是并非全部的概要图。与系统100的示意图集成的是表示并不形成系统的物理组件但是为了更好理解系统100而包括的数据(诸如虚拟世界数据103或客户端指令108)的方框。在使用中，游戏开发者选择第三方游戏引擎90，用于研发游戏(也描述作为游戏编辑流)。游戏开发者使用第三方游戏引擎90以与系统100交互。第三方游戏引擎90通常包括或提供集成的第三方编辑器110和第三方游戏产品120。当用户正在玩游戏时，(系统100内的)编辑器插件102遵照开发者的工作流程而与第三方编辑器110通信。尽管在图8中以一对一关系示出，单个编辑器插件可以与多于一个第三方编辑器110相关联或通信，由此系统100可以用于不同游戏的创建。当由第三方编辑器110指示时，编辑器插件102可以访问与游戏模拟相关的虚拟对象数据。编辑器插件102从虚拟对象数据产生虚拟世界数据103。虚拟世界数据可以视作产生对于用户的游戏环境所必需的数据。该虚拟世界数据103和虚拟对象数据优选地由游戏开发者在启用在第三方编辑器110和编辑器插件102之间通信之前创建或构造。尽管示出在系统100内，虚拟世界数据103可以存储在他处，诸如但不限于远程数据库。如果虚拟世界数据103存储在远程数据库中，当需要时由系统100对其检索。虚拟世界数据103随后通过网络130传输，网络诸如广域网(WAN)、互联网或局域网(LAN)、或一些组合，其中虚拟世界数据存储在虚拟世界状态存储器104中。在存储在虚拟世界状态存储器104中之后，可以由模拟服务器101加载虚拟世界数据103以用于向正在玩多玩家游戏的用户显示。在玩游戏期间，模拟服务器101提供离散的世界模拟、分析、压缩和流动。模拟服务器101也发送世界状态更新、或状态更新107至每个相连的游戏插件105(用户由此访问并玩游戏的装置)。游戏插件105可以存储在联网的计算机、膝上型电脑、平板电脑等内。当模拟服务器101产生离散的世界状态时，其可以使用状态记录器106存储它们。在当前实施例中，状态记录器106是可以经由系统总线或其他高速网络附接至模拟服务器101的高性能存储系统。当被启用时，状态记录器106可以存储任意量的世界模拟历史，只要其配置具有足够的存储器。状态记录器106也可以从前一个状态产生可以加载至模拟服务器101中的虚拟世界数据103，以倒带或重播模拟以使得用户可以回顾之前的游戏播放。在优选实施例中，游戏插件105和模拟服务器101通过网络130相互连接。(游戏插件内的)游戏接口与第三方游戏编辑器120接口用于提供允许用户在模拟服务器101上创建任意数目的自定义虚拟化功能的接口。通过开发本文档来自技高网...

【技术保护点】
一种数据压缩的方法，包括：将固定大小二进制数据结构的集合组合成单一复合数据结构的集合，其中单一复合数据结构由预定数目的固定大小二进制数据结构构成；将每个单一复合数据结构的位与其他单一复合数据结构中的对应的位对准；针对所述单一复合数据结构的每个位的位置计算位概率；将所计算的位概率存储为位概率数据结构；基于所述位概率数据结构来构造重排序模型；并且基于所述重排序模型来对每个单一复合数据结构的位重排序，以形成每个单一复合数据结构的中间缓冲器。

【技术特征摘要】
【国外来华专利技术】2015.07.03 US 62/188,5541.一种数据压缩的方法，包括：将固定大小二进制数据结构的集合组合成单一复合数据结构的集合，其中单一复合数据结构由预定数目的固定大小二进制数据结构构成；将每个单一复合数据结构的位与其他单一复合数据结构中的对应的位对准；针对所述单一复合数据结构的每个位的位置计算位概率；将所计算的位概率存储为位概率数据结构；基于所述位概率数据结构来构造重排序模型；并且基于所述重排序模型来对每个单一复合数据结构的位重排序，以形成每个单一复合数据结构的中间缓冲器。2.根据权利要求1所述的方法，进一步包括：遍历所述中间缓冲器。3.根据权利要求2所述的方法，其中，遍历所述中间缓冲器包括：以升序对所述中间缓冲器排序；遍历中间缓冲器的已排序列表。4.根据权利要求3所述的方法，其中，遍历中间缓冲器的已排序列表包括：计算所述中间缓冲器的已排序列表中的相邻的中间缓冲器之间的差量位串；并且对每个差量位串编码。5.根据权利要求4所述的方法，其中，计算差量位串包括：检索相邻的中间缓冲器对；从较大的中间缓冲器数值减去较小的中间缓冲器数值，以针对所述相邻的中间缓冲器对计算所述差量位串；针对每个相邻的中间缓冲器对重复这些步骤。6.根据权利要求4所述的方法，其中，对每个差量位串编码包括：添加指示需要存储的位数目的头。7.根据权利要求6所述的方法，其中，对每个差量位串编码进一步包括：将初始位缓冲器编码为非差量位...

【专利技术属性】
技术研发人员：J·麦克迈克尔，
申请(专利权)人：基麦提松科技公司，
类型：发明
国别省市：加拿大,CA