JP2023050192A - Information processing device, program, data structure, and information processing method - Google Patents

Abstract

To provide a data structure, an information processing device, a method and a program for enabling expression adapted to the number of significant digits.SOLUTION: In an information processing device 1 being a cloud server 1a, an embedded device 1b or a spacecraft 1c, a first conversion part of an arithmetic processing part includes a record portion generation part, a number designation portion generation part and a combination part. The record portion generation part generates a record portion composed of one or more unit data by sequentially extracting unit data of a first prescribed bit length from a bit string of first electronic data having the existing data type including an integer type, a small number type and a character type. The number designation portion generation part counts the number of unit data of the record potion as a number designation value, and generates a variable-length number designation portion including the number designation value and corresponding to the number designation value. The combination part combines the record portion generated by the record portion generation part and the number designation portion generated by the number designation portion generation part to generate second electronic data having the record portion and the number designation portion.SELECTED DRAWING: Figure 1

Description

The present invention relates to an information processing device, program, data structure, and information processing method.

For example, as described in Patent Document 1, data types such as character type and integer type are used in programming languages.

JP-A-06-083630

Data types are broadly classified into integer types and character types. These data types are usually fixed length, and each data type has a defined data length. From the point of view of convenience, it has been customary to choose a data type whose storage size is sufficiently large relative to the size of the electronic data that can be stored. With regard to this point, the inventor of the present application came up with an idea of a new data structure in the process of earnest research.

The present invention provides a novel data structure that can be expressed in accordance with the number of significant digits, and an information processing apparatus, program, and information processing method that can handle this.

According to the present invention, the following inventions are provided.
[1] An information processing apparatus comprising a first conversion section, wherein the first conversion section includes a recorded portion generation section, a number designation section generation section, and a combination section, and the recorded section generation section includes an integer A record composed of one or more unit data by sequentially extracting unit data of a first predetermined bit length from a bit string of first electronic data having a known data type including type, minority type and character type The number-designated-portion generating unit counts the number of the unit data of the recorded portion as a number-designated value, and includes information on the number-designated value and a variable-length number corresponding to the number-designated value. a designated portion is generated, and the combining unit combines the recorded portion generated by the recorded portion generating unit and the number-designated portion generated by the number-designated portion generating unit to combine the recorded portion and the number-designated portion; An information processing device that generates second electronic data having
[2] In the information processing device described in [1], the number-designated-part generating unit can obtain the bit length of the number-designated value from the number-designated part by performing the following (1) or (2): ), the information processing device.
(1) Arranging a number designation value designation portion having a second predetermined bit length indicating the bit length of the number designation value at the beginning of the number designation portion.
(2) dividing the bit string of the number-designated value into one or more divided parts each having a third predetermined bit length and capable of determining the presence or absence of a continuation by a continuation flag;
[3] The information processing device according to [1], wherein the second electronic data is mutually convertible with the first electronic data.
[4] The information processing device according to any one of [1] to [3], wherein the first conversion unit omits an unused part that stores no value in the bit string of the first electronic data, and An information processing apparatus that generates the second electronic data with a shortened data length by generating a recorded portion.
[5] The information processing device according to any one of [1] to [4], wherein the first conversion unit further includes an identification part generation unit, and the identification part generation unit generates the first electronic data acquires the data type of and generates an identification portion containing identification value information corresponding to the data type, the combining unit combines the identification portion in addition to the number designation portion and the recording portion, An information processing apparatus that generates the second electronic data having the number designation portion, the recording portion, and the identification portion.
[6] The information processing apparatus according to any one of [1] to [5], further comprising a second conversion section, wherein the second conversion section includes a number designation value obtaining section and a unit data summing section. wherein the specified number value acquiring unit acquires the specified number value from the specified number part of the second electronic data, and the unit data summation unit acquires the specified number value acquired by the specified number value acquiring unit an information processing apparatus that generates the first electronic data by sequentially adding the unit data included in the recording portion while shifting the digits in units of the first predetermined bit length based on.

[7] An information processing apparatus comprising a second conversion section, wherein the second conversion section converts second electronic data having a recording portion and a number specifying portion into known data including integer type, decimal type and character type. It is configured to be converted into first electronic data having a data type, and includes a number-specified portion bit length acquisition unit, a number-specified value acquisition unit, and a unit data summation unit, wherein the recording part is a first predetermined is composed of one or more unit data having a bit length; The designated portion bit length acquisition unit acquires the bit length of the number designation portion, and the number designation value acquisition unit acquires the number designation portion based on the bit length of the number designation portion acquired by the number designation portion bit length acquisition unit. The unit data summation unit acquires the designated number value from the designated portion, and shifts the digits in units of the first predetermined bit length based on the designated number value acquired by the designated number value acquisition unit, and shifts the recording portion. an information processing apparatus that generates the first electronic data by sequentially summing the unit data included in the .
[8] By causing a computer to sequentially extract unit data of a first predetermined bit length from a bit string of first electronic data having a known data type including an integer type, a decimal type, and a character type, one or more of the above Generate a recorded portion composed of unit data, cause a computer to count the number of the unit data in the recorded portion as a specified number value, include information on the specified number value, and have a variable length corresponding to the specified number value. and causing a computer to combine the recorded portion and the number-designated portion to generate second electronic data having the recorded portion and the number-designated portion.
[9] A computer sequentially extracts unit data of a first predetermined bit length from a bit string of first electronic data having a known data type including an integer type, a decimal type, and a character type, thereby obtaining one or more of the above A recorded portion composed of unit data is generated, the number of the unit data in the recorded portion is counted as a specified number value by a computer, and information on the specified number value is included, and a variable length corresponding to the specified number value is included. and combining the recorded portion and the number-designated portion by a computer to generate second electronic data having the recorded portion and the number-designated portion.

[10] An information processing apparatus comprising a first conversion unit, wherein the first conversion unit includes a recorded part generator, a number-designated part generator, an identification part generator, and a combiner, and The partial generation unit sequentially extracts unit data of a first predetermined bit length from a bit string of first electronic data having a known data type including an integer type, a decimal type, and a character type, thereby generating one or more of the units. generating a recorded portion composed of data, and counting the number of the unit data in the recorded portion as a number-designated value, and generating a number-designated portion including information on the number-designated value; , the identification part generation unit acquires a data type of the first electronic data and generates an identification part including information of an identification value corresponding to the data type; and the combining unit is generated by the recording part generation unit. The recorded portion, the number-designated portion generated by the number-designated portion generation unit, and the identification portion generated by the identification portion generation unit are combined to generate the recorded portion, the number-designated portion, and the identification portion. an information processing device that generates second electronic data having;
[11] An information processing device comprising a second conversion unit, wherein the second conversion unit converts second electronic data having a recording portion, a number designation portion, and an identification portion into an integer type, a minority type, and a character type. and is configured to convert into first electronic data having a known data type including the number specifying part includes information of a number specifying value indicating the number of the unit data; and the identification part is the first electronic data from which the second electronic data is converted including information of an identification value corresponding to a data type of electronic data, wherein the specified number value acquisition unit acquires the specified number value from the specified number part, and the identification unit acquires the identification value from the identification part and identifies the data type of the first electronic data from the identification value, and the unit data summation unit calculates data in units of the first predetermined bit length based on the number designation value acquired by the number designation value acquisition unit An information processing apparatus that generates the first electronic data having the data type identified by the identifying unit by sequentially adding the unit data included in the recorded portion while shifting digits.
[12] By causing a computer to sequentially extract a predetermined unit bit string or a predetermined unit byte string as unit data from a bit string of first electronic data having a known data type including an integer type, a decimal type, and a character type, Generate a recorded portion composed of one or more of the unit data, cause a computer to count the number of the unit data in the recorded portion as a number designation value, and generate a number designation portion including information on the number designation value. causing a computer to acquire the data type of the first electronic data, generating an identification portion including information of an identification value corresponding to the data type, and causing the computer to generate the recording portion, the number designation portion, and the identification portion to generate second electronic data having the recording portion, the number specifying portion, and the identification portion.
[13] A program that causes a computer to convert second electronic data having a recording portion, a number specifying portion, and an identification portion into first electronic data having a known data type including an integer type, a decimal type, and a character type, , the recording portion is composed of one or more unit data having a first predetermined bit length, the number specifying portion includes information of a number specifying value indicating the number of the unit data, and the identification portion comprises the including identification value information corresponding to the data type of the first electronic data from which the second electronic data is converted, causing a computer to obtain the specified number value from the specified number portion of the second electronic data; obtaining the identification value from the identification portion of the second electronic data and identifying the data type of the first electronic data from the identification value; A program for generating the first electronic data having the identified data type by sequentially summing the unit data included in the recording portion while shifting digits in units of length.
[14] A computer sequentially extracts unit data of a first predetermined bit length from a bit string of first electronic data having a known data type including an integer type, a decimal type, and a character type, thereby obtaining one or more of the above generating a recorded portion composed of unit data, counting the number of the unit data in the recorded portion as a number-specified value by a computer, generating a number-specified portion including information on the number-specified value, Acquiring the data type of the first electronic data, generating an identification portion including identification value information corresponding to the data type, and combining the recording portion, the number designation portion, and the identification portion by a computer , an information processing method for generating second electronic data having the recording portion, the number specifying portion, and the identification portion.
[15] A method of converting, by a computer, second electronic data having a recording portion, a number specifying portion, and an identification portion into first electronic data having a known data type including an integer type, a decimal type, and a character type, , the recording part is composed of one or more unit data having a first predetermined bit length consisting of a predetermined unit bit string or a predetermined unit byte string, and the number designation part is a number designation indicating the number of the unit data. including value information, wherein the identification portion includes identification value information corresponding to the data type of the first electronic data that is the conversion source of the second electronic data, and a computer determines the number of the second electronic data acquiring the specified number value from the specified portion; acquiring the identification value from the identification portion of the second electronic data by a computer; identifying the data type of the first electronic data from the identification value; The first electronic data having the identified data type is generated by sequentially summing the unit data included in the recording portion while shifting digits in units of the first predetermined bit length based on the number designation value. Information processing method.
[16] A data structure comprising a recording portion, a number specifying portion, and an identification portion, wherein the recording portion is one or more units having a first predetermined bit length consisting of a predetermined unit bit string or a predetermined unit byte string data, wherein the number designation part includes information of a number designation value indicating the number of the unit data, and the identification part is an identification value corresponding to a known data type including an integer type, a decimal type and a character type. A data structure that contains information about

Since the second electronic data according to the present invention can variably specify the data length of the recorded portion by the value of the number specifying portion, there is an advantage that expression matching the number of significant digits is possible.

FIG. 1A is a schematic diagram of the second electronic data 5 having the κ (kappa) type data structure of the embodiment, and FIG. 1B shows the second electronic data 5 of the κ type (integer type/number-specified part fixed type). 1C is a diagram showing a specific numerical example of the second electronic data 5, and FIG. 1D is a diagram showing another specific numerical example of the second electronic data 5. FIG. FIG. 2A is a diagram showing another specific example of the second electronic data 5 of another example of the κ type (integer type/number-designated part fixed type), and FIG. 2B is a diagram showing an example of the unit data 5a. FIG. 3A is a schematic diagram showing another example of the κ type (integer type/quantity-specified partial variable-length type), and FIG. 3B is a diagram of a specific numerical example of the second electronic data 5 of another example of the κ type. be. FIG. 4A is a schematic diagram showing the second electronic data 5 of another example of κ type (decimal type/quantity designation part variable length type), and FIG. 4B is another example of κ type (decimal type/number designation part variable length type) FIG. 4C is a schematic diagram showing the second electronic data 5 of the long type/both the exponent part and the mantissa part can be specified), and FIG. FIG. 4D is a schematic diagram representing data 5, and FIG. 4D is a conceptual diagram of a sign bit and biased exponent. FIG. 5A is a schematic diagram showing the second electronic data 5 of another example of κ type (character type/number-specified part fixed type), and FIG. 5B is another example of κ type (character type/number-specified part variable length 2 is a schematic diagram showing the second electronic data 5 of the type). FIG. 6A is an example of the second electronic data 5 having an identification part, and FIG. 6B is an example of a correspondence table between numerical values and meanings of the identification part. 1 is a diagram showing information processing apparatuses 1 (1a, 1b, 1c) that exchange electronic data (first electronic data 4 or second electronic data 5) via a communication line 2 according to an embodiment; FIG. 8A is a block diagram showing the hardware configuration of the information processing device 1, and FIG. 8B is a block diagram showing the functional configuration of the arithmetic processing section 11 of the information processing device 1. As shown in FIG. FIG. 9A shows the flow of conversion from the first electronic data 4 (numerical type or character type) to the second electronic data 5 (κ type character string), and FIG. 9B shows the flow of conversion opposite to that of FIG. 9A. 5 is a diagram showing a specific example of conversion processing from the first electronic data 4 to the second electronic data 5. FIG. 4 is a diagram showing the concept of processing for dividing a bit string of a number-designated part into one or more divided parts connected by a continuation flag by the first conversion unit 20. FIG. FIG. 12 is a diagram showing a specific example of processing for dividing a bit string of a number-designated portion into one or more divided portions connected by a continuation flag, similar to FIG. 11; FIG. 12 is a diagram showing the concept of processing for dividing the bit string of the number-designated part into one or more divided parts connected by continuation flags, similar to FIG. FIG. 12 is a diagram showing a specific example of processing for dividing a bit string of a number-designated portion into one or more divided portions connected by a continuation flag, similar to FIG. 11;

Embodiments of the present invention will be described below. Various features shown in the embodiments shown below can be combined with each other. In addition, the invention is established independently for each characteristic item.

Hereinafter, for convenience of distinction, the data structure of the embodiment will be referred to as "κ (kappa) type". A κ-type data structure has a data representation format that uses significant digits. First, an example of the second electronic data 5 having a κ-type data structure will be described with reference to FIGS. 1A to 6B. Next, the information processing apparatus 1 and the like that handle the second electronic data 5 will be described with reference to FIGS. 7 to 10. FIG. Further, a specific example of conversion processing between the first electronic data 4 and the second electronic data 5 of the existing data type will be described with reference to FIGS. 9 to 10 and the like.

When the existing data type is referred to as the "first data type", the κ type may be referred to as the "second data type" for convenience of comparison. In the following description, simply referring to a "bit string" generally means a bit string in a broad sense, unless strictly distinguishing between bits and bytes in the description. A bit string in a broad sense represents a concept encompassing "a data set made up of an arbitrary number of bits" and "a data set made up of an arbitrary number of bytes".

<1. Data Structure of Embodiment>
(1.1. Overview)
FIG. 1A shows second electronic data 5 having a κ-type data structure. The κ-type data structure has a “number specification part” and a “recording part”. The number designation part is a part that designates the width of the stored data. The recorded portion is a portion where the main information (data body) of the second electronic data 5 is recorded. The number specification part stores the number specification value. The number designation value is a value that designates how many pieces of "unit data 5a" constitute the recorded portion. In the embodiment, as an example, some of the entire bit strings in the second electronic data 5 are used for the number designation portion, and the recorded portion is arranged immediately after the number designation portion.

The recorded portion is composed of one or more unit data 5a. The unit data 5a of the embodiment is a piece of data composed of a predetermined number of bits or bytes, and can be expressed as a "unit bit string" or a "unit byte string". A "unit data length" as the first predetermined bit length is set in advance. In the embodiment, an example in which the unit data length (first predetermined bit length) is 1 byte (that is, 8 bits) will be described. In this case, for example, if the value of the number designation part is "3", the recording part is 3×1 bytes=3 bytes long (that is, 24 bits long).

The unit data 5a is not limited to a 1-byte length, and may be set to an arbitrary data length (arbitrary bit length or byte length) in advance. As an example, the unit data 5a may be 2 bytes. In this case, if the number designation value of the number designation portion is "2", the length of the recording portion is designated as 2×2 bytes=4 bytes. As another example, it may be a unit of single or any number of bits. For example, the unit data 5a may be 4 bits long. In this case, if the number designation value of the number designation portion is "5", the recording portion is designated to be 5×4 bits=20 bits long. Other modifications of the unit data 5a will also be described later in FIG. 1D.

The number specifying part may be composed of arbitrary single/plural bits or bytes regardless of the unit data 5a. However, it is not limited to this, and a storage method using the unit data 5a may be applied to the number designation portion as well as the recording portion.

Another assumption in the embodiments is that in the following description the prefix "0x" means hexadecimal notation. In addition, in this description, the byte arrangement is basically explained on the premise of big endian, but this is only an example, and as another example, for example, little endian or other byte arrangement may be adopted. Also, in the following description, integer type, decimal type, and character type are type names in storage areas, and do not indicate phenotypes. For example, the date type has a representation type such as "year/month/day", but it is an integer type in the storage area. Also, "^ (hat)" means a power number, and "~" means omission.

Table 1 below shows some of the κ-type variations (numbered κ1 to κ12 for distinction). The elements that define the κ-type variations include, for example, “fixed/variable length of number-specified portion”, “data content of recorded portion”, and “presence/absence of identification portion”. For example, the κ1 type is an “integer type/number-specified part fixed type”.

(1.2. Integer type: κ1 type, κ2 type)
(1.2.1. Number-specified partial fixed type: κ1 type)
In the example of FIG. 1B, "A" is the number designation part, and "abcde" is stored in the recording part. In the embodiment, as an example, the number designation part is 1 byte, the unit data 5a of the recording part is 1 byte each, 5 in total, and the second electronic data 5 is 6 bytes in total in the example of FIG. 1B.

In FIG. 1B, each square in the number designation portion and the recording portion represents 1 byte (the same as the unit data 5a), and this is commonly applied to several figures described later. However, in some other figures (specifically, FIGS. 4A to 4C, FIGS. 5A and 5B), the number of squares and the data length may differ for the sake of illustration simplification. be.

In the specific example of FIG. 1C, the value of the number designation portion is "03" (hexadecimal notation), and the recording portion is 3 bytes long. '01', '02' and '03' are stored in individual bytes of the recording portion (in hexadecimal notation). That is, the stored value of the entire recorded portion is (0x010203). This value is 66,051 in decimal.

In the example of FIG. 1D, the value of the number designation part is "05" and the recording part is 5 bytes long. "01", "02", "03", "04", and "05" are stored in each unit data 5a of the recorded portion (hex notation). That is, (0x0102030405) is stored in the recorded portion (4,328,719,365 in decimal). For example, when the same value is stored in a long type data type, the prescribed data length of the long type is 8 bytes. On the other hand, the κ type has the advantage that the same information can be stored in 6 bytes (1 byte for number designation portion + 5 bytes for recording portion = 6 bytes in total).

The maximum value of unsigned is as shown in FIG. 2A, and "256 ²⁵⁵ −1 (≈1.2×10 ⁶¹⁴ )" can be recorded without error. The range for signed is from "-1 x (256 ²⁵⁵ -1)/2" to "256 ²⁵⁵ /2-1".

Various modifications are possible for the unit data 5a. A modification of the size of the unit data 5a (first predetermined bit length, ie, unit data length) will be described. The unit data 5a may be in either the first format or the second format shown in FIG. 2B. The first format is in 2-byte units and the first format is easier to program. The second format is in 1-byte units, and has the advantage that the second format can reduce the storage capacity. As still another format of the unit data 5a, a format of 3 bytes or more (three stages or more) may be used. As another example, the data length of the unit data 5a is not limited to a byte unit, and may be defined as an arbitrary bit length (that is, 1 bit, 2 bits, or any bit length of 7 bits or more). .

(1.2.2. Variable length type for specifying number: κ2 type)
The number specifying part is not limited to a fixed length. The number specification part can also be variable length. In the case of the example of FIG. 3A, the number specifying portion is composed of a first portion as a number specifying value specifying portion and a second portion. The first part is a part that specifies the data length (bit length) of the second part of the number specifying part. The first portion is arranged at a predetermined position of the number specifying portion and has a preset second predetermined bit length. Note that the predetermined position is, for example, the head of the number designation portion. However, if the position with respect to the head is determined, it may be arranged at another position. In the example of FIG. 3A, "α" is stored in the first part. On the other hand, the second part stores a number designation value that designates the data length (bit length) of the recorded part. "ABC~" is stored in the second part. When the second electronic data 5 of FIG. 3A is received, the value "ABC~" of the second part of α byte length is read according to "α" of the first part. "ABC~" stored in the second part is the number designation value. The number designation value represents the number of unit data 5a forming the recording portion. By treating the ABC~ bytes in the bit string following the number specifying part as the recorded part, the information "abc~" in the recorded part can be read correctly.

In the example of FIG. 3B, "02" is stored in the first part of the number specifying part, and it is specified that the second part of the number specifying part is 2 bytes long. 258 (=0x0102) is stored in the second part, which is the data length of the recording part. Numerical values '01', '02', '03', '04', '˜', and '02' are stored in the recorded portion. That is, 0x01020304 to 02 (≈2.1×10 ⁶²¹ ) are stored in the recording portion. The maximum value of unsigned can record “(256 ²⁵⁵ −1)̂(256 ²⁵⁵ −1)(≈(10 ⁶¹⁴ ) ⁶¹⁴ )” without error.

(1.3. Decimal type: κ3 type, κ4 type)
(1.3.1. Number-specified partial fixed type: κ3 type)
Next, an example of storing decimal type information in the recording portion will be described. Note that α, β, Δ, ε, etc. are arbitrary hexadecimal values. In the example of FIG. 4A, the value "α" of the number specifying portion specifies the width (α bytes) of the recording portion. The unit data 5a at the beginning of the recorded portion stores "A", this "A" is the exponent part, and the following "abc~" is the mantissa part. The format may be the same as the standard IEEE754-1985 and have a sign bit and a biased exponent. The maximum number of significant digits of the mantissa part is "1/(256 ²⁵⁵ -1) (≈1/(1.2 x 10 ⁶¹⁴ ))".

In the example of FIG. 4B, the number specifying portion is composed of a third portion and a fourth portion (the third and fourth are notations for distinguishing from the above-described first and second portions). The stored value "α" of the third part specifies the byte length of the "exponent part" of the recorded part. The stored value "β" of the fourth part specifies the byte length of the "mantissa part" of the recorded part. The exponent part in the recording part has a data length of α bytes and stores the value "A~". The mantissa part in the recording part has a data length of β bytes, and stores a value "abc~" inside it. Note that "A" is in the form of a sign bit and a biased exponent, as in FIG. 4A.

(1.3.2. Variable length type for specifying number: κ4 type)
In the example of FIG. 4C, the number specifying part is composed of the fifth part, the sixth part, the seventh part, and the eighth part (the fifth to eighth parts are distinguished from the above-mentioned first to fourth parts). is a notation for ). The fifth part "α" specifies the byte length of the seventh part, and the sixth part "β" specifies the byte length of the eighth part. The value "Δ~" of the seventh part specifies the byte length of the "exponent part" in the recording part. The value "ε~" of the eighth part specifies the byte length of the "mantissa part" in the recording part. In the bit string of the recorded portion, the "Δ~" byte from the beginning is the exponent part, and its value is "A~". The "ε~" byte following the exponent part in the bit string of the recording part is the mantissa part, and its value is "B~". Note that "A~" is in the form of a sign bit and a biased exponent, as in FIG. 4A. The maximum number of significant digits of the mantissa part shall be "1÷((256 ²⁵⁵ -1)^(256 ²⁵⁵ -1))".

Note that FIG. 4D shows the concept of the sign bit and the biased exponent. This can be found in the documents "Decimal Arithmetic Specification The Arithmetic Model,"http://speleotrove.com/decimal/damodel.html" and "The decNumber Library p.30," http://speleotrove.com/decimal/
conforms to decnumber.pdf "IEEE 754-1985".

(1.4. Character type: κ5 type, κ6 type)
(1.4.1. Number-specified partial fixed type: κ5 type)
Expression type character strings include wchar type, multibyte type, and the like. There are wchar type and, for example, "char8_t type", "char16_t type", and "char32_t type" of Microsoft (registered trademark) c language, but they are all "char type" in the storage area. In the following description, it is assumed that the "character type" is the char type.

In the example of FIG. 5A, the value "α" of the number designation portion indicates the width of the recording portion, and "abc~" is the character information (char type) to be stored. This character information is specifically a character code. Character codes are usually defined by numerical values, and each character code is associated with a character in advance. The maximum number of characters is "255".

(1.4.2. Number-specified variable-length type: κ6 type)
In the example of FIG. 5B, the first part "α" in the number specifying part specifies the byte length (that is, character width) of the second part. The value "β~" of the second part specifies the byte length of the recording part. The value "abc~" of the recorded part is the stored character information (char type). The maximum number of characters is “256 ²⁵⁵ −1 (≈1.2×10 ⁶¹⁴ )”.

(1.5. κ type with identification portion: κ7 type ~: κ12 type)
An “identifying portion” may be added, as shown in FIG. 6A. The identification portion stores a preset identification value corresponding to the data type of the first electronic data 4 from which the second electronic data 5 is converted. The identification unit 33 of the information processing device 1 identifies the data structure type of the second electronic data 5 based on the identification value. In FIG. 6A, the identifying portion, the number specifying portion, and the recording portion are arranged in this order, but this is an example, and other order may be adopted. In the example of FIG. 6A, the identification part and the number specifying part each have a data length of 1 byte or more, and the recording part has a data length specified by the number specifying value. κ1 type to κ6 type described with reference to FIGS. 1A to 5B can be arbitrarily applied to the specific contents of the number specifying portion and the recording portion.

FIG. 6B illustrates values for the identification portion. FIG. 6B is an example. For example, an integer/decimal type may include a sign bit.

The data structure "κ type" described above is a new data representation format that can be handled at the same level as existing data types. In the κ type, the data length of the recording portion can be variably specified by the value of the number specifying portion. As a result, it is possible to arbitrarily specify the number of digits of the electronic information stored in the recording portion, and there is an advantage that expression matching the number of significant digits is possible.

Data types can be mutually converted between the κ type and other existing data types by the conversion processing described later. Other existing data types may be, for example, char type, int type, short type, long type, long-long type, float type, double type, long-double type, or the like. The int type may be int8_t, int16_t, int32_t, int64_t, or the like.

The κ-type data structure may be used on an application program for purposes such as data compression and data conversion, and the κ-type data structure may enable writing, reading, and saving to a storage device. However, it is not limited to this, and the κ type may be added to one of the data types of various programs so that the declaration (that is, data type specification) can be made in the program (specifically, in the source code, etc.). . The κ-type data structure also has the following advantages. Since most of the conventional techniques require a calculation program considering processing such as speeding up, they can only be introduced as a set of libraries. In this respect, the use of the κ-type does not require the introduction of a set of libraries, so there is no need for library-related programs, and there is the advantage of saving storage capacity.

(1.6. Comparative example)
Data types in existing high-level programming languages are roughly classified into numeric types and character types. Specifically, for example, electronic information is stored in a data type value (storage area) that is a combination of "char" or "short/integer/long" and "signed/unsigned". Storage capacity for the declared data type width (data length) is required.

Larger width (data length) data types are customarily used in terms of significant digits. If the data length of the used data type is larger than the data length of the stored information, an unused portion, that is, waste occurs. For example, in the epoch second format, 8 bytes are allocated in many C languages, but only 4 bytes are valid until "2106-02-07 06:28:15", and the remaining 4 bytes are wasted (unnecessary). used portion). Similarly, since "00:36:15 on February 20, 36812" can be expressed with 5 bytes, 3 bytes are wasted in this case as well. The popular name for the epoch second is "UNIX (registered trademark) second".

In this regard, according to the κ-type data structure of the embodiment, it is possible to express in accordance with the number of significant digits. For example, in the above epoch second format "February 07, 2106 06:28:15", if valid 4 bytes are stored in the recording part and a 1-byte number specification part is provided, the same information with a total length of 5 bytes can be stored. can be stored. The κ type has the advantage of saving the storage area. On the other hand, the κ type has the advantage that even if the amount of stored information increases (that is, if the number of bytes increases from 4 bytes to 5 bytes), the data length can be expanded arbitrarily by increasing the value of the number specification part. . Effective numerical values can be expressed appropriately while suppressing waste.

<2. Apparatus Configuration of Embodiment>
(2.1. Outline of information processing device 1)
The information processing apparatus 1 illustrated in FIG. 7 is constructed so as to be able to handle the second electronic data 5 . Three information processing apparatuses 1a, 1b, and 1c are taken as an example. The information processing device 1a is the cloud server 1a, the information processing device 1b is the internal information processing device of the built-in device 1b, and the information processing device 1c is the internal information processing device of the spacecraft 1c. The information processing apparatuses 1a, 1b, and 1c communicate with each other via the communication line 2 to exchange electronic information with each other. The electronic information is an electronic file containing the first electronic data 4 or an electronic file containing the second electronic data 5 .

As shown in FIG. 8A, the information processing device 1 includes an arithmetic processing unit 11, a main storage unit 12, an auxiliary storage unit 13, and a communication unit . These arithmetic processing units 11 and the like are electrically connected to each other via a system bus 17 .

The arithmetic processing unit 11 is, for example, a CPU, a microprocessor, a DSP, etc., and controls the overall operation of the information processing device 1 . The main memory unit 12 is composed of, for example, a RAM, a DRAM, or the like. The main storage unit 12 is used as a work area or the like when various programs are executed by the arithmetic processing unit 11 . The auxiliary storage unit 13 is a non-volatile memory such as ROM, or a large-capacity storage such as HDD or SSD. The auxiliary storage unit 13 stores various data such as characters, numerical values, sounds, images, etc., and stores programs and the like used for processing of the arithmetic processing unit 11 .

The programs stored in the auxiliary storage unit 13 are, for example, an OS for realizing the basic functions of the information processing apparatus 1, drivers for controlling various hardware, e-mail and web browsing, and other various functions. It is a program for Further, application software for reproducing audio data, video data, or the like may be stored in advance in the auxiliary storage unit 13 .

The communication unit 14 transmits and receives various data to and from other hardware resources by connecting to the communication line 2 . The communication line 2 may be wireless or wired or a combination thereof.

Furthermore, the information processing device 1 may include an operation input unit 15 and a monitor 16 . The operation input unit 15 is an arbitrary input device that receives input of various operations, and specifically may be an operation button, a touch panel, or a keyboard and mouse. The monitor 16 is, for example, a liquid crystal display device that displays various images. Note that the operation input unit 15 and the monitor 16 may be omitted in the information processing apparatus 1 mounted in the autopilot type built-in device 1b or the like.

(2.2. Functional configuration of arithmetic processing unit 11)
As shown in FIG. 8B , the arithmetic processing section 11 includes a first conversion section 20 and a second conversion section 30 . In the embodiment, as an example, each of the information processing apparatuses 1a to 1c has the functional configuration shown in FIG. 8B. The first conversion unit 20 converts the first electronic data 4 into the second electronic data 5 . The second conversion unit 30 converts the second electronic data 5 into the first electronic data 4 .

The first electronic data 4 is electronic data having a first data type, and the first data type is an arbitrary existing data type (a known data type including integer type, decimal type and character type). The first data type may be, for example, char, short, long, etc. in the C language or the like. The data length of each of these existing data types is normally defined as a fixed length in advance. The first electronic data 4 does not have the “number specifying part” of the second electronic data 5 .

The first conversion unit 20 generates from the first electronic data 4 a recorded part in the κ-type data structure. The recording portion is generated by sequentially extracting unit bit strings or unit byte strings as unit data 5a from the bit string of the first electronic data 4 (the bit string in the broad sense described above). The first conversion unit 20 sets the number of unit data 5a included in the recording portion as a number designation value, and stores this number designation value in the number designation portion. The first conversion unit 20 combines the number designation part and the recording part and outputs the second electronic data 5 . Combining is, for example, generating a group of bit strings by connecting the number-specifying portion and the recording portion.

More specifically, as shown in FIG. 8B, the first conversion unit 20 includes a recorded part generator 21, a number-specified part generator 22, an identification part generator 23, and a combiner 24. FIG. However, at least one of the number-designated part generator 22 and the identification part generator 23 may be provided.

The recorded portion generation unit 21 sequentially extracts the unit data 5a having the first predetermined bit length from the bit string of the first electronic data 4 having the known data type described above, thereby forming one or more unit data. generate a recorded portion. A shift operation, for example, is used to sequentially extract the unit data 5a having the first predetermined bit length.

The number-designated-portion generating unit 22 counts the number of unit data 5a in the recorded portion as a number-designated value, and generates a number-designated portion including information on the number-designated value. Specifically, the number-designated portion generation unit 22 counts the number of loops when the recording portion generation unit 21 sequentially generates the unit data 5a (for example, in source code example 1 described later, the number of loops of the right shift operation). By doing so, the specified number value can be obtained. The number-specifying part has a fixed length (κ1 type, κ3 type, κ5 type, κ7 type, κ9 type, κ11 type shown in Table 1) or a variable length (κ2 type, κ2 type, κ11 type shown in Table 1). κ4 type, κ6 type, κ8 type, κ10 type, κ12 type). A specific process for generating the number-designated portion when the number-designated portion has a variable length will be described later.

The identification portion generation unit 23 acquires the data type of the first electronic data 4 and generates an identification portion including identification value information corresponding to the data type. The data type of the first electronic data 4 may be acquired from the user or may be acquired using a known function.

When generating the second electronic data 5 having no identification portion (in the case of κ1 type to κ6 type shown in Table 1), it is not necessary to provide the identification portion generating section 23 .

The combining unit 24 combines the recorded part generated by the recorded part generating unit 21, the number-specified part generated by the number-designated part generating unit 22, and the identification part generated by the identification part generating unit 23 into a recorded part. Second electronic data 5 having a number specifying portion and an identification portion is generated.

On the other hand, when the second conversion unit 30 receives the second electronic data 5 having the number-designated part and the recorded part, it identifies the data length of the recorded part based on the "number-designated value stored in the number-designated part". The data length of the recorded portion is determined based on the unit data length and the number designation value. The second conversion unit 30 sequentially adds the values of the unit data 5a while shifting the digits in units of the unit data length based on the number designation value. By performing sequential summation according to a predetermined rule according to the κ-type data structure, the second conversion unit 30 can generate the first electronic data 4 that does not have the number-specifying portion.

More specifically, as shown in FIG. 8B, the second conversion unit 30 includes a number-specified value acquisition unit 31, a unit data summation unit 32, an identification unit 33, and a number-specified part bit length acquisition unit 34. Prepare. However, at least one of the identification unit 33 and the number-designated part bit length acquisition unit 34 may be provided.

The specified number value acquiring unit 31 acquires the specified number value from the specified number part of the second electronic data 5 . At this time, when the number-designated part has a variable length (in the case of κ2 type, κ4 type, κ6 type, κ8 type, κ10 type, and κ12 type shown in Table 1), the number-designated part bit length acquisition unit 34 acquires The number designation value is read based on the bit length of the number designation portion.

The unit data summation unit 32 sequentially sums the unit data included in the recorded portion while shifting the digits of the recorded portion in units of the first predetermined bit length based on the number designation value acquired by the number designation value acquisition unit 31. Thus, the first electronic data 4 is generated.

The identification unit 33 is a functional unit that operates when handling the second electronic data 5 having the identification part described above. The identification unit 33 identifies the data structure type of the second electronic data 5 based on the value of the identification portion. As an example, the table of FIG. 6B may be stored in the auxiliary storage unit 13, and the arithmetic processing unit 11 may identify the data structure by referring to the table.

When the number-designated part has a variable length (for the κ2 type, κ4 type, κ6 type, κ8 type, κ10 type, and κ12 type shown in Table 1), the number-designated part bit length acquisition unit 34 obtains the number-designated part Get the bit length of Specifically, the number-designated-part bit length acquiring unit 34 obtains the bit length of the number-designated part based on the information of the first part (the number-designated value-designated part) or the continuation flag (described later) included in the number-designated part. discriminate.

The first electronic data 4 and the second electronic data 5 can be mutually converted by the first conversion unit 20 and the second conversion unit 30 as described above.

Some examples of operation scenes of the information processing apparatus 1 according to the embodiment are illustrated with reference to FIG. 7 .

As an example, it is assumed that various electronic information is accumulated in the respective auxiliary storage units 13 of the built-in device 1b and the spacecraft 1c. As an example, the embedded device 1b may store physical quantity parameter values (temperature, pressure, light, flow rate, etc.) such as physical sensor values as electronic data, or may store mechanical data based on position sensor values, speed sensor values, etc. The physical parameter values may be stored as electronic data. These sensor values and the like may be recorded together with the time of acquisition, so that changes over time and the like may be recorded.

A first conversion unit 20 inside the built-in device 1b or spacecraft 1c stores various electronic information in the form of second electronic data 5 in the auxiliary storage unit 13 . At a predetermined timing, the built-in device 1b and the spacecraft 1c transmit the accumulated second electronic data 5 to the cloud server 1a. When the cloud server 1 a receives the second electronic data 5 via the communication line 2 , the second conversion unit 30 of the cloud server 1 a converts the second electronic data 5 into the first electronic data 4 . The cloud server 1a stores the first electronic data 4 and can perform various calculations or processing on the first electronic data 4 using various existing programs corresponding to the first data type.

The above example has the advantage of saving the memory resources of the embedded device 1b and the spacecraft 1c. As an example of a usage scene, when the built-in device 1b or the spacecraft 1c is already built to execute internal arithmetic processing with the first electronic data 4, the execution program of the first conversion unit 20 is introduced ex post facto. may be The first conversion unit 20 introduced afterward may sequentially convert the data in the auxiliary storage unit 13 from the first electronic data 4 to the second electronic data 5 . In the conversion process, the second electronic data 5 may be shortened (compressed) by omitting unused portions having no value from the bit string of the first electronic data 4 . By doing so, the same amount of information may be stored in a smaller storage area to create an empty area in the auxiliary storage section 13 . There is an advantage that a limited storage area can be used effectively.

As another example, contrary to the above example, the embedded device 1b or the spacecraft 1c may accumulate the first electronic data 4 and transmit it to the cloud server 1a. The cloud server 1 a may convert the first electronic data 4 into the second electronic data 5 and store the second electronic data 5 in the auxiliary storage section 13 .

The functions described above may be implemented using software (including so-called applications) installed in the information processing apparatus 1 as appropriate, or may be implemented as hardware. When realized by software, various functions may be realized by the arithmetic processing unit 11 executing a program constituting software, or an information processing method using a computer may be provided by executing the program. When realized by executing a program, the program may be stored in the auxiliary storage unit 13 built in the information processing device 1, or may be stored in a computer-readable non-temporary recording medium. . Alternatively, it may be realized in the form of so-called cloud computing by reading out a program stored in an external storage device. Moreover, when implemented by hardware, it may be implemented by various circuits such as ASIC, SOC, FPGA, or DRP.

<3. Specific processing of the embodiment>
(3.1. Examples of processing patterns)
FIG. 9A shows the processing of the first conversion unit 20, showing the flow of conversion from numeric values or characters to κ-type character strings (also referred to as “forward conversion” for convenience). According to FIG. 9A, in step S100, the first converter 20 receives the first electronic data 4 consisting of numeric data or character data. The first electronic data 4 has, for example, an integer type, a decimal type, or a character type data type in a programming language such as C++ language. Next, in step S<b>102 , the first conversion unit 20 converts the first electronic data 4 . A specific example of this conversion processing will be described in detail in "Source Code Example 1" described later. Next, in step S104, the first conversion unit 20 outputs the second electronic data 5 in which the number designation part and the recording part are combined.

FIG. 9B shows the processing of the second conversion unit 30, showing the flow of conversion from a κ-type character string to a numerical value (also referred to as “inverse conversion” for convenience). According to FIG. 9A, the second conversion unit 30 receives the second electronic data 5 in step S106. Next, in step S108, the second conversion unit 30 converts the second electronic data 5. FIG. A specific example of this conversion process will be described in detail in "Source Code Example 2" described later. Next, in step S110, the second conversion unit 30 outputs the first electronic data 4 generated in step S108.

Source code examples (examples 1 to 4) are presented below. As an example, a method of generating a κ-type data structure (specifically, a character string d) using the “char type” in programming languages such as C and C++ will be described. A character string d having a κ-type data structure is also referred to as a “κ-type character string”. In the following description, d[i] of "char type" is used to generate a κ-type character string d in which a plurality of unit data 5a are concatenated. A char-type variable can be used as a unit storage area (unit byte string) of just one byte, so it is easy to use a char-type variable as the unit data 5a. Character codes and numerical values can be stored in each char type variable. However, this is a measure for convenience when using the C++ language, and when "char type" in the following explanation refers to the data type of unit data 5a, it means "character type κ type (κ5 type or κ6 type)". do not.

(3.2. Source code example 1)
Source code example 1 below shows a function “int2char” executed by the first conversion unit 20 . A function “int2char” is an example of a program that converts an integer value t into a κ-type character string d. An example of obtaining a character string d of the C++ language format and of the κ1 type (integer type number specification part fixed type) is shown.

unsigned char d[9];
// Convert number t to string d. d[0] is the width of information to be recorded. The return value is the number of generated characters, -1 is an error
int int2char(uint64_t t, unsigned char *d){
for( int i = 0; i <9; i++ ){
d[i + 1] = t &255;
t = t >>8;
if( t == 0 ){
d[0] = i + 1;
return i + 2;
}
}
return -1;
}

Referring to FIG. 10, conversion processing based on the above source code example 1 will be described for the case where the numeric value t is 66,051 in decimal as an example. The first electronic data 4 in FIG. 10 corresponds to the numerical value t. The data type of the numeric value t is, for example, "uint64_t", that is, "8-byte unsigned integer".

In the first process, the for statement starts from the initial value i=0. d[i+1]=d[1], and the result of performing an AND operation, which is a kind of bit operation of "255", on the numerical value t is substituted for d[1]. 66,051 in decimal is "00000000 100000010 00000011" in binary. The lower 8 bits "00000011" are extracted from this bit string and substituted for d[1]. "00000011" is 3 in decimal and 0x03 in hexadecimal.

Next, "t=t>>8", that is, an 8-bit right shift operation is performed, and the bit string of the value t becomes "000000001 00000010". The condition "t==0" of the if statement is denied at this point, and the process loops and i is incremented.

Subsequently, processing for i=1 and d[i+1]=d[2] is executed. The lower 8 bits "00000010" of "100000010" are extracted and substituted for d[2]. "00000010" is 2 in decimal and 0x02 in hexadecimal.

Further, the processing loops, similar processing is performed for i=2 and d[i+1]=d[3], and "1" is substituted for d[3]. Through such loop processing of the for statement, a predetermined unit data length of 1 byte (8 bits) can be sequentially extracted from the bit string "000000001 00000010 00000011" of the 4-byte first electronic data 4 (numerical value t) ( generation of a recorded portion by the recorded portion generation unit 21). At this point, three unit data 5a, d[1] to d[3], are generated. d[1]=0x03, d[2]=0x02, d[3]=0x01.

When the assignment to d[3] is completed, the number t becomes zero when the next right shift operation is performed. Then, the condition (t==0) of the if statement becomes affirmative, the process exits the loop, and "i+1=2+1=3", that is, "0x03" is substituted for d[0]. This d[0] is the number-designated part (the number-designated part is generated by the number-designated part generator 22). The unit data 5a of the recorded portion is d[1] to d[3]. As a result, the second electronic data 5 shown in FIG. 10 is provided (combination of the recorded part and the number-designated part by the combining unit 24).

In the above source code example 1, the if statement "t==0" exits the loop when the value t becomes zero in the right shift operation. As a result, the unused portion of the bit string of the numerical value t can be omitted to generate the recorded portion, and the second electronic data 5 with a reduced data length can be generated. For example, there is an advantage that waste generated in the epoch second format described in the comparative example can be eliminated. However, this data length reduction process is arbitrary and may be omitted. As a modification, a κ-type character string with a desired data length may be generated by specifying the number of loops of the for statement (that is, the number of d[i+1] to be generated). In this case, the number of unit data 5a, ie, d[i+1], in the recorded portion may be specified to be shorter or longer than the data length of the first electronic data 4, thereby shortening or extending the data length. becomes. As another modification, in Source Code Example 1, where the first line is set to d[9] and the fourth line is set to "i<9", an argument n specifying the number of significant digits is added to d[n] and "i It may be possible to arbitrarily specify it in a form such as <n.

(3.3. Source code example 2)
The function "char2int" executed by the second conversion unit 30 is shown below. A function “char2int” is an example of a program that converts a κ-type character string d into a numerical value t. It is in C++ language format.

// Convert string d to number t. The return value is the number of characters read.
uint64_t char2int(uint64_t* t, unsigned char* d){
*t = 0;
uint8_t i, j = d[0];
for( i = 0; i <j; i++ )
*t += ((uint64_t)d[i + 1] << (i * 8));
return ((uint64_t)j + 1);
}

Since the above source code example 2 basically performs the inverse transformation of the source code example 1, it will be briefly described below. Here, as an example, it is assumed that the second electronic data 5 generated in Source Code Example 1 is returned to a uint64_t type numeric value t.

3 is substituted for j by j=d[0]. Since the for statement sets a condition to loop when i<j, that is, when i is less than 3, the process of adding d[i+1] is executed three times where i=0, 1, and 2. In this addition processing, the value of d[i+1] is multiplied (summed) while performing a left shift operation of i*8. In other words, when the second conversion unit 30 first receives the second electronic data 5 (that is, the κ-type character string d), the unit data length of 1 byte and the number designation part d[0] are stored. Based on the specified number value (0x03), that is, "3", it is possible to specify that the data length of the recorded portion is 3 bytes (acquisition of the specified number value by the specified number value acquisition unit 31). A numerical value t (first electronic data 4) is generated by sequentially summing d[1] to d[3], which are each unit data 5a included in the recorded portion, according to a predetermined rule. In the source code example 2 above, the rule for addition is to alternately repeat the addition of d[i+1] and the left shift operation for the number of times specified by the for statement (three times in the above example) (unit data addition of unit data by the summation unit 32). The left shift operation is to perform a left shift by a unit data length of 1 byte (=8 bits). Since a char-type Buffer is manipulated, the position is used as the return value.

As a modification, conversion processing may be performed for number-specified-part variable-length types (κ2 type, κ4 type, κ6 type, etc.). In modifying the above source code example, "the first part of the bit string of the number-specifying part" is regarded as the above d[0], and "the second part of the bit string of the number-specifying part" is the above d[1]. ] can be equated with the following. For example, when modifying Source Code Example 1 (converting a numerical value t to a κ-type character string d), the recorded portion generating unit 21 first generates a recorded portion from the “bit string of the numerical value t (first electronic data 4)”, In the process, the number-designated-part generating unit 22 obtains the number-designated value. Furthermore, by executing the process of separating the "bit string of the number-designated value", each value of the first part and the second part of the number-designated part can be obtained (the number-designated part bit length acquisition unit 34 bit length).

(3.4. Source code example 3)
Source code example 3 below shows a function “Byte2Ascii” executed by the first conversion unit 20 . In the function "Byte2Ascii", the number-specified-part generating unit 22 of the first conversion unit 20 generates a variable-length number-specified part in the conversion process of the number-specified-part variable-length type (κ2 type, κ4 type, κ6 type, etc.). This is an example of a program used for Specifically, the function "Byte2Ascii" converts the number specification value "in" represented by the number of significant digits "insize" into a single type with no numerical upper limit on the algorithm. It is a C++ language format, and is an example of converting the argument in into a continuation flag and a 7-bit data part. Here, the continuation flag is a flag for determining whether there is a continuation on the bit string.
A combination of a continuation flag and a 7-bit data portion after conversion (each Char in FIGS. 12 and 14) is set as one processing unit, and each processing unit is also called a division part. A divided part is one or more parts that have a predetermined bit length (referred to as a third predetermined bit length) and can determine whether there is a continuation or not by a continuation flag.

// Convert in to 7bit (out).
uint64_t Byte2Ascii(uint64_t insize,unsigned char* in,unsigned char** out){
//out reads the next when the highest bit is 1, and ends with the corresponding byte when the same is 0
uint64_t i,j,b;
(*out)=(unsigned char*)realloc((*out),(insize/7)*8+insize%7+1); // Reserve output
for(i=0;(i+1)*7<=insize;i++){ //process every 7char
(*out)[i*8+0]=in[i*7+0]&0x7f|0x80; //save lower 7bit --from here--
(*out)[i*8+1]=in[i*7+1]&0x7f|0x80;
(*out)[i*8+2]=in[i*7+2]&0x7f|0x80;
(*out)[i*8+3]=in[i*7+3]&0x7f|0x80;
(*out)[i*8+4]=in[i*7+4]&0x7f|0x80;
(*out)[i*8+5]=in[i*7+5]&0x7f|0x80;
(*out)[i*8+6]=in[i*7+6]&0x7f|0x80;
(*out)[i*8+7]=((i*7+6)==insize?0:0x80) // continuation flag 0 at last time 1 otherwise
+(in[i*7+6]&0x80?0x40:0) //save most significant bits 0 to 7 in out --from here--
+(in[i*7+5]&0x80?0x20:0)
+(in[i*7+4]&0x80?0x10:0)
+(in[i*7+3]&0x80?0x08:0)
+(in[i*7+2]&0x80?0x04:0)
+(in[i*7+1]&0x80?0x02:0)
+(in[i*7+0]&0x80?0x01:0);
}
// handle fractional char
b=insize%7;
(*out)[i*8+b]=0; // continue flag is 0
for(j=0;j<b;j++){
(*out)[i*8+j]=in[i*7+j]&0x7f|0x80; // save lower 7bit
(*out)[i*8+b]+=(in[i*7+j]&0x80?1<<j:0); // save the most significant bit
}
(*out)[i*8+b+1]=0; //Set to Null
return i*8+b+1;
}

Hereinafter, referring to FIGS. 11 to 14, as an example, the character string in whose number of characters (insize) is 10 is "0x54, 0xd3, 0xbd, 0x26, 0xdc, 0x13, 0x71, 0x90, 0xe8, 0xe6" in hexadecimal. For a certain case, conversion processing by the number-designated-part generation unit 22 based on the above source code example 3 will be described. A frame having 8 cells in FIGS. 11 and 13 represents char. In the numerical values 11 to 78 within the frame, ten digits indicate the number of each char, and one digit indicates the bit position within each char. As for the bit position, 1 indicates the high order and 7 indicates the low order. "Continue" is a continuation flag, which is set to 1 when reading a continuing char, and set to 0 when ending with the corresponding char.

FIG. 11 shows a conceptual diagram of processing for 7 chars or more. The lower 7 bits of the "first char before processing" are set to the lower 7 bits of the "first char after processing". Similarly, “second char after processing” to “seventh char after processing” are set to “second char before processing” to “seventh char before processing”. For “1st char after processing” to “7th char after processing”, the next char is read, so 1 is set to the first bit.

The above processing by the program will be described below. First, a storage area for processing results is secured using realloc. Next, in the for statement, every 7 chars are processed.

FIG. 12 shows a bit array (01010100, 11010011, 10111101, 00100110, 11011100, 00010011, 01110001) of initial values "0x54, 0xd3, 0xbd, 0x26, 0xdc, 0x13, 0x71" in the first processing. "11010100, 11010011, 10111101, 10100110, 11011100, 10010011, 11110001 (0xd4, 0xd3, 0xbd, 0xa6, 0xdc, 0x93, 0xf1)". The ``8th char after processing'' after ``save the most significant bits 0 to 7 in out'' in the lower part of the for of the program is ``10010110 (0x96)''. Since the number of chars in this example is 10, the for is passed.

FIG. 13 shows the processing concept of the remaining 3 chars. In 11 to 38, ten digits indicate the number of each char and the bit position within each char. As for the bit position, 1 indicates the high order and 7 indicates the low order. The left end after conversion is a continuation flag, which is 1 when reading a continuation char and 0 when ending with the corresponding char.

Also, FIG. 14 shows a bit array (10010000, 11101000, 11100110) of 3 chars "0x90, 0xe8, 0xe6". As in FIG. 11, "1st char after processing" to "3rd char after processing" are "10010000, 11101000, 11100110 (0x90, 0xe8, 0xe6)", and "4th char after processing" is "00000111 (0x07)". . In the program, the "handling of fractional char" portion corresponds to this.

From the above, "0x54, 0xd3, 0xbd, 0x26, 0xdc, 0x13, 0x71, 0x90, 0xe8, 0xe6" becomes "0xd4, 0xd3, 0xbd, 0xa6, 0xdc, 0x93, 0xf1, 0x96, x90, 0xe8, 0xe6, 0x07" is converted to

Although the number of flags is 1 in the source code example 3 described above, other flags may be included. Also, one processing unit (thus, the third predetermined bit length) is 1 char (1 byte), but processing units such as 2 bytes or 4 bits are also possible in the same process, and are not limited to 1 char. Furthermore, it is possible to have different bit lengths before and after processing. In addition, the error processing derived from realloc used in the example is not performed.

(3.5. Source code example 4)
Source code example 4 below shows a function “Ascii2Byte” executed by the second conversion unit 30 . The function "Ascii2Byte" is an example of a program that converts a single type "in" with no numerical upper limit into a specified number value "out", and is in C++ language format. The function "Ascii2Byte" is a number-specified part variable-length type (κ2 type, κ4 type, κ6 type, etc.) conversion processing in which the number-specified value acquisition unit 31 of the second conversion unit 30 is included in the variable-length number-specified part. It is an example of a program used to acquire a specified number value.

Note that the function "Ascii2Byte" is an inverse transformation of "Byte2Ascii", so it will be briefly described. As an example, it is assumed that "0xd4, 0xd3, 0xbd, 0xa6, 0xdc, 0x93, 0xf1, 0x96, x90, 0xe8, 0xe6, 0x07" after conversion processing in Source Code Example 3 are returned to out.

// Convert in to 8bit.
uint64_t Ascii2Byte(unsigned char* in,unsigned char** out){
uint64_t i=0,j=0,a,b;
*out=(unsigned char*)realloc(*out,7+1);
while(in[i]&0x80){ //process every 8char
if(i%8==7){ //7th char
(*out)=(unsigned char*)realloc((*out),j+7+1); // Secure output
(*out)[j-1]+=(in[i]&0x40)?0x80:0; //Set the most significant bit to each char --from here--
(*out)[j-2]+=(in[i]&0x20)?0x80:0;
(*out)[j-3]+=(in[i]&0x10)?0x80:0;
(*out)[j-4]+=(in[i]&0x08)?0x80:0;
(*out)[j-5]+=(in[i]&0x04)?0x80:0;
(*out)[j-6]+=(in[i]&0x02)?0x80:0;
(*out)[j-7]+=(in[i]&0x01)?0x80:0;
i++;
}else{
(*out)[j++]=(unsigned char)(in[i++]&0x7f); // Set lower 7bit
}
}
b=i%8; // Fractional char number
for(a=0;a<b;a++)
(*out)[j+ab]+=(in[i]&(1<<a)?0x80:0); // set the most significant bit to each char
(*out)[j]=0; //Set to Null
return j;
}

The above processing by the program will be described below. First, a storage area for processing results is secured using realloc. Since there is a char in which the most significant bit is recorded every 8 chars, every 8 chars is used as a basic processing unit. Since the maximum processing unit is data for 7 chars, "7+1" chars, which is obtained by adding one Null character at the end, is secured at the beginning.

i is the number of in with an initial value of 0; j is the out number with an initial value of 0; The while branch determination is "i=0" at the start, so "in[0]=0xd4 (11010100 ₍₂₎ )", and the & operation with "0x80 (10000000 ₍₂₎ )" is True, and while will be executed in

When "i=0", "i % 8 (remainder of i/8)" is "0", so the if judgment is False, so the else is executed. The lower 7 bits of "in[i]" are set to "out[j]". In the program, it is the part of "setting the lower 7 bits (upper)". Since "i++" means "add 1 to i", i=1. Similarly, j=1.

The second if determination is "i=1" and "j=1". Since "1% 8" is "0", it becomes False, so the else is executed. The third time is "i=2" and "j=2". The same is true for the 4th to 7th times.
The eighth if determination is "i=7" and "j=7". Since "7% 8" is "7", it is True, so the if is executed. First, using realloc, a storage area for processing results is secured for "15=7+7+1". Since "in[7]=0x96(10010110 ₍₂₎ )", the highest bit of each out is set. This is the inverse process of FIG.

The while branch judgment is "i=8", so "in[8]=0x90 (10010000 ₍₂₎ )", the & operation with "0x80 (10000000 ₍₂₎ )" is True, and the while will be executed. The same procedure is repeated up to "i=10".

When “i=11”, “in[11]=0x07 (00000111 ₍₂₎ )” and the while branch determination is False. Since "b=3=11%8", the most significant bit is set 3 chars backward from 11. In the program, it is the part of "setting the highest bit to each char (bottom)". This is the inverse process of FIG.

At this point, "j = 10", so "out[0] to out[9]" are "0x54, 0xd3, 0xbd, 0x26, 0xdc, 0x13, 0x71, 0x90, 0xe8, 0xe6", which is an inverse transform. can be confirmed. Also, set 0 to "out[10]" to make the terminating character null. Then, 10 is specified for return.

<4. Action effect>
As described above, in the information processing apparatus according to one aspect of the present invention, the number-specified-portion generation unit 22 of the first conversion unit 20 counts the number of unit data 5a in the recorded portion as a specified number value, and and a variable-length number-designated part corresponding to the number-designated value. With such a configuration, the bit length of the number-specifying portion can be made to match the number-specifying value, that is, the number of unit data 5a in the recording portion. In addition, since it is possible to secure a long bit length for the number-specifying part, if the number-specifying part has a fixed length, there is an upper limit to the bit length of the first electronic data 4 that can be converted. By making the length variable, it is also possible to convert the first electronic data 4 of a larger size.

Further, in the information processing apparatus according to another aspect of the present invention, the identification part generation unit 23 of the first conversion unit 20 acquires the data type of the first electronic data 4, and the identification value information corresponding to the data type is obtained. is configured to generate an identification portion comprising: With such a configuration, when the second electronic data 5 is converted again into the first electronic data 4, the data type of the second electronic data 5 can be identified by the identification unit 33 of the second conversion unit 30. It has become.

<5. Modifications, etc.>
The above embodiment is an example, and various modifications, additions, or omissions can be made. Modifications may be used in any combination as long as they do not interfere with each other's application.

The κ-type data structure may be a bit string in which "only the number specifying part and the recording part" are connected, or a bit string in which "only the identification part, the number specifying part and the recording part" are connected. Alternatively, additional bitstreams with other information may be added at the beginning, end or middle of those bitstreams.

As a modification, the information processing apparatus 1 including only one of the first conversion unit 20 and the second conversion unit 30 may be provided, or the identification unit 33 may be omitted. For example, the information processing apparatus 1 may include only the first conversion unit 20. Specifically, for example, the embedded device 1b or the spacecraft 1c accumulates the κ-type second electronic data 5, and the information is transferred to the cloud server 1a. It is also possible to simply send to Further, for example, the information processing apparatus 1 may include only the second conversion unit 30. Specifically, for example, if the cloud server 1a executes only collection and management of the second electronic data 5, the first conversion unit 20 does not have to be provided.

In the embodiment, an example in which the number-designated portion is first and the recorded portion is ordered as shown in FIG. 1A, and an example in which the identification portion, the number-designated portion, and the recorded portion are arranged in this order as shown in FIG. 6A will be described. However, the order of arrangement is not limited to this. The arrangement order of each part may be set in advance. As a modification, for example, the number designation part and the recording part may be reversed, and the order of the identification part, the number designation part and the recording part may be arbitrarily changed. For example, when the number designation part is provided at the end, the recorded part may be extracted by tracing back the bit string by the unit data length according to the number designation value.

The information processing device 1 described in FIG. 7 is merely an example. The information processing device 1 can be constructed using arbitrary “hardware resources”. A hardware resource is any device that handles electronic information and has at least a processing unit, a storage unit, and a communication unit. The hardware resources that construct the information processing device 1 may be, for example, a mobile terminal such as a smart phone, a personal computer, or the like, any IoT device, any embedded device, or any device such as a vehicle. It may be an embedded device incorporated in a moving object, or an arbitrary spacecraft such as an artificial satellite or probe. For example, the built-in device 1b is not limited, and various devices for controlling temperature or the like may be arbitrarily applied.

The number designation value of the number designation part represents significant digits, and various operations on κ type data are possible. An operation may be performed between the second electronic data 5 and an arbitrary value (constant or variable), or an operation may be performed between a plurality of second electronic data 5 having the same or different numbers of digits. The operation may be an arithmetic operation such as addition, subtraction, multiplication, or division, or may be a relational operation or a logical operation. A “data calculation unit” for the calculation may be added to the calculation processing unit 11 in FIG. 8B.

Specifically, the data length of the recording portion defined according to the value of the number specifying portion is, for example, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, Or it could be 64 bits, or it could be 65 bits or more, or it could be within any two of the numbers exemplified here. The unit data length can also be arbitrarily set so that the recorded portion can have the various data lengths described above. Specifically, the unit data length is, for example, 1, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, or 61 bits. , a bit length defined by a prime number other than this, or within the range of any two of the numerical values exemplified here. The above point is in contrast to the conventional technology, in which the data length is uniformly divided in units of 64 bits or 32 bits.

While various embodiments of the invention have been described, these have been presented by way of example and are not intended to limit the scope of the invention. The novel embodiment can be embodied in various other forms, and various omissions, replacements, and modifications can be made without departing from the scope of the invention. The embodiment and its modifications are included in the scope and gist of the invention, and are included in the scope of the invention described in the claims and equivalents thereof.

The present invention can also be implemented in the following aspects.

An information processing apparatus according to an aspect of the present invention is an information processing apparatus including a first conversion unit, wherein the first conversion unit converts a bit string of first electronic data into a predetermined unit bit string or a predetermined unit byte string. are sequentially extracted as unit data to generate a recording portion composed of one or more of the unit data, and a number designation value corresponding to the number of the unit data in the recording portion is stored in the number designation portion; The information processing apparatus generates second electronic data having the number designation portion and the recording portion.

An information processing apparatus according to another aspect of the present invention is an information processing apparatus comprising a second conversion section, wherein the second conversion section receives second electronic data having a number specifying portion and a recording portion, and sequentially adding the unit data contained in the recording portion while shifting the digits in units of a predetermined unit data length based on the number designation value of the number designation portion, thereby obtaining the first unit data not having the number designation portion. An information processing device that generates electronic data.

Programs, data structures, and information processing methods associated with each of the above aspects are also provided.

1: information processing device, 1a: information processing device (cloud server), 1b: information processing device (embedded device), 1c: information processing device (spacecraft), 2: communication line, 4: first electronic data (second 1 data type), 5: second electronic data (κ type), 5a: unit data, 11: arithmetic processing unit, 12: main storage unit, 13: auxiliary storage unit, 14: communication unit, 15: operation input unit, 16: monitor, 17: system bus, 20: first conversion unit, 21: recording part generation unit, 22: number designation part generation unit, 22c: identification unit, 23: identification part generation unit, 24: coupling unit, 30: Second conversion unit 31: number-specified value acquisition unit 32: unit data summation unit 33: identification unit 34: number-specified part bit length acquisition unit

Claims (16)

An information processing device comprising a first conversion unit,
The first conversion unit includes a recorded part generation unit, a number designation part generation unit, and a combination unit,
The recorded portion generation unit sequentially extracts unit data of a first predetermined bit length from a bit string of first electronic data having a known data type including an integer type, a decimal type, and a character type, thereby generating one or more generating a recording portion composed of the unit data;
The number-designated-portion generation unit counts the number of the unit data in the recorded portion as a number-designated value, and generates a variable-length number-designated portion including information of the number-designated value and corresponding to the number-designated value. ,
The combining unit combines the recorded portion generated by the recorded portion generating unit and the number-designated portion generated by the number-designated portion generating unit to create second electronic data having the recorded portion and the number-designated portion. to generate
Information processing equipment.
The information processing device according to claim 1,
The number-designated-part generating unit has the following configuration (1) or (2) so that the bit length of the number-designated value can be obtained from the number-designated part.
Information processing equipment.
(1) Arranging a number designation value designation portion having a second predetermined bit length indicating the bit length of the number designation value at the beginning of the number designation portion.
(2) dividing the bit string of the number-designated value into one or more divided parts each having a third predetermined bit length and capable of determining the presence or absence of a continuation by a continuation flag;
The information processing device according to claim 1 or claim 2,
The information processing apparatus, wherein the second electronic data is mutually convertible with the first electronic data.
The information processing device according to claim 1 or claim 2,
The first conversion unit generates the second electronic data with a shortened data length by generating the recording portion by omitting an unused portion that stores no value in the bit string of the first electronic data. Information processing equipment.
The information processing device according to claim 1 or claim 2,
The first conversion unit further includes an identification part generation unit,
The identification part generation unit obtains a data type of the first electronic data, generates an identification part including information of an identification value corresponding to the data type,
The combining unit combines the identification part in addition to the number-designated part and the recorded part to generate the second electronic data having the number-designated part, the recorded part, and the identification part.
Information processing equipment.
The information processing device according to claim 1 or claim 2,
further comprising a second conversion unit;
The second conversion unit includes a specified number acquisition unit and a unit data summation unit,
The specified number value acquiring unit acquires the specified number value from the specified number part of the second electronic data,
The unit data summation unit sequentially sums the unit data included in the recording portion while shifting digits in units of the first predetermined bit length based on the number designation value acquired by the number designation value acquisition unit. generating the first electronic data with
Information processing equipment.
An information processing device comprising a second conversion unit,
The second conversion unit is configured to convert second electronic data having a recording part and a number specifying part into first electronic data having a known data type including an integer type, a decimal type and a character type. , a number-specified partial bit length acquisition unit, a number-specified value acquisition unit, and a unit data summation unit,
the recording portion is composed of one or more unit data having a first predetermined bit length,
The number designation part includes information of a number designation value indicating the number of the unit data, and has a variable length according to the number designation value,
The number-specified portion bit length acquisition unit acquires the bit length of the number-specified portion,
the number-designated-value obtaining unit obtains the number-designated value from the number-designated portion based on the bit length of the number-designated portion obtained by the number-designated-portion bit length obtaining unit;
The unit data summation unit sequentially sums the unit data included in the recording portion while shifting digits in units of the first predetermined bit length based on the number designation value acquired by the number designation value acquisition unit. generating the first electronic data with
Information processing equipment.
By causing a computer to sequentially extract unit data of a first predetermined bit length from a bit string of first electronic data having a known data type including an integer type, a decimal type, and a character type, one or more of the unit data generate a structured recording portion,
cause a computer to count the number of the unit data in the recorded portion as a specified number value, and generate a variable-length specified number part including information of the specified number value and corresponding to the specified number value;
causing a computer to combine the recorded portion and the number-designated portion to generate second electronic data having the recorded portion and the number-designated portion;
program.
A computer sequentially extracts unit data of a first predetermined bit length from a bit string of first electronic data having a known data type including an integer type, a decimal number type, and a character type, thereby obtaining one or more of the unit data generate a composed recording part,
counting the number of the unit data in the recorded portion as a specified number value by a computer, and generating a variable-length specified number part including information of the specified number value and corresponding to the specified number value;
combining the recorded portion and the number-designated portion by a computer to generate second electronic data having the recorded portion and the number-designated portion;
Information processing methods.
An information processing device comprising a first conversion unit,
The first conversion unit includes a recorded part generation unit, a number designation part generation unit, an identification part generation unit, and a combination unit,
The recorded portion generation unit sequentially extracts unit data of a first predetermined bit length from a bit string of first electronic data having a known data type including an integer type, a decimal type, and a character type, thereby generating one or more generating a recording portion composed of the unit data;
the number-designated-part generating unit counts the number of the unit data in the recorded part as a number-designated value, and generates a number-designated part including information on the number-designated value;
The identification part generation unit obtains a data type of the first electronic data, generates an identification part including information of an identification value corresponding to the data type,
The combining unit combines the recorded portion generated by the recorded portion generating unit, the number-specified portion generated by the number-designated portion generating unit, and the identification portion generated by the identification portion generating unit, and generating second electronic data having a portion, the number specifying portion, and the identification portion;
Information processing equipment.
An information processing device comprising a second conversion unit,
The second conversion unit is configured to convert second electronic data having a recording portion, a number specifying portion, and an identification portion into first electronic data having a known data type including an integer type, a decimal type, and a character type. is provided, and includes a specified number acquisition unit, a unit data summation unit, and an identification unit,
the recording portion is composed of one or more unit data having a first predetermined bit length,
the number specification part includes information of a number specification value indicating the number of the unit data;
the identification part includes information of an identification value corresponding to the data type of the first electronic data from which the second electronic data is converted;
The specified number value acquiring unit acquires the specified number value from the specified number part,
the identification unit obtains the identification value from the identification portion and identifies a data type of the first electronic data from the identification value;
The unit data summation unit sequentially sums the unit data included in the recording portion while shifting digits in units of the first predetermined bit length based on the number designation value acquired by the number designation value acquisition unit. generating the first electronic data having the data type identified by the identification unit,
Information processing equipment.
By causing a computer to sequentially extract a predetermined unit bit string or a predetermined unit byte string as unit data from a bit string of first electronic data having a known data type including an integer type, a minority type, and a character type, one or more generating a recording portion composed of the unit data of
cause a computer to count the number of the unit data in the recorded portion as a number designation value, and generate a number designation portion including information on the number designation value;
cause a computer to acquire the data type of the first electronic data and generate an identification portion containing information of an identification value corresponding to the data type;
causing a computer to combine the recorded portion, the number-designated portion, and the identification portion to generate second electronic data having the recorded portion, the number-designated portion, and the identification portion;
program.
A program for causing a computer to convert second electronic data having a recording portion, a number specifying portion, and an identifying portion into first electronic data having a known data type including an integer type, a decimal type, and a character type,
the recording portion is composed of one or more unit data having a first predetermined bit length,
the number specification part includes information of a number specification value indicating the number of the unit data;
the identification part includes information of an identification value corresponding to the data type of the first electronic data from which the second electronic data is converted;
causing a computer to acquire the specified number value from the specified number portion of the second electronic data;
cause a computer to acquire the identification value from the identification portion of the second electronic data and identify the data type of the first electronic data from the identification value;
By causing the computer to sequentially add the unit data included in the recording portion while shifting the digits in units of the first predetermined bit length based on the number designation value, the first unit data having the identified data type is added. A program that generates electronic data.
A computer sequentially extracts unit data of a first predetermined bit length from a bit string of first electronic data having a known data type including an integer type, a decimal number type, and a character type, thereby obtaining one or more of the unit data generate a composed recording part,
counting the number of the unit data in the recorded portion as a number designation value by a computer, and generating a number designation portion including information on the number designation value;
Acquiring the data type of the first electronic data by a computer and generating an identification portion containing information of an identification value corresponding to the data type;
combining the recorded portion, the number-designated portion, and the identification portion by a computer to generate second electronic data having the recorded portion, the number-designated portion, and the identification portion;
Information processing methods.
A method for converting, by a computer, second electronic data having a recording portion, a number specifying portion, and an identification portion into first electronic data having a known data type including an integer type, a decimal type, and a character type,
the recording portion is composed of one or more unit data having a first predetermined bit length,
the number specification part includes information of a number specification value indicating the number of the unit data;
the identification part includes information of an identification value corresponding to the data type of the first electronic data from which the second electronic data is converted;
obtaining the specified number value from the specified number portion of the second electronic data by a computer;
obtaining the identification value from the identification portion of the second electronic data by a computer and identifying the data type of the first electronic data from the identification value;
The computer sequentially sums the unit data contained in the recording portion while shifting the digits in units of the first predetermined bit length based on the number designation value, thereby obtaining the first electronic data having the identified data type. An information processing method that generates data.
A data structure comprising a recording portion, a number designation portion, and an identification portion,
the recording portion is composed of one or more unit data having a first predetermined bit length,
the number specification part includes information of a number specification value indicating the number of the unit data;
the identification portion includes identification value information corresponding to known data types including integer types, minority types and character types;
data structure.

Images