[发明专利]一种基于整体压缩的JSON字符串数据压缩方法

说明书

本发明公开了一种基于整体压缩的JSON字符串数据压缩方法，属于数据压缩技术领域，包括步骤：S1，输入JSON字符串并根据JSON公共语法解析为二叉树；S2，将二叉树根据预设的数据字典，对K值和V值进行语义编码；S3，在步骤S2中语义编码完成后，进行统计学编码后输出。本发明实现语义程度上的深度压缩，降低存储空间，提升压缩率。

技术领域

本发明涉及数据压缩领域，更为具体的，涉及一种基于整体压缩的JSON字符串数据压缩方法。

背景技术

目前JSON编码，具有代表性的是哈夫曼编码与LZ77编码。其中哈夫曼是采用将重复的字符做统计后，构建二叉树后，采用0和1，描述二叉树关系，以此达到压缩的目的；LZ77则是利用数据的重复结构信息来进行数据压缩。但以上两种方式，无论是哈夫曼还是lZ77，都是针对JSON数据串中的每一条数据进行压缩，即都不考虑JSON数据格式中，每一个K值前后者之间的关系，或是每一个V值的类型。在存储空间利用率和压缩率上，均有待提升。

发明内容

本发明的目的在于克服现有技术的不足，提供一种基于整体压缩的JSON字符串数据压缩方法，实现语义程度上的深度压缩，降低存储空间，提升压缩率。

本发明的目的是通过以下方案实现的：

一种基于整体压缩的JSON字符串数据压缩方法，包括步骤：

S1，输入JSON字符串并根据JSON公共语法解析为二叉树；

S2，将二叉树根据预设的数据字典，对K值和V值进行语义编码；

S3，在步骤S2中语义编码完成后，进行统计学编码后输出。

进一步地，在步骤S2中，包括子步骤：

针对K值，首先将K值转换为数字，再根据转换后的数字之间的关系和预设的K值数据字典进行转换编码；

针对V值，根据预设的V值数据字典进行转换编码。

进一步地，所述预设的K值数据字典和V值数据字典均采用0~15，共16个数字来描述可能出现的所有情况。

进一步地，在步骤S1解析之前，包括步骤：将JSON数据进行结构化处理。

进一步地，在步骤S3之后，包括步骤：在解码时，根据JSON字符串数据路径，按需解码。

进一步地，所述V值的类型定义值为0～15。

进一步地，所述转换后的数字之间的关系包括数字之间的差值关系。

本发明的有益效果包括：

本发明在理解了整体K值与V值的语义的基础上，根据JSON数据中每一条数据其前后关系，对于存储差值可以节省空间的部分采用差值进行存储，而针对一些较为普遍出现的内容，如V值类型，数据类型种类有限，且重复度较高，故可采用预设的固定数字进行替代，并以此形成数据字典，实现语义程度上的深度压缩，降低存储空间，提升压缩率，不需要针对JSON数据串中的每一条数据进行压缩，而是从整体实现了压缩，提高了存储空间利用率和压缩率。

本发明将JSON数据进行结构化，可以提供更快的访问速度。

本发明可实现在检索时，可实现按需进行解码。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例的方法步骤流程图。

具体实施方式