CN109086850A - A kind of method and system carrying out information processing using hierarchical encoding of graphs data - Google Patents

A kind of method and system carrying out information processing using hierarchical encoding of graphs data Download PDF

Info

Publication number
CN109086850A
CN109086850A CN201810935490.2A CN201810935490A CN109086850A CN 109086850 A CN109086850 A CN 109086850A CN 201810935490 A CN201810935490 A CN 201810935490A CN 109086850 A CN109086850 A CN 109086850A
Authority
CN
China
Prior art keywords
information
data
encoding
graphs
service
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201810935490.2A
Other languages
Chinese (zh)
Other versions
CN109086850B (en
Inventor
方顺豹
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Qihoo Technology Co Ltd
Original Assignee
Beijing Qihoo Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Qihoo Technology Co Ltd filed Critical Beijing Qihoo Technology Co Ltd
Priority to CN201810935490.2A priority Critical patent/CN109086850B/en
Publication of CN109086850A publication Critical patent/CN109086850A/en
Application granted granted Critical
Publication of CN109086850B publication Critical patent/CN109086850B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/06009Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
    • G06K19/06037Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking multi-dimensional coding
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60Protecting data
    • G06F21/602Providing cryptographic facilities or services

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Health & Medical Sciences (AREA)
  • Bioethics (AREA)
  • Health & Medical Sciences (AREA)
  • Computer Hardware Design (AREA)
  • Computer Security & Cryptography (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Processing Or Creating Images (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

The invention discloses a kind of method and system that information processing is carried out using hierarchical encoding of graphs data, and wherein method includes: to receive the information process request for being directed to cooperation with service;The structure description file of the cooperation with service is parsed to determine cotasking involved in multiple cooperative devices and each cooperative device involved in cooperation with service;The original encoding of graphs data including data information are generated according to the information content associated with cooperation with service, and the data information in original encoding of graphs data is divided by multiple subdata information based on cotasking involved in each cooperative device;It is that each subdata information determines hierarchical relationship based on the incidence relation between multiple cooperative devices;And original figure coded data is divided into multiple hierarchical encoding of graphs data by the hierarchical relationship based on each subdata information, and each hierarchical encoding of graphs data are distributed to corresponding cooperative device to carry out information processing.

Description

A kind of method and system carrying out information processing using hierarchical encoding of graphs data
Technical field
The present invention relates to field of information processing, and more particularly, to it is a kind of using hierarchical encoding of graphs data into The method and system of row information processing.
Background technique
The universal of coded data reads, handles and expresses so that having the equipment of computing capability to be able to carry out information.Mesh Before, mobile device is more and more common by the trend that two dimensional code carries out information processing.Two dimensional code is in recent years in movement The popular a kind of coding mode applied in equipment, it can save more information than traditional bar code and being capable of table Show more data types.
Two dimensional code is using certain specific geometric figure according to certain rules in the black and white phase of plane (on two-dimensional directional) distribution Between figure record data symbol information.In code compilation, two dimensional code dexterously utilizes composition computer-internal logic base The concept of " 0 " of plinth, " 1 " bit stream, indicates text numerical information using several geometrical bodies corresponding with binary system. Image input device or photoelectric scanning device can automatically identifying and reading two dimensional code to realize automatic processing of information.Two dimensional code has bar code Some general character of technology: every kind of code system has its specific character set, each character to occupy certain width and with certain Verifying function etc..In addition, two dimensional code also has the function and processing figure rotation for carrying out automatic identification to the information that do not go together The function of change point.
Currently, the shape of two dimensional code is square, for example, fast reaction QR code.As shown in Fig. 2 institute, QR code 200 is in just It is rectangular and there are black-and-white two colors.Fig. 2 is the schematic diagram of QR code in the prior art, wherein 3 in the corner of the 4 of QR code 200 It is provided with square pattern smaller and as " returning " word.This 3 patterns, which are to aid in decoding software, to be determined what QR code 200 was positioned Mark, so that user need not be aligned and no matter scan at any angle, still can correctly read data.
However, when the user of two dimensional code needs to carry out the information handling task that multiple equipment is completed jointly, need for Each equipment generates individual two dimensional code and needs to be identified two dimensional code generated so that each equipment can be much of that Solve the information handling task that current two dimensional code is related to completing jointly.This mode of the prior art lacks flexibility, and holds Easily lead to the situation of two dimensional code confusion.
Summary of the invention
According to an aspect of the present invention, a kind of side being carried out information processing using hierarchical encoding of graphs data is provided Method, which comprises
The information process request for being directed to cooperation with service is received, wherein the information process request includes cooperateing with clothes with described The structure description file for the associated information content and the cooperation with service of being engaged in;
The structure description file of the cooperation with service is parsed with multiple associations involved in the determination cooperation with service With cotasking involved in equipment and each cooperative device;
The original encoding of graphs number including data information is generated according to the information content associated with the cooperation with service According to, and based on cotasking involved in each cooperative device be divided into the data information in original encoding of graphs data more A sub- data information;
Determine the incidence relation between the multiple cooperative device, and based on the incidence relation be multiple subnumbers it is believed that Each subdata information in breath determines hierarchical relationship;And
Original figure coded data is divided into multiple hierarchical figures and compiled by the hierarchical relationship based on each subdata information Code data, and each hierarchical encoding of graphs data are distributed into corresponding cooperative device to carry out information processing.
Before the reception is directed to the information process request of cooperation with service further include:
Acquisition is associated with user equipment to apply description information, wishes to pass through figure based on application description information determination Multiple applications of shape coded data progress information transmitting;
Demand is transmitted according to the information of application each in multiple applications, determines that each application passes through single encoding of graphs data Carry out required maximum fault information when information transmitting;
Being parsed to the graphical interfaces for providing encoding of graphs data of each application can with each application of determination For showing the indication range of encoding of graphs data;And
Based on described for showing that the indication range of encoding of graphs data and maximum fault information determine each application for scheming The coding ratio of the image-region of shape coded data.
Wherein the original encoding of graphs data are to meet the encoding of graphs data of the coding ratio.
When the provider of encoding of graphs data determines that encoding of graphs data generated are related to cooperation with service, generation is directed to In the information process request of cooperation with service.
Wherein the information content associated with the cooperation with service is task required in order to complete the cooperation with service Information.
The structure description file of the cooperation with service is used to indicate the logical construction of the cooperation with service, and based on described The cooperation with service can be divided into multiple sub-services by structure description file.
Wherein the structure description file of the cooperation with service is parsed with more involved in the determination cooperation with service Cotasking involved in a cooperative device and each cooperative device includes:
The structure description file of the cooperation with service is parsed with multiple sub-services of the determination cooperation with service;
Determine cooperative device involved in each sub-services in multiple sub-services;
The service content of each sub-services is parsed to determine cotasking;And
Determine cotasking involved in each cooperative device.
Wherein the original figure including data information is generated according to the information content associated with the cooperation with service to compile Code data include:
Will the information content associated with the cooperation with service as data information, and generating includes the data information Original encoding of graphs data.
Wherein based on cotasking involved in each cooperative device by the data information in original encoding of graphs data Being divided into multiple subdata information includes:
Determine synergistic data associated with cotasking involved in each cooperative device;
Data information in original encoding of graphs data is divided into multiple by the synergistic data based on each cooperative device Subdata information.
Incidence relation between the multiple cooperative device includes: that relationship, superior relation, inferior relation and condition at the same level are closed System.
Determine that hierarchical relationship includes: based on the incidence relation for each subdata information in multiple subdata information
It is when incidence relation is relationship at the same level or conditional relationship, each subdata information in multiple subdata information is true Determine hierarchical relationship and is determined as same level relationship;
It is when incidence relation is superior relation or inferior relation, each subdata information in multiple subdata information is true Determine hierarchical relationship and is determined as different levels relationship.
After each cooperative device carries out information processing according to corresponding hierarchical encoding of graphs data, each collaboration is set It is standby to be combined by result caused by information processing to generate response message, the response message is sent to encoding of graphs The provider of data.
It further include that heading message is set for each hierarchical encoding of graphs data, wherein each hierarchical encoding of graphs data Heading message and the heading message of original encoding of graphs data generated it is identical, different or related.
The cooperation with service is the service completed jointly by multiple cooperative devices.
Each sub-services in plurality of sub-services correspond to cotasking involved in corresponding cooperative device.
The application description information includes multiple description items, it is each description item format be < Apply Names, application type, Associate device type, coded data flag bit >.
Required data integrity is every to determine when carrying out information transmitting by encoding of graphs data according to each application The information of a application transmits demand.
The information transmitting demand includes to meet peak-data amount involved in data integrity.
It is required when determining each application by the progress information transmitting of single encoding of graphs data according to the peak-data amount The maximum fault information wanted.
The graphical interfaces is the interface that information transmitting is carried out using encoding of graphs data of each application.
The indication range is in graphical interfaces for showing the range of encoding of graphs data.
Wherein based on described for showing that the indication range of encoding of graphs data and maximum fault information determine that each application is used Include: in the coding ratio of the image-region of encoding of graphs data
It determines described for showing the length and width of the indication range of encoding of graphs data;
Determine that image-region lateral of each application for encoding of graphs data is compiled according to the width of the indication range Number of codes;
Image of each application for encoding of graphs data is determined according to the length of the indication range and maximum fault information Longitudinal group/cording quantity in region;And
Image-region of each application for encoding of graphs data is determined based on lateral group/cording quantity and longitudinal group/cording quantity Coding ratio.
Wherein determine each application for encoding of graphs data according to the length of the indication range and maximum fault information Longitudinal group/cording quantity of image-region includes:
Longitudinal group/cording quantity of pre-selection is determined according to maximum fault information and lateral group/cording quantity;
When the length for determining the indication range can accommodate longitudinal group/cording quantity of the pre-selection, by the pre-selection Longitudinal group/cording quantity is determined as longitudinal group/cording quantity of each application for the image-region of encoding of graphs data.
It is rectangle that wherein the shape of the indication range, which is the shape in rectangle and described image region,.
It is rectangle that wherein the shape of the indication range, which is the shape in rectangle and described image region,.
Wherein the coding ratio is 0.618.
The original encoding of graphs data for meeting coding ratio include: configuration information, heading message and data information.
Further include in original encoding of graphs data heading message and/or data information compressed to generate process The encoding of graphs data of compression, the area of the encoding of graphs data through overcompression are less than or equal to the original figure and compile The area of code data.
It further include the encoding of graphs data progress information transmitting based on described through overcompression.
Further include that structure elucidation is carried out to data information, is divided into the data information according to the result of structure elucidation more A information subset,
The data information area of not encrypted original encoding of graphs data is divided into according to each information subset more Sub-regions, and encryption unit and cipher mode are determined for each subregion;And
It is directed to each subregion, it is using encryption unit as minimum encryption object and single to each encryption according to cipher mode Member is encrypted, to generate the encoding of graphs data by encryption;
Wherein the structure elucidation includes semantic structure parsing and separator configuration parsing.
It further include determining encryption unit and cipher mode for not encrypted original encoding of graphs data;And
Each encryption unit is encrypted using encryption unit as minimum encryption object and according to cipher mode, to generate Encoding of graphs data by encryption.
Wherein the cipher mode of each encryption unit is same or different.
The cipher mode is predetermined or the cipher mode is by the provider of offer encoding of graphs data It is determined according to the demand for the user for using encoding of graphs data.
The encryption unit is single encoded unit, multiple coding units or data block.
The coding unit of original encoding of graphs data generated is round, rectangle and ellipse.
Wherein original encoding of graphs data generated include: main calibration, system information and backup information, wherein described System information includes size grades information and error-correction level information, and the backup information includes size grades information and error correction Class information.
Wherein original encoding of graphs data generated further include sub- calibration.
It is the quantity for encoding of graphs data at the same level that further include in the configuration information of hierarchical encoding of graphs data include:, same The grade serial number of encoding of graphs data and the cryptographic Hash of supervisory encoding of graphs data.
Wherein heading message is the summary for the data information that the encoding of graphs data generated for meeting coding ratio include Information.
Each hierarchical encoding of graphs data in plurality of hierarchical encoding of graphs data include: higher level's encoding of graphs The error-correction level of data and the same data message of higher level's coded data.
The configuration information further include: configuration information version number, heading message flag bit, blocking sign position and customized Configuration data.
The configuration information further include: code block sum, current code block serial number and higher level's code block cryptographic Hash.
The heading message further includes compression flag bit.
Further include the encoding of graphs data generated in the following manner by encryption, is not encrypted original figure The heading message of coded data generates Hash character string, using the Hash character string to the original encoding of graphs data Data information carries out byte-by-byte xor operation, is encrypted the encoding of graphs data by xor operation to generate by adding Close encoding of graphs data.
After receiving the encoding of graphs data by encryption, the encoding of graphs data by encryption are solved It is close to generate encoding of graphs data to be processed, be the encoding of graphs data to be processed heading message generate Hash character String carries out byte-by-byte exclusive or using data information of the Hash character string to the encoding of graphs data to be processed and grasps Make, to obtain not encrypted original encoding of graphs data.
According to another aspect of the present invention, it provides and a kind of carry out information processing using hierarchical encoding of graphs data and be System, the system comprises:
Reception device, for receiving the information process request for being directed to cooperation with service, wherein the information process request packet Include the structure description file of associated with the cooperation with service information content and the cooperation with service;
Resolver is parsed for the structure description file to the cooperation with service with the determination cooperation with service institute Cotasking involved in the multiple cooperative devices and each cooperative device being related to;
Dividing device includes the original of data information for being generated according to the information content associated with the cooperation with service Encoding of graphs data, and based on cotasking involved in each cooperative device by the data in original encoding of graphs data Information is divided into multiple subdata information;
Level determining device for determining the incidence relation between the multiple cooperative device, and is based on the association Relationship is that each subdata information in multiple subdata information determines hierarchical relationship;And
Original figure coded data is divided into multiple levels by distributor, the hierarchical relationship based on each subdata information Formula encoding of graphs data, and each hierarchical encoding of graphs data are distributed into corresponding cooperative device to carry out at information Reason.
It further include apparatus for initializing, it is associated with user equipment using description information for obtaining, it is based on the application Description information determines the multiple applications for wishing that information transmitting is carried out by encoding of graphs data;
Demand is transmitted according to the information of application each in multiple applications, determines that each application passes through single encoding of graphs data Carry out required maximum fault information when information transmitting;
Being parsed to the graphical interfaces for providing encoding of graphs data of each application can with each application of determination For showing the indication range of encoding of graphs data;And
Based on described for showing that the indication range of encoding of graphs data and maximum fault information determine each application for scheming The coding ratio of the image-region of shape coded data.
Wherein the original encoding of graphs data are to meet the encoding of graphs data of the coding ratio.
When the provider of encoding of graphs data determines that encoding of graphs data generated are related to cooperation with service, generation is directed to In the information process request of cooperation with service.
Wherein the information content associated with the cooperation with service is task required in order to complete the cooperation with service Information.
The structure description file of the cooperation with service is used to indicate the logical construction of the cooperation with service, and based on described The cooperation with service can be divided into multiple sub-services by structure description file.
Wherein the resolver is parsed the structure description file of the cooperation with service and is taken with the determination collaboration Cotasking involved in multiple cooperative devices and each cooperative device involved in being engaged in includes:
The structure description file of the cooperation with service is parsed with multiple sub-services of the determination cooperation with service;
Determine cooperative device involved in each sub-services in multiple sub-services;
The service content of each sub-services is parsed to determine cotasking;And
Determine cotasking involved in each cooperative device.
It includes data information that wherein the dividing device is generated according to the information content associated with the cooperation with service Original encoding of graphs data include:
Will the information content associated with the cooperation with service as data information, and generating includes the data information Original encoding of graphs data.
Wherein the dividing device is based on cotasking involved in each cooperative device by original encoding of graphs data In data information be divided into multiple subdata information and include:
Determine synergistic data associated with cotasking involved in each cooperative device;
Data information in original encoding of graphs data is divided into multiple by the synergistic data based on each cooperative device Subdata information.
Incidence relation between the multiple cooperative device includes: that relationship, superior relation, inferior relation and condition at the same level are closed System.
The level determining device is true for each subdata information in multiple subdata information based on the incidence relation Determining hierarchical relationship includes:
It is when incidence relation is relationship at the same level or conditional relationship, each subdata information in multiple subdata information is true Determine hierarchical relationship and is determined as same level relationship;
It is when incidence relation is superior relation or inferior relation, each subdata information in multiple subdata information is true Determine hierarchical relationship and is determined as different levels relationship.
After each cooperative device carries out information processing according to corresponding hierarchical encoding of graphs data, each collaboration is set It is standby to be combined by result caused by information processing to generate response message, the response message is sent to encoding of graphs The provider of data.
Further include setting device, heading message is set for each hierarchical encoding of graphs data, wherein each hierarchical figure The heading message of shape coded data and the heading message of original encoding of graphs data generated are identical, different or related.
The cooperation with service is the service completed jointly by multiple cooperative devices.
Each sub-services in plurality of sub-services correspond to cotasking involved in corresponding cooperative device.
The application description information includes multiple description items, it is each description item format be < Apply Names, application type, Associate device type, coded data flag bit >.
Required data when the apparatus for initializing carries out information transmitting by encoding of graphs data according to each application Integrality come determine each application information transmit demand.
The information transmitting demand includes to meet peak-data amount involved in data integrity.
The apparatus for initializing determines that each application is carried out by single encoding of graphs data according to the peak-data amount Information required maximum fault information when transmitting.
The graphical interfaces is the interface that information transmitting is carried out using encoding of graphs data of each application.
The indication range is in graphical interfaces for showing the range of encoding of graphs data.
Wherein the apparatus for initializing is based on described for showing the indication range and maximum fault information of encoding of graphs data Determine that coding ratio of each application for the image-region of encoding of graphs data includes:
It determines described for showing the length and width of the indication range of encoding of graphs data;
Determine that image-region lateral of each application for encoding of graphs data is compiled according to the width of the indication range Number of codes;
Image of each application for encoding of graphs data is determined according to the length of the indication range and maximum fault information Longitudinal group/cording quantity in region;And
Image-region of each application for encoding of graphs data is determined based on lateral group/cording quantity and longitudinal group/cording quantity Coding ratio.
Wherein the apparatus for initializing determines that each application is used for according to the length and maximum fault information of the indication range Longitudinal group/cording quantity of the image-region of encoding of graphs data includes:
Longitudinal group/cording quantity of pre-selection is determined according to maximum fault information and lateral group/cording quantity;
When the length for determining the indication range can accommodate longitudinal group/cording quantity of the pre-selection, by the pre-selection Longitudinal group/cording quantity is determined as longitudinal group/cording quantity of each application for the image-region of encoding of graphs data.
It is rectangle that wherein the shape of the indication range, which is the shape in rectangle and described image region,.
It is rectangle that wherein the shape of the indication range, which is the shape in rectangle and described image region,.
Wherein the coding ratio is 0.618.
The original encoding of graphs data for meeting coding ratio include: configuration information, heading message and data information.
It further include compression set, for the heading message and/or data information progress in original encoding of graphs data To generate the encoding of graphs data through overcompression, the area of the encoding of graphs data through overcompression is less than or equal to institute for compression State the area of original encoding of graphs data.
It further include the encoding of graphs data progress information transmitting based on described through overcompression.
It further include encryption device, for carrying out structure elucidation to data information, according to the result of structure elucidation by the number It is believed that breath is divided into multiple information subsets,
The data information area of not encrypted original encoding of graphs data is divided into according to each information subset more Sub-regions, and encryption unit and cipher mode are determined for each subregion;And
It is directed to each subregion, it is using encryption unit as minimum encryption object and single to each encryption according to cipher mode Member is encrypted, to generate the encoding of graphs data by encryption;
Wherein the structure elucidation includes semantic structure parsing and separator configuration parsing.
It further include encryption device, for determining encryption unit and encryption side for not encrypted original encoding of graphs data Formula;And
Each encryption unit is encrypted using encryption unit as minimum encryption object and according to cipher mode, to generate Encoding of graphs data by encryption.
Wherein the cipher mode of each encryption unit is same or different.
The cipher mode is predetermined or the cipher mode is by the provider of offer encoding of graphs data It is determined according to the demand for the user for using encoding of graphs data.
The encryption unit is single encoded unit, multiple coding units or data block.
The coding unit of original encoding of graphs data generated is round, rectangle and ellipse.
Wherein original encoding of graphs data generated include: main calibration, system information and backup information, wherein described System information includes size grades information and error-correction level information, and the backup information includes size grades information and error correction Class information.
Wherein original encoding of graphs data generated further include sub- calibration.
It further include setting device, for including: encoding of graphs at the same level in the configuration information of hierarchical encoding of graphs data The cryptographic Hash of the quantity of data, the serial number of encoding of graphs data at the same level and supervisory encoding of graphs data.
Wherein heading message is the summary for the data information that the encoding of graphs data generated for meeting coding ratio include Information.
Each hierarchical encoding of graphs data in plurality of hierarchical encoding of graphs data include: higher level's encoding of graphs The error-correction level of data and the same data message of higher level's coded data.
The configuration information further include: configuration information version number, heading message flag bit, blocking sign position and customized Configuration data.
The configuration information further include: code block sum, current code block serial number and higher level's code block cryptographic Hash.
The heading message further includes compression flag bit.
Further include encryption device, the encoding of graphs data by encryption are generated in the following manner, for without adding The heading message of close original encoding of graphs data generates Hash character string, using the Hash character string to described original The data information of encoding of graphs data carries out byte-by-byte xor operation, adds to by the encoding of graphs data of xor operation The close encoding of graphs data with generation by encryption.
After receiving the encoding of graphs data by encryption, the encoding of graphs data by encryption are solved It is close to generate encoding of graphs data to be processed, be the encoding of graphs data to be processed heading message generate Hash character String carries out byte-by-byte exclusive or using data information of the Hash character string to the encoding of graphs data to be processed and grasps Make, to obtain not encrypted original encoding of graphs data.
In accordance with a further aspect of the present invention, a kind of mobile terminal is provided, including or for executing system as described above.
Detailed description of the invention
By reference to the following drawings, exemplary embodiments of the present invention can be more fully understood by:
Fig. 1 is the method for carrying out information processing using hierarchical encoding of graphs data according to the preferred embodiment for the present invention Flow chart;
Fig. 2 is the schematic diagram of QR code in the prior art;
Fig. 3 is the schematic diagram according to the encoding of graphs data of the preferred embodiment for the present invention;
Fig. 4 is the integrally-built schematic diagram according to the encoding of graphs data of the preferred embodiment for the present invention;
Fig. 5 is the integrally-built schematic diagram according to the encoding of graphs data of another preferred embodiment of the present invention;
Fig. 6 is the schematic diagram divided to encoding of graphs data according to the preferred embodiment for the present invention;
Fig. 7 is the integrally-built schematic diagram according to the subcode of the preferred embodiment for the present invention;
Fig. 8 is the schematic diagram according to main calibration and the son calibration of the preferred embodiment for the present invention;
Fig. 9 is the schematic diagram according to the symbol structures of the preferred embodiment for the present invention;
Figure 10 is to be shown according to what the information for carrying out safety by encoding of graphs data of the preferred embodiment for the present invention was transmitted It is intended to;And
Figure 11 is to be using what hierarchical encoding of graphs data carried out information processing according to the preferred embodiment for the present invention The structural schematic diagram of system.
Specific embodiment
Exemplary embodiments of the present invention are introduced referring now to the drawings, however, the present invention can use many different shapes Formula is implemented, and is not limited to the embodiment described herein, and to provide these embodiments be at large and fully disclose The present invention, and the scope of the present invention is sufficiently conveyed to person of ordinary skill in the field.Show for what is be illustrated in the accompanying drawings Term in example property embodiment is not limitation of the invention.In the accompanying drawings, identical cells/elements use identical attached Icon note.
Unless otherwise indicated, term (including scientific and technical terminology) used herein has person of ordinary skill in the field It is common to understand meaning.Further it will be understood that with the term that usually used dictionary limits, should be understood as and its The context of related fields has consistent meaning, and is not construed as Utopian or too formal meaning.
Fig. 1 is the method for carrying out information processing using hierarchical encoding of graphs data according to the preferred embodiment for the present invention 100 flow chart.As shown in Figure 1, method 100 is since step 101 place.
In step 101, receive the information process request for being directed to cooperation with service, wherein the information process request include with The structure description file of the cooperation with service associated information content and the cooperation with service.Cooperation with service is by multiple collaborations The service that equipment is completed jointly.Wherein when the provider of encoding of graphs data determines that encoding of graphs data generated are related to cooperateing with When service, the information process request for being directed to cooperation with service is generated.The information content associated with the cooperation with service be in order to Complete mission bit stream required for the cooperation with service.The structure description file of cooperation with service is used to indicate the cooperation with service Logical construction, and the cooperation with service can be divided by multiple sub-services based on the structure description file.Plurality of son Each sub-services in service correspond to cotasking involved in corresponding cooperative device.
Step 102, the structure description file of the cooperation with service is parsed involved by the determination cooperation with service Multiple cooperative devices and each cooperative device involved in cotasking.It specifically includes: the structure of the cooperation with service is retouched File is stated to be parsed with multiple sub-services of the determination cooperation with service;It determines in multiple sub-services involved by each sub-services Cooperative device;The service content of each sub-services is parsed to determine cotasking;And determine each cooperative device Related cotasking.
In step 103, being generated according to the information content associated with the cooperation with service includes the original of data information Encoding of graphs data, and believed the data in original encoding of graphs data based on cotasking involved in each cooperative device Breath is divided into multiple subdata information.Wherein being generated according to the information content associated with the cooperation with service includes data information Original encoding of graphs data include: using the information content associated with the cooperation with service as data information, and it is raw At the original encoding of graphs data including the data information.It wherein will based on cotasking involved in each cooperative device Data information in original encoding of graphs data be divided into multiple subdata information comprise determining that with involved by each cooperative device And the associated synergistic data of cotasking;Synergistic data based on each cooperative device will be in original encoding of graphs data Data information be divided into multiple subdata information.
In step 104, the incidence relation between the multiple cooperative device is determined, and be more based on the incidence relation Each subdata information in a sub- data information determines hierarchical relationship.Incidence relation packet between the multiple cooperative device It includes: relationship, superior relation, inferior relation and conditional relationship at the same level.It is in multiple subdata information based on the incidence relation Each subdata information determines that hierarchical relationship includes: when incidence relation is relationship at the same level or conditional relationship, by multiple subdatas Each subdata information in information determines that hierarchical relationship is determined as same level relationship;When incidence relation be superior relation or under When grade relationship, each subdata information in multiple subdata information is determined that hierarchical relationship is determined as different levels relationship.
In step 105, original figure coded data is divided into multiple layers by the hierarchical relationship based on each subdata information Grade formula encoding of graphs data, and each hierarchical encoding of graphs data are distributed into corresponding cooperative device to carry out at information Reason.The application is that heading message is arranged in each hierarchical encoding of graphs data, wherein the mark of each hierarchical encoding of graphs data It inscribes information and the heading message of original encoding of graphs data generated is identical, different or related.
After each cooperative device carries out information processing according to corresponding hierarchical encoding of graphs data, each collaboration is set It is standby to be combined by result caused by information processing to generate response message, the response message is sent to encoding of graphs The provider of data.
Alternatively, the application reception is directed to the demal that original encoding of graphs data generated are divided and asks It asks.Demal request is parsed to determine subcode quantity N.The number for including by original encoding of graphs data generated It is believed that breath is divided into N number of subdata information.Original encoding of graphs data generated are divided into according to N number of subdata information N number of sub- coded data.Each of N number of sub- coded data is sent to corresponding user equipment, wherein each user equipment energy Enough receive at least one sub- coded data.The application is that heading message is arranged in every sub- coded data, wherein every sub- coded number According to heading message and the heading message of original encoding of graphs data generated it is identical, different or related.Reception is directed to The request of demal that specific sub- coded data is divided, and according to demal request for the specific sub- coded data to be divided into pre- Grandson's coded data of fixed number amount.
It will be appreciated that the data information in the moon original encoding of graphs data can be equally divided into N one's share of expenses for a joint undertaking information, And each of N number of sub- coded data is formed using each one's share of expenses for a joint undertaking information in N one's share of expenses for a joint undertaking information.N one's share of expenses for a joint undertaking information has first Sequence afterwards, this sequencing depend on the content of data information, i.e. N one's share of expenses for a joint undertaking information is capable of forming after being combined according to serial number Data information is without modification sequence.Furthermore, it is possible to which the data information in original encoding of graphs data is divided into N unequally One's share of expenses for a joint undertaking information.Alternatively, can be according to semantic structure, separator configuration etc. by the data information in original encoding of graphs data It is divided into N one's share of expenses for a joint undertaking information.
By explanation above it is found that multiple hierarchical encoding of graphs data can be located at different ranks, wherein each Encoding of graphs data can at most be divided into the encoding of graphs data as subcode of predetermined quantity.To original encoding of graphs number The next rank for being located at the original encoding of graphs data according to obtained hierarchical encoding of graphs data divide.To spy Fixed hierarchical encoding of graphs data, which carry out dividing obtained new hierarchical encoding of graphs data, is located at the specific layer Next rank of grade formula encoding of graphs data.In another example original encoding of graphs data at most can be with when group number of codes N is 8 It is divided into 8 sub- coded datas, and every sub- coded data can at most be divided into 8 grandson's coded datas, and so on.
According to presently filed embodiment, also wrapped before the reception is directed to the information process request of cooperation with service It includes:
Acquisition is associated with user equipment to apply description information, wishes to pass through figure based on application description information determination Multiple applications of shape coded data progress information transmitting.It include multiple description items using description information, the format of each description item For<Apply Names, application type, associate device type, coded data flag bit>.For example, < Alipay, type of payment, iOS, Be>be used to indicate that Alipay application belongs to the application of type of payment, and nothing with<Alipay, Andriod, is at type of payment> By being to be required in iOS operating system or Andriod operating system using encoding of graphs data.In general, can be mentioned by what is applied Supplier, the provider of operating system, application shop, user equipment itself are arranged description item, and multiple retouch set It is associated with user equipment using description information to be formed to state item.It follows that by application description information in each retouch The parsing for stating item can determine each application for wishing that information transmitting is carried out by encoding of graphs data.
Demand is transmitted according to the information of application each in multiple applications, determines that each application passes through single encoding of graphs data Carry out required maximum fault information when information transmitting.The application carries out information biography by encoding of graphs data according to each application When passing required data integrity come determine each application information transmit demand.Wherein, data integrity is each application When carrying out information transmitting by encoding of graphs data, in order to guarantee maximum possible data required for information is not divided completely Amount, i.e. peak-data amount.Wherein information transmitting demand includes to meet peak-data amount involved in data integrity.This Shen Please according to the peak-data amount determine each application by single encoding of graphs data carry out information transmitting when it is required most Large information capacity.For example, the application can be using peak-data amount as maximum fault information, by 1.2 times of peak-data amount as most Large information capacity is used as maximum fault information for 0.9 times of peak-data amount.
Being parsed to the graphical interfaces for providing encoding of graphs data of each application can with each application of determination For showing the indication range of encoding of graphs data.Wherein graphical interfaces carries out letter using encoding of graphs data for each application Cease the interface of transmitting.For example, the graphical interfaces for providing encoding of graphs data of Alipay includes: the two dimension for indicating payment The contents such as code, bar code, bank card information, membership grade, the prompt information for indicating payment.Indication range is in graphical interfaces For showing the range of encoding of graphs data, the i.e. region of the two dimensional code of graphical interfaces expression payment.In this application, model is shown The shape enclosed is that the shape in rectangle and described image region is rectangle.That is, the shape of indication range is square or rectangle And the shape in described image region is square or rectangle.As shown in figure 3, the shape of indication range is rectangle, and The shape in described image region is rectangle.
Based on described for showing that the indication range of encoding of graphs data and maximum fault information determine each application for scheming The coding ratio of the image-region of shape coded data.Wherein based on the indication range for being used to show encoding of graphs data and most It is described for showing that large information capacity determines that each application is comprised determining that for the coding ratio of the image-region of encoding of graphs data The length and width of the indication range of encoding of graphs data.Currently, the shape of mobile terminal (for example, mobile phone) is with rectangle or closely It is in the majority like rectangular shape.For this purpose, the display plane of the display screen of mobile terminal is also usually rectangle or approximate rectangular There is width and length in shape, i.e. mobile terminal and display screen.In general, length is greater than width, and grow in this application Degree and width will not be changed with the horizontal and longitudinal of mobile terminal.The length and width of indication range determined by the application Degree can be used for maximum display area or the range of display encoding of graphs data.
Determine that image-region lateral of each application for encoding of graphs data is compiled according to the width of the indication range Number of codes.The transverse direction for being commonly used for the image-region of encoding of graphs data encodes occupied width and is less than indication range Width.As shown in figure 3, the width laterally encoded is, for example, two main calibration 311-1 for being located at image coded data upper part The distance between 311-2 (including itself), and the width longitudinally encoded is, for example, to be located at image coded data upper part The distance between two main calibration 311-2 and 311-3 (including itself).It will be appreciated that when encoding of graphs data are wrapped When the data information contained is less, the width of encoding of graphs data will not take the width of indication range.That is, the indication range Width is considered maximum width of each application for the image-region of encoding of graphs data, and is based on image-region Maximum width and the size of symbol (or 1/4 symbol) determine the maximum quantity laterally encoded.
Image of each application for encoding of graphs data is determined according to the length of the indication range and maximum fault information Longitudinal group/cording quantity in region.Wherein determine each application for figure according to the length of the indication range and maximum fault information Longitudinal group/cording quantity of the image-region of coded data includes: to determine the vertical of pre-selection according to maximum fault information and lateral group/cording quantity To group/cording quantity.Maximum fault information involved in the data information of encoding of graphs data has determined the area of encoding of graphs data, For example, the size based on maximum fault information and symbol (or 1/4 symbol) can determine the area of encoding of graphs data.For example, It, can be according to the length of indication range in the determined situation of lateral group/cording quantity for the image-region of encoding of graphs data Degree and maximum fault information determine longitudinal group/cording quantity of each application for the image-region of encoding of graphs data.This is because single The maximum fault information of a encoding of graphs data can determine the code element number of this encoding of graphs data, and according to code element number and cross Longitudinal group/cording quantity can be determined to group/cording quantity.
When the length for determining the indication range can accommodate longitudinal group/cording quantity of the pre-selection, by the pre-selection Longitudinal group/cording quantity is determined as longitudinal group/cording quantity of each application for the image-region of encoding of graphs data.Described in determination When the length of indication range cannot accommodate longitudinal group/cording quantity of the pre-selection, the longitudinal volume of the maximum that indication range can be accommodated Code data are determined as longitudinal group/cording quantity of each application for the image-region of encoding of graphs data.
It will be appreciated that being directed to single encoding of graphs data, (1/4 symbol is encoding of graphs number for symbol or 1/4 symbol According to primitive, represent 1 or size (display size or present in size) 0) it is smaller, then single encoding of graphs data institute The information (system information, heading message and data information) that can be accommodated is more.
Image-region of each application for encoding of graphs data is determined based on lateral group/cording quantity and longitudinal group/cording quantity Coding ratio.For example, specific application transverse direction group/cording quantity is 62 and longitudinal group/cording quantity 100, then specific application The coding ratio of image-region for encoding of graphs data is 0.62.In the preferred embodiment of the application, coding ratio It is 0.618.
When the specific application in multiple applications is desired with information transmitting, the specific application generation meets the coding The original encoding of graphs data of ratio, and information biography is carried out based on the original encoding of graphs data for meeting coding ratio It passs.The original encoding of graphs data for meeting coding ratio may include three main calibrations, system information area and backup information Region.Wherein three main calibrations are for determining the position of encoding of graphs data for code reader or decoder.Main calibrate is responsible for image The positioning of identification and encoding of graphs data.
System information area includes two code elements, and wherein each code element can indicate 4 binary data bits or bit.System System information area indicates the size grades of encoding of graphs data using 6 bits, i.e. 0-63 grades, and using 2 bits come The error-correction level of expression encoding of graphs data, i.e. 0-3 grades.System information area is located at the upper left corner of encoding of graphs data.Backup Information area is identical with the curriculum offering of system information area, and the system information area of identical encoding of graphs data and Content in backup information region is identical.Backup information region is located at the lower right corner of encoding of graphs data.It will be appreciated that standby Part information area and system information area can be arranged at any rational position of encoding of graphs data.
In addition, meeting the original encoding of graphs data of coding ratio can also calibrate including son, and the number of son calibration Amount can be 0 or at least one.Son calibration carries out the coded data in encoding of graphs data for carrying out auxiliary positioning Auxiliary positioning.For example, son calibrates the symbol positioning being responsible in encoding of graphs data.When the information that encoding of graphs data are transmitted is got over When more, the quantity of required sub- calibration is more.
The original encoding of graphs data for meeting coding ratio include: configuration information, heading message and data information.Configuration Information may include the following contents: version number, heading message flag bit, blocking sign position, data information configuration, user are customized Configuration data, heading message configuration and piecemeal configuration information.Wherein version number occupies 2 bits: version number (0- from 00 to 11 3) 4 versions, can be indicated altogether.1 bit of heading message mark bit occupancy: heading message has been identified whether: 1- > have title;0-> No title.1 bit of blocking sign bit occupancy: for identifying whether present image coded data is piecemeal: 1- > current Graphics coding Data are subcodes;0- > current Graphics coded data is female code.User custom-configures data and occupies 2: from 00 to 11 (0-3), 4 kinds of customized configuration data versions can be indicated altogether.
Data information configuration occupies 16 and includes: cipher mode, zip flag bit, data type and data length. Wherein cipher mode occupies 2: 00- > unencryption;01- > default AESCTR encryption;10- > system is reserved;11- > user is customized Encryption.Zip indicates that 1: 1- > content of bit occupancy is the encrypted coding of zip;0- > content is normal encoding.Data type occupies 1: 0- > UTF-8 text;1- > binary system.Data length occupies 12: being used to indicate byte information included by data information (maximum 4095 bytes).
Heading message configuration occupies 9 and includes: zip flag bit and data length.Wherein zip indicates bit occupancy 1: 1- > encrypted the coding of entitled zip;0- > entitled normal encoding.Data length occupies 8: being used to indicate heading message institute Including byte information (maximum 255 bytes).
Piecemeal configuration information occupies 70 and includes: the cryptographic Hash of block sum, block number and mother tuber.Wherein block sum (subcode sum) occupies 3: from 000 to 111 (0-7), can indicate 8 numbers of blocks, 000- > totally 1 piece altogether;001- > totally 2 Block;…….Block number (subcode serial number) occupies 3: from 000 to 111 (0-7), representing current block number index, 000- > 1st piece; 001- > 2nd piece;…….Mother tuber cryptographic Hash occupy 64: for identification multiple sub-blocks whether be same mother tuber sub-block and knowledge Whether the mother tuber of small pin for the case merged block is correct.Wherein 64 cryptographic Hash can by 128 cryptographic Hash carry out selectivity interception come It obtains.
Heading message is used to indicate the title of the encoding of graphs data as female code or the encoding of graphs data as subcode. Data information is as transmitting/expression data desired by the encoding of graphs data of female code or the encoding of graphs data as subcode Content.
The application further include in original encoding of graphs data heading message and/or data information compressed with life At the encoding of graphs data through overcompression, the area of the encoding of graphs data through overcompression is less than or equal to described original The area of encoding of graphs data.For example, by zip mode to the heading message and/or data in original encoding of graphs data The area that information is compressed the encoding of graphs data to generate the encoding of graphs data through overcompression, by zip compression is less than Or the area equal to the original encoding of graphs data.This is because after heading message and/or data information are compressed, it may The length or width that will lead to encoding of graphs data shortens.The application further includes the encoding of graphs data based on described through overcompression Carry out information transmitting.
The application carries out structure elucidation to data information, is divided into the data information according to the result of structure elucidation more A information subset.Wherein the structure elucidation includes semantic structure parsing and separator configuration parsing.When the structure elucidation is When semantic structure parses, structure elucidation is carried out to the information content to be passed, according to the result of structure elucidation will it is described to It includes: to carry out semantic structure parsing to the information content to be passed that the information content of transmitting, which is divided into multiple information subsets, To generate multiple semantic structure subelements;The information content to be passed is divided according to the multiple semantic structure subelement For multiple information subsets.When the structure elucidation is that separator configuration parses, the information content to be passed is tied Structure parsing, it includes: to described that the information content to be passed, which is divided into multiple information subsets, according to the result of structure elucidation The information content to be passed is separated symbol structure elucidation, to generate multiple separator configuration subelements;According to the multiple point The information content to be passed is divided into multiple information subsets every symbol structural sub-units.
The data information area of not encrypted original encoding of graphs data is divided into according to each information subset more Sub-regions, and encryption unit and cipher mode are determined for each subregion.Be directed to each subregion, using encryption unit as Minimum encryption object simultaneously encrypts each encryption unit according to cipher mode, to generate the encoding of graphs number by encryption According to.That is, not encrypted original encoding of graphs data, which are divided into multiple objects, carries out identical or different encryption.Replacement Ground, the application are also that not encrypted original encoding of graphs data determine encryption unit and cipher mode;And it will encryption list Member encrypts each encryption unit as minimum encryption object and according to cipher mode, is compiled with generating by the figure encrypted Code data.It is encrypted that is, not encrypted original encoding of graphs data are dealt with objects as a whole.
In addition, the cipher mode of each encryption unit is same or different.Cipher mode is by offer encoding of graphs Predetermined or described cipher mode of provider's (for example, the coding side of formulationing, encode alliance etc.) of data is according to using The demand of the user of encoding of graphs data determines.The encryption unit be single encoded unit, multiple coding units or Data block.In this application, single encoded unit can be symbol as shown in Figure 9.Data block can be according to semanteme or divide Symbol is cut from data acquisition system selected in data information.
Wherein the coding unit of original encoding of graphs data generated is round, rectangle and ellipse, such as Fig. 3 institute Show.
In this application, meet original encoding of graphs data, the original encoding of graphs data, original graph of coding ratio Shape coded data, the original encoding of graphs data generated for meeting coding ratio, original encoding of graphs number generated It may refer to same content according to, original figure coded data generated.
Wherein original encoding of graphs data generated include: main calibration, system information and backup information, wherein described System information includes size grades information and error-correction level information, and the backup information includes size grades information and error correction Class information.Original encoding of graphs data generated further include sub- calibration.
As described above, the application can be arranged in the configuration information of sub- coded data: the quantity of sub- coded data, sub- volume The code serial number of data and the cryptographic Hash of original encoding of graphs data.Configuration information of the application in hierarchical encoding of graphs data In include: encoding of graphs data at the same level quantity, the serial number of encoding of graphs data at the same level and the Kazakhstan of supervisory encoding of graphs data Uncommon value.
Heading message is the summary info for the data information that the encoding of graphs data generated for meeting coding ratio include. The data information of sub- coded data includes the code error-correction level and original encoding of graphs data of original encoding of graphs data Same data message.Each hierarchical encoding of graphs data in plurality of hierarchical encoding of graphs data include: higher level's figure The error-correction level of shape coded data and the same data message of higher level's coded data.The configuration information further include: configuration information Version number, heading message flag bit, blocking sign position and custom-configure data.The configuration information further include: code block is total Several, current code block serial number and higher level's code block cryptographic Hash.The heading message further includes compression flag bit.
The application further includes generating the encoding of graphs data by encryption in the following manner, is not encrypted original Encoding of graphs data heading message generate Hash character string, using the Hash character string to the original encoding of graphs The data information of data carries out byte-by-byte xor operation, is encrypted the encoding of graphs data by xor operation to generate Encoding of graphs data by encryption.After receiving the encoding of graphs data by encryption, to the figure by encryption Shape coded data is decrypted to generate encoding of graphs data to be processed, is the title of the encoding of graphs data to be processed Information generates Hash character string, is carried out using data information of the Hash character string to the encoding of graphs data to be processed Byte-by-byte xor operation, to obtain not encrypted original encoding of graphs data.
Fig. 3 is the schematic diagram according to the encoding of graphs data 300 of the preferred embodiment for the present invention.As shown in figure 3, the application Encoding of graphs data 310 and 320 can also be referred to as moon code.The symbol of month code 310 is circle, and the symbol of moon code 320 It is square or rectangular.In encoding of graphs data 310, main calibration 311-1,311-2 and 311-3 are used to be code reader or decoding Device determines the position of encoding of graphs data.Son calibration 312 is for carrying out auxiliary positioning, i.e., to the coded number in encoding of graphs data According to progress auxiliary positioning.Coded data 313 is for indicating system information, backup information, configuration information, data information etc..Scheming In shape coded data 320, main calibration 321-1,321-2 and 321-3 are used to determine encoding of graphs data for code reader or decoder Position.Son calibration 322 carries out auxiliary positioning to the coded data in encoding of graphs data for carrying out auxiliary positioning.It compiles Code data 323 are for indicating system information, backup information, configuration information, data information etc..
Fig. 4 is the integrally-built schematic diagram according to the encoding of graphs data of the preferred embodiment for the present invention.Such as Fig. 4 institute Show, the moon code 400 may include three main calibrations, system information area and backup information region.Wherein three it is main calibration for for Code reader or decoder determine the position of encoding of graphs data.System information area include two code elements (using round symbol as Example), wherein each code element can indicate 4 binary data bits or bit.System information area is indicated using 6 bits The size grades of encoding of graphs data, i.e. 0-63 grade, and indicate using 2 bits the error-correction level of encoding of graphs data, That is 0-3 grades.System information area is located at the upper left corner of encoding of graphs data.The content in backup information region and system information area It is arranged identical, and the system information area of identical encoding of graphs data is identical with the content in backup information region.It is standby Part information area is located at the lower right corner of encoding of graphs data.It will be appreciated that backup information region and system information area can To be arranged at any rational position of encoding of graphs data.
Fig. 5 is the integrally-built schematic diagram according to the encoding of graphs data of another preferred embodiment of the present invention.Month code 500 include: configuration information, heading message and data information.Configuration information may include the following contents: version number, heading message Flag bit, blocking sign position, data information configuration, user custom-configure data, heading message configuration and piecemeal with confidence Breath.Heading message be used to indicate as female code the moon code or as subcode the moon code title.Data information is as female code Month code or moon transmitting/expression data content desired by code as subcode.
Fig. 6 is the schematic diagram that encoding of graphs data divide with 600 according to the preferred embodiment for the present invention.Such as Fig. 6 Shown, the application, which receives, is directed to the demal request that moon code 601 generated is divided.Demal request is parsed To determine subcode quantity 8.The data information that moon code 601 generated includes is divided into 8 sub- data informations.According to 8 sons Moon code 601 generated is divided into 8 subcode 611-618 by data information.Each of 8 subcode 611-618 are sent to Corresponding user equipment, wherein each user equipment can receive at least one subcode.The application is that title is arranged in each subcode Information, wherein the heading message of each subcode is identical, different or related to the heading message of moon code 601 generated.Receive needle For the demal request that specific subcode is divided, and requested the specific subcode being divided into predetermined quantity according to demal Grandson's coded data.
Month code 601 can at most be divided into 8 subcode 611-618, and each subcode can at most be divided into 8 grandsons' codes, with this Analogize.It will be appreciated that the data information in moon code 601 can be equally divided into 8 one's share of expenses for a joint undertaking information, and believed using 8 one's shares of expenses for a joint undertaking Each one's share of expenses for a joint undertaking information in breath forms each of 8 subcode 611-618.8 one's share of expenses for a joint undertaking information have sequencing, this is successively Order dependent in the content of data information, i.e. 8 one's share of expenses for a joint undertaking information be capable of forming after being combined according to serial number data information without Modification sequence.Furthermore, it is possible to which the data information in moon code 601 is divided into 8 one's share of expenses for a joint undertaking information unequally.Alternatively, can be according to language Data information in moon code 601 is divided into 8 one's share of expenses for a joint undertaking information by adopted structure, separator configuration etc..
Fig. 7 is the integrally-built schematic diagram according to the subcode of the preferred embodiment for the present invention.Subcode 700 may include three A main calibration 701, system information area 702 and backup information region 706.Wherein three main calibrations 701 for for code reader or Decoder determines the position of subcode 700.System information area 702 includes two code elements, and wherein each code element can indicate 4 two Binary data position or bit.System information area 702 indicates the size grades of subcode 700 using 6 bits, i.e. 0-63 grades, And the error-correction level of subcode 700 is indicated using 2 bits, i.e. 0-3 grades.System information area 702 is located at a left side for subcode 700 Upper angle.Backup information region 706 is identical with the curriculum offering of system information area 702, and the system of identical subcode 700 Information area 702 is identical with the content in backup information region 706.Backup information region 706 is located at the lower right corner of subcode 700. It will be appreciated that backup information region 706 and system information area 702 can be arranged on any reasonable position of subcode 700 Set place.
The configuration information 703 of subcode 700 may include the following contents: subcode sum occupies 3: from 000 to 111 (0-7), It can indicate 8 sub- number of codes altogether, totally 1 subcode of 000- >;Totally 2 subcodes of 001- >;…….Subcode number occupies 3: from 000 To 111 (0-7), current subcode number index, the subcode of 000- > the 1st are represented;The subcode of 001- > the 2nd;…….Female code cryptographic Hash occupies 64 Position: whether multiple subcodes are the subcodes of same female code and identify whether female code of subcode merging is correct for identification.Wherein 64 Position cryptographic Hash can be obtained by carrying out selectivity interception to 128 cryptographic Hash.
About the heading message 704 of subcode, wherein the heading message 704 of each subcode can be different, and can carry out It is customized.Data information 705 includes the code error-correction level of moon code 700 and the same data message of moon code 700.
Fig. 8 is the schematic diagram according to main calibration and the son calibration of the preferred embodiment for the present invention.As shown in figure 8, in frame 800 In, main calibration 801 and 802 is for determining the position of moon code for code reader or decoder.Son calibration 802 and 804 is auxiliary for carrying out Positioning is helped, i.e., auxiliary positioning is carried out to the coded data in moon code.It is main calibration 801 use circular pattern, and monochrome pixels it Between width ratio be 1:1:5:1:1.Main calibration 803 uses square pattern, and the width ratio between monochrome pixels is 1:1:5:1:1.Son calibration 802 uses circular pattern, and the width ratio between monochrome pixels is 1:1:2:1:1.Son calibration 802 use square pattern, and the width ratio between monochrome pixels is 1:1:2:1:1.
Fig. 9 is the schematic diagram according to the symbol structures 900 of the preferred embodiment for the present invention.As shown in figure 9, according to moon code Round four part of symbol is 1,2,3 and 4 since the upper left corner (the second quadrant) clockwise.As shown in figure 9, different figures Case respectively represent different numerical value 0000,0001,0010,0011,0100,0101,0110,0111,1000,1001,1010, 1011,1100,1101,1110 and 1111.It will be appreciated that the application is illustrated using round symbol as example, code Any Reasonable Shapes such as member can be square, rectangle, ellipse.In addition, the encoding of graphs data (moon code) of the application Feature is the various processing such as to be encoded, decoded, encrypted, is grouped as unit of symbol, and encoding of graphs number in the prior art It is encoded or is decoded for unit according to being 1,2,3 or 4 with single minimum unit, such as in Fig. 9.It is carried out as unit of symbol The benefit of the various processing such as coding, decoding, encryption, grouping is can disposably to handle four bits, is compiled so as to improve The efficiency of the various processing such as code, decoding, encryption, grouping.
Figure 10 is the information transmitting 1000 that safety is carried out by encoding of graphs data according to the preferred embodiment for the present invention Schematic diagram.As shown in Figure 10, the transmitting of security information can be preferably carried out by moon code.For example, the case where not encrypting Under, pass through the content for the information that heading message " moon code, different two dimensional code " can prompt user to be transmitted.It is being encrypted In the case where, prompt user's input close by heading message " come here, look back I lower first short message, password you understand " Code.When the password of user's input is correct, moon code can be decrypted to obtain the information that moon code is transmitted.When user inputs Password bad when, moon code can not be decrypted, so that the information that moon code is transmitted is kept safe.
According to the preferred embodiment of the application, the moon code have a characteristic that moon code shape is rectangle, wide high proportion is 0.618 or so, mobile phone screen space can be made full use of;Month code is integrally divided into three parts: system information, heading message, data letter Breath;Two kinds of formats of moon code data information support: text, binary system;The heading message and data information of month code support UTF-8 text This, supports emoji expression, the information content covered more complete;Month code reduces moon code using zip compression heading message and data information Area;The moon, the data information of code can encrypt, and default encryption algorithm is AES CTR, can customize other encryption formats;User It can be added in moon code and custom-configure information;One month code can be split as most 8 subcodes, and subcode can also be into The dismantling of one step is 8 subcodes, can infinitely be split down.Only gather together enough all subcodes, can just be combined into female code;And moon code is supported to prevent It distorts, prevents other people from distorting the information in moon code.Image recognition and the positioning of moon code are responsible in the moon main calibration of code.The son calibration of month code The symbol positioning being responsible in moon code.
Data storage levels are as shown in table 1:
Table 1
The error-correction level of month code is as shown in table 2:
Table 2
The data memory range of month code after error correction is as shown in table 3:
Table 3
The calibration queueing discipline of month code is as shown in table 4:
Table 4
The configuration information structure of month code are as follows:
Wherein
Version number occupies 2 bits: version number (0-3) from 00 to 11 can indicate altogether 4 versions;
Whether have heading message to occupy 1 bit: identified whether heading message: 1- > has title;0- > no title;
Whether be that piecemeal occupies 1 bit: for identifying whether present image coded data is piecemeal: 1- > current Graphics are compiled Code data are subcodes;0- > current Graphics coded data is female code;
User custom-configures data and occupies 2: from 00 to 11 (0-3), can indicate 4 kinds of customized configuration datas altogether Version;
Data information configuration occupies 16 and includes: cipher mode, zip flag bit, data type and data length;
Heading message configuration occupies 9 and includes: zip flag bit and data length;
Piecemeal configuration information occupies 70 and includes: the cryptographic Hash of block sum, block number and mother tuber;
Heading message is used to indicate the title of the encoding of graphs data as female code or the encoding of graphs data as subcode; And
Data information is as transmitting/table desired by the encoding of graphs data of female code or the encoding of graphs data as subcode The data content reached.
Wherein, heading message configuration, piecemeal configuration information and heading message are options.
Blocking information structure are as follows:
Block sum 3 Block number 3 The hash value of mother tuber 64
Wherein
Block sum (subcode sum) occupies 3: from 000 to 111 (0-7), can indicate 8 numbers of blocks altogether, 000- > totally 1 Block;Totally 2 pieces of 001- >;……;
Block number (subcode serial number) occupies 3: from 000 to 111 (0-7), represents current block number and indexes, the 1st piece of 000- >; The 2nd piece of 001- >;……;And
Mother tuber cryptographic Hash occupies 64: whether multiple sub-blocks are the sub-blocks of same mother tuber and identify that sub-block is closed for identification And mother tuber it is whether correct.Wherein 64 cryptographic Hash can be obtained by carrying out selectivity interception to 128 cryptographic Hash.
Heading message structure are as follows:
Whether zip 1 Data length 8 (maximum 255 bytes)
Wherein
Whether zip occupies the encrypted coding of the entitled zip of 1: 1- >;The entitled normal encoding of 0- >;And
Data length occupies 8: being used to indicate byte information included by heading message (maximum 255 bytes).
Data information structure are as follows:
Cipher mode 2 Whether zip 1 Data type 1 Data length 12 (4095 byte of maximum length)
Wherein
Cipher mode occupies 2: 00- > unencryption;01- > default AESCTR encryption;10- > system is reserved;11- > user is certainly Definition encryption;
It is the encrypted coding of zip that whether zip, which occupies 1: 1- > content,;0- > content is normal encoding;
Data type occupies 1: 0- > UTF-8 text;1- > binary system;And
Data length occupies 12: being used to indicate byte information included by data information (maximum 4095 bytes).
The fixation mask of month code is as shown in table 5:
Table 5
The encoding of graphs data (for example, moon code) of the application have tamper-proof mechanisms.
Anti-tamper purpose:
The moon, code included heading message and data information, and after generating moon code, two data must be mutually matched, and be needed It prevents other people from one of data being modified and forges new moon code.
Anti-tamper condition:
Only for the moon code comprising data information without anti-tamper, front-month code must include heading message and data information.Month code Data information must be encryption.
Tamper-resistant manner:
It generates moon code: being gone here and there using the hash that heading message generates 128, before ciphered data information, use this hash String encrypts the whole byte-by-byte carry out xor operation of data information to this data again later.
Interpret moon code: after ciphertext data information, the 128 hash string generated using heading message is to data information entirety Byte-by-byte carry out xor operation, restoring data information.
The application example of the encoding of graphs data (for example, moon code) of the application includes:
Use moon code transmission encrypting information.For example, being unit to the moon by symbol according to moon code or minimum coding unit Code is encrypted, to guarantee the safety for the information transmitted by moon code.
Using picture, information is cryptographically transmitted between different software.For example, by picture is converted to by the moon code of encryption And encrypted transmission is carried out to the information for wishing transmission between the different software of different mobile terminal by picture transfer.
Group's certification, assembly line certification, quality authentication are carried out using subcode.For example, being tested software project In the process, original moon code is divided by multiple subcodes according to the quantity of the test module of software project.Each subcode is distributed to It is responsible for the corresponding test organization of at least one test module, and when test organization completes the test of test module, it will be related The subcode of connection is sent to test acceptance check department.When test acceptance check department is collected into all subcodes, the original moon could be formed Code is completed with the test for determining software project.
For example, during manufacturing new-energy automobile, according to the series of the assembly line of new-energy automobile by the original moon Code is divided into multiple subcodes.Each subcode is distributed to the production division for being responsible for corresponding single pipeline stages, and works as production department When door completes the manufacture work of belonged to pipeline stages, associated subcode is sent to vehicle and integrates department.When vehicle collection When being collected into all subcodes at department, original moon code could be formed and completed with the manufacture for determining new-energy automobile.
For example, during producing food or drug, according to the quality testing department to food or drug details quality testing Quantity original moon code is divided into multiple subcodes.Each subcode is distributed to the quality testing department of responsible quality testing, and is worked as When quality testing department completes the quality testing of the index of belonged to food or drug, associated subcode is sent to food or medicine The security control department of product.When food or drug safety control department are collected into all subcodes, the original moon could be formed Code is to determine that food or drug meet safety requirements.
In above example, when test acceptance check department, the integrated department of vehicle or food or drug safety control department do not have When receiving all subcodes associated with software project, new-energy automobile, food or drug, software project can be determined At least one component of at least one test module test crash, new-energy automobile is manufactured without completion, food or drug at least One index does not meet safety requirements.
Secure payment etc..For example, carrying out payment by the moon code by encryption can be improved payment safety, this is because Malicious person falsification or can not crack moon code by encryption.
Figure 11 is to be using what hierarchical encoding of graphs data carried out information processing according to the preferred embodiment for the present invention The structural schematic diagram of system 1100.As shown in figure 11, system 1100 includes: reception device 1101, resolver 1102, dividing device 1103, level determining device 1104, distributor 1105, apparatus for initializing 1106, setting device 1107, compression set 1108 with And encryption device 1109.
Reception device 1101, for receiving the information process request for being directed to cooperation with service, wherein the information processing is asked Seek the structure description file including associated with the cooperation with service information content and the cooperation with service.Cooperation with service be by The service that multiple cooperative devices are completed jointly.Wherein when the provider of encoding of graphs data determines encoding of graphs data generated When being related to cooperation with service, the information process request for being directed to cooperation with service is generated.In information associated with the cooperation with service Appearance is mission bit stream required in order to complete the cooperation with service.The structure description file of cooperation with service is used to indicate the association The cooperation with service can be divided into multiple sub-services with the logical construction of service, and based on the structure description file.Its In each sub-services in multiple sub-services correspond to cotasking involved in corresponding cooperative device.
Resolver 1102 is parsed for the structure description file to the cooperation with service with the determination collaboration clothes Cotasking involved in multiple cooperative devices involved in being engaged in and each cooperative device.It specifically includes: to the cooperation with service Structure description file parsed with multiple sub-services of the determination cooperation with service;Determine every height clothes in multiple sub-services Cooperative device involved in being engaged in;The service content of each sub-services is parsed to determine cotasking;And it determines each Cotasking involved in cooperative device.
Dividing device 1103 includes data information for being generated according to the information content associated with the cooperation with service Original encoding of graphs data, and will be in original encoding of graphs data based on cotasking involved in each cooperative device Data information is divided into multiple subdata information.Wherein being generated according to the information content associated with the cooperation with service includes number It is believed that the original encoding of graphs data of breath include: using the information content associated with the cooperation with service as data information, And generate the original encoding of graphs data including the data information.Wherein based on collaboration involved in each cooperative device Data information in original encoding of graphs data is divided into multiple subdata information and comprises determining that by task to be set with each cooperate with The standby associated synergistic data of related cotasking;Synergistic data based on each cooperative device is by original encoding of graphs Data information in data is divided into multiple subdata information.
Level determining device 1104, for determining the incidence relation between the multiple cooperative device, and based on described Incidence relation is that each subdata information in multiple subdata information determines hierarchical relationship.Between the multiple cooperative device Incidence relation includes: relationship, superior relation, inferior relation and conditional relationship at the same level.It is multiple subnumbers based on the incidence relation It is believed that each subdata information in breath determines that hierarchical relationship includes: to incite somebody to action when incidence relation is relationship at the same level or conditional relationship Each subdata information in multiple subdata information determines that hierarchical relationship is determined as same level relationship;When incidence relation is upper When grade relationship or inferior relation, each subdata information in multiple subdata information is determined that hierarchical relationship is determined as different layers Grade relationship.
Original figure coded data is divided by distributor 1105 for the hierarchical relationship based on each subdata information Multiple hierarchical encoding of graphs data, and each hierarchical encoding of graphs data are distributed into corresponding cooperative device to carry out Information processing.The application is that heading message is arranged in each hierarchical encoding of graphs data using setting device 1107, wherein each The heading message of hierarchical encoding of graphs data is identical as the heading message of original encoding of graphs data generated, it is different or It is related.
After each cooperative device carries out information processing according to corresponding hierarchical encoding of graphs data, each collaboration is set It is standby to be combined by result caused by information processing to generate response message, the response message is sent to encoding of graphs The provider of data.
Alternatively, the dividing device 1103 of the application, which receives, is directed to original encoding of graphs data progress generated The demal of division is requested.Demal request is parsed to determine subcode quantity N.By original encoding of graphs generated The data information that data include is divided into N number of subdata information.Original figure generated is compiled according to N number of subdata information Code data are divided into N number of sub- coded data.Each of N number of sub- coded data is sent to corresponding user equipment, wherein often A user equipment can receive at least one sub- coded data.The application is that every sub- coded data is set using setting device 1107 Heading message is set, wherein the heading message of the heading message of every sub- coded data and original encoding of graphs data generated It is identical, different or related.It receives and is directed to the demal request that specific sub- coded data is divided, and being requested according to demal will The specific sub- coded data is divided into grandson's coded data of predetermined quantity.
It will be appreciated that the data information in the moon original encoding of graphs data can be equally divided into N one's share of expenses for a joint undertaking information, And each of N number of sub- coded data is formed using each one's share of expenses for a joint undertaking information in N one's share of expenses for a joint undertaking information.N one's share of expenses for a joint undertaking information has first Sequence afterwards, this sequencing depend on the content of data information, i.e. N one's share of expenses for a joint undertaking information is capable of forming after being combined according to serial number Data information is without modification sequence.Furthermore, it is possible to which the data information in original encoding of graphs data is divided into N unequally One's share of expenses for a joint undertaking information.Alternatively, can be according to semantic structure, separator configuration etc. by the data information in original encoding of graphs data It is divided into N one's share of expenses for a joint undertaking information.
By explanation above it is found that multiple hierarchical encoding of graphs data can be located at different ranks, wherein each Encoding of graphs data can at most be divided into the encoding of graphs data as subcode of predetermined quantity.To original encoding of graphs number The next rank for being located at the original encoding of graphs data according to obtained hierarchical encoding of graphs data divide.To spy Fixed hierarchical encoding of graphs data, which carry out dividing obtained new hierarchical encoding of graphs data, is located at the specific layer Next rank of grade formula encoding of graphs data.In another example original encoding of graphs data at most can be with when group number of codes N is 8 It is divided into 8 sub- coded datas, and every sub- coded data can at most be divided into 8 grandson's coded datas, and so on.
Apparatus for initializing 1106, it is associated with user equipment using description information for obtaining, it is retouched based on the application It states information and determines the multiple applications for wishing to carry out information transmitting by encoding of graphs data.It include multiple descriptions using description information , the format of each description item is<Apply Names, application type, associate device type, coded data flag bit>.For example, <branch Fu Bao, type of payment, iOS, be>and<Alipay, Andriod, is at type of payment>for indicating that Alipay application belongs to payment The application of type, and be either required in iOS operating system or Andriod operating system using encoding of graphs data.It is logical Often, description item can be set by the provider of the provider, operating system that apply, application shop, user equipment itself, and Set multiple description items are formed associated with user equipment using description information.It follows that by application The parsing of each description item can determine each application for wishing that information transmitting is carried out by encoding of graphs data in description information.
Demand is transmitted according to the information of application each in multiple applications, determines that each application passes through single encoding of graphs data Carry out required maximum fault information when information transmitting.The application carries out information biography by encoding of graphs data according to each application When passing required data integrity come determine each application information transmit demand.Wherein, data integrity is each application When carrying out information transmitting by encoding of graphs data, in order to guarantee maximum possible data required for information is not divided completely Amount, i.e. peak-data amount.Wherein information transmitting demand includes to meet peak-data amount involved in data integrity.This Shen Please according to the peak-data amount determine each application by single encoding of graphs data carry out information transmitting when it is required most Large information capacity.For example, the application can be using peak-data amount as maximum fault information, by 1.2 times of peak-data amount as most Large information capacity is used as maximum fault information for 0.9 times of peak-data amount.
Being parsed to the graphical interfaces for providing encoding of graphs data of each application can with each application of determination For showing the indication range of encoding of graphs data.Wherein graphical interfaces carries out letter using encoding of graphs data for each application Cease the interface of transmitting.For example, the graphical interfaces for providing encoding of graphs data of Alipay includes: the two dimension for indicating payment The contents such as code, bar code, bank card information, membership grade, the prompt information for indicating payment.Indication range is in graphical interfaces For showing the range of encoding of graphs data, the i.e. region of the two dimensional code of graphical interfaces expression payment.In this application, model is shown The shape enclosed is that the shape in rectangle and described image region is rectangle.That is, the shape of indication range is square or rectangle And the shape in described image region is square or rectangle.As shown in figure 3, the shape of indication range is rectangle, and The shape in described image region is rectangle.
Based on described for showing that the indication range of encoding of graphs data and maximum fault information determine each application for scheming The coding ratio of the image-region of shape coded data.Wherein based on the indication range for being used to show encoding of graphs data and most It is described for showing that large information capacity determines that each application is comprised determining that for the coding ratio of the image-region of encoding of graphs data The length and width of the indication range of encoding of graphs data.Currently, the shape of mobile terminal (for example, mobile phone) is with rectangle or closely It is in the majority like rectangular shape.For this purpose, the display plane of the display screen of mobile terminal is also usually rectangle or approximate rectangular There is width and length in shape, i.e. mobile terminal and display screen.In general, length is greater than width, and grow in this application Degree and width will not be changed with the horizontal and longitudinal of mobile terminal.The length and width of indication range determined by the application Degree can be used for maximum display area or the range of display encoding of graphs data.
Determine that image-region lateral of each application for encoding of graphs data is compiled according to the width of the indication range Number of codes.The transverse direction for being commonly used for the image-region of encoding of graphs data encodes occupied width and is less than indication range Width.As shown in figure 3, the width laterally encoded is, for example, two main calibration 311-1 for being located at image coded data upper part The distance between 311-2 (including itself), and the width longitudinally encoded is, for example, to be located at image coded data upper part The distance between two main calibration 311-2 and 311-3 (including itself).It will be appreciated that when encoding of graphs data are wrapped When the data information contained is less, the width of encoding of graphs data will not take the width of indication range.That is, the indication range Width is considered maximum width of each application for the image-region of encoding of graphs data, and is based on image-region Maximum width and the size of symbol (or 1/4 symbol) determine the maximum quantity laterally encoded.
Image of each application for encoding of graphs data is determined according to the length of the indication range and maximum fault information Longitudinal group/cording quantity in region.Wherein determine each application for figure according to the length of the indication range and maximum fault information Longitudinal group/cording quantity of the image-region of coded data includes: to determine the vertical of pre-selection according to maximum fault information and lateral group/cording quantity To group/cording quantity.Maximum fault information involved in the data information of encoding of graphs data has determined the area of encoding of graphs data, For example, the size based on maximum fault information and symbol (or 1/4 symbol) can determine the area of encoding of graphs data.For example, It, can be according to the length of indication range in the determined situation of lateral group/cording quantity for the image-region of encoding of graphs data Degree and maximum fault information determine longitudinal group/cording quantity of each application for the image-region of encoding of graphs data.This is because single The maximum fault information of a encoding of graphs data can determine the code element number of this encoding of graphs data, and according to code element number and cross Longitudinal group/cording quantity can be determined to group/cording quantity.
When the length for determining the indication range can accommodate longitudinal group/cording quantity of the pre-selection, by the pre-selection Longitudinal group/cording quantity is determined as longitudinal group/cording quantity of each application for the image-region of encoding of graphs data.Described in determination When the length of indication range cannot accommodate longitudinal group/cording quantity of the pre-selection, the longitudinal volume of the maximum that indication range can be accommodated Code data are determined as longitudinal group/cording quantity of each application for the image-region of encoding of graphs data.
It will be appreciated that being directed to single encoding of graphs data, (1/4 symbol is encoding of graphs number for symbol or 1/4 symbol According to primitive, represent 1 or size (display size or present in size) 0) it is smaller, then single encoding of graphs data institute The information (system information, heading message and data information) that can be accommodated is more.
Image-region of each application for encoding of graphs data is determined based on lateral group/cording quantity and longitudinal group/cording quantity Coding ratio.For example, specific application transverse direction group/cording quantity is 62 and longitudinal group/cording quantity 100, then specific application The coding ratio of image-region for encoding of graphs data is 0.62.In the preferred embodiment of the application, coding ratio It is 0.618.
When the specific application in multiple applications is desired with information transmitting, the specific application generation meets the coding The original encoding of graphs data of ratio, and information biography is carried out based on the original encoding of graphs data for meeting coding ratio It passs.The original encoding of graphs data for meeting coding ratio may include three main calibrations, system information area and backup information Region.Wherein three main calibrations are for determining the position of encoding of graphs data for code reader or decoder.Main calibrate is responsible for image The positioning of identification and encoding of graphs data.
System information area includes two code elements, and wherein each code element can indicate 4 binary data bits or bit.System System information area indicates the size grades of encoding of graphs data using 6 bits, i.e. 0-63 grades, and using 2 bits come The error-correction level of expression encoding of graphs data, i.e. 0-3 grades.System information area is located at the upper left corner of encoding of graphs data.Backup Information area is identical with the curriculum offering of system information area, and the system information area of identical encoding of graphs data and Content in backup information region is identical.Backup information region is located at the lower right corner of encoding of graphs data.It will be appreciated that standby Part information area and system information area can be arranged at any rational position of encoding of graphs data.
In addition, meeting the original encoding of graphs data of coding ratio can also calibrate including son, and the number of son calibration Amount can be 0 or at least one.Son calibration carries out the coded data in encoding of graphs data for carrying out auxiliary positioning Auxiliary positioning.For example, son calibrates the symbol positioning being responsible in encoding of graphs data.When the information that encoding of graphs data are transmitted is got over When more, the quantity of required sub- calibration is more.
The original encoding of graphs data for meeting coding ratio include: configuration information, heading message and data information.Configuration Information may include the following contents: version number, heading message flag bit, blocking sign position, data information configuration, user are customized Configuration data, heading message configuration and piecemeal configuration information.Wherein version number occupies 2 bits: version number (0- from 00 to 11 3) 4 versions, can be indicated altogether.1 bit of heading message mark bit occupancy: heading message has been identified whether: 1- > have title;0-> No title.1 bit of blocking sign bit occupancy: for identifying whether present image coded data is piecemeal: 1- > current Graphics coding Data are subcodes;0- > current Graphics coded data is female code.User custom-configures data and occupies 2: from 00 to 11 (0-3), 4 kinds of customized configuration data versions can be indicated altogether.
Data information configuration occupies 16 and includes: cipher mode, zip flag bit, data type and data length. Wherein cipher mode occupies 2: 00- > unencryption;01- > default AESCTR encryption;10- > system is reserved;11- > user is customized Encryption.Zip indicates that 1: 1- > content of bit occupancy is the encrypted coding of zip;0- > content is normal encoding.Data type occupies 1: 0- > UTF-8 text;1- > binary system.Data length occupies 12: being used to indicate byte information included by data information (maximum 4095 bytes).
Heading message configuration occupies 9 and includes: zip flag bit and data length.Wherein zip indicates bit occupancy 1: 1- > encrypted the coding of entitled zip;0- > entitled normal encoding.Data length occupies 8: being used to indicate heading message institute Including byte information (maximum 255 bytes).
Piecemeal configuration information occupies 70 and includes: the cryptographic Hash of block sum, block number and mother tuber.Wherein block sum (subcode sum) occupies 3: from 000 to 111 (0-7), can indicate 8 numbers of blocks, 000- > totally 1 piece altogether;001- > totally 2 Block;…….Block number (subcode serial number) occupies 3: from 000 to 111 (0-7), representing current block number index, 000- > 1st piece; 001- > 2nd piece;…….Mother tuber cryptographic Hash occupy 64: for identification multiple sub-blocks whether be same mother tuber sub-block and knowledge Whether the mother tuber of small pin for the case merged block is correct.Wherein 64 cryptographic Hash can by 128 cryptographic Hash carry out selectivity interception come It obtains.
Heading message is used to indicate the title of the encoding of graphs data as female code or the encoding of graphs data as subcode. Data information is as transmitting/expression data desired by the encoding of graphs data of female code or the encoding of graphs data as subcode Content.
Compression set 1108, for in original encoding of graphs data heading message and/or data information press To generate the encoding of graphs data through overcompression, the area of the encoding of graphs data through overcompression is less than or equal to described for contracting The area of original encoding of graphs data.For example, by zip mode in original encoding of graphs data heading message and/ Or data information is compressed the face of the encoding of graphs data to generate the encoding of graphs data through overcompression, by zip compression Product is less than or equal to the area of the original encoding of graphs data.This is because heading message and/or data information are compressed Afterwards, the length or width that may result in encoding of graphs data shortens.The application further includes based on the figure through overcompression Coded data carries out information transmitting.
Encryption device 1109, for carrying out structure elucidation to data information, according to the result of structure elucidation by the data Information is divided into multiple information subsets.Wherein the structure elucidation includes semantic structure parsing and separator configuration parsing.Work as institute When to state structure elucidation be semantic structure parsing, structure elucidation is carried out to the information content to be passed, according to structure elucidation As a result the information content to be passed is divided into multiple information subsets includes: to carry out language to the information content to be passed Adopted structure elucidation, to generate multiple semantic structure subelements;It will be described to be passed according to the multiple semantic structure subelement The information content is divided into multiple information subsets.When the structure elucidation is that separator configuration parses, to the letter to be passed It ceases content and carries out structure elucidation, the information content to be passed is divided by multiple information subsets according to the result of structure elucidation It include: that symbol structure elucidation is separated to the information content to be passed, to generate multiple separator configuration subelements;According to The information content to be passed is divided into multiple information subsets by the multiple separator configuration subelement.
The data information area of not encrypted original encoding of graphs data is divided into according to each information subset more Sub-regions, and encryption unit and cipher mode are determined for each subregion.Be directed to each subregion, using encryption unit as Minimum encryption object simultaneously encrypts each encryption unit according to cipher mode, to generate the encoding of graphs number by encryption According to.That is, not encrypted original encoding of graphs data, which are divided into multiple objects, carries out identical or different encryption.Replacement Ground, the application are also that not encrypted original encoding of graphs data determine encryption unit and cipher mode;And it will encryption list Member encrypts each encryption unit as minimum encryption object and according to cipher mode, is compiled with generating by the figure encrypted Code data.It is encrypted that is, not encrypted original encoding of graphs data are dealt with objects as a whole.
In addition, the cipher mode of each encryption unit is same or different.Cipher mode is by offer encoding of graphs Predetermined or described cipher mode of provider's (for example, the coding side of formulationing, encode alliance etc.) of data is according to using The demand of the user of encoding of graphs data determines.The encryption unit be single encoded unit, multiple coding units or Data block.In this application, single encoded unit can be symbol as shown in Figure 9.Data block can be according to semanteme or divide Symbol is cut from data acquisition system selected in data information.
Wherein the coding unit of original encoding of graphs data generated is round, rectangle and ellipse, such as Fig. 3 institute Show.
In this application, meet original encoding of graphs data, the original encoding of graphs data, original graph of coding ratio Shape coded data, the original encoding of graphs data generated for meeting coding ratio, original encoding of graphs number generated It may refer to same content according to, original figure coded data generated.
Wherein original encoding of graphs data generated include: main calibration, system information and backup information, wherein described System information includes size grades information and error-correction level information, and the backup information includes size grades information and error correction Class information.Original encoding of graphs data generated further include sub- calibration.
As described above, the application can be arranged in the configuration information of sub- coded data: the quantity of sub- coded data, sub- volume The code serial number of data and the cryptographic Hash of original encoding of graphs data.Configuration information of the application in hierarchical encoding of graphs data In include: encoding of graphs data at the same level quantity, the serial number of encoding of graphs data at the same level and the Kazakhstan of supervisory encoding of graphs data Uncommon value.
Heading message is the summary info for the data information that the encoding of graphs data generated for meeting coding ratio include. The data information of sub- coded data includes the code error-correction level and original encoding of graphs data of original encoding of graphs data Same data message.Each hierarchical encoding of graphs data in plurality of hierarchical encoding of graphs data include: higher level's figure The error-correction level of shape coded data and the same data message of higher level's coded data.The configuration information further include: configuration information Version number, heading message flag bit, blocking sign position and custom-configure data.The configuration information further include: code block is total Several, current code block serial number and higher level's code block cryptographic Hash.The heading message further includes compression flag bit.
The application further includes encryption device, to generate the encoding of graphs data by encryption in the following manner, for not The heading message of encrypted original encoding of graphs data generates Hash character string, using the Hash character string to the original The data information of the encoding of graphs data of beginning carries out byte-by-byte xor operation, to by xor operation encoding of graphs data into Row encryption is to generate the encoding of graphs data by encryption.After receiving the encoding of graphs data by encryption, to described Encoding of graphs data by encryption are decrypted to generate encoding of graphs data to be processed, compile for the figure to be processed The heading message of code data generates Hash character string, using the Hash character string to the encoding of graphs data to be processed Data information carries out byte-by-byte xor operation, to obtain not encrypted original encoding of graphs data.
The present invention is described by reference to a small amount of embodiment.However, it is known in those skilled in the art, as Defined by subsidiary Patent right requirement, in addition to the present invention other embodiments disclosed above equally fall in it is of the invention In range.
Normally, all terms used in the claims are all solved according to them in the common meaning of technical field It releases, unless in addition clearly being defined wherein.All references " one/described/be somebody's turn to do [device, component etc.] " are all opened ground At least one example being construed in described device, component etc., unless otherwise expressly specified.Any method disclosed herein Step need not all be run with disclosed accurate sequence, unless explicitly stated otherwise.

Claims (10)

1. a kind of method for carrying out information processing using hierarchical encoding of graphs data, which comprises
The information process request for being directed to cooperation with service is received, wherein the information process request includes and the cooperation with service phase The structure description file of the associated information content and the cooperation with service;
The structure description file of the cooperation with service is parsed and is set with multiple collaborations involved in the determination cooperation with service Cotasking involved in standby and each cooperative device;
The original encoding of graphs data including data information are generated according to the information content associated with the cooperation with service, and The data information in original encoding of graphs data is divided into multiple sons based on cotasking involved in each cooperative device Data information;
It determines the incidence relation between the multiple cooperative device, and is in multiple subdata information based on the incidence relation Each subdata information determine hierarchical relationship;And
Original figure coded data is divided into multiple hierarchical encoding of graphs numbers by the hierarchical relationship based on each subdata information According to, and each hierarchical encoding of graphs data are distributed into corresponding cooperative device to carry out information processing.
2. according to the method described in claim 1, also being wrapped before the reception is directed to the information process request of cooperation with service It includes:
Acquisition is associated with user equipment to apply description information, determines that wishing to pass through figure compiles based on the application description information Code data carry out multiple applications of information transmitting;
Demand is transmitted according to the information of application each in multiple applications, determines that each application is carried out by single encoding of graphs data Information required maximum fault information when transmitting;
Being parsed to the graphical interfaces for providing encoding of graphs data of each application can be used in each application of determination Show the indication range of encoding of graphs data;And
Based on described for showing that the indication range of encoding of graphs data and maximum fault information determine that each application is compiled for figure The coding ratio of the image-region of code data.
3. according to the method described in claim 2, wherein the original encoding of graphs data meet the coding ratio Encoding of graphs data.
4. according to the method described in claim 1, the provider when encoding of graphs data determines encoding of graphs data generated When being related to cooperation with service, the information process request for being directed to cooperation with service is generated.
5. according to the method described in claim 1, wherein the information content associated with the cooperation with service is to complete State mission bit stream required for cooperation with service.
6. a kind of system for carrying out information processing using hierarchical encoding of graphs data, the system comprises:
Reception device, for receiving the information process request for being directed to cooperation with service, wherein the information process request include with The structure description file of the cooperation with service associated information content and the cooperation with service;
Resolver is parsed involved by the determination cooperation with service for the structure description file to the cooperation with service Multiple cooperative devices and each cooperative device involved in cotasking;
Dividing device, for generating the original figure including data information according to the information content associated with the cooperation with service Shape coded data, and based on cotasking involved in each cooperative device by the data information in original encoding of graphs data It is divided into multiple subdata information;
Level determining device for determining the incidence relation between the multiple cooperative device, and is based on the incidence relation Hierarchical relationship is determined for each subdata information in multiple subdata information;And
Original figure coded data is divided into multiple hierarchical figures by distributor, the hierarchical relationship based on each subdata information Shape coded data, and each hierarchical encoding of graphs data are distributed into corresponding cooperative device to carry out information processing.
7. system according to claim 6 further includes apparatus for initializing, for obtaining application associated with user equipment Description information, based on the multiple applications for being determined using description information and wishing to carry out information transmitting by encoding of graphs data;
Demand is transmitted according to the information of application each in multiple applications, determines that each application is carried out by single encoding of graphs data Information required maximum fault information when transmitting;
Being parsed to the graphical interfaces for providing encoding of graphs data of each application can be used in each application of determination Show the indication range of encoding of graphs data;And
Based on described for showing that the indication range of encoding of graphs data and maximum fault information determine that each application is compiled for figure The coding ratio of the image-region of code data.
8. system according to claim 7, wherein the original encoding of graphs data meet the coding ratio Encoding of graphs data.
9. system according to claim 6, when the provider of encoding of graphs data determines encoding of graphs data generated When being related to cooperation with service, the information process request for being directed to cooperation with service is generated.
10. system according to claim 6, wherein the information content associated with the cooperation with service is to complete State mission bit stream required for cooperation with service.
CN201810935490.2A 2018-08-16 2018-08-16 Method and system for processing information by utilizing hierarchical graphic coding data Active CN109086850B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810935490.2A CN109086850B (en) 2018-08-16 2018-08-16 Method and system for processing information by utilizing hierarchical graphic coding data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810935490.2A CN109086850B (en) 2018-08-16 2018-08-16 Method and system for processing information by utilizing hierarchical graphic coding data

Publications (2)

Publication Number Publication Date
CN109086850A true CN109086850A (en) 2018-12-25
CN109086850B CN109086850B (en) 2021-09-28

Family

ID=64793467

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810935490.2A Active CN109086850B (en) 2018-08-16 2018-08-16 Method and system for processing information by utilizing hierarchical graphic coding data

Country Status (1)

Country Link
CN (1) CN109086850B (en)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104065640A (en) * 2013-03-04 2014-09-24 深圳市王菱科技开发有限公司 Interaction association system for acquiring a plurality of electronic associated data from video content
US9300658B1 (en) * 2015-02-12 2016-03-29 International Business Machines Corporation Secure authentication mechanism using quick response codes
CN105787739A (en) * 2016-02-15 2016-07-20 刘小曲 Anti-counterfeiting method and system based on two-dimensional code and jigsaw
WO2016178896A1 (en) * 2015-05-01 2016-11-10 Graphiclead LLC System and method for embedding a two dimensional code in video images
CN106599968A (en) * 2016-12-16 2017-04-26 金维度信息科技(北京)有限公司 Multi-dimensional input commodity information processing method and apparatus for generating 2D codes
CN106815744A (en) * 2016-12-12 2017-06-09 网易无尾熊(杭州)科技有限公司 A kind of e-sourcing distribution method, equipment and system

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104065640A (en) * 2013-03-04 2014-09-24 深圳市王菱科技开发有限公司 Interaction association system for acquiring a plurality of electronic associated data from video content
US9300658B1 (en) * 2015-02-12 2016-03-29 International Business Machines Corporation Secure authentication mechanism using quick response codes
WO2016178896A1 (en) * 2015-05-01 2016-11-10 Graphiclead LLC System and method for embedding a two dimensional code in video images
CN105787739A (en) * 2016-02-15 2016-07-20 刘小曲 Anti-counterfeiting method and system based on two-dimensional code and jigsaw
CN106815744A (en) * 2016-12-12 2017-06-09 网易无尾熊(杭州)科技有限公司 A kind of e-sourcing distribution method, equipment and system
CN106599968A (en) * 2016-12-16 2017-04-26 金维度信息科技(北京)有限公司 Multi-dimensional input commodity information processing method and apparatus for generating 2D codes

Also Published As

Publication number Publication date
CN109086850B (en) 2021-09-28

Similar Documents

Publication Publication Date Title
US10678658B2 (en) Systems and methods for quorum-based data recovery
CN105447546B (en) The two dimensional code and its coding and decoding methods and equipment of embeddable large scale figure
CN103778590B (en) Using digital picture storage and the method and apparatus of transmission information
CN102243714B (en) Coding system of two-dimensional code
CN104541283B (en) Quick Response Code checking device, Quick Response Code generating means and 2 D code verification method
CN100511330C (en) Decryption apparatus and decryption method
US20150134972A1 (en) Format preserving encryption systems for data strings with constraints
CN106599964A (en) Two-dimensional code generation and verification method and device
CN102799989A (en) Product source tracing scheme based on PKI (Public Key Infrastructure) and two-dimensional codes
CN112883361B (en) Function jump method and device of application program, computer equipment and storage medium
CN103049777A (en) Security application method for two-dimension code and encoding/decoding system
CN104527535B (en) A kind of automotive license plate of band encryption QR Quick Response Code
US20130026240A1 (en) Two-dimensional code, code generation system, program, and printed medium
CN102129585A (en) Method and system for transmitting information, device for displaying bar code and device for reading bar code
CN101082950A (en) Software encrypting registration piracy-preventing method
CN110210270A (en) Two-dimensional barcode information safety encryption and system and image in 2 D code analytic method and system
CN111242259B (en) Intelligent anti-counterfeiting code encoding and decoding method and system
CN109214488A (en) A kind of method and system carrying out information transmitting based on encoding of graphs data
CN103632179A (en) Three-dimensional bar code encoding and decoding method and device
CN106570548B (en) A kind of mixing two dimensional code based on the encryption of multi-level information
CN108959949A (en) A kind of method and system for the information transmitting carrying out safety by encoding of graphs data
CN111047299B (en) Customs declaration method and customs declaration system based on two-dimensional code
CN104573781A (en) Encoding and decoding method of two-dimensional code
CN109086850A (en) A kind of method and system carrying out information processing using hierarchical encoding of graphs data
CN105718978A (en) QR code generation method and apparatus, and decoding method and apparatus

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant