KR102598292B1 - JSON format encoding and decoding methods - Google Patents

Abstract

The present invention relates to a JSON format compression and restoration method that can be effectively transmitted while maintaining the text format. To this end, the present invention includes the steps of extracting a JSON format including a key and value by a format extraction unit; Selecting a key or value from the JSON format in a format search unit and determining whether there are duplicate values with two or more identical values among the keys or values; generating, in the format search unit, a corresponding code corresponding to the key or value when the duplicate value is 2 or more; A JSON format compression method is provided in which the format compression unit converts the key or value with the duplicate value of 2 or more in the JSON format into the corresponding code.
Therefore, according to the present invention, there is an advantage in providing a JSON format compression method that enables syntax analysis when transmitting a large amount of data from a database and has a high compression rate.

Description

JSON format compression and restoration method {JSON format encoding and decoding methods}

The present invention relates to a JSON format compression and restoration method, and specifically to a JSON format compression and restoration method that can be effectively transmitted while maintaining the text format.

The early web was a passive form in which a small number of experts, web service operators, unilaterally delivered and used information. This is a method of providing search on the site and presenting other spaces through hyperlinks. Over time, the web took on the role of a platform, providing necessary functions and making it possible for everyone, not just experts, to participate and create and share information.

Currently, as semantic web technology develops, integrated control technology for network data according to various communication environments is required.

According to the prior art, Registered Patent No. 10-1066610, binary packets for the response message sent from the data server to the client and the request message sent from the client to the server are defined and compressed, and the compressed XML and JSON data packets are interpreted and sent to the client. A configuration for storing is disclosed.

This configuration takes advantage of compression, split transmission, and security application that are difficult to implement in a pure XML or JSON packet structure, while maintaining the data itself in XML and JSON format, enabling large-scale data processing and secure data communication, and heterogeneous data processing. There is an advantage in having data compatibility between systems.

However, there is a problem that parsing is impossible because the JSON format is compressed and used in binary form.

The present invention is intended to solve the above-described problem, and to provide a JSON format compression method that allows syntax analysis even when compressed and has a good compression rate.

Additionally, it is intended to provide a system that can effectively transmit large amounts of data from a database.

In order to achieve the above object, the present invention includes the steps of extracting a JSON format including a key and value by a format extraction unit; Selecting a key or value from the JSON format in a format search unit and determining whether there are duplicate values with two or more identical values among the keys or values; generating, in the format search unit, a corresponding code corresponding to the key or value when the duplicate value is 2 or more; A JSON format compression method is provided in which the format compression unit converts the key or value with the duplicate value of 2 or more in the JSON format into the corresponding code.

In the format compression unit, if the duplicate value is 2 or more, a new SUB-JSON format is inserted into the JSON format, and the key or value with the duplicate value of 2 or more is stored as a key in the SUB-JSON format, and corresponds to the key or value. It is desirable that the corresponding code is stored as a value.

The correspondence code consists of English letters and numbers, and if the key or value has the same value as the correspondence code, the format search unit increases the character code of the English letter of the correspondence code to generate a new alphabet.

Preferably, the format search unit generates a corresponding code corresponding to the key set when there is a repeated key set in the same order, and converts the value into an array form.

According to the present invention, there is an advantage of providing a JSON format compression method that enables parsing when transmitting a large amount of data from a database and has a high compression rate.

1 is a configuration diagram showing the configuration of a JSON format compression and restoration module for implementing the JSON format compression method according to the present invention;
Figures 2 and 3 are examples of the JSON format for explaining the function of the format search unit according to the present invention;
Figure 4 is an example JSON format for explaining the function of the format compression unit according to the present invention;
Figure 5 is an example JSON format showing the configuration of a key set;
Figure 6 is a flowchart showing the JSON format compression method according to the present invention;
Figure 7 is a flowchart showing the JSON format restoration method according to the present invention.

The configuration and operation of specific embodiments according to the present invention will be described in detail with reference to the drawings.

Referring to Figure 1, the JSON format compression and restoration module 100 for JSON format compression according to the present invention includes a format extraction unit 110, a format search unit 130, a format compression unit 150, and a format restoration unit 170. ) and consists of

The JSON format according to this embodiment is an open standard format that uses human-readable text to transmit data objects consisting of keys and values, and the JSON format is transmitted from the database server to the client. It may be transmitted from the client to the server.

The format extraction unit 110 detects data in JSON format among data formats. That is, the format extraction unit 110 can extract the JSON format by parsing the data format of the key:value format among the text files.

The format search unit 130 selects a key or value from the extracted JSON format, sequentially reads the values, and checks whether there are duplicate values. At this time, it is desirable to check only those whose key or value character length is greater than or equal to the set value. For example, if the character length of the key or value is 4 or more, a duplicate value check can be performed, and if it is less than 4, it can be skipped.

That is, when the format search unit 130 checks the key, only the key value is extracted from the JSON format in order from the top and stored separately, and the stored format can also be stored in the JSON format. That is, the JSON format stored by the format search unit consists of key values and duplicate values, and if the same key value exists, the duplicate value is incremented by 1 and stored.

When the format search unit 130 completes the check for duplicate values of the key, the value in the JSON format can be similarly checked for duplicate values, and if the same value exists, the duplicate value is incremented by 1 and stored.

For example, in Figure 2, the key "val5" can be stored as {"val5", 6} because the duplicate value is 6 when checking for duplicate values, and the value "value_test_a.r[].value5" can also be stored as Since the duplicate value is 6, it can be stored as {"value_test_a.r[].value5", 6}.

The format search unit 130 checks for duplicate values of keys or values, and if the duplicate values are 2 or more, generates a corresponding code corresponding to the key or value.

The corresponding code may be composed of a combination of an English letter and a number, such as "c1", and the corresponding codes such as "k1" and "v1" may be generated by distinguishing the corresponding key and value codes, respectively.

The format search unit detects the read key or value again, and if there is a value that is the same as the generated corresponding code among the key or value, the character code of the English letter of the corresponding code can be increased by 1 to generate a new English letter. The character code may be ASCII code or Unicode depending on the environment.

For example, if the key in JSON format contains "c1", the corresponding code increases the ASCII code in "c" by 1 to create "d1" as the corresponding code.

If there is a repeated key set in the same order, the format search unit 130 generates a corresponding code corresponding to the key set. For example, as shown in Figure 5, if "name", "age", "secretIdentity", and "powers" are repeated in the same order in the key, the format search unit searches for "name", "age", "secretIdentity", " Define “powers” as one key set, and create a corresponding code corresponding to the key set, such as “s1”. At this time, it is desirable that the corresponding code corresponding to the key set begins with a special letter, for example, "s", so that it can be recognized that it is a corresponding code corresponding to the key set.

The format search unit checks for duplicate values of the key or value, and if the duplicate value is 2 or more, the format compression unit 150 creates and inserts a new SUB-JSON format into the JSON format.

In the SUB-JSON format, as shown in Figure 3, a key or value with a duplicate value of 2 or more in the JSON format is entered into the key of the SUB-JSON format, and each corresponding code is entered into the value.

Additionally, referring to FIG. 4, the format compression unit 150 converts keys or values with a duplicate value of 2 or more in the original data JSON format, not the SUB-JSON format, into respective corresponding codes.

At this time, if the key belongs to a specific key set, it can be converted in key set units, and the value corresponding to each key belonging to the key set can be converted in an array form.

For example, in the case of Figure 5, "name", "age", "secretIdentity", and "powers" belonging to the key set are converted to the corresponding code 's1', and "Molecule Man", 29, "Dan Jukes", ["Radiation resistance", "Turning tiny", "Radiation blast"] is an array with 4 elements ["Molecule Man", 29, "Dan Jukes", ["Radiation resistance", "Turning tiny", Can be converted to "Radiation blast"]].

Then, the JSON format is converted as follows.

{"s1" : ["Molecule Man", 29, "Dan Jukes", ["Radiation resistance", "Turning tiny", "Radiation blast"]]}

Meanwhile, the format restoration unit 170 serves to restore the compressed JSON format to its original state.

First, the format restoration department checks whether the JSON format has been compressed. The compression can be determined by whether or not the JSON format includes the SUB-JSON format.

That is, if it is determined that the format restoration unit 170 is compressed, it reads the corresponding code using the SUB-JSON format and then converts the corresponding code into a key value of SUB-JSON in the data JSON format. Additionally, when the conversion of the data JSON format is completed, the SUB-JSON format is deleted.

With reference to FIGS. 6 and 7, the JSON format compression method and restoration method according to the present invention will be described.

When the JSON format is extracted from the data by the format extraction unit, the format search unit checks whether there are two or more duplicate values for the key or value in the JSON format. As a result of the inspection, if there is a key or value with two or more duplicate values, a corresponding code is generated, a SUB-JSON format is created using the corresponding code, and the SUB-JSON format is inserted into the original JSON format. do.

And, the format compression unit uses the SUB-JSON format to convert the key or value from the data JSON format in the original JSON format into the corresponding code.

Meanwhile, the JSON format restoration method checks whether the JSON format extracted from the format restoration unit is compressed by checking whether the SUB-JSON format exists. If there is a SUB-JSON format, read the corresponding code, use the corresponding code to convert the corresponding code to the original key or value in the data JSON format excluding the SUB-JSON format, and when the conversion is completed, change the corresponding code to the SUB-JSON format. Delete.

Although the present invention has been described above with reference to embodiments, those skilled in the art can make various modifications and modifications to the present invention without departing from the spirit and scope of the present invention as set forth in the following patent claims. You will understand that you can change it.

100: JSON format compression restoration module 110: Format extraction unit
130: Format search unit 150: Format compression unit
170: Format restoration unit

Claims (4)

Extracting a JSON format including a key and value by a format extraction unit;
Selecting a key or value from the JSON format in a format search unit and determining whether there are duplicate values with two or more identical values among the keys or values;
generating, in the format search unit, a corresponding code corresponding to the key or value when the duplicate value is 2 or more;
The format compression unit performs a step of converting the key or value with the duplicate value of 2 or more in the JSON format into the corresponding code,
In the format compression unit, if the duplicate value is 2 or more, a new SUB-JSON format is inserted into the JSON format, and the key or value with the duplicate value of 2 or more is stored as a key in the SUB-JSON format, and corresponds to the key or value. A JSON format compression method in which the corresponding code is stored as a value. delete delete delete