Coding and decoding method applicable to ASN.1 recursive solution data structure description

Abstract

The invention relates to a coding and decoding method applicable to ASN.1 recursive solution data structure description. The coding and decoding method is characterized in that an ASN.1 compiler establishes an enumeration value table and a member definition table for an enumerated type and a compound type; a type definition table is established independently for each ASN.1 basic data type, an enumeration definition table is linked with the enumeration value table, and a compound type table is linked with the member definition table; extended data types defined in all ASN.1 grammar form a table entry in each type definition table, and all table entries are collected into one type index table; the member definition table, a sequence array definition table, a set array definition table and a CONTAINING defined octet string type definition table are linked with the type index table; meanwhile, all PDUs are listed independently, and a PDU definition table is formed and linked with the type index table. A coding and decoding library scheme independent from concrete ASN.1 grammar can be set and realizes coding and decoding of the PDUs by traversing the net-shaped data tables in a recursive manner.

Description

technical field [0001] The invention relates to an encoding and decoding method, in particular to an encoding and decoding method suitable for ASN.1 recursive analysis data structure description. Background technique [0002] As far as the prior art is concerned, the ultimate goal of the ASN.1 compiler is to translate the ASN.1 grammar into a computer-understandable data type description, so that the codec library can perform the codec action of the PDU according to this description. [0003] In terms of actual implementation, the relevant data type description is generated by the ASN.1 compiler, which includes all data types defined by the ASN.1 grammar. [0004] ASN.1 defines a series of basic data types, such as empty type, Boolean type, sequence type, etc. ASN.1 files can define new extended data types based on these basic data types according to their own needs. These extended data types can refer to each other to form a network structure, and each extended data type i...

AI Technical Summary

Problems solved by technology

[0021] 1. The fusion of data and execution makes the codec bundled with the specific ASN.1 grammar, weakening its universality

[0022] 2. Encoding and decoding operations need to occupy a large amount of storage space, resulting in an increase in hardware costs

[0033] Although this method can be combined with C language and ASN.1 encoding is also mentioned, it will still occupy a large amount of storage space when it is actually implemented, and it needs to be tightly bundled with the platform before it can be realized.

Images