阅读说明：本技术 一种空间数据智能编目方法 (Intelligent spatial data cataloging method ) 是由 赵兴涛 于 2021-06-21 设计创作，主要内容包括：一种空间数据智能编目技术,设定一级目录、二级目录、三级目录,使得编目长度可根据实际位数要求进行动态调整,节约存储空间,降低网络传输时延。一级目录的定义是确定编目的总级数。编目的前四位(1-4位)二进制数,代表0-15,一共16个数字,最高可表示16级。二级目录定义了三级目录的长度。二级目录的1-2位二进制数字为一级标志位,3-5位二进制数字为二级标志位,6-8位二进制数字为三级标志位,9-12位二进制数字为四级标志位,13-15位二进制数字为五级标志位,16-19位二进制数字为六级标志位。7-16级标志位均占4位二进制位。三级目录为实际的数据编目序号。(An intelligent spatial data cataloging technology is characterized in that a primary catalog, a secondary catalog and a tertiary catalog are set, so that the cataloging length can be dynamically adjusted according to the actual digit requirement, the storage space is saved, and the network transmission delay is reduced. The definition of a level one directory is to determine the total number of levels of the catalog. The first four bits (1-4 bits) of the programming number represent 0-15, which is a total of 16 numbers, and the highest number can represent 16 levels. The secondary directory defines the length of the tertiary directory. The binary digit of 1-2 bits of the second-level directory is a first-level flag bit, the binary digit of 3-5 bits is a second-level flag bit, the binary digit of 6-8 bits is a third-level flag bit, the binary digit of 9-12 bits is a fourth-level flag bit, the binary digit of 13-15 bits is a fifth-level flag bit, and the binary digit of 16-19 bits is a sixth-level flag bit. The 7-16 levels of flag bits all occupy 4 binary bits. The third level directory is the actual data catalog number.)

1. The intelligent spatial data cataloging method is characterized in that a first-level catalog, a second-level catalog and a third-level catalog are set by data codes, wherein the first-level catalog is a total level marker bit, the second-level catalog is a data marker bit, and the third-level catalog is a data cataloging serial number. The coding length and the coding level can be dynamically adjusted according to actual requirements, so that the cataloging length can be dynamically adjusted according to actual digit requirements, the storage space is saved, and the network transmission delay is reduced.

2. The method of claim 1, wherein the encoding is a binary encoding and the primary directory is a total number of levels for the determined encoding.

3. The method of claim 1, wherein the secondary directory defines a length of the tertiary directory. The binary digit of 1-2 bits of the second-level directory is a first-level flag bit, the binary digit of 3-5 bits is a second-level flag bit, the binary digit of 6-8 bits is a third-level flag bit, the binary digit of 9-12 bits is a fourth-level flag bit, the binary digit of 13-15 bits is a fifth-level flag bit, and the binary digit of 16-19 bits is a sixth-level flag bit. The 7-16 levels of flag bits all occupy 4 binary bits. The third level directory is the actual data catalog number.

4. The method of claim 1, wherein the length of the code and the number of levels of the code are controlled by a primary directory, a secondary directory, and a tertiary directory.

Technical Field

The invention relates to the field of data processing, in particular to an intelligent spatial data cataloging method.

Background

Today, large data is increasingly widely applied to large data, sharing and opening of data resources become a key for promoting comprehensive construction and development of cities, but due to the lack of a uniform cataloging system of the data, government data is difficult to open and share. It is necessary to construct a transparent full data resource directory for hierarchical classification, sharing exchange and metadata construction of spatial data.

The spatial data cataloging has great significance for the construction of digital twin cities, a novel intelligent cataloging mode is required for guaranteeing the reasonability of the spatial data cataloging and covering a large amount of spatial data and reducing network transmission time delay, the traditional cataloging mode is long in data bit and unadjustable in coding format, the network transmission time is long, great time delay is caused, the application requirement cannot be met, the low time delay is guaranteed, and meanwhile, the covering of a full-amount spatial data catalog is a key problem.

The code structure rule of the existing coding mode is as follows: the identifier consists of three parts (13 bits in total) of a data classification code (8 bits), a data source code (2 bits) and a classification sequence code (3 bits).

Data classification code: is a multi-level classification information for identifying spatial data. At most, four grades are marked, and less than four grades are filled with 0.

And (3) data source code: administrative region codes used to identify organizations that provide informational resources. Existing codes use a plan builder administrative code (10).

Sorting order code: data sequence code under current data classification.

The data classification code is taken as an example to explain the characteristics of the existing coding mode, and refer to fig. 1;

(1) fixing the coding length, fixing the coding stage number, and supplementing the insufficient stage number with 0;

this coding method has two problems: 1) the code is stored in the attribute of the space data, if the insufficient bit number is complemented by 0, more storage space is consumed; for example: 11900000, 12100000. The last five bits of the two codes are not used, but the last five bits are all complemented by 0 due to the fixed code length, and the storage space is consumed. It also consumes a long time during network transmission, resulting in a large delay.

2) The variety and amount of spatial data is increasing, and the encoding of fixed bits limits the expansion of future data. If the reserved coding space is too short, the coded bits will be exhausted in a short time, for example: for example: when the code reaches 999999, the code is exhausted

If the reserved coding space is too long, although the reserved coding space is not exhausted in a short time, the reserved coding space occupies a large amount of storage space, and a long time is consumed in network transmission, which causes a large delay, for example: for example: 1223300000000, 00000000 after 1232200000000 is not actually used, but is a 0 complement bit, which consumes a long time during network transmission and causes a large delay.

3) The number of spatial coding stages is fixed, the number of classification stages of coding is also fixed, and it is very inconvenient to add a new classification stage, such as adding a coordinate field of a three-dimensional space or adding coordinates of a four-dimensional space-time.

In order to reduce the storage space consumption and the network transmission delay and solve the above problems, it is imperative to develop a new coding rule.

Disclosure of Invention

In the existing cataloging technology, the cataloging stage number and the data bit number of each stage are fixed and cannot be adjusted. Due to the characteristics of large data quantity and multiple types of spatial data, the accurate estimation of the number of catalogues is difficult to achieve. If the number of reserved bits is too small, the inventory space is exhausted as inventory entries increase, and future increases in inventory data cannot be accommodated. If the reserved digit is too many, the waste of the cataloging space can be caused, and the overlong cataloging digit consumes longer time in network transmission, causes larger time delay and is not beneficial to the requirement of the smart city application on the real-time property.

Aiming at the defects, the invention designs an intelligent spatial data coding technology, and in order to achieve the purpose, the invention provides the following technical scheme:

an intelligent spatial data cataloging technology is characterized in that a first-level catalog, a second-level catalog and a third-level catalog are set, so that the coding length can be dynamically adjusted according to the actual bit requirement, the time consumed by network transmission is reduced, and the time delay is reduced. The definition of a level one directory is to determine the total number of levels of the catalog. The first four bits (1-4 bits) of the programming number represent 0-15, which is a total of 16 numbers, and the highest number can represent 16 levels. The secondary directory defines the length of the tertiary directory. The binary digit of 1-2 bits of the second-level directory is a first-level flag bit, the binary digit of 3-5 bits is a second-level flag bit, the binary digit of 6-8 bits is a third-level flag bit, the binary digit of 9-12 bits is a fourth-level flag bit, the binary digit of 13-15 bits is a fifth-level flag bit, and the binary digit of 16-19 bits is a sixth-level flag bit. The 7-16 levels of flag bits all occupy 4 binary bits. The third level directory is the actual data catalog number. The catalog number indicates the ordering of each piece of data at each level.

A large amount of potential space is reserved for intelligent cataloging, and the problem of insufficient cataloging space caused by adding data entries in the future is solved. Secondly, the encoding can intelligently and adaptively adjust the encoding length according to the actual spatial data items, so that the time consumed by network transmission can be reduced, and the time delay is reduced.

The method of the invention reserves a large amount of coding space, has controllable coding length (non-fixed length and no unnecessary coding bits) and controllable coding series (new series can be added).

Drawings

FIG. 1 is a schematic diagram of a conventional encoding scheme

FIG. 2 is a schematic view of the structure of the present invention.

Detailed Description

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all embodiments, and all other embodiments obtained by a person of ordinary skill in the art without creative efforts based on the embodiments of the present invention belong to the protection scope of the present invention.

Example 1

Referring to fig. 1, an intelligent spatial data cataloging technique sets a first-level catalog, a second-level catalog, and a third-level catalog, so that the cataloging length can be dynamically adjusted according to the actual bit requirement, thereby saving the data storage space and reducing the network transmission delay. The definition of a level one directory is to determine the total number of levels of the catalog. The first four bits (1-4 bits) of the programming number represent 0-15, which is a total of 16 numbers, and the highest number can represent 16 levels. The secondary directory defines the length of the tertiary directory. The binary digit of 1-2 bits of the second-level directory is a first-level flag bit, the binary digit of 3-5 bits is a second-level flag bit, the binary digit of 6-8 bits is a third-level flag bit, the binary digit of 9-12 bits is a fourth-level flag bit, the binary digit of 13-15 bits is a fifth-level flag bit, and the binary digit of 16-19 bits is a sixth-level flag bit. The 7-16 levels of flag bits all occupy 4 binary bits. The third level directory is the actual data catalog number.

The first four bits (1-4 bits) of the programming number represent 0-15, which is a total of 16 numbers, and the highest number can represent 16 levels. The secondary directory defines the length of the tertiary directory. The binary digit of 1-2 bits of the second-level directory is a first-level flag bit, the binary digit of 3-5 bits is a second-level flag bit, the binary digit of 6-8 bits is a third-level flag bit, the binary digit of 9-12 bits is a fourth-level flag bit, the binary digit of 13-15 bits is a fifth-level flag bit, and the binary digit of 16-19 bits is a sixth-level flag bit. The 7-16 levels of flag bits all occupy 4 binary bits. The third level directory is the actual data catalog number.

Stage number flag bit:

stage number flag bit 4-bit binary: 0-15, and can represent 16 levels at the highest, i.e. the cataloging mode can be expanded to 16 levels at the most;

a data flag bit:

first level flag bit 2 binary: 0 to 3; data representation ranges are 4-bit binary: 0 to 15;

second level flag bit 3 bit binary: 0 to 7; data representation ranges are 8-bit binary: 0 to 255;

third level flag bit 3 bit binary: 0 to 7; data representation ranges are 8-bit binary: 0 to 255;

the fourth level flag bit is 4 bits binary: 0 to 15; data representation ranges are 16-bit binary: 0 to 65535;

the fifth level flag bit is 3 bits binary: 0 to 7; data representation ranges are 8-bit binary: 0 to 255;

the sixth level flag bit is 4 bits binary: 0 to 15; data representation ranges are 16-bit binary: 0 to 65535;

seventh level flag bit 4 bit binary: 0 to 15; data representation ranges are 16-bit binary: 0 to 65535;

the eighth level flag bit is 4 bits binary: 0 to 15; data representation ranges are 16-bit binary: 0 to 65535;

the ninth level flag bit is 4 bits binary: 0 to 15; data representation ranges are 16-bit binary: 0 to 65535;

level ten flag bit 4 binary: 0 to 15; data representation ranges are 16-bit binary: 0 to 65535;

the eleventh level flag bit is 4 bits binary: 0 to 15; data representation ranges are 16-bit binary: 0 to 65535;

the twelfth level flag bit is 4 bits binary: 0 to 15; data representation ranges are 16-bit binary: 0 to 65535;

level thirteen flag bit 4 binary: 0 to 15; data representation ranges are 16-bit binary: 0 to 65535;

the fourteenth level flag bit is 4 bits binary: 0 to 15; data representation ranges are 16-bit binary: 0 to 65535;

the fifteenth-level flag bit is 4-bit binary: 0 to 15; data representation ranges are 16-bit binary: 0 to 65535;

the sixteenth level flag bit is 4-bit binary: 0 to 15; data representation ranges are 16-bit binary: 0 to 65535;

the sixteen-level catalogs total maximum coding range is: 1.39.10⁵²The coding range is increased by 1.39.10 compared with the coding range of the prior cataloging mode³⁹And (4) doubling.

Basic simulation data

The catalog data used for the simulation was 4295 existing catalog data:

example (c):

0010100110000
	0010100110001
0010100210000
	0010100210001
0010100310000
	0010200110000
0010200110001
	0010200210000
......

example 2

Comparative example 1 an intelligent spatial data cataloging technique is mainly used to compare the advantages and disadvantages of coding space and storage space with the existing cataloging method.

Brief introduction to existing cataloging methods

Catalog introduction for existing designs.

Decimal coding, cataloguing is divided into six levels:

a first stage: 1 decimal system; represents a range of 0 to 9;

and a second stage: 2 decimal; represents a range of 0 to 99;

and a third stage: 2 decimal; represents a range of 0 to 99;

fourth stage: 3 decimal system; represents a range of 0 to 999;

and a fifth stage: 2 decimal; represents a range of 0 to 99;

a sixth stage: 3 decimal system; represents a range of 0 to 999;

the maximum coding range for the six-level catalogs is: 1.10¹³

In the simulation verification experiment, the advantages and disadvantages of the space data intelligent cataloging technology of the example 1 and the existing cataloging method are respectively verified in a comparison mode. The simulation experiment is intended to verify that the cataloging method can greatly increase the grade number of the cataloging number, greatly increase the coding space and simultaneously reduce the number of the coded bits and the storage space of the codes on the premise of increasing the marker bits of the cataloging number.

Simulation method

The simulation experiment method is to convert the current cataloging data into a binary data format with a structure specified by the space data intelligent cataloging technology in the embodiment 1 according to rules. Then, for uniformity to facilitate comparison, the current decimal inventory data is converted to binary inventory data. Respectively counting the binary cataloging data of the current cataloging method and the total length of the cataloging data of the space data intelligent cataloging technology in the embodiment 1, and comparing the total length of the binary cataloging data and the total length of the occupied storage space.

Emulated code

The matlab program is compiled for finishing the data processing work, and the simulation work is carried out.

The following results are obtained through simulation:

the total length of the existing cataloging method binary code is 173320. Embodiment 1 an intelligent spatial data cataloging technique has total binary code length of 170498; the reduction value is: 2822; the following steps are reduced: 1.63 percent. Meanwhile, in the spatial data intelligent cataloging technology of the embodiment 1, the maximum cataloging level is expanded to 16 levels, and the maximum cataloging range is expanded to: 1.39.10⁵²Compared with the existing cataloging mode, the method increases 1.39.10³⁹And (4) doubling.

The simulation result shows that, as for the simulation result of the spatial data intelligent cataloging technology in embodiment 1, on the premise of increasing the cataloging level, the cataloging method can greatly increase the cataloging level, greatly increase the coding space, and simultaneously reduce the coding bit number and the coding storage space by a small amount.

The following conclusions can be drawn from the experiments:

first, in example 1, the spatial data intelligent cataloging technique increases the maximum cataloging level by 10 levels compared with the existing cataloging method, and increases the maximum coding range by 1.39 · 10 compared with the existing cataloging method³⁹And (4) doubling.

Second, the total binary length, which is compared to the existing cataloging method, is reduced by 1.63% for the intelligent spatial data cataloging technique of example 1. Data is transmitted in the network often through ethernet, SPI bus, 485 bus, I2C bus, parallel bus, etc., which consumes more time in the data processing of the network system, reduces the total length of codes and the total number of binary bits, meaning that the time for transmitting in the network will be reduced and the efficiency will be improved.

Finally, the simulation experiment fully proves that the space data intelligent cataloging technology in the embodiment 1 is effective, and the purposes of increasing the cataloging space, increasing the adjustability of the coding level, reducing the cataloging storage space and improving the transmission efficiency of data in a network system can be achieved.

Although embodiments of the present invention have been shown and described, it will be appreciated by those skilled in the art that changes, modifications, substitutions and alterations can be made in these embodiments without departing from the principles and spirit of the invention, the scope of which is defined in the appended claims and their equivalents.