[发明专利]一种数据压缩方法及其装置

说明书

技术领域

本发明属于网络游戏技术领域，尤其涉及一种数据压缩方法及其装置。

背景技术

随着信息和通信技术的发展，出现了许多大型的多人在线游戏，譬如大型 多人在线角色扮演游戏、即时战略等网络游戏，一般大型的网络游戏具有复杂 的大型软件系统和海量的用户数据，此类网络游戏的服务器需要接收和发送大 量的数据，这样，数据传输对网络带宽提出较高的要求。

在数据的传输过程中，通常需要对待传输的数据进行压缩，以减少实际传 输的数据量，减少网络传输资源的占用以及减少传输失败的几率，提高数据传 输的效率。在对数据压缩过程中，通常使用数据字典完成数据的压缩，所述数 据字典中存有用于数据压缩的具有高重复概率的字符串及其代码，这些字符串 及其代码用于代替所述待压缩数据，其中，数据字典中包含的所述高重复概率 的字符串及其代码越多，数据的压缩率越高。

现有技术中，以所述数字字典为基础实现的数据压缩，每次压缩数据时都 需要1)对待压缩数据进行扫描；2)生成用于所述待压缩数据的数据字典；3) 根据所述生成的数据字典对待压缩数据进行压缩处理；4)将压缩后的数据传输 到接收端。其中对数据压缩每次都要进行扫描待压缩数据的过程，且每次都要 重新生成数据字典，需要大量的扫描处理和生成数据字典的时间，而且需要开 辟相对大的内存空间作为数据缓冲区，虽然现有的改进方案提出了对待压缩数 据进行分段扫描，将待压缩的字符串的字符逐渐流入所述的数据缓冲区以减少 缓冲区的压力，但需耗费大量时间处理和生成数据字典，还有，当生成压缩字 典时，如果将低重复概率的字符串及其代码也存储到数据字典就会增加字典的 数据量，将会再一次增加传输数据时的压力。终上所述，即影响了数据压缩速 度，也降低了最终的数据传输速度。

发明内容

本发明实施例的目的在于提供一种数据压缩方法，旨在解决现有技术中利 用数据字典对数据进行压缩时，耗费大量时间处理和生成数据字典及低压缩率 的问题。

本发明实施例是这样实现的，一种数据压缩方法，所述方法包括以下步骤：

判断待压缩数据中所包含文本信息的语境；

根据所述语境匹配数据字典，并利用该数据字典对待压缩数据进行压缩处 理；

发送已压缩数据包并同时对接收端处的数据字典做同步处理。

本发明实施例的另一目的在于提供一种数据压缩装置，所述装置包括：

语境判断模块，用于判断待压缩数据中所包含的文本信息的语境；

数据字典数据库，用于预先将数据字典与特定语境进行匹配处理，根据待 压缩的语境匹配数据字典；

数据压缩处理模块，用于根据选取的数据字典对待压缩数据进行试压缩及 发送前的压缩处理。

本发明实施例通过定期判断待压缩数据语境匹配数据字典，以及利用初选 的数据字典对待压缩数据进行试压缩，既准确匹配数据字典以提高了数据压缩 率，也减低了字典的数据量，从整体上缩短数据压缩的时间，过程实现方便。

附图说明

图1是本发明实施例提供的数据压缩方法的流程图；

图2是本发明实施例提供的数据压缩装置的结构图；

图3是本发明实施例提供的数据压缩装置中的语境判断模块的结构图；

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实 施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅 仅用以解释本发明，并不用于限定本发明。

下面结合附图对本发明进行进一步的说明。

图1示出了本发明实施例提供的数据压缩方法的流程。

在步骤S101中，判断待压缩数据中所包含文本信息的语境；

在具体实现过程中，统计所述文本信息中每个词语的出现概率，根据预先 设定的规则选取一组词语，通过分析并逻辑运算所述选定词语的语境参数值， 根据运算结果确定待压缩数据所处的语言环境。

其中，根据预先设定的规则选取若干词语时，所述选取规则：

优选的，选取出现概率相对较高的若干词语，将文本信息中的所有词语按 照出现概率的高低进行排列，按照预先设定的选取数量从上至下选取高重复率 的词语。