JP5285582B2 - Encoding calculation support device for two-dimensional code generation, two-dimensional code generation device, and program - Google Patents

Description

  The present invention relates to an encoding operation support apparatus for generating a two-dimensional code, a two-dimensional code generating apparatus, and a program, and more particularly to a technique for generating a two-dimensional code in a digital broadcast receiving apparatus.

  Currently, two-dimensional codes such as QR code (registered trademark) are widely spread and utilized. QR code readers (QR code readers) are also widely used, including mobile phones. For example, if a printed QR code is read using a reading function of a mobile phone, a manual input operation of a document by a user can be omitted.

  For example, in a digital broadcast receiving apparatus (hereinafter also simply referred to as a receiver) that receives a data broadcast (electronic document) or an electronic document display device such as a personal computer, common information that does not depend on a viewer of a two-dimensional code (a plurality of information) A technique has been proposed in which an individual two-dimensional code including a character string of information) common to an electronic document device and a character string of individual information unique to a viewer or a browsing device is generated and displayed on the electronic document display device. (For example, refer nonpatent literature 1). In Non-Patent Document 1, for example, a URL (Uniform Resource Locator) for accessing a broadcaster's server or the like existing on the Internet is assumed as a character string of common information as a part of the content of the QR code. Yes. In addition, a B-CAS card number is assumed as a character string of individual information that is another part of the content of the QR code.

  The reason for assuming such a character string of individual information is that access control using a B-CAS card is performed in the current digital broadcasting. The B-CAS card is distributed to users (viewers) in the form attached when the receiver is purchased. Every time a user obtains a B-CAS card, B-CAS card number registration (user registration) is required for the broadcaster. Broadcasters accept registration via postcard, telephone, Internet, and common QR code (one type of QR code). The B-CAS card number is an enumeration of 20-digit numbers with little continuity. For this reason, the problem is that it is not an easy procedure for any user.

  To solve this problem, text information including receiver-specific information such as B-CAS card numbers and viewer-specific information as part of the broadcaster's server address (argument), QR code, etc. A method of converting to a dimension code and transmitting it to the broadcaster via the Internet can be considered. By the method based on Non-Patent Document 1, an individual QR code can be displayed even on data broadcasting with severe display restrictions.

  Here, an outline of a conventional two-dimensional code generation process will be described with reference to FIG. For example, a procedure for generating a QR code including a character string of common information and a character string of individual information by a QR code generation program is as follows. In order to generate a QR code and display it on the screen inside the electronic document display device, first, text indicating the content to be actually read by the QR code is input to the electronic document display device (S101). As contents to be read, if the character string of the common information is a URL and the character string of the individual information is a card number, a text such as “http: //...” Is input.

  Next, the input text is encoded inside the electronic document display device (S102). Thus, for example, a text such as “http: //...” Is converted into a binary-represented bit string (data code word string) such as “100110. Next, a numerical operation is executed inside the electronic document display device. First, an error correction code is calculated and added. The QR code includes Reed-Solomon (RS) error correction that generates a series of error correction code words to be added to the data code word string. Therefore, an RS error correction code (error correction code word) is obtained by calculation inside the electronic document display device and added to the data code word string (S103).

  Further, mask processing is performed inside the electronic document display device (S104). In the mask processing, a module pattern (bit string pattern) given in the encoding area and a plurality of mask patterns (mask processing matrix pattern) are arranged in order to make it easy to read the QR code by arranging the light module and the dark module in a balanced manner. ) And XOR (exclusive OR) in order, select the optimal mask pattern based on the evaluation of the conversion result, and output the XOR operation result when using the optimal mask pattern . The QR code has eight types of mask patterns {0,..., 7}. Then, the electronic document display device outputs the generated QR code (S105). For example, a QR code (QR code symbol) configured as a symbol can be displayed on the screen.

  When an individual QR code is displayed on a data broadcast, text such as alphanumeric characters displayed on a display screen of a mobile phone or the like that has read the code is considered to be about 50 characters or more. That is, since the data size of the individual QR code is relatively large, the size of the QR code symbol is also increased. Depending on the performance of the electronic document display device, the time required to display the individual QR code becomes longer. Non-Patent Document 1 discloses a technique for selecting an optimal mask pattern in advance in mask processing. As a result, according to the technique of Non-Patent Document 1, even if the electronic document display device is in an environment with scarce computing resources such as an old receiver, the QR code can be symbolized at high speed in the electronic document display device. The QR code is specified by the Japanese Industrial Standard (JIS X 0510).

Hiroyuki Kawakita and 6 others, “Development of individual QR code generation BML program”, ITE Technical Report, Vol.33, No.9, p.9-12, 2009

  When a broadcast station incorporates a two-dimensional code generation program such as a QR code into a BML (Broadcast Markup Language) document of data broadcast content and distributes it, an individual QR code is displayed according to the receiver owned by the viewer There will be a difference in the time required until. This is because the receiver performance varies depending on the manufacturer, model number, and year of manufacture. The technology of Non-Patent Document 1 can shorten the time to display the individual QR code by performing the mask process at a high speed. However, in consideration of variations in receiver performance, the convenience of more viewers is improved. For this, further time reduction is desirable.

  In a two-dimensional code generation process, it has been experimentally confirmed that a process with a large load that impedes speeding up is an error correction code calculation and addition process. The individual QR code includes common information such as a URL and individual information such as a card number in the contents, so for the common information such as a URL, the broadcast station side performs error correction code calculation and additional processing in advance, A method of distributing the processing result and reducing the load on the receiver can be considered. However, encoding operation processing such as calculation of an error correction code necessary for generating one individual QR code is shared among a plurality of different devices in accordance with the specifications of a two-dimensional code such as a QR code. No technology has been developed.

  The present invention has been made in view of the above problems, and reduces the processing load of an apparatus that generates and displays a two-dimensional code including a character string of common information and a character string of individual information. Let it be an issue.

  In order to solve the above-described problem, the encoding calculation support device according to claim 1 is a character string of common information common to a plurality of two-dimensional code generation devices, and an individual piece that each two-dimensional code generation device individually acquires. A two-dimensional code generation device that generates a two-dimensional code including a character string of information and displays it on an electronic document display device, and encoding and error correction of the character string of the common information and individual information based on a two-dimensional code parameter An encoding operation support apparatus in a two-dimensional code generation system including an encoding operation support apparatus that supports an encoding operation that performs a calculation, wherein the two-dimensional code parameter includes a plurality of error correction blocks The encoding operation support device includes a storage means, and information on a character type mode of the character string of the common information and the number of characters of the common information character string. And a header adding data coding means, and the error correction coding parameter conversion means, and further comprising an error correction code calculating unit, and an output means.

According to such a configuration, the encoding operation support apparatus includes an error correction encoding that is created in advance in association with the storage unit in association with the two-dimensional code parameter and an error correction parameter that specifies the number and size of the error correction blocks. A parameter conversion table is stored. Here, since the two-dimensional code parameter relates to the type of the two-dimensional code having a plurality of error correction blocks, it is originally necessary to perform error correction calculation for the plurality of error correction blocks in the two-dimensional code generation device. The coding operation support apparatus performs error correction calculation in advance for at least one error correction block. Further, the encoding operation supporting apparatus, two-dimensional code, Ri Ah in the QR code, and the type of 2-dimensional code to indicate the model number and error correction level, shows a RS block error correction block, and the error correction parameter Indicates the number of RS blocks and the number of data code words.

  The encoding operation support device adds a mode indicator that encodes a character type mode of the character string of the common information and a total number of characters of the character string of the common information and the individual information by the header addition / data encoding means. A header is generated by connecting a character number indicator that encodes a value, a character string of the common information is encoded in the character type mode, and the first bit string data is generated by connecting to the header. That is, the first bit string data is obtained by encoding the header information and the character string of the common information.

  Then, the encoding operation support device inputs the two-dimensional code parameter by the error correction encoding parameter conversion means, matches the input two-dimensional code parameter with reference to the error correction encoding parameter conversion table An error correction parameter to be calculated, the number of bits after data encoding of the character string of the common information is calculated, and the maximum error that is equal to or less than the number of bits of the first bit string data from the calculated error correction parameter The number of error correction blocks of the correction code is calculated, and an error correction calculation procedure is designated by each calculation result and the obtained error correction parameter.

  Here, a character string of common information is input in accordance with the input of the two-dimensional code parameter. Further, when the two-dimensional code is, for example, a QR code, the number of error correction blocks is the number of RS blocks, so that a numerical value expressed in bytes can be easily converted into the number of bits. Here, the error correction calculation procedure indicates that, when the number of error correction blocks is “1”, only the size of the error correction block is notified, and when the number of error correction blocks is plural. In addition, it indicates that information such as what error correction block from the head is to be subjected to error correction calculation is notified. The size of the first bit string data that depends on the number of characters in the common information character string input to the encoding operation support apparatus is not necessarily in error correction block units, but error correction blocks are assigned in order from the header. . Then, by calculating the maximum number of error correction blocks that can be calculated and calculating the error correction code in advance, the processing load on the two-dimensional code generation device can be further reduced.

  Then, the coding operation support device uses the error correction code calculation means to indicate a data code indicating data corresponding to the error correction block designated by the error correction coding parameter conversion means among the number of bits of the first bit string data. Is subjected to error correction calculation to calculate an error correction code. As described above, since the number of error correction blocks is assigned in order from the header of the first bit string data, there is a case where a terminal part corresponding to the character string of the common information is not specified and a part that is not subjected to error correction calculation is generated. For this portion, error correction calculation is performed by the two-dimensional code generation device.

  Then, the encoding operation support device uses the output means to output the data code, a surplus bit indicating a bit string that has not been subjected to error correction calculation among the encoded bit strings of the common information, and the calculated error correction. The code and the two-dimensional code parameter are output. As a result, each piece of data and parameter information output by the encoding calculation support device is acquired by the two-dimensional code generation device, and the character string of the individual information is obtained using the same two-dimensional code parameters used by the encoding calculation support device. By performing encoding and error correction calculation, and further performing error correction calculation of surplus bits, most encoding operations of character strings of common information can be omitted.

  Also, the encoding calculation support device according to claim 2 is the encoding calculation support device according to claim 1, wherein the storage means includes a character type mode of the character string of the common information and a type of the two-dimensional code. And further storing a two-dimensional code parameter conversion table created in advance by associating information on the minimum allowable number of characters of the common information character string and the maximum allowable number of characters of the individual information character string. We decided to prepare further.

  According to such a configuration, the encoding operation support apparatus further stores the two-dimensional code parameter conversion table in the storage unit. Then, the encoding operation support apparatus uses the two-dimensional code parameter generation unit to perform each of the number of characters of the character string of the common information, the number of characters of the character string of the individual information, and the character type mode of the character string of the common information. Information is input, the two-dimensional code parameter conversion table is referred to, and a two-dimensional code parameter including a type of the two-dimensional code that matches the input information is generated. The generated two-dimensional code parameter is used by a header addition / data encoding unit and an error correction encoding parameter conversion unit. Thus, by creating a two-dimensional code parameter conversion table in advance, the optimum two-dimensional code parameters can be selected simply by specifying the number of characters in the character strings of the common information and individual information, and the character type mode. The character string of the input common information can be encoded and error correction calculation can be performed.

  The encoding operation support device according to claim 3 is the encoding operation support device according to claim 2, wherein the two-dimensional code parameter generation means sets the priority of the type of the two-dimensional code from the outside. When there are a plurality of two-dimensional code type candidates that are acquired and match the input information, the two-dimensional code parameters are generated according to the acquired priority order.

  According to such a configuration, the encoding calculation support device generates a two-dimensional code parameter according to the priority order, so that the user of the encoding calculation support device designates the priority order according to a desired criterion, so that the encoding calculation support device The convenience of the user of the support device can be improved. For example, the priority can be assigned in any of the data size, the error correction level, and the number of characters of the common information according to the use.

  According to a fourth aspect of the present invention, there is provided a coding operation support apparatus according to the first aspect, further comprising a two-dimensional code parameter input unit.

  According to such a configuration, the encoding operation support apparatus inputs the two-dimensional code parameter from the outside by the two-dimensional code parameter input unit. For example, in the case of generating a dedicated individual two-dimensional code in which the number of characters in the character strings of the common information and the individual information is fixed, a simple configuration in which only two-dimensional code parameters are input from the outside can be achieved. .

The encoding calculation support program according to claim 5 includes a character string of common information common to a plurality of two-dimensional code generation devices and a character string of individual information acquired individually by each two-dimensional code generation device. A coding operation support program for supporting a coding operation for performing encoding and error correction calculation of a character string performed in a process of generating a two-dimensional code including a two-dimensional code type having a plurality of error correction blocks, A two-dimensional code parameter including information on the character type mode of the character string of common information, the number of characters of the common information character string, and an error correction parameter that specifies the number and size of the error correction blocks are created in advance. A computer having storage means for storing an error correction coding parameter conversion table is added to a header, data coding means, and error correction coding parameters. Switching means, it was decided that a program for causing the error correction code calculating unit, as the output means.

  According to such a configuration, the encoding calculation support program includes a mode indicator in which the character type of the character string of the common information is encoded by the header addition / data encoding means, and the character string of the common information and the individual information. A header is generated by connecting a character number indicator that encodes the total value of the number of characters, and a character string of the common information is encoded in the character type mode, and the first bit string data is generated by connecting to the header.

  Then, the coding operation support program inputs the two-dimensional code parameter by the error correction coding parameter conversion means, matches the input two-dimensional code parameter with reference to the error correction coding parameter conversion table An error correction parameter to be calculated, the number of bits after data encoding of the character string of the common information is calculated, and the maximum error that is equal to or less than the number of bits of the first bit string data from the calculated error correction parameter The number of error correction blocks of the correction code is calculated, and an error correction calculation procedure is designated by each calculation result and the obtained error correction parameter.

  Then, the encoding operation support program uses the error correction code calculation means to generate a data code indicating data corresponding to the error correction block designated by the error correction coding parameter conversion means, out of the number of bits of the first bit string data. Is subjected to error correction calculation to calculate an error correction code.

The encoding operation support program uses the output means to output the data code, the surplus bits indicating the bit string that has not been subjected to error correction calculation among the encoded bit strings of the common information, and the calculated error correction. The code and the two-dimensional code parameter are output. In the encoding operation support program, the two-dimensional code is a QR code, the type of the two-dimensional code indicates a model number and an error correction level, the error correction block indicates an RS block, and the error correction parameter is The number of RS blocks and the number of data code words are indicated.

  In order to solve the above-described problem, the two-dimensional code generation device according to claim 6 includes a character string of common information common to a plurality of two-dimensional code generation devices and individual pieces of information acquired individually by each two-dimensional code generation device. A two-dimensional code generation device that generates a two-dimensional code including a character string of information and displays it on an electronic document display device, and encoding and error correction of the character string of the common information and individual information based on a two-dimensional code parameter A two-dimensional code generation device in a two-dimensional code generation system comprising an encoding operation support device that supports an encoding operation that performs a calculation, wherein the two-dimensional code parameter includes a plurality of error correction blocks. The two-dimensional code generation device includes information on the type of the common information character string and the number of characters of the common information character string. Means, individual information input means, data / parameter input means, data encoding / surplus bit addition means, error correction encoding parameter conversion means, error correction code calculation means, and two-dimensional encoding means. It was decided.

  According to such a configuration, the two-dimensional code generation device includes an error correction coding created in advance by associating the two-dimensional code parameter with an error correction parameter that specifies the number and size of the error correction blocks in the storage unit. Store the parameter conversion table. Then, the two-dimensional code generation device inputs the individual information by the individual information input means. Here, the individual information is information unique to the viewer of the two-dimensional code generated by the two-dimensional code generation device and the electronic document display device.

  Then, the two-dimensional code generation device encodes the character string of the common information as data and parameters generated by the encoding operation support device by the data / parameter input means and connects the first bit string data connected to the header. Of the number of bits, a data code indicating data corresponding to a previously specified error correction block, a surplus bit indicating a bit string that has not been subjected to error correction calculation among the encoded bit string of the common information, and The error correction code calculated from the data code and the two-dimensional code parameter are input.

  Then, the two-dimensional code generation device encodes the input individual information by data encoding / surplus bit adding means, and generates the second bit string data by connecting to the surplus bits. That is, the second bit string data is obtained by encoding the end part of the character string of the common information and the character string of the individual information. Then, the two-dimensional code generation device refers to the error correction encoding parameter conversion table by using the error correction encoding parameter conversion means to determine an error correction parameter that matches the input two-dimensional code parameter, and The error correction calculation procedure is specified by the error correction parameter. Since the two-dimensional code parameter relates to the type of the two-dimensional code having a plurality of error correction blocks, by adding the surplus bits generated on the encoding operation support device side on the two-dimensional code generation device side, As a whole, error correction calculation is performed in units of error correction blocks.

Then, the two-dimensional code generation device uses a data code indicating data corresponding to the error correction block designated by the error correction coding parameter conversion means out of the number of bits of the second bit string data by the error correction code calculation means. Is subjected to error correction calculation to calculate an error correction code. Then, the two-dimensional code generation device uses the two-dimensional encoding means to input the input two-dimensional code parameter, data code and error correction code, data code included in the second bit string data, and the calculated error correction. The two-dimensional code is generated using a code. In the two-dimensional code generation device, the two-dimensional code is a QR code, the type of the two-dimensional code indicates a model number and an error correction level, the error correction block indicates an RS block, and the error correction parameter is The number of RS blocks and the number of data code words are indicated. As a result, the two-dimensional code generation device, regarding the error correction calculation operation, includes a part of the common information corresponding to the surplus bits in the character string of the common information and the character string of the individual information included in the two-dimensional code. All you have to do is individual information. That is, most of the error correction calculation of the common information character string can be omitted. Therefore, it is possible to generate and display a two-dimensional code at high speed on an electronic document display device for browsing an electronic document such as BML or HTML (Hyper Text Markup Language), which has few computational resources.

The two-dimensional code generation program according to claim 7 includes: a character string of common information common to a plurality of two-dimensional code generation devices; and a character string of individual information acquired individually by each two-dimensional code generation device. A two- dimensional code generation program for generating a two- dimensional code including: a two-dimensional code type having a plurality of error correction blocks, a character type mode of the character string of the common information, and the number of characters of the common information character string A computer having storage means for storing an error correction coding parameter conversion table created in advance by associating a two-dimensional code parameter including information and an error correction parameter specifying the number and size of the error correction blocks, Information input means, data / parameter input means, data encoding / surplus bit addition means, error correction encoding parameter conversion means, Ri correction code calculating unit, it was to be a program for functioning as a two-dimensional coding means.

According to such a configuration, the two-dimensional code generation program inputs the individual information by the individual information input unit. The two-dimensional code generation program is designated in advance by the data / parameter input means out of the number of bits of the first bit string data encoded as the input data and the input parameters and linked to the header. A data code indicating data corresponding to the error correction block, a surplus bit indicating a bit string that has not been subjected to error correction calculation among the encoded bit strings of the common information character string, and an error correction calculated from the data code A code and the two-dimensional code parameter are input.

The two-dimensional code generation program generates the second bit string data by encoding the input individual information by the data encoding / surplus bit adding means and connecting the encoded individual information to the surplus bits. The two-dimensional code generation program obtains an error correction parameter that matches the input two-dimensional code parameter by referring to the error correction coding parameter conversion table by the error correction coding parameter conversion means, The error correction calculation procedure is specified by the error correction parameter.

The two-dimensional code generation program uses the error correction code calculation means to generate a data code indicating data corresponding to the error correction block designated by the error correction coding parameter conversion means, out of the number of bits of the second bit string data. Is subjected to error correction calculation to calculate an error correction code. Then, the two-dimensional code generation program uses the two-dimensional encoding means to input the input two-dimensional code parameter, data code and error correction code, data code included in the second bit string data, and the calculated error correction. The two-dimensional code is generated using a code. In the two-dimensional code generation program, the two-dimensional code is a QR code, the type of the two-dimensional code indicates a model number and an error correction level, the error correction block indicates an RS block, and the error correction parameter is The number of RS blocks and the number of data code words are indicated.

  According to the first aspect of the present invention, the encoding operation support apparatus uses a data code obtained by encoding most of the character string of the common information and the header information, its error correction code, and 2 used for the encoding operation. A dimension code parameter and a surplus bit corresponding to a part of a character string of common information are output. Therefore, if these output information is used, the processing load of the two-dimensional code generation device that generates and displays the two-dimensional code can be reduced.

  According to the second aspect of the present invention, since the encoding operation support apparatus includes the two-dimensional code parameter conversion table created in advance, the number of characters of the character strings of the common information and the individual information, the character type mode, The optimum two-dimensional code parameter can be selected simply by specifying.

  According to the third aspect of the present invention, since the encoding calculation support device generates the two-dimensional code parameter according to the priority order, the convenience of the user of the encoding calculation support device can be improved.

  According to the fourth aspect of the present invention, since the encoding operation support apparatus inputs the two-dimensional code parameters from the outside, it can have a simpler configuration than that generated in the apparatus.

  According to the fifth aspect of the present invention, the encoding operation support program uses a data code obtained by encoding most of the character string of the common information and the header information, its error correction code, and 2 used for the encoding operation. The computer outputs the dimension code parameter and surplus bits corresponding to a part of the character string of the common information. Therefore, if these output information is used, the processing load of the two-dimensional code generation device that generates and displays the two-dimensional code can be reduced.

  According to the invention described in claim 6, the two-dimensional code generation device uses the data code output from the encoding operation support device, the error correction code, the two-dimensional code parameter, and the surplus bit. Thus, the error correction calculation for most of the character strings of the common information can be omitted, so that the processing load can be reduced.

  According to the invention described in claim 7, the two-dimensional code generation program includes a data code obtained by encoding most of the character string of the common information and the header information, an error correction code thereof, a two-dimensional code parameter, By using the surplus bits, it is possible to omit the error correction calculation for most of the character strings of the common information, so that the processing load on the computer can be reduced.

It is a block diagram which shows the structure of the encoding calculation assistance apparatus which concerns on 1st Embodiment of this invention. It is a block diagram which shows the structure of the two-dimensional code production | generation apparatus which concerns on embodiment of this invention. It is a flowchart which shows the outline | summary of a process of the two-dimensional code generation system which concerns on 1st Embodiment of this invention. It is explanatory drawing which shows typically the usage example of the two-dimensional code produced | generated in the two-dimensional code production | generation system which concerns on 1st Embodiment of this invention. It is a block diagram which shows typically the structure of the digital broadcasting system to which the two-dimensional code generation system which concerns on 1st Embodiment of this invention is applied. It is an example of the conversion table referred with the encoding calculation assistance apparatus shown in FIG. 1, Comprising: (a) has shown the two-dimensional code parameter conversion table, (b) has each shown the error correction encoding parameter conversion table. It is a processing example of the two-dimensional code generation system which concerns on 1st Embodiment of this invention, Comprising: (a) is common information and individual information, (b) is a broadcast station side process, (c) is a receiver side process Respectively. It is a block diagram which shows the structure of the encoding calculation assistance apparatus which concerns on 2nd Embodiment of this invention. It is a block diagram which shows the structure of the encoding calculation assistance apparatus which concerns on 3rd Embodiment of this invention. It is a flowchart which shows the outline | summary of a process of the two-dimensional code generation system which concerns on 3rd Embodiment of this invention. It is a flowchart which shows the outline | summary of a process of the two-dimensional code generation system which concerns on 4th Embodiment of this invention. It is a flowchart which shows the outline | summary of a process of the two-dimensional code generation system which concerns on 5th Embodiment of this invention. It is a flowchart which shows the outline | summary of the conventional two-dimensional code production | generation process.

  DESCRIPTION OF EMBODIMENTS Hereinafter, a mode for carrying out an encoding operation support device, a two-dimensional code generation device, and a digital broadcast transmission device according to the present invention (hereinafter referred to as “embodiment”) will be described in detail with reference to the drawings. In the following, for convenience of explanation, a first embodiment of a two-dimensional code generation system including an encoding calculation support device and a two-dimensional code generation device, and digital broadcast transmission when this two-dimensional code generation system is applied to a digital broadcast system Embodiments of the apparatus, second to fifth embodiments of the two-dimensional code generation system will be described sequentially.

(First embodiment)
The two-dimensional code generation system includes an encoding calculation support device 1 shown in FIG. 1 and a receiver (two-dimensional code generation device) 2 shown in FIG.
The two-dimensional code generation device 2 generates a two-dimensional code including a character string of common information and a character string of individual information and displays it on an electronic document display device.
The encoding operation support device 1 supports encoding operations for encoding character strings of common information and individual information and performing error correction calculation based on two-dimensional code parameters.
The encoding calculation support device 1 and the two-dimensional code generation device 2 detect, for example, a calculation device such as a CPU, a storage device (storage means) such as a memory or a hard disk, and an input of information from the outside such as a mouse or a keyboard. An input device for transmitting / receiving various information to / from the outside, a computer having a display device such as an LCD (Liquid Crystal Display), and a program installed in the computer.

In the following description, it is assumed that the two-dimensional code is a QR code.
Here, an outline of processing of the two-dimensional code generation system according to the first embodiment will be described with reference to FIG. 3 (refer to FIG. 13 as appropriate) and compared with the conventional method. The major difference from the conventional method is that the encoding operation support apparatus 1 and the two-dimensional code generation apparatus 2 perform the encoding process of the input text and the calculation / addition process of the RS (Reed Solomon) error correction code. It is that it is shared and executed.

  However, the RS error correction code calculation / addition process is a process performed for each RS block (error correction block) represented by a predetermined number of bits. Since it cannot be shared by two devices, it is excluded. Therefore, the two-dimensional code generation system according to the first embodiment targets a two-dimensional code in which a plurality of RS blocks are defined. The QR code type with the number of RS blocks of “1” is 1-L type, 1-M type, as shown in Table 12 of the Japanese Industrial Standard (JIS X 0510) that defines the QR code specification. 1-Q, 1-H, 2-L, 2-M, 2-Q, 2-H, 3-L, 3-L, 3-M, 4-L, 5-L only It is. Here, L, M, Q, and H are parameters of the error correction level, and the error correction capability increases in this order. 1, 2, 3, 4, and 5 are model number parameters indicating the size of the QR code. In JIS X 0510, the model number is specified up to “40” and the number of RS blocks is set up to “81”.

For example, in order to display a QR code including a character string of common information and a character string of individual information on an electronic document display device, a procedure for generating by a QR code generation program is as follows.
First, in the encoding operation support device 1, a text (common information text) indicating the content of common information to be read as a part of the content of the QR code is input (S11). If the character string of the common information is a URL as the content to be read, a text such as “http: //...” Is input.

  Next, the encoding operation support apparatus 1 encodes the input text (S12). Thus, for example, a text such as “http: //...” Is converted into a binary-represented bit string (data code word string) such as “100110. Further, as will be described in detail later, a bit string in which this bit string is connected to a header in which the character type mode and the number of characters are encoded is generated (this is referred to as first bit string data).

  Then, the coding operation support apparatus 1 obtains an RS error correction code (error correction code word) for the RS block of the first bit string data by calculation, and adds it to the first bit string data (S13). Here, although details will be described later, when the bit string of the first bit string data is not in the number of RS blocks (bit strings), the RS error correction calculation is not performed on the end portion of the first bit string data.

Then, the encoding operation support device 1 uses the data code D ₁ indicating the portion where the RS error correction calculation of the first bit stream data is performed and the RS error correction code E ₁ as a part of the QR code information (this A partial QR code) is output together with the parameters used for the encoding operation (S14). In the present embodiment, as one of the parameters used for the encoding operation, information of surplus bits indicating the bit string of the terminal portion of the first bit string data that has not been subjected to RS error correction calculation is included.

In the present embodiment, the partial QR code includes a part of information of the QR code, and the data code D ₁ and the RS error correction code E ₁ are used as “100110... It is represented by a bit string in binary representation, and is output without being configured as a symbol. That is, it is a concept that the QR code symbol is completed in S25 on the receiver side by combining the two information of the symbol shown in S13 on the coding operation support apparatus side and the symbol shown in S23 on the receiver side. It is shown as an example. Note that the encoding calculation support device 1 may be configured and output as a symbol.

  Next, in the receiver (two-dimensional code generation device) 2, a text (individual information text) indicating the content of individual information that is to be read as part of the content of the QR code is input (S21). As the contents to be read, when the character string of the individual information of the receiver or the user is a number, a text such as “521234...” Is input.

  For example, when a partial QR code and parameters are acquired from the encoding calculation support device 1, the receiver (two-dimensional code generation device) 2 encodes the input text (S22). Thereby, for example, a text such as “521234...” Is converted into a binary-represented bit string (data code word string) such as “100110. Furthermore, although details will be described later, the receiver (two-dimensional code generation device) 2 generates a bit string in which this bit string is connected to surplus bits acquired from the encoding operation support apparatus 1 (this is referred to as second bit string data). ).

Then, the receiver (two-dimensional code generation device) 2 calculates an RS error correction code (error correction code word) for the RS block of the second bit string data by calculation, and adds it to the second bit string data (S23). Here, it is assumed that the data code indicating the portion of the second bit string data subjected to the RS error correction calculation is D ₂ and the RS error correction code is E ₂ .

Then, the receiver (two-dimensional code generation device) 2 performs a two-dimensional encoding process by combining the data calculated by the own device and the data acquired from the encoding calculation support device 1 (S24). Although details will be described later, the data code D ₁ and the RS error correction code E ₁ and the data code D ₂ and the RS error correction code E ₂ are rearranged and then masked. Then, the receiver (two-dimensional code generation device) 2 outputs a QR code in which white is assigned to “0” and black is assigned to “1” in the bit string (S25). Thereby, the QR code symbol is displayed on the electronic document display device.

In the above description, the coding calculation support device 1 and the two-dimensional code generation device 2 have been generalized, but this two-dimensional code generation system can be applied to, for example, a digital broadcasting system. In this case, the encoding operation support device 1 is used in a broadcasting station, and a partial QR code is broadcast together with parameters. The receiver (two-dimensional code generation device) 2 is used at the viewer's house. FIG. 4 shows a conceptual diagram for distributing a partial QR code and a QR code generation program by digital broadcast data broadcasting. Broadcasters prepare servers such as CGI (Common Gateway Interface) and PHP (Hypertext Preprocessor), and manage viewer user registration and the like. In addition, the digital broadcast transmission device and the digital broadcast reception device of the digital broadcast system at this time are configured by a functional block diagram as shown in FIG. 5 and include an encoding calculation support device 1 and a two-dimensional code generation device 2. Details of the configuration of the digital broadcast transmitting device and the digital broadcast receiving device will be described later.
Returning to FIG. 1, the detailed configuration of the encoding calculation support device 1 will be described.

[Configuration of encoding operation support device]
The encoding operation support device 1 is realized by the hardware device and software cooperating to control the hardware resources described above by a program. As shown in FIG. Individual information character number input means 12, storage means 13, provisional individual information addition means 14, two-dimensional code parameter generation means 15, header addition / data encoding means 16, error correction encoding parameter conversion means 17, , Error correction code calculating means 18 and output means 19 are provided.

<Common information input means>
The common information input unit 11 inputs a character string (common information text) of common information. In addition, the common information input unit 11 inputs the character type mode of the common information. The character string (common information text) and the character type mode input here are output to the two-dimensional code parameter generation means 15 and the provisional individual information addition means 14.

  The number of characters of common information input to the common information input unit 11 has the following restrictions. That is, the number of characters after data encoding of the character string must be equal to or greater than the number of bits (= number of bits in the RS block) for calculating the error correction code by the error correction code calculation means 18. For example, when the QR code is {model number 3, error correction level Q, alphanumeric mode}, as shown in FIG. 6A, the minimum number of characters of the common information is 24 characters.

  As a specific example, an input text including common information and temporary individual information is shown in FIG. In this example, QR code ver (model number) is 3, error correction level is Q, and alphanumeric mode is assumed. “Http://k.nhk.jp/cas.cgi/” (24 characters) indicated by reference numeral 701 in FIG. 7A indicates a character string of common information input from the common information input means 11.

  Here, if the number of characters of common information to be used is insufficient, an arbitrary character string may be added. For example, in the case of a URL such as a URL, it is necessary to add a character string so that a desired address can be accessed even after supplementing the insufficient characters.

<Individual information character count input means>
The individual information character number input means 12 inputs the same number of characters as the character string of the individual information encoded by the receiver (two-dimensional code generation device) 2. The value of the number of input characters is output to the temporary individual information adding unit 14 and the two-dimensional code parameter generating unit 15.
Specifically, “12345678901234567890123” (23 characters) indicated by reference numeral 702 in FIG. 7A indicates a character string of temporary individual information. Here, provisional individual information is not true individual information. In general, in the encoding calculation support device 1 (broadcast station), the value of the individual information of the receiver (two-dimensional code generation device) 2 is unknown, but the number of characters in the character string of the individual information is known. And As will be described later, in the encoding calculation support device 1 (broadcast station), the total value of the number of characters in the character string of the common information and the individual information (in this case, 47 characters) needs to be used as header information. For this purpose, provisional individual information indicated by reference numeral 702 is shown for explanation.

<Storage means>
The storage means 13 is composed of a storage device such as a memory and a hard disk, and temporarily stores input information and processing results of the CPU, etc., and stores an operation program.
The storage means 13 stores a two-dimensional code parameter conversion table and an error correction coding parameter conversion table.

≪Two-dimensional code parameter conversion table≫
The two-dimensional code parameter conversion table associates in advance information on the character type mode of the common information character string, the type of the two-dimensional code, the allowable minimum number of characters of the common information character string, and the allowable maximum number of characters of the individual information character string. It has been created. Here, the type of the two-dimensional code is a combination of the “model number (version)” of the QR code and the “error correction level” of the QR code. Further, the character type mode of the character string of the common information means the same as the data encoding mode. An example when the character type mode of the character string of the common information is “alphanumeric character mode” is shown in FIG. The data capacity varies depending on the character type mode. For example, in the case of a 3-Q type QR code, “47 characters” in alphanumeric mode, “77 characters” in number mode, “32 characters” in 8-bit byte mode, and “20 characters” in kanji mode are specified. It has been.

  In addition, the “minimum number of common information characters” in FIG. 6A indicates the minimum number of characters allowed as a character string of common information, and the “maximum number of individual information characters” indicates the maximum number of characters allowable as a character string of individual information. Show. These are complementary. For example, in the case of the 3-Q type, the sum of “minimum number of common information characters” = 24 and “maximum number of individual information characters” = 23 is equal to the data capacity “47 characters” in the alphanumeric mode. That is, the total value of the number of characters of the common information character string and the number of characters of the individual information character string may be selected to be “47 characters”. For example, in the case of the 3-Q type, the “minimum number of common information characters” and the “maximum number of individual information characters” are substantially equal. In the case of the 3-Q type, as shown in FIG. 6B, since the number of RS blocks is “2”, the encoding operation support device 1 (broadcasting station side) and the receiver (two-dimensional code generation device) This is because the processing is almost equally shared by 2). In order to generate surplus bits, the encoding operation support apparatus 1 (on the broadcasting station side) has a larger value.

  For example, in the case of 4-H type, the sum of “minimum number of common information characters” = 38 and “maximum number of individual information characters” = 12 gives the data capacity “50 characters” of 4-H type alphanumeric mode. equal. In other words, the total value of the number of characters of the common information character string and the number of characters of the individual information character string may be selected to be “50 characters”. In the case of the 4-H type, the ratio of “minimum common information character number” and “maximum individual information character number” is substantially equal to 3: 1. In the case of the 4-H type, as shown in FIG. 6B, the number of RS blocks is “4”, so that the encoding calculation support device 1 (broadcast station side) and the receiver (two-dimensional code generation device) This is because the processing was to be shared approximately 3: 1 with 2). In order to generate surplus bits, the encoding operation support apparatus 1 (on the broadcasting station side) has a larger value.

  In FIG. 6A, the item “priority order” has a plurality of candidates (two-dimensional code type candidates that match each input information) to be converted in this two-dimensional code parameter conversion table. Shows the priority for use.

The type of two-dimensional code (type error correction level), and the character type mode for strings of the common information, combined information of the number of characters of the common information string, is defined as two-dimensional code parameter C _p. As a specific example, when the model number = “ver3”, the error correction level = “Q”, the character type mode = “alphanumeric mode”, and the number of characters of the common information character string = “24”, the two-dimensional code parameter is For example, it is described as C _p = {3, Q, EISU, 24}.

≪Error correction coding parameter conversion table≫
The error correction coding parameter conversion table is created in advance by associating the two-dimensional code parameter _Cp with error correction parameters that specify the number and size of RS blocks. As shown in Fig. 6 (b), the number of RS blocks for "3-Q type" and "4-M type" is "2", and the number of RS blocks for "4-H type" and "6-M type" is It is defined as “4”. In FIG. 6B, the item “RS block” has three parameters (c, k, r). Here, it is defined that c = total number of code words, k = number of data code words, and r = number of error corrections. For example, since “3-Q type” is (c, k, r) = (35, 17, 9), the size of the RS block is 17 × 8 = 136 bits. In FIG. 6B, the item “number of first half processing blocks” indicates an example of the number of blocks shared by the coding operation support apparatus 1 among the RS blocks. For example, in the case of “4-H type”, it means that the coding calculation support apparatus 1 shares the processing of three blocks of RS block = 4.

<Temporary individual information adding means>
The provisional individual information adding unit 14 acquires the common information character string (common information text) and the character type mode of the common information from the common information input unit 11, and sets the number of characters input from the individual information character number input unit 12. In addition, an arbitrary character string is added after the common information text. The text generated by adding the character string to the common information text is output to the header addition / data encoding means 16. The temporary individual information adding unit 14 adds a character string using a character type that matches the character type mode of the common information. That is, when the mode of the character type of the common information is “alphanumeric mode”, the character type that can be used in the alphanumeric mode is used. “12345678901234567890123” (23 characters) indicated by reference numeral 702 in FIG. 7A indicates a character string of temporary individual information. The provision of the temporary individual information adding means 14 and the individual information character number input means 12 makes it easier to improve a general QR code generation program and add another new function. Therefore, the encoding calculation support apparatus 1 does not necessarily have these configurations.

<Two-dimensional code parameter generation means>
The two-dimensional code parameter generation means 15 inputs the number of characters of the common information character string, the character type mode of the common information character string, and the number of characters of the character string of the individual information, and is stored in the storage means 13 in advance. By referring to the dimension code parameter conversion table, a two-dimensional code parameter including a two-dimensional code type that matches each input information is generated.

  In the present embodiment, the two-dimensional code parameter generation unit 15 acquires each information of the character string of the common information and the character type mode of the character string of the common information from the common information input unit 11, and the individual information character number input unit 12, the number of characters of the character string of the temporary individual information (= number of characters of the individual information) is obtained. The two-dimensional code parameter generation unit 15 counts the number of characters when the common information input unit 11 acquires the character string of the common information. The common information input unit 11 may count the number of characters in the character string of the common information, and the two-dimensional code parameter generation unit 15 may acquire information on the number of characters.

Further, the two-dimensional code parameter generation means 15 generates a two-dimensional code parameter using, for example, a two-dimensional code parameter conversion table shown in FIG. For example, when “number of characters in the character string of common information” = 24, “mode of character type” = alphanumeric mode, and “number of characters of character string of individual information” = 23, the two-dimensional code parameter generation unit 15 The type of the two-dimensional code is specified as “model number” = “3”, “error correction level” = “Q”, and the two-dimensional code parameters C _p = {3, Q, EISU, 24} including these parameters are set. Generate. The generated two-dimensional code parameter C _p is output to the header addition / data encoding unit 16, the error correction encoding parameter conversion unit 17, and the output unit 19.

  In the present embodiment, the two-dimensional code parameter generation unit 15 obtains the priority of the type (model number and error correction level) of the two-dimensional code from the outside, and generates a two-dimensional code that matches each input information. If there are a plurality of type candidates, a two-dimensional code parameter is generated according to the acquired priority order.

For example, each piece of information input to the two-dimensional code parameter generation unit 15 includes, for example, “number of characters in the character string of common information” = 38, “mode of character type” = alphanumeric mode, “number of characters of character string of individual information” = 9 In this case, two candidates of “3-Q type” and “4-H type” are extracted. However, in the example shown in FIG. 6A, since the priority of “3-Q type” is “1”, the two-dimensional code parameter generation means 15 uses the two-dimensional code parameter C _p = {3, Q, EISU, 24} will be generated.

  The priority order designated from outside can be rewritten from outside in the two-dimensional code parameter conversion table. In this case, priorities can be assigned according to various criteria depending on the application. For example, as shown in FIG. 6A, priorities can be assigned in ascending order of data size. In the case of the specific example of FIG. 6A, the priority order can be changed as follows. For example, when assigning priorities in descending order of error correction level, the 4-H type of “error correction level” = “H” can be set first. In addition, when the number of characters of the common information character and the individual information character is substantially the same and it is desired to use as many characters as possible, the 4-M type can be ranked first. Further, when the number of characters in the common information character string is assigned in ascending order, the 6-M type can be ranked first. Thus, the user of the encoding calculation support apparatus 1 can improve the convenience of the user of the encoding calculation support apparatus 1 by designating the priority order according to a desired standard.

<Header addition / data encoding means>
The header addition / data encoding means 16 encodes header information to generate a header, encodes a character string of common information, and connects the header to the header to generate first bit string data. The header addition / data encoding unit 16 acquires the two-dimensional code parameter C _p from the two-dimensional code parameter generation unit 15. Further, the header addition / data encoding unit 16 acquires the text generated by adding the character string of the temporary individual information to the common information text from the temporary individual information adding unit 14, and, when acquired, obtains the number of characters of the acquired text. Count. This count result indicates the total value of the number of characters in the character strings of the common information and the individual information.

Header adding data coding means 16, the value of the mode character kind character string of the common information included in the two-dimensional code parameter C _p obtained to generate encoded to mode indicator. In the case of the QR code, the mode indicator is represented by 4-bit information.
Header adding data coding means 16, the number of characters the number of characters counted from the acquired text from the temporary individual information adding means 14, and encoded with the number of bits that were in the model number of the two-dimensional code represented by the two-dimensional code parameter C _p Generate an indicator. In the case of the QR code, eight types of bit numbers are prepared for the character number indicator according to the “model number” and the “character type mode”. For example, when “model number” = 3 and “character type mode” = EISU, the character number indicator is represented by 9-bit information.
The header addition / data encoding means 16 generates a header by connecting a character number indicator to the generated mode indicator. When “model number” = 3 and “character type mode” = EISU, the header is represented by 13-bit information.

The header addition / data encoding unit 16 has acquired the character string portion of the common information indicated by the two-dimensional code parameter C _p from the text (common information and temporary individual information) acquired from the temporary individual information adding unit 14. A bit string (called post-encoding bit) is generated by encoding in the character type mode of the common information character string. As in the example shown in FIG. 7A, when the character string of the common information is 24 characters and “character type mode” = EISU, the post-encoding bit 703 shown in FIG. 7B is 132-bit information. It is represented by That is, the result of data encoding “http://k.nhk.jp/cas.cgi/” (24 characters) in alphanumeric mode is 132 bits. As a result, when connected to the header, it is represented by 145-bit information. The header addition / data encoding means 16 outputs a bit string (first bit string data) in which the encoded bits are connected to the header to the error correction code calculation means 18.

<Error correction coding parameter conversion means>
The error correction coding parameter conversion unit 17 refers to the error correction coding parameter conversion table stored in advance in the storage unit 13 to obtain an error correction parameter that matches the input two-dimensional code parameter, and determines the character of the common information The number of bits after data encoding of the column is calculated, the number of error correction blocks is calculated, and the part for performing error correction calculation is designated to the error correction code calculation means 18.

In this embodiment, the error correction coding parameter conversion unit 17 acquires the generated two-dimensional code parameter C _p from the two-dimensional code parameter generation unit 15. Specifically, when the 3-Q type two-dimensional code parameter C _p is input, the error correction coding parameter conversion means 17 reads the RS parameter from the error correction coding parameter conversion table shown in FIG. , “RS block number” = 2, “RS block” = (35, 17, 9), and “first half processing block number” = 1 are described. The RS block size is required to be 17 bytes (136 bits).

  In this embodiment, the error correction coding parameter conversion means 17 calculates the number of bits after data encoding of the character string of the common information and the number of bits of the first bit string data. Specifically, as in the example shown in FIG. 7A, when the character string of the common information is 24 characters and “character type mode” = EISU, the error correction coding parameter conversion unit 17 As the number of bits after data encoding of the character string, the third term and the fourth term on the right side of Expression (1) are calculated, and 132-bit information is acquired. Further, as the number of bits of the first bit string data, all the terms on the right side of Expression (1) are calculated, and 145-bit information is acquired.

B = 4 + C + 11 (D DIV 2) +6 (D MOD 2) (1)
Here, B indicates the length of the bit string, C indicates the number of bits of the character number indicator, and D indicates the number of input data characters. In the case of QR codes, the length of the bit string for an arbitrary number of data characters differs depending on the character type mode. When the character type mode is alphanumeric mode, the length of the bit string should be calculated using equation (1). Is stipulated.

  In this example, when the number of bits of the first bit string data (145 bits) is divided by the size of the RS block (136 bits), the remainder is 9. That is, in this case, the maximum value of the number of RS blocks of the error correction code that is equal to or less than the number of bits of the first bit string data is 1. The remainder 9 is a surplus bit.

  Then, the error correction coding parameter conversion means 17 calculates the calculated RS block size (eg, 136 bits), the number of bits after data encoding of the common information character string (eg, 132 bits), and the RS parameter (eg, For each of the 3-Q types, the RS block number, RS block, and first half processing block number information) are output to the error correction code calculation unit 18 as block information. Specifies the portion of the bit string that should be error corrected.

As a second example, when a 4-H type two-dimensional code parameter C _p is input, the error correction coding parameter conversion means 17 reads the error correction coding parameter conversion table shown in FIG. As the RS parameter, a line in which each information of “RS block number” = 4, “RS block” = (25, 9, 8), and “first half process block number” = 3 is described is specified. The size of the RS block is required to be 9 bytes (72 bits). In the second example, when the character string of the common information is 38 characters and “character type mode” = EISU, the error correction coding parameter conversion means 17 calculates the 38 characters from the equation (1). 222 bits are calculated as the number of bits after encoding the common information character string. Note that the number of bits after data encoding of the character string of the common information of 38 characters is 209 bits. In the second example, when the number of bits of the first bit string data (222 bits) is divided by the size of the RS block (72 bits), the remainder is 6. That is, in this case, the maximum value of the number of RS blocks of the error correction code that is equal to or less than the number of bits of the first bit string data is 3. The remainder 6 is a surplus bit.

<Error correction code calculation means>
The error correction code calculation means 18 indicates data corresponding to the error correction block designated by the error correction coding parameter conversion means 17 out of the number of bits of the first bit string data obtained from the header addition / data encoding means 16. For the data code D ₁ , the error correction code E ₁ is calculated by performing error correction calculation with the specified error correction parameter. The calculated data code D ₁ and error correction code E ₁ are output to the output means 19 as a partial QR code.

Further, the error correction code calculation means 18 is a surplus bit B ₁ indicating a bit string that has not been subjected to error correction calculation in the bit string after encoding of the character string of the common information (the encoded bit 703 shown in FIG. 7B). Is output to the output means 19. In the present embodiment, the error correction code calculation means 18 outputs to the output means 19 the calculated number of blocks N ₁ indicating the RS block to which error correction calculation has been completed by the block position of the RS block. Note that when the RS blocks are calculated in a predetermined order, or in the case of a QR code having two RS blocks, the information on the calculated number of blocks N ₁ may be omitted.

Specifically, as in the example shown in FIG. 7A, when the character string of the common information is 24 characters, “character type mode” = EISU, and 3-Q type, error correction code calculation means 18 calculates an error correction code for data (= data code D ₁ ) corresponding to the designated RS block (136 bits) in the bit string (145 bits counted from the header) of the result after data encoding. . Then, the error correction code calculation means 18 outputs the data code D ₁ (136 bits) and the bit string (132 bits) resulting from the data encoding of the common information character string (24 characters) at the end of the bit string. Therefore, the surplus bits (9 bits) for which error correction calculation has not been performed and the calculated error correction code (36 bits) are output.

Further, as in the second example described above, when the character string of the common information is 38 characters, “character type mode” = EISU, and 4-H type, the error correction code calculation means 18 An error correction code is calculated in order for the data corresponding to three designated RS blocks (each of which is 72 bits) in the resulting bit string (222 bits counted from the header). In this case, the three RS blocks are represented as a data code D ₁ (216 bits). Then, the error correction code calculation means 18 uses the data code D ₁ (216 bits) and the bit string (206 bits) resulting from the data encoding of the common information character string (38 characters) at the end of the bit string. The surplus bits (6 bits) for which error correction calculation has not been performed because of the error and the calculated error correction code (36 bits) are output.

<Output means>
The output means 19 includes a data code D ₁ to be subjected to error correction coding, a surplus bit B ₁ , a calculated error correction code E ₁ , a generated two-dimensional code parameter C _p, and the number of calculated blocks (RS block) Block position) N ₁ is output. Here, the data code D ₁ and the error correction code E ₁ indicate partial QR codes. Hereinafter, the two-dimensional code parameter C _p , the surplus bit B _1, and the calculated number of blocks (block position of the RS block) N ₁ are collectively referred to as a parameter. That is, the output means 19 outputs a partial QR code (D ₁ , E ₁ ) and parameters (C _p , B ₁ , N ₁ ). These partial QR codes (D ₁ , E ₁ ) and parameters (C _p , B ₁ , N ₁ ) are used by the receiver (two-dimensional code generation device) 2.

[Configuration of two-dimensional code generator]
Next, the configuration of the receiver (two-dimensional code generation device) 2 will be described with reference to FIG.
The receiver (two-dimensional code generation device) 2 is realized by controlling the hardware resources described above by the cooperation of the hardware device and software, and as shown in FIG. Input means 21, data / parameter input means 22, storage means 23, two-dimensional code parameter / surplus bit extraction means 24, data encoding / surplus bit addition means 25, error correction encoding parameter conversion means 26, , An error correction code calculating means 27, a two-dimensional encoding means 28, and a display means 29 are provided.

<Individual information input means>
The individual information input means 21 inputs a character string of individual information. The individual information is individual information of the receiver and its user, such as a B-CAS card number or a postal code. The character string of the input individual information is output to the data encoding / surplus bit adding means 25.

<Data / parameter input means>
The data / parameter input means 22 inputs data and parameters generated by the encoding calculation support device 1 shown in FIG. Here, data and parameters mean partial QR codes (D ₁ , E ₁ ) and parameters (C _p , B ₁ , N ₁ ). Among these, the parameters (C _p , B ₁ , N ₁ ) are output to the two-dimensional code parameter / surplus bit extraction means 24. The partial QR code (D ₁ , E ₁ ) and the parameter (C _p ) are output to the two-dimensional encoding means 28.

<Storage means>
The storage means 23 is composed of a storage device such as a memory or a hard disk, and temporarily stores input information and processing results of the CPU, etc., and stores an operation program. The storage means 23 stores an error correction coding parameter conversion table. The error correction coding parameter conversion table is the same as the table illustrated in FIG. 6B in which the item “number of first half processing blocks” is omitted.

<Two-dimensional code parameter / excess bit extraction means>
The two-dimensional code parameter / surplus bit extracting unit 24 extracts the two-dimensional code parameter C _p , the surplus bit B _1, and the calculated number of blocks N ₁ from the data and parameters input to the data / parameter input unit 22. To do. Among the extracted parameters, the two-dimensional code parameter C _p and the surplus bit B ₁ are output to the data encoding / surplus bit adding means 25. Of the extracted parameters, the two-dimensional code parameter C _p and the calculated number of blocks N ₁ are output to the error correction coding parameter conversion means 26.

<Data encoding / surplus bit addition means>
The data encoding / surplus bit adding means 25 encodes the input individual information and connects it to the surplus bits to generate second bit string data. In the present embodiment, the data encoding / surplus bit adding means 25 acquires the individual information from the individual information input means 21, encodes it in the character type mode specified by the two-dimensional code parameter C _p , and the surplus bit B _1. The second bit string data is generated after being connected to the error code and output to the error correction code calculation means 27.

Specifically, as in the example shown in FIG. 7A, when the character string of the individual information is 23 characters, “character type mode” = EISU and the 3-Q type, the above-described formula (1) ), The number of bits after data encoding of the character string of the individual information is 127 bits. Here, as described above, the surplus bit B ₁ when the character string of the common information is 24 characters is 9 bits. In this example, the length of the bit string of the second bit string data is 136 bits, which is equal to the RS block size (17 bytes = 136 bits).

<Error correction coding parameter conversion means>
The error correction coding parameter conversion means 26 refers to the error correction coding parameter conversion table stored in advance in the storage means 23, obtains an error correction parameter that matches the input two-dimensional code parameter, and calculates an error correction code. The part for performing error correction calculation is designated for the means 27.

In this embodiment, the error correction coding parameter conversion unit 26 acquires the two-dimensional code parameter C _p from the two-dimensional code parameter / surplus bit extraction unit 24. Specifically, when the 3-Q type two-dimensional code parameter C _p is input, the error correction coding parameter conversion means 26 reads the RS parameter from the error correction coding parameter conversion table shown in FIG. As described above, a line in which each information of “number of RS blocks” = 2 and “RS block” = (35, 17, 9) is described is specified. The RS block size is required to be 17 bytes (136 bits). Then, the error correction coding parameter conversion means 26 outputs the calculated RS block size (for example, 136 bits) to the error correction code calculation means 18 as block information, so that the error correction code calculation means 18 Specify error correction calculation for each RS block size.

<Error correction code calculation means>
The error correction code calculation means 27 performs error correction calculation on the data code D ₂ indicating the data corresponding to the error correction block designated by the error correction coding parameter conversion means 17 out of the number of bits of the second bit string data. The error correction code E ₂ is calculated. The calculated data code D ₂ and error correction code E ₂ are output to the two-dimensional encoding means 28.

<Two-dimensional coding means>
The two-dimensional encoding unit 28 includes a two-dimensional code parameter C _p acquired from the data / parameter input unit 22, a data code D ₁ and an error correction code E ₁ , a data code D ₂ acquired from the error correction code calculation unit 27, and and it generates a two-dimensional code using the error correction code E _2, the. As in the example shown in FIG. 7A, the character string of the common information is 24 characters, the character string of the individual information is 23 characters, “character type mode” = EISU, and in the case of the 3-Q type, the data The data code D ₁ and the error correction code E ₁ acquired from the parameter input means 22 can be schematically represented by a bit string indicated as “transmission side” in FIG. Similarly, the data code D ₂ and the error correction code E ₂ acquired from the error correction code calculation means 27 can be schematically represented by a bit string shown as “reception side” in FIG.

Then, the two-dimensional encoding means 28 combines the data codes of “transmission side” and “reception side” into one, and the error correction codes of “transmission side” and “reception side” into one. Rearrange. By this rearrangement process, data code D ₁ , data code D ₂ , error correction code E ₁ , and error correction code E ₂ are arranged in this order from the left. Then, the two-dimensional encoding unit 28 performs a mask process. In the case of a QR code, this mask processing may be performed according to the specification of JIS X 0510 or may be performed by the method described in Non-Patent Document 1. Subsequently, the two-dimensional encoding unit 28 performs a black and white assignment process for assigning white to “0” and black to “1” of the bit string, and outputs the processing result to the display unit 29.

<Display means>
The display means 29 displays a QR code symbol and is composed of, for example, an LCD. As shown in FIG. 5, when the two-dimensional code generation device 2 is included in the receiving device (digital broadcast receiving device) 4, the display means 29 is configured as the display means 43 shown in FIG.

  The encoding calculation support device 1 and the two-dimensional code generation device 2 described above can be realized by operating a general computer by a program that functions as each of the above-described units. This program (encoding calculation support program, two-dimensional code generation program) can be provided via a communication line, or can be written and distributed on a recording medium such as a CD-ROM.

[Configuration of digital broadcasting system]
Next, an example in which the two-dimensional code generation system according to the first embodiment is implemented in a digital broadcasting system will be described with reference to FIG. The digital broadcast system S shown in FIG. 5 is a system in which a digital broadcast transmission device 3 distributes a digital broadcast to a reception device (digital broadcast reception device) 4 via a broadcast wave.

<Digital broadcast transmitter>
The digital broadcast transmission device 3 distributes program content of a digital broadcast program, and further distributes an electronic document (BML document) as a data broadcast. In the digital broadcast transmitting apparatus 3, the receiving apparatus 4 incorporates a two-dimensional code generation program or the like for generating a two-dimensional code including common information and individual information that is individual information for each receiving apparatus 4 into the BML document. . Also, the digital broadcast transmitting apparatus 3 incorporates the partial QR code (D ₁ , E ₁ ) obtained from the common information and the parameters (C _p , B ₁ , N ₁ ) into the BML document of the data broadcast content. . The digital broadcast transmission apparatus 3 mainly includes content storage means 31, broadcast control means 32, and broadcast transmission means 33.

The content storage means 31 stores various contents such as digital broadcast program contents and data broadcast contents, and is a storage device such as a hard disk.
The broadcast control means 32 reads program content, data broadcast content, etc. from the content storage means 31 and outputs them to the broadcast sending means 33. The broadcast control means 32 includes an encoding calculation support device 1. The encoding operation support device 1 outputs a partial QR code (D ₁ , E ₁ ) obtained from the common information and parameters (C _p , B ₁ , N ₁ ).
The broadcast control means 32 incorporates a partial QR code (D ₁ , E ₁ ) and parameters (C _p , B ₁ , N ₁ ), a two-dimensional code generation program, and the like into the BML document of the data broadcast content. The broadcast control means 32 performs various controls such as content scrambling and key information encryption corresponding to the digital broadcast conditional access system, although detailed explanation is omitted.
The broadcast transmission means 33 multiplexes the program content output from the broadcast control means 32, data of data broadcast, etc., and transmits (distributes) them in the data carousel.

<Receiving device>
The receiving device (digital broadcast receiving device) 4 receives a digital broadcast via a broadcast wave, and is a general digital broadcast receiving device. Here, the receiving device 4 includes a broadcast receiving unit 41, a user operation unit 42, a display unit 43, a content storage unit 44, a storage unit 45, and a reception control unit 46. The receiving device 4 is capable of receiving a digital broadcast by mounting the individual information storage card 5 that is a security module. The individual information storage card 5 is, for example, a B-CAS card shown in FIG.

The broadcast receiving means 41 is composed of a tuner or the like that receives a digital broadcast transmitted from the digital broadcast transmitting apparatus 3, and outputs a digital signal received when the individual information storage card 5 is attached to the reception control means 46.
The user operation unit 42 outputs a command designated by a user operation to the reception control unit 46, and is, for example, a remote control device.
The display means 43 displays the digital broadcast program and data broadcast decoded as the processing result of the reception control means 46 on the screen, and is, for example, an LCD.

The content storage unit 44 stores content such as a digital broadcast program received by the broadcast receiving unit 41, and includes a hard disk or the like.
The storage unit 45 stores an operation program of the reception control unit 46 and the processing result thereof, and includes a memory, a hard disk, and the like. The storage unit 45 stores in advance an individual information acquisition program for acquiring individual information. The individual information acquisition program may be distributed by data broadcasting. The storage means 45 includes, for example, NVRAM which is a nonvolatile memory storing personal information such as the user's address and age.

  The reception control means 46 controls reproduction / display of the digital signal received by the broadcast receiving means 41. Here, the reception control unit 46 includes a two-dimensional code generation device 2, a content reproduction control unit 461, and a display control unit 462.

The two-dimensional code generation device 2 functions based on information (two-dimensional code generation program) incorporated in the electronic document when the electronic document including the two-dimensional code generation program is received from the digital broadcast transmission device 3. To do. When the two-dimensional code generation device 2 receives an electronic document including information output from the encoding operation support device 1 of the digital broadcast transmission device 3, the information (partial QR code ( D ₁ , E ₁ ) and parameters (C _p , B ₁ , N ₁ )), obtain a card number as individual information from the individual information storage card 5, generate a QR code as a two-dimensional code, It is displayed on the display means 43.

  The content reproduction control means 461 performs control to reproduce the content by separating the encryption key information and content from the received multiplexed digital signal, decrypting the key information, and descrambling the content. is there.

  The display control unit 462 displays the content reproduced by the content reproduction control unit 461 on the display unit 43. The display control means 462 also performs display control by analyzing BML, which is an electronic document for data broadcasting.

  As described above, the reception device 4 uses the result calculated in advance on the distribution side as it is for the encoding of common information and the error correction code calculation, and the reception device for the encoding of individual information and the error correction code calculation. 4 is executed and a two-dimensional code is generated and displayed.

[Operation of digital broadcasting system]
Next, the operation of the digital broadcasting system S will be described with reference to FIG. 4 (refer to FIG. 5 as appropriate). First, the digital broadcast transmitting apparatus 3 uses the broadcast control unit 32 to incorporate information (such as a two-dimensional code generation program) into a broadcast electronic document and generate a two-dimensional code display electronic document. Also, the digital broadcast transmitting apparatus 3 uses the broadcast control means 32 to add information (partial QR code (D ₁ , E ₁ ) and parameters (C _p , B ₁ , N ₁ )) to the electronic document for broadcasting. An embedded two-dimensional code display electronic document is generated. The broadcast control means 32 may incorporate a two-dimensional code generation program, partial QR codes (D ₁ , E ₁ ), and parameters (C _p , B ₁ , N ₁ ) together. Then, the digital broadcast transmitting apparatus 3 distributes (transmits) the generated two-dimensional code display electronic document via the broadcast wave by the broadcast transmitting means 33 (S31).

On the other hand, the receiving device 4 (denoted as receiver 2 in FIG. 4) receives a two-dimensional code display electronic document via broadcast waves by the broadcast receiving means 41. The reception device 4 functions as the two-dimensional code generation device 2 by analyzing the two-dimensional code display electronic document by the reception control means 46 and developing the two-dimensional code generation program. Further, the two-dimensional code generation device 2 receives a partial QR code (D ₁ , E ₁ ) and parameters (C _p , B ₁ , N ₁ ) incorporated in the two-dimensional code display electronic document. Upon acquisition, individual information such as the card number of the B-CAS card (individual information storage card) 5 attached to the receiver 2 is acquired (S32). Further, the two-dimensional code generation device 2 of the reception device 4 generates a two-dimensional code from the individual information such as the card number and the acquired partial QR code by using the two-dimensional code parameter (S33).

  Thereby, the receiver 2 generates and displays a QR code symbol including the character string of the common information and the character string of the individual information on the data broadcast (electronic document). The viewer uses the two-dimensional code reading function of the mobile phone 6 to read the QR code symbol displayed on the screen. Then, when the viewer performs an operation to access the read URL, if the character string of the common information among the contents of the QR code symbol means, for example, the address of the broadcaster's CGI server, the individual information Is transmitted to the CGI server via the Internet, and user registration is managed by the broadcaster.

  According to the first embodiment, the encoding correction support apparatus 1 on the transmission side performs in advance error correction calculation of a data code obtained by encoding most of the character string of the common information and the header information. On the receiving side that generates and displays the code, the processing load for generating the two-dimensional code can be reduced.

  In particular, when generating an individual QR code with a large data size in an old receiver, the time required in the past is several tens of seconds, but the old receiver that downloaded the QR code generation program of this embodiment is QR code generation targets can be narrowed down to just individual information strings. Therefore, although depending on the ratio of the character string size of the individual information to the entire data size (ratio shared by the receiving side), high-speed display of about 1/3 to 2/3 of the conventional one is possible. For this reason, this time shortening effect can improve the convenience of more viewers even when the variation in receiver performance that is currently popular in the world is taken into consideration.

  In addition, since a general mobile phone that is widely spread can be used as a QR code compatible reader, the digital broadcast system is not limited to the use of viewer user registration, but the viewer's response to a quiz program, It can be used immediately for collecting questionnaires. In this case, the response contents of the viewer and the questionnaire entry contents are managed as individual information.

(Second Embodiment)
The two-dimensional code generation system according to the second embodiment includes an encoding calculation support device 1B shown in FIG. 8 and a receiver (two-dimensional code generation device) 2 shown in FIG.
The encoding operation support apparatus 1B includes a text input unit 51, a two-dimensional code parameter input unit 52, a storage unit 13, a header addition / data encoding unit 16, an error correction encoding parameter conversion unit 17, and an error correction. A code calculation means 18 and an output means 19 are provided. In addition, the same code | symbol is attached | subjected to the same structure as the encoding calculation assistance apparatus 1 of 1st Embodiment, and description is abbreviate | omitted.

The text input means 51 inputs text in which a character string of common information and a character string of temporary individual information are connected. The text input means 51 also inputs a character type mode.
In this text input means 51, the number of characters of common information has the same restrictions as the number of characters of common information input to the common information input means 11 shown in FIG. The input text and character type modes are output to the header addition / data encoding means 16.

2-dimensional code parameter input means 52 is used to input the two-dimensional code parameter C _p externally. The input two-dimensional code parameter C _p is output to the header addition / data encoding unit 16, the error correction encoding parameter conversion unit 17, and the output unit 19.

The header addition / data encoding unit 16 obtains the text and the mode of the character type obtained by connecting the character string of the common information and the character string of the temporary individual information from the text input unit 51, and from the two-dimensional code parameter input unit 52. A two-dimensional code parameter C _p is acquired. Further, when the header addition / data encoding means 16 acquires the text connecting the character string of the common information and the character string of the temporary individual information, it counts the number of characters of the acquired text. This count result indicates the total value of the number of characters in the character strings of the common information and the individual information.

Since the encoding calculation support device 1B according to the second embodiment inputs the two-dimensional code parameter _Cp from the outside, the configuration can be simplified as compared with the case where the encoding calculation support device 1B is generated inside the device. For example, it is suitable for the purpose of generating an individual two-dimensional code in which the number of characters in the character strings of common information and individual information is fixed.

(Third embodiment)
Next, a two-dimensional code generation system according to the third embodiment will be described with reference to FIGS. 9 and 10. In the first and second embodiments, encoding operation processing for generating a two-dimensional code is shared by two devices, but may be shared by three or more devices. In this case, a device (relay device) that is in the middle of connecting the first and last can have a multi-stage configuration that similarly performs the same encoding operation processing. The two-dimensional code generation system according to the third embodiment includes at least one encoding operation support apparatus 1 (1B) shown in FIG. 1 (or FIG. 8) and the receiver (two-dimensional code generation apparatus) 2 shown in FIG. One encoding calculation support device 1C (see FIG. 9). In the case of a QR code, the number of RS blocks is defined up to “81”, so theoretically, it is possible to divide the processing into 81 and provide 79 relay devices.

  The encoding calculation support apparatus (relay apparatus) 1C shown in FIG. 9 includes data output from the encoding calculation support apparatus 1 (1B) shown in FIG. 1 (or FIG. 8) or other encoding calculation support apparatus 1C and The parameter is acquired as takeover information, and the data and parameters generated as a processing result are added to the acquired takeover information, and are added to the receiver (two-dimensional code generation device) 2 shown in FIG. 2 or another encoding calculation support device 1C. Output.

  An overview of the processing at this time is shown in FIG. Here, it is assumed that the two-dimensional code generation system according to the third embodiment is applied to a digital broadcast system, and the encoding calculation support device (relay device) 1C is provided in a broadcast station. In this case, the last relay device in the broadcasting station may be incorporated in the digital broadcast transmission device 3 (see FIG. 5), or the last relay device has a function of incorporating data and parameters into the BML document. It is good also as outputting to the digital broadcast transmission apparatus.

In the following, for the sake of simplicity, it is assumed that there is one encoding calculation support device 1C, and the outline of the processing will be described with reference to FIG. 10 as data and parameters obtained from the encoding calculation support device 1 shown in FIG. explain. In FIG. 9, the data and parameters output from the encoding operation support device 1 shown in FIG. 1 are divided into partial QR codes (D ₁ , E ₁ ) and parameters (C _p , B ₁ , N ₁ ). And the data and parameters output from the encoding operation support device (relay device) 1C are expressed as partial QR codes (D ₃ , E ₃ ) and parameters (C _p , B ₃ , N ₃ ). . The temporary individual information adding unit 14 of the encoding operation support apparatus 1 in the first order encodes the total number of characters of the number of characters of the common information and the number of characters of all the individual information as the number of characters indicator of the header.

S11 to S14C illustrated in FIG. 10 are the same as S11 to S14 illustrated in FIG. However, in S14C, the encoding operation support device 1 outputs data and parameters (D ₁ , E ₁ , C _p , B ₁ , N ₁ ) to the encoding operation support device (relay device) 1C.

S15 to S18 shown in FIG. 10 are the same as S11 to S14C. However, in S15, the encoding calculation support device (relay device) 1C inputs the individual information of the relay device or its user. In S17, the encoding operation support apparatus (relay apparatus) 1C encodes the individual information input to the apparatus instead of adding the header by the header addition / data encoding means 16 shown in FIG. The acquired surplus bit B ₁ is added to the head of the encoded bit string. Further, in S18, the encoding operation support device (relay device) 1C sends data and parameters (D ₃ , E ₃ , C _p , B ₃ , N ₃ ) to the receiver (two-dimensional code generation device) 2. Output (deliver).

Since S21 to S25 shown in FIG. 10 are the same as those shown in FIG. However, the S24c, the receiver (2-dimensional code generation device) 2, a data code D ₁ and the error correction code E _1, acquires the data symbols D ₃ and the error correction code E _3, data symbols D ₂ and error Since the correction code E ₂ is included, the rearrangement process is performed as follows. In other words, the data code group and the error correction code group are separated and switched to the order in which the encoding operation processing is applied. Therefore, the data code D ₁ , the data code D ₃ , the data code D ₂ , the error correction code E ₁ , the error correction code E ₃ , and the error correction code E ₂ are arranged in order from the top (left). It should be noted that by combining the three information of the symbol illustrated in S14C on the coding operation support apparatus side, the symbol illustrated in S18 of the relay apparatus, and the symbol illustrated in S23 on the receiver side, S25 on the receiver side is combined. The above conceptually shows that the QR code symbol is completed.

Returning to FIG. 9, the configuration of the encoding calculation support device (relay device) 1C will be described.
The encoding operation support device (relay device) 1C includes an individual information input unit 61, a data / parameter input unit 62, a storage unit 63, a two-dimensional code parameter / surplus bit extraction unit 64, and a data encoding / surplus bit. An adding unit 65, an error correction coding parameter conversion unit 66, an error correction code calculation unit 67, and an output unit 68 are provided.

The individual information input means 61, the data / parameter input means 62, the storage means 63, the two-dimensional code parameter / surplus bit extraction means 64, and the data encoding / surplus bit addition means 65 are connected to the receiver shown in FIG. Individual information input means 21, data / parameter input means 22, storage means 23, two-dimensional code parameter / surplus bit extraction means 24, data encoding / surplus bit addition means 25, Since it is the same, description is abbreviate | omitted. However, the data / parameter input means 62 outputs the partial QR code (D ₁ , E ₁ ) and the two-dimensional code parameter C _p to the output means 68.

Further, the error correction coding parameter conversion means 66, the error correction code calculation means 67, and the output means 68 are the error correction coding parameter conversion means 17 and the error correction code calculation of the coding operation support apparatus 1 shown in FIG. Since it is the same as the means 18 and the output means 19, description is abbreviate | omitted. However, the output means 19 outputs partial QR codes (D ₁ , E ₁ , D ₃ , E ₃ ) and parameters (C _p , B ₃ , N ₃ ). Accordingly, the two-dimensional encoding means 28 of the receiver (two-dimensional code generation device) 2 performs the rearrangement process from the left to the data code D ₁ , the data code D ₃ , the data code D ₂ , the error correction code E ₁ , the error The correction code E ₃ and the error correction code E ₂ are arranged in this order.

  According to the third embodiment, the encoding operation processing for generating the two-dimensional code in the viewer's receiver 2 can be shared by many apparatuses on the broadcasting station side, so that a larger two-dimensional code can be received by the viewer. It can be displayed on the machine 2. For example, the minimum size that can be applied in the present invention is 29 × 29 module of “model number 3” in QR code, but the maximum size of QR code is up to 177 × 177 module of “model number 40”. A large QR code symbol can be displayed.

  In addition, broadcasters not only disclose their own information to viewers but also acquire information from the Japan Meteorological Agency, for example, if it is a weather forecast, so the relay device can also be used as an external server such as a public office Good.

  Further, instead of using a URL as the character string of the common information, it can be an email address or an email text such as “mailto:...”. The individual information of each relay device or its user can be a mail address, a mail text, and a signature on the mail text. Assuming that the signature of each relay device user is the individual information input at each relay device and the common information is a URL, the individual information input at the receiver 2 is all the users of each relay device. Without the approval of, it will not be sent to the corresponding URL. In this sense, it can be applied to a group signature. In this case, an operation of restricting access to the individual information collected and managed from the receiver 2 becomes possible.

(Fourth embodiment)
In the two-dimensional code generation system according to the fourth embodiment, mask processing is performed on the transmission side. An outline of the processing at this time is shown in FIG. S11 to S14D shown in FIG. 11 are the same as S11 to S14 shown in FIG. However, between S13 and S14D, the encoding operation support device 1 performs mask processing on the generated partial QR code (D ₁ , E ₁ ). This mask processing may be performed subsequent to the error correction calculation processing in the error correction code calculation means 18 shown in FIG. 1, or may be performed by providing a dedicated mask processing means (not shown). In S14D, the masked partial QR code (D ₁ , E ₁ ) and parameters (C _p , B ₁ , N ₁ ) are output.

  Since S21 to S25 shown in FIG. 11 are the same as those shown in FIG. However, the receiver (two-dimensional code generation device) 2 performs mask processing only on the portion corresponding to the character string of the individual information following S23 (S231). Therefore, the two-dimensional encoding process of S24D performs only the rearrangement process.

  According to the fourth embodiment, on the transmitting side, in addition to the encoding calculation processing such as error correction calculation, the numerical calculation processing of the mask processing of the portion corresponding to the character string of the common information is performed, so the processing load on the reception side Can be further reduced.

(Fifth embodiment)
In the two-dimensional code generation system according to the fifth embodiment, partial QR code symbolization is performed in addition to mask processing on the transmission side. An overview of the processing at this time is shown in FIG. S11 to S14E shown in FIG. 12 are the same as S11 to S14D shown in FIG. However, between S131 and S14E, the encoding operation support device 1 converts the partial QR code (D ₁ , E ₁ ) after the mask processing into a symbol to form an image file. This processing may be performed after the mask processing in the error correction code calculation unit 18 shown in FIG. 1, or may be performed by providing a dedicated two-dimensional encoding unit 28 (see FIG. 2). In S14E, the partial QR code (D ₁ , E ₁ ) and the parameters (C _p , B ₁ , N ₁ ) converted into an image file are output.

Since S21 to S25 shown in FIG. 12 are the same as those shown in FIG. However, the receiver (two-dimensional code generation device) 2 performs a process of converting a portion corresponding to the character string of the individual information into a character string following S231 (S232). Therefore, the two-dimensional encoding process of S24E performs a process of arranging the character string converted in S232 on the image data (partial QR code) acquired from the transmission side. That is, the process of S24E is a process of superimposing a partial QR code symbol of individual information on a partial QR code symbol of common information.

  In S232, as disclosed in Non-Patent Document 1, for example, a process of converting a bit string obtained by encoding text (character string of individual information) to be read with a QR code into a character string is as follows: It can be realized by replacing the symbol part filled in black with the “■” character (character code Shift JIS: 0x81A1) or by using an external character font whose upper left quarter is black.

  According to the fifth embodiment, on the transmitting side, in addition to encoding operation processing such as error correction calculation, partial QR code symbolization is performed, so the receiver 2 needs to perform rearrangement processing and the like. Therefore, the processing load on the receiving side can be further reduced.

  As mentioned above, although each embodiment of the present invention was described, the present invention is not limited to these embodiments. As long as the specifications are satisfied, for example, a two-dimensional code other than a QR code can be used. In each embodiment, the individual information storage card 5 is exemplified as a B-CAS card. However, the present invention is not limited to this, and other IC cards may be used.

1,1B encoding operation support device 1C encoding operation support device (relay device)
DESCRIPTION OF SYMBOLS 11 Common information input means 12 Individual information character number input means 13 Storage means 14 Temporary individual information addition means 15 Two-dimensional code parameter generation means 16 Header addition / data encoding means 17 Error correction coding parameter conversion means 18 Error correction code calculation means 19 Output means 2 Receiver (2D code generator)
21 Individual information input means 22 Data / parameter input means 23 Storage means 24 Two-dimensional code parameter / surplus bit extraction means 25 Data encoding / surplus bit addition means 26 Error correction coding parameter conversion means 27 Error correction code calculation means 28 Two-dimensional Encoding means 29 Display means 3 Digital broadcast transmission apparatus 31 Content storage means 32 Broadcast control means 33 Broadcast transmission means 4 Receiving apparatus (digital broadcast receiving apparatus)
41 Broadcast receiving means 42 User operating means 43 Display means 44 Content storage means 45 Storage means 46 Reception control means 461 Content playback control means 462 Display control means 5 Individual information storage card 6 Mobile phone 51 Text input means 52 Two-dimensional code parameter input means 61 Individual information input means 62 Data / parameter input means 63 Storage means 64 Two-dimensional code parameter / surplus bit extraction means 65 Data encoding / surplus bit addition means 66 Error correction coding parameter conversion means 67 Error correction code calculation means 68 Output means

Claims (7)

A two-dimensional code including a character string of common information common to a plurality of two-dimensional code generation devices and a character string of individual information acquired individually by each two-dimensional code generation device is generated and displayed on the electronic document display device. Two-dimensional code generation comprising: a two-dimensional code generation device; and an encoding operation support device that supports an encoding operation that performs encoding and error correction calculation of character strings of the common information and individual information based on two-dimensional code parameters The encoding operation support apparatus in a system,
The two-dimensional code parameter includes information on a type of a two-dimensional code having a plurality of error correction blocks, a character type mode of the character string of the common information, and the number of characters of the common information character string,
The encoding calculation support device includes:
Storage means for storing an error correction coding parameter conversion table created in advance by associating the two-dimensional code parameter with an error correction parameter specifying the number and size of the error correction blocks;
A mode indicator that encodes the mode of the character type of the character string of the common information and a character number indicator that encodes the total number of characters of the character string of the common information and the individual information are connected to generate a header, A header addition / data encoding means for encoding a character string of the common information in a character type mode and generating the first bit string data by connecting to the header;
After inputting the two-dimensional code parameter, referring to the error correction encoding parameter conversion table, obtaining an error correction parameter that matches the input two-dimensional code parameter, and after encoding the character string of the common information And calculating the number of error correction blocks of the maximum error correction code so as to be less than or equal to the number of bits of the first bit string data from the obtained error correction parameter, An error correction coding parameter conversion means for specifying an error correction calculation procedure according to an error correction parameter;
An error correction code for calculating an error correction code by performing an error correction calculation on a data code indicating data corresponding to an error correction block designated by the error correction coding parameter conversion means among the number of bits of the first bit string data A calculation means;
Output that outputs the data code, surplus bits indicating a bit string that has not been subjected to error correction calculation among the encoded bit strings of the common information, the calculated error correction code, and the two-dimensional code parameter Means,
Equipped with a,
The two-dimensional code is a QR code (registered trademark), the type of the two-dimensional code indicates a model number and an error correction level, the error correction block indicates an RS block, and the error correction parameter includes the number of RS blocks and data An encoding operation support apparatus characterized by indicating the number of code words . The storage means
2 created in advance by associating information on the character type mode of the character string of the common information, the type of the two-dimensional code, the allowable minimum number of characters of the common information character string, and the allowable maximum number of characters of the individual information character string. Further storing a dimension code parameter conversion table;
Input each information of the number of characters of the character string of the common information, the number of characters of the character string of the individual information, and the character type mode of the character string of the common information, refer to the two-dimensional code parameter conversion table, The encoding operation support apparatus according to claim 1, further comprising a two-dimensional code parameter generation unit configured to generate a two-dimensional code parameter including a two-dimensional code type that matches each input information.   The two-dimensional code parameter generation means acquires the priority of the two-dimensional code type from the outside, and if there are a plurality of two-dimensional code type candidates that match the input information, the acquisition The encoding operation support apparatus according to claim 2, wherein the two-dimensional code parameter is generated according to the priority order.   The encoding operation support apparatus according to claim 1, further comprising a two-dimensional code parameter input means for inputting the two-dimensional code parameter from the outside. Encoding of a character string performed in the process of generating a two-dimensional code including a character string of common information common to a plurality of two-dimensional code generation devices and a character string of individual information individually acquired by each two-dimensional code generation device; An encoding operation support program for supporting an encoding operation for performing error correction calculation,
A two-dimensional code parameter including information on a type of a two-dimensional code having a plurality of error correction blocks, a character type mode of the character string of the common information, and the number of characters of the common information character string; the number of the error correction blocks; A computer having storage means for storing an error correction coding parameter conversion table created in advance in association with an error correction parameter for specifying a size;
A mode indicator that encodes the mode of the character type of the character string of the common information and a character number indicator that encodes the total number of characters of the character string of the common information and the individual information are connected to generate a header, A header addition / data encoding means for encoding a character string of the common information in a character type mode and generating the first bit string data by connecting to the header;
After inputting the two-dimensional code parameter, referring to the error correction encoding parameter conversion table, obtaining an error correction parameter that matches the input two-dimensional code parameter, and after encoding the character string of the common information And calculating the number of error correction blocks of the maximum error correction code so as to be less than or equal to the number of bits of the first bit string data from the obtained error correction parameter, An error correction coding parameter conversion means for designating an error correction calculation procedure according to an error correction parameter;
An error correction code for calculating an error correction code by performing an error correction calculation on a data code indicating data corresponding to an error correction block designated by the error correction coding parameter conversion means among the number of bits of the first bit string data Calculation means,
Output that outputs the data code, surplus bits indicating a bit string that has not been subjected to error correction calculation among the encoded bit strings of the common information, the calculated error correction code, and the two-dimensional code parameter means,
Is the order of the program to function as,
The two-dimensional code is a QR code, the type of the two-dimensional code indicates a model number and an error correction level, the error correction block indicates an RS block, and the error correction parameter indicates the number of RS blocks and the number of data code words A coding operation support program characterized by the above. A two-dimensional code including a character string of common information common to a plurality of two-dimensional code generation devices and a character string of individual information acquired individually by each two-dimensional code generation device is generated and displayed on the electronic document display device. Two-dimensional code generation comprising: a two-dimensional code generation device; and an encoding operation support device that supports an encoding operation that performs encoding and error correction calculation of character strings of the common information and individual information based on two-dimensional code parameters The two-dimensional code generation device in a system,
The two-dimensional code parameter includes information on a type of a two-dimensional code having a plurality of error correction blocks, a character type mode of the character string of the common information, and the number of characters of the common information character string,
The two-dimensional code generation device includes:
Storage means for storing an error correction coding parameter conversion table created in advance by associating the two-dimensional code parameter with an error correction parameter specifying the number and size of the error correction blocks;
Individual information input means for inputting the individual information;
The data corresponding to the error correction block designated in advance among the number of bits of the first bit string data obtained by encoding the character string of the common information and connecting it to the header as data and parameters generated by the encoding operation support device A surplus bit indicating a bit string that has not been subjected to error correction calculation among bit strings after encoding of the character string of the common information, an error correction code calculated from the data code, and the two-dimensional code parameter Data and parameter input means for inputting
Data encoding / surplus bit adding means for encoding the input individual information and generating the second bit string data by connecting to the surplus bits;
Error correction coding parameter conversion for obtaining an error correction parameter that matches the input two-dimensional code parameter with reference to the error correction coding parameter conversion table and designating an error correction calculation procedure by the obtained error correction parameter Means,
An error correction code for calculating an error correction code by performing an error correction calculation on a data code indicating data corresponding to an error correction block designated by the error correction coding parameter conversion means among the number of bits of the second bit string data Calculation means;
Two-dimensional coding that generates the two-dimensional code using the input two-dimensional code parameter, data code and error correction code, and the data code and the calculated error correction code included in the second bit string data Means,
Equipped with a,
The two-dimensional code is a QR code, the type of the two-dimensional code indicates a model number and an error correction level, the error correction block indicates an RS block, and the error correction parameter indicates the number of RS blocks and the number of data code words A two-dimensional code generator characterized by the above. A two- dimensional code generation program for generating a two- dimensional code including a character string of common information common to a plurality of two-dimensional code generation devices and a character string of individual information individually acquired by each two-dimensional code generation device. ,
A two-dimensional code parameter including information on a type of a two-dimensional code having a plurality of error correction blocks, a character type mode of the character string of the common information, and the number of characters of the common information character string; the number of the error correction blocks; A computer having storage means for storing an error correction coding parameter conversion table created in advance in association with an error correction parameter for specifying a size;
Individual information input means for inputting the individual information,
A data code indicating data corresponding to a previously specified error correction block out of the number of bits of the first bit string data encoded as a character string of the common information and connected to a header as input data and an input parameter, and the common Data parameter input for inputting a surplus bit indicating a bit string that has not been subjected to error correction calculation among bit strings after encoding of an information character string, an error correction code calculated from the data code, and the two-dimensional code parameter means,
Data encoding / surplus bit adding means for encoding the input individual information and generating the second bit string data by connecting to the surplus bits,
Error correction coding parameter conversion for obtaining an error correction parameter that matches the input two-dimensional code parameter with reference to the error correction coding parameter conversion table and designating an error correction calculation procedure by the obtained error correction parameter means,
An error correction code for calculating an error correction code by performing an error correction calculation on a data code indicating data corresponding to an error correction block designated by the error correction coding parameter conversion means among the number of bits of the second bit string data Calculation means,
Two-dimensional coding that generates the two-dimensional code using the input two-dimensional code parameter, data code and error correction code, and the data code and the calculated error correction code included in the second bit string data means,
Is the order of the program to function as,
The two-dimensional code is a QR code, the type of the two-dimensional code indicates a model number and an error correction level, the error correction block indicates an RS block, and the error correction parameter indicates the number of RS blocks and the number of data code words A two-dimensional code generation program characterized by the above.

Images