JP2017208644A - Decoding program, decoding method, and decoding apparatus - Google Patents

Abstract

PROBLEM TO BE SOLVED: To assign two bytes or more of codes such as codes associated with characters or words of high frequency of occurrence that should be assigned to short codes to one byte code.SOLUTION: A code conversion unit 850 of a decoding apparatus 800 uses a plurality of automatons generated on the basis of a second code allocation table to decode coded data into character data by an automaton selected according to a value of first 4 bits of the data among the plurality of automata.SELECTED DRAWING: Figure 25

Description

  The present invention relates to a decryption program and the like.

  Conventional text data is replaced with a predetermined code based on an ASCII code and Unicode code assignment table. FIG. 30 is a diagram for explaining a code assignment table based on a conventional ASCII code and Unicode. As shown in FIG. 30, predetermined control symbols are set in 00h to 1Fh in the code assignment table, and a 1-byte code is assigned to each control symbol. Alphanumeric characters are set in 20h to 7Fh of the code assignment table, and a 1-byte code is assigned to each alphanumeric character. CJK characters are set in 80h to FFh of the code assignment table, and a 3-byte code is assigned to each CJK character.

  Here, in the prior art 1, when an empty area exists in 00h to 1Fh to which the control symbols of the code allocation table are allocated, a word or the like is registered in the empty area and the encoding is executed using the code allocation table. There is technology to do. Further, in the prior art 2, there is a technique in which other characters are set instead of uppercase letters in the uppercase area of the code assignment table, and encoding is executed using the code assignment table.

JP-A-7-287716 Japanese Patent Laid-Open No. 11-143877

  However, the above-described conventional technique has a problem that short bytecodes cannot be assigned to words and general symbols that appear frequently.

  For example, assigning a word to an empty area of a control symbol as in the prior arts 1 and 2 only when those who send and receive text data share a control symbol that is not used or an uppercase letter and its code assignment table Thus, it is possible to assign a short byte code to a character or word having a high appearance frequency.

  On the other hand, when variable length codes are assigned according to the appearance frequency of words and general symbols constituting general text data, about 40 types of code lengths are 5 to 8 bits and about 8,000 types of code lengths are 9 to 16 bits. is there. Accordingly, by assigning 1 byte code to 32 or more types and 2 byte code to 8192 or more types according to the appearance frequency of words and general symbols, compression processing that achieves a high compression rate can be performed. However, in the related arts 1 and 2, codes cannot be assigned to a large number of words and general symbols.

  In one aspect, the present invention relates to a decoding program that can assign a code of 2 bytes or more, such as a code associated with a character or word having a high appearance frequency, that should be assigned to a short code, to a 1-byte code, It is an object to provide a method and a decoding device.

  In the first plan, the computer executes the following processing. The computer uses a plurality of automata generated based on the second code allocation table, and uses the automaton selected from the plurality of automata according to the value of the first 4 bits of the data. Decrypt into character data. The second code assignment table is a conversion rule in which a part of the characters assigned to the 1-byte area of the first code assignment table is assigned to the 2-byte area. The second code allocation table is a conversion rule for encoding input character data by allocating a code of 2 bytes or more to at least a part of the character allocated to the 2-byte area. Further, according to the conversion rule of the second code allocation table, the value of the first 4 bits of the encoded code data differs depending on the code length of the code data.

  Short byte codes can be assigned to characters and words that appear frequently.

FIG. 1A is a diagram illustrating an example of processing of the encoding apparatus according to the first embodiment. FIG. 1B is a diagram illustrating an example of processing of the decoding apparatus according to the first embodiment. FIG. 2A is a functional block diagram illustrating the configuration of the encoding device according to the first embodiment. FIG. 2B is a functional block diagram illustrating the configuration of the decoding apparatus according to the first embodiment. FIG. 3 is a diagram illustrating an example of a code assignment table according to the first embodiment. FIG. 4 is a diagram illustrating an example of a 2-byte code allocation table according to the first embodiment. FIG. 5 is a diagram illustrating an example of a 3-byte code allocation table according to the first embodiment. FIG. 6A is a flowchart illustrating the processing procedure of the encoding apparatus according to the first embodiment. FIG. 6B is a flowchart illustrating the processing procedure of the decoding apparatus according to the first embodiment. FIG. 7A is a diagram illustrating an example of processing of the encoding apparatus according to the second embodiment. FIG. 7B is a diagram illustrating an example of a process performed by the decoding apparatus according to the second embodiment. FIG. 8A is a functional block diagram illustrating the configuration of the encoding device according to the second embodiment. FIG. 8B is a functional block diagram illustrating the configuration of the decoding apparatus according to the second embodiment. FIG. 9 is a diagram illustrating an example of a code assignment table according to the second embodiment. FIG. 10 is a diagram illustrating an example of a 2-byte code allocation table according to the second embodiment. FIG. 11 is a diagram illustrating an example of a 3-byte code allocation table according to the second embodiment. FIG. 12A is a flowchart illustrating the processing procedure of the encoding apparatus according to the second embodiment. FIG. 12B is a flowchart illustrating the processing procedure of the decoding apparatus according to the second embodiment. FIG. 13A is a diagram illustrating an example of a process performed by the encoding apparatus according to the third embodiment. FIG. 13B is a diagram illustrating an example of a process performed by the decoding apparatus according to the third embodiment. FIG. 14A is a functional block diagram illustrating the configuration of the encoding device according to the third embodiment. FIG. 14B is a functional block diagram illustrating the configuration of the decoding apparatus according to the third embodiment. FIG. 15 is a diagram illustrating an example of a code assignment table according to the third embodiment. FIG. 16 is a diagram illustrating an example of an English word 2-byte code assignment table according to the third embodiment. FIG. 17 is a diagram illustrating an example of a Japanese word 2-byte allocation table according to the third embodiment. FIG. 18 is a diagram illustrating an example of the 2.3 byte allocation table according to the third embodiment. FIG. 19A is a flowchart illustrating the processing procedure of the encoding apparatus according to the third embodiment. FIG. 19B is a flowchart illustrating the processing procedure of the decoding apparatus according to the third embodiment. FIG. 20A is a flowchart showing the processing procedure of the first code conversion processing. FIG. 20B is a flowchart illustrating the processing procedure of the second code conversion processing. FIG. 21 is a diagram illustrating an example of processing of the decoding apparatus according to the fourth embodiment. FIG. 22 is a diagram illustrating an example of the first automaton. FIG. 23 is a diagram illustrating an example of the second automaton. FIG. 24 is a diagram illustrating an example of the third automaton. FIG. 25 is a functional block diagram of the configuration of the decoding apparatus according to the fourth embodiment. FIG. 26 is a flowchart of the process procedure of the decoding apparatus according to the fourth embodiment. FIG. 27 is a diagram illustrating a hardware configuration example of a computer. FIG. 28 is a diagram illustrating a configuration example of a program operating on a computer. FIG. 29 is a diagram illustrating a configuration example of an apparatus in the system according to the embodiment. FIG. 30 is a diagram for explaining a code assignment table based on a conventional ASCII code and Unicode.

  Hereinafter, embodiments of a decoding program, a decoding method, and a decoding device disclosed in the present application will be described in detail with reference to the drawings. Note that the present invention is not limited to the embodiments.

  FIG. 1A is a diagram illustrating an example of processing of the encoding apparatus according to the first embodiment. The encoding apparatus according to the first embodiment transcodes the text data 10a by using the code allocation table 110 instead of the code allocation table 50 used in the prior art, thereby converting the text data 10b that has been subjected to code conversion. Is generated.

  Control symbols are set in 00h to 1Fh of the code allocation table 50 of the prior art, and a 1-byte code is allocated to each control symbol. “H” is a symbol indicating a hexadecimal number. Alphanumeric characters are set in 20h to 7Fh of the code assignment table 50, and a 1-byte code is assigned to each alphanumeric character. CJK characters are set in 80h to FFh of the code assignment table 50, and a 3-byte code is assigned to each CJK character.

  On the other hand, predetermined words to be described later are set in 00h to 2Fh of the code assignment table 110 according to the first embodiment, and a 1-byte code is assigned. 00h to 2Fh in the code assignment table 110 includes an area to which a control symbol is assigned in the code assignment table 50.

  A high-frequency word or the like is set in 30h to 5Fh of the code assignment table 110. In addition, the control symbols set in 00h to 1Fh in the code assignment table 50 and the alphanumeric characters set in 20h to 7Fh in the code assignment table 50 are set in 30h to 5Fh in the code assignment table 110. Also, a part of CJK characters set in 80h to FFh in the code assignment table 50 are set in 30h to 5Fh in the code assignment table 110. A 2-byte code is assigned to high-frequency words, control symbols, alphanumeric characters, and CJK characters set to 30h to 5Fh in the code assignment table 110.

  That is, the control symbols and alphanumeric characters that have been set to 00h to 7Fh in the code assignment table 50 and have been assigned a 1-byte code until then are assigned to a part of 30h to 5Fh in the code assignment table 110, and are assigned 2 bytes. A code is assigned.

  Infrequent words and the like are set in 60h to FFh of the code assignment table 110. Also, part of the CJK characters set in 80h to FFh in the code assignment table 50 are set in 60h to FFh in the code assignment table 110.

  Regarding the first embodiment, in the following description, the area from 00h to 2Fh in the code assignment table 110 will be appropriately expressed as “1-byte area”. The area of 30h to 5Fh in the code assignment table 110 is expressed as “2-byte area”. The area from 60h to FFh in the code assignment table 110 is denoted as “3-byte area”.

  Based on the code assignment table 110, the code conversion unit 150 converts the text data 10a into text data 10b. Here, the text data 10a is assumed to be “..., He Δis Δ in Δ the Δ house Δ. “Δ” in the text data 10a indicates a space.

  The code conversion unit 150 compares the word delimited by the space “Δ” with the code assignment table 110 and converts the word into a code. The word “heΔ” included in the text data 10a is a word set in the 1-byte area of the code assignment table 110, and the code conversion unit 150 converts the word “heΔ” into a 1-byte code “12h”. To do.

  The word “isΔ” included in the text data 10a is a word set in the 1-byte area of the code allocation table 110, and the code conversion unit 150 converts the word “isΔ” into a 1-byte code “08h”. To do.

  The word “inΔ” included in the text data 10a is a word set in the 1-byte area of the code assignment table 110, and the code conversion unit 150 converts the word “inΔ” into a 1-byte code “07h”. To do.

  The word “theΔ” included in the text data 10a is a word set in the 1-byte area of the code assignment table 110, and the code conversion unit 150 converts the word “theΔ” into a 1-byte code “00h”. To do.

  The word “houseΔ” included in the text data 10a is a word set in the 2-byte area of the code assignment table 110. For example, the code conversion unit 150 converts the word “houseΔ” into a 2-byte code “4341h”. Convert to

  The code conversion unit 150 encodes the text data 10a into the text data 10b by performing the above processing on each word included in the text data 10a.

  FIG. 1B is a diagram illustrating an example of processing of the decoding apparatus according to the first embodiment. The decoding apparatus according to the first embodiment uses the code assignment table 110 instead of the code assignment table 50 used in the prior art to perform character code conversion on the text data 10b that has been subjected to code conversion. Data 10a is generated. The description regarding the code assignment table 110 is the same as the above description.

  The code conversion unit 550 converts the text data 10b into the text data 10a based on the code assignment table 110. Here, the text data 10b is assumed to be “... 12h 08h 07h 00h 4341h.

  The code conversion unit 550 compares the code with the code assignment table 110 and converts the code into a word. For example, the code conversion unit 550 converts the 1-byte code “12h” into the word “heΔ”. The code conversion unit 550 converts the 1-byte code “08h” into the word “isΔ”. The code conversion unit 550 converts the 1-byte code “07h” into the word “inΔ”. The code conversion unit 550 converts the 1-byte code “00h” into the word “theΔ”. The code conversion unit 550 converts the 2-byte code “4341h” into the word “houseΔ”.

  The code conversion unit 550 converts the text data 10b into the text data 10a by executing the above process on each code included in the text data 10b.

  FIG. 2A is a functional block diagram illustrating the configuration of the encoding device according to the first embodiment. As shown in FIG. 2 a, the encoding device 100 includes an input unit 101, an output unit 102, registers 105 a and 105 b, a storage unit 106, and a code conversion unit 150.

  The input unit 101 is a processing unit that receives text data for code conversion. The input unit 101 stores the received text data in the register 105a.

  The output unit 102 is a processing unit that outputs the text data after code conversion stored in the register 105b.

  The register 105a stores text data before code conversion. The register 105b stores the text data after code conversion.

  The storage unit 106 includes a code allocation table 110, a 2-byte code allocation table 115a, and a 3-byte code allocation table 115b. The storage unit 106 corresponds to a storage device such as a semiconductor memory element such as a random access memory (RAM), a read only memory (ROM), and a flash memory.

  FIG. 3 is a diagram illustrating an example of a code assignment table according to the first embodiment. The code assignment table 110 is a table in which words and the like are associated with predetermined codes, and corresponds to the code assignment table 110 described with reference to FIG. As shown in FIG. 3, the code allocation table 110 has a 1-byte area 110A, a 2-byte area 110B, and a 3-byte area 110C.

  The 1-byte area 110A is an area from 00h to 2Fh in the code assignment table 110. In the 1-byte area 110A, the top 48 words having the highest appearance frequency are set based on the blue sky library, the Oxford English dictionary, and other general books.

  A 1-byte code corresponding to the set position of the 1-byte area 110A is assigned to the word set in the 1-byte area 110A. The word “theΔ” is assigned a 1-byte code “00h”. Similarly, a 1-byte code is assigned to the remaining words set in the 1-byte area 110A.

  The 2-byte area 110B is an area of 30h to 5Fh in the code assignment table 110. In this 2-byte area 110B, words whose appearance frequency is equal to or higher than a predetermined value are set based on a blue sky library, an Oxford English dictionary, and other general books. In the following description, words whose appearance frequency is equal to or higher than a predetermined value will be referred to as high-frequency words as appropriate. The 2-byte area 110B includes alphanumeric characters, symbols, kana, kana, kanji, numerical values, time, tags, syntax, and the like.

  Here, in the 2-byte area 110B, only the 1-byte code of the first half is defined among 2-byte codes assigned to the high-frequency word or the like set in the 2-byte area 110B. A 2-byte code assigned to a word or the like set in the 2-byte area 110B is defined in a 2-byte code assignment table 115a described later.

  For example, among the 2-byte codes assigned to alphanumeric characters, symbols, kana, kana, kanji, numerical values, time, tags, and syntax in the 2-byte area 110B, the first one-byte code is “30h to 3Fh”. The 1-byte code in the first half and the remaining 1-byte code are defined in the 2-byte code allocation table 115a.

  Of the 2-byte codes assigned to the high-frequency words in the 2-byte area 110B, the 1-byte code in the first half is “40h to 5Fh”. The 1-byte code in the first half and the remaining 1-byte code are defined in the 2-byte code allocation table 115a.

  The 3-byte area 110C is an area from 60h to FFh in the code assignment table 110. In this 3-byte area 110C, a low-frequency word whose appearance frequency is less than a predetermined value is set based on a blue sky library, an Oxford English dictionary, and other general books. For example, the 3-byte area 110C includes CJK characters, English words, Japanese words, third country words, numerical values, times, tags, results of syntactic and semantic analysis, and the like.

  Here, in the 3-byte area 110C, only the 1-byte code of the first half is defined among 3-byte codes assigned to the word set in the 3-byte area 110C. A 3-byte code assigned to a word or the like set in the 3-byte area 110C is defined in a 3-byte code assignment table 115b described later.

  For example, among the 3-byte codes assigned to CJK characters, English words, Japanese words, third country words, numerical values, times, tags, syntax semantic analysis results, etc. in the 3-byte area 110C, the first half-byte code is “60h to FFh”. The 1-byte code in the first half and the remaining 2-byte code are defined in the 3-byte code allocation table 115b.

  FIG. 4 is a diagram illustrating an example of a 2-byte code allocation table according to the first embodiment. As shown in FIG. 4, the 2-byte code assignment table 115a associates high-frequency words with 2-byte codes. The 2-byte code assignment table 115a associates alphanumeric characters, symbols, kana, kana, kanji, numerical values, time, tags, syntax, and 2-byte codes.

  In the 2-byte code allocation table 115a, alphanumeric characters, symbols, kana, kana, kanji, numerical values, time, tags, and syntax are set in “3000h to 3FFFh”, and 2-byte codes corresponding to the set positions are allocated. . For example, a 2-byte code “3000h” is assigned to “NULL”.

  In the 2-byte code assignment table 115a, a high-frequency word is set in “4000h to 5FFFh”, and a 2-byte code corresponding to the set position is assigned. For example, the 2-byte code “4000h” is assigned to the high-frequency word set at the setting position “4000h”.

  FIG. 5 is a diagram illustrating an example of a 3-byte code allocation table according to the first embodiment. As shown in FIG. 5, the 3-byte code assignment table 115b associates CJK characters, English words, Japanese words, third country words, numerical values, times, tags, syntactic and semantic analysis results, and 3-byte codes. . In the 3-byte code allocation table 115b, for example, “E00000h to FFFFFFh” is a spare area.

  In the 3-byte code allocation table 115b, “800000h to DFFFFFh” is set with a Japanese word, a third country word, a numerical value, a time, a tag, and a result of syntax semantic analysis, and a 3-byte code corresponding to the set position. Assigned. For example, a 3-byte code “800000h” is assigned to a Japanese word set at the set position “800000h”.

  Returning to the description of FIG. The code conversion unit 150 is a processing unit that encodes the text data stored in the register 105a based on the code allocation table 110, the 2-byte code allocation table 115a, and the 3-byte code allocation table 115b. The code conversion unit 150 stores the encoded text data in the register 105b.

  Hereinafter, an example of processing of the code conversion unit 150 will be described. The code conversion unit 150 acquires words delimited by a space “Δ” from the text data, and determines whether the acquired word is a word set in the 1-byte area 110A or a word set in the 2-byte area 110B. It is determined whether the word is set in the byte area 110C.

  A case where the word acquired by the code conversion unit 150 is a word set in the 1-byte area 110A will be described. The code conversion unit 150 compares the acquired word with each word in the 1-byte area 110A to identify and code a 1-byte code at the corresponding setting position. For example, if the acquired word is “theΔ”, the code converting unit 150 encodes the word “theΔ” into “00h”.

  Next, a case where the word acquired by the code conversion unit 150 is a word set in the 2-byte area 110B will be described. The code conversion unit 150 compares the acquired word with the 2-byte code assignment table 115a, identifies the 2-byte code at the corresponding setting position, and encodes it. For example, when the acquired word is a certain high-frequency word set to “4000h” in the 2-byte code assignment table 115a, the code conversion unit 150 converts the high-frequency word into a 2-byte code “4000h”. Encode.

  The code conversion unit 150 also includes the 2-byte code assignment table 115a even when the acquired information is alphanumeric characters, symbols, kana, kana, kanji, numerical values, time, tags, and syntax set in the 2-byte area 110B. Compare with. For example, if “NULL” is acquired, the code conversion unit 150 encodes “NULL” into “3000h”.

  Next, a case where the word acquired by the code conversion unit 150 is a word set in the 3-byte area 110C will be described. The code conversion unit 150 compares the acquired word with the 3-byte code assignment table 115b to identify and code a 3-byte code at the corresponding setting position. For example, if the acquired word is an English word set to “700000h” in the 3-byte code assignment table 115b, the code conversion unit 150 encodes the English word into a 3-byte code “700000h”. To do.

  Note that the code conversion unit 150 also assigns a 3-byte code even if the acquired information is a Japanese word, a third country word, a numerical value, a time, a tag, or a syntax semantic analysis result set in the 3-byte area 110C. Compare with Table 115b. For example, if the acquired information is a certain Japanese word set to “800000h” in the 3-byte code assignment table 115b, the code conversion unit 150 encodes the Japanese word into a 3-byte code “800000h”. To do.

  The code conversion unit 150 encodes the text data by repeatedly executing the above processing on the text data stored in the register 105a. The code conversion unit 150 stores the encoded text data in the register 105b.

  FIG. 2B is a functional block diagram illustrating the configuration of the decoding apparatus according to the first embodiment. As illustrated in FIG. 2b, the decoding device 500 includes an input unit 501, an output unit 502, registers 505a and 505b, a storage unit 506, and a code conversion unit 550.

  The input unit 501 is a processing unit that receives code-converted text data. The input unit 501 stores the received text data in the register 505a.

  The output unit 502 is a processing unit that outputs the text data stored in the register 505b.

  The register 505a stores code-converted text data. The register 505b stores text data after character code conversion.

  The storage unit 506 includes a code allocation table 110, a 2-byte code allocation table 115a, and a 3-byte code allocation table 115b. The storage unit 506 corresponds to a storage device such as a semiconductor memory element such as a RAM, a ROM, or a flash memory.

  The description regarding the code allocation table 110 is the same as the description regarding the code allocation table 110 described with reference to FIG. The description regarding the 2-byte code allocation table 115a is the same as the description regarding the 2-byte code allocation table 115a described with reference to FIG. The description regarding the 3-byte code allocation table 115b is the same as the description regarding the 3-byte code allocation table 115b described with reference to FIG.

  Hereinafter, an example of processing of the code conversion unit 550 will be described. For example, the code conversion unit 550 acquires a code from text data, and whether the acquired code corresponds to a word set in the 1-byte area 110A or a word set in the 2-byte area 110B, It is determined whether the word corresponds to the word set in the 3-byte area 110C.

  A case where the code acquired by the code conversion unit 550 corresponds to a word set in the 1-byte area 110A will be described. The first byte of the code corresponding to the word set in the 1-byte area 110A is included in “00h to 2Fh”. The code conversion unit 550 selects a word corresponding to the code from the words set in the 1-byte area 110A, and converts the word into a character code using the selected word. For example, if the acquired code is “00h”, the code conversion unit 550 converts “00h” into a character code “theΔ”.

  A case where the code acquired by the code conversion unit 550 corresponds to a word set in the 2-byte area 110B will be described. The first byte of the code corresponding to the word set in the 2-byte area 110B is included in “30h to 5Fh”. The code conversion unit 550 compares the code combining the first byte and the second byte of the code with the 2-byte code assignment table 115a, and converts the word into a character code. For example, when the 2-byte code is “4000h”, the code conversion unit 550 converts the character code into a word corresponding to “4000h” set in the 2-byte code assignment table 115a.

  A case where the code acquired by the code conversion unit 550 corresponds to a word set in the 3-byte area 110C will be described. The first byte of the code corresponding to the word set in the 3-byte area 110C is included in “60h to FFh”. The code conversion unit 550 compares the first byte of the code with the subsequent second and third bytes, and the 3-byte code assignment table 115b to convert the word into a character code. For example, when the 3-byte code is “700000h”, the code conversion unit 550 converts the character code into a word corresponding to “700000h” set in the 3-byte code allocation table 115b.

  FIG. 6A is a flowchart illustrating the processing procedure of the encoding apparatus according to the first embodiment. As shown in FIG. 6a, the input unit 101 of the encoding device 100 stores the text data in the register 105a (step S101). The code conversion unit 150 of the encoding device 100 acquires a word from the text data stored in the register 105a (step S102). In step S102, it is written as a word for convenience of explanation, but what the code conversion unit 150 acquires is a Japanese word, a third country word, a numerical value, a time, a tag, a result of syntax semantic analysis, etc. In some cases.

  The code conversion unit 150 compares the word with the code assignment table 110 (step S103). If the word is a word corresponding to the word in the 1-byte area 110A of the code assignment table 110 (Yes in step S104), the code conversion unit 150 proceeds to step S105. The code conversion unit 150 converts the word into a 1-byte code based on the code assignment table 110 (step S105), and proceeds to step S109.

  On the other hand, if the word is not a word corresponding to the word in the 1-byte area 110A of the code assignment table 110 (No at Step S104), the code conversion unit 150 proceeds to Step S106. If the word is a word corresponding to the word in the 2-byte area 110B of the code assignment table 110 (Yes in step S106), the code conversion unit 150 proceeds to step S107. The code conversion unit 150 converts the word into a 2-byte code based on the 2-byte code assignment table 115a (step S107), and proceeds to step S109.

  On the other hand, if the word is not a word corresponding to the word in the 2-byte area 110B of the code assignment table 110 (No at Step S106), the code conversion unit 150 proceeds to Step S108. The code conversion unit 150 converts the word into a 3-byte code based on the 3-byte code conversion table 115b (step S108), and proceeds to step S109.

  The code conversion unit 150 determines whether or not the text data has been encoded (step S109). If the encoding of the text data has not been completed (No at Step S109), the code converting unit 150 proceeds to Step S102.

  On the other hand, when the encoding of the text data is completed (step S109, Yes), the code conversion unit 150 stores the encoded text data in the register 105b (step S110).

  FIG. 6B is a flowchart illustrating the processing procedure of the decoding apparatus according to the first embodiment. As shown in FIG. 6b, the input unit 501 of the decryption apparatus 500 stores the text data in the register 505a (step S501). The code conversion unit 550 of the decryption apparatus 500 acquires a code from the text data stored in the register 505a (step S502).

  The code conversion unit 550 compares the code with the code assignment table 110 (step S503). If the code is a code corresponding to a word in the 1-byte area 110A of the code assignment table 110 (Yes in step S504), the code conversion unit 550 proceeds to step S505. The code conversion unit 550 converts the 1-byte code into a word based on the code assignment table 110 (step S505), and proceeds to step S509.

  On the other hand, when the code is not a code corresponding to the word in the 1-byte area 110A of the code assignment table 110 (No at Step S504), the code conversion unit 550 proceeds to Step S506. If the code is a code corresponding to a word in the 2-byte area 110B of the code assignment table 110 (step S506, Yes), the code conversion unit 550 proceeds to step S507. Based on the 2-byte code assignment table 115a, the code conversion unit 550 converts the 2-byte code into a word (step S507), and proceeds to step S509.

  On the other hand, when the code is not a code corresponding to the word in the 2-byte area 110B of the code assignment table 110 (No at Step S506), the code conversion unit 550 proceeds to Step S508. Based on the 3-byte code conversion table 115b, the code conversion unit 550 converts the 3-byte code into a word (step S508), and proceeds to step S509.

  The code conversion unit 550 determines whether or not the text data has been decrypted (step S509). If the decoding of the text data is not completed (No at Step S509), the code conversion unit 550 proceeds to Step S502.

  On the other hand, when the decoding of the text data is completed (Yes in step S509), the code conversion unit 550 stores the decoded text data in the register 505b (step S510).

  Next, effects of the encoding device 100 according to the first embodiment will be described. The encoding apparatus 100 saves the characters assigned to the 1-byte area of the conventional code assignment table 50 to the 2-byte area of the code assignment table 110, and assigns carefully selected words to the 1-byte area of the code assignment table 110. Code conversion using the assigned table. By executing such processing, a short byte code can be assigned to a character or word having a high appearance frequency.

  In addition, since the decoding apparatus 500 uses the code allocation table 110 described above to decode the encoded text data, even when a short byte code is allocated to a word or general symbol having a high appearance frequency. , Such byte codes can be converted into words and general symbols.

  FIG. 7A is a diagram illustrating an example of processing of the encoding apparatus according to the second embodiment. The encoding apparatus according to the second embodiment performs code conversion on the text data 20a by using the code allocation table 210 instead of the code allocation table 50 used in the prior art, thereby converting the text data 20b subjected to code conversion. Is generated. The description regarding the code allocation table 50 of the prior art is the same as that described in the first embodiment.

  The code allocation table 210 according to the second embodiment will be described. A predetermined word to be described later is set in 00h to 1Fh in the code assignment table 210, and a 1-byte code is assigned. 00h to 1Fh in the code assignment table 210 includes an area to which a control symbol is assigned in the code assignment table 50.

  Alphanumeric characters are set in 20h to 7Fh of the code assignment table 210, and a 1-byte code is assigned. The alphanumeric characters set to 20h to 7Fh in the code assignment table 210 are the same as the alphanumeric characters set to 20h to 7Fh in the code assignment table 50.

  Frequent words and the like are set in 80h to 9Fh of the code assignment table 210. In addition, in 80h to 9Fh of the code assignment table 210, control symbols set in 00h to 1Fh in the code assignment table 50 and a part of CJK characters set in 80h to FFh in the code assignment table 50 are set. Is done. A 2-byte code is assigned to high-frequency words, control symbols, and CJK characters set to 80h to 9Fh in the code assignment table 210.

  Infrequent words and the like are set in A0h to FFh of the code assignment table 210. A part of the CJK characters set in 80h to FFh in the code assignment table 50 are set in A0h to FFh in the code assignment table 210.

  Regarding the second embodiment, in the following description, the area from 00h to 1Fh in the code assignment table 210 will be referred to as a “word 1-byte area” as appropriate. The area of 20h to 7Fh in the code assignment table 210 is expressed as “alphanumeric 1-byte area”. The area from 80h to 9Fh in the code allocation table 210 is expressed as “2-byte area”. The area from A0h to FFh in the code assignment table 210 is denoted as “3-byte area”.

  Based on the code assignment table 210, the code conversion unit 250 converts the text data 20a into text data 20b. Here, the text data 20a is assumed to be “..., He Δis Δ in Δ the Δ house Δ. “Δ” in the text data 20a indicates a space.

  The code conversion unit 250 compares the word delimited by the space “Δ” with the code assignment table 210 and converts the word into a code. The word “heΔ” included in the text data 20a is a word set in the word 1-byte area of the code assignment table 210, and the code conversion unit 250 converts the word “heΔ” into a 1-byte code “12h”. Convert.

  The word “isΔ” included in the text data 20a is a word set in the word 1-byte area of the code assignment table 210, and the code conversion unit 250 converts the word “isΔ” into a 1-byte code “08h”. Convert.

  The word “inΔ” included in the text data 20a is a word set in the word 1-byte area of the code assignment table 210, and the code conversion unit 250 converts the word “inΔ” into a 1-byte code “07h”. Convert.

  The word “theΔ” included in the text data 20a is a word set in the word 1-byte area of the code assignment table 210, and the code conversion unit 250 converts the word “theΔ” into a 1-byte code “00h”. Convert.

  The word “houseΔ” included in the text data 20a is a word set in the 2-byte area of the code assignment table 210. For example, the code conversion unit 250 converts the word “houseΔ” into a 2-byte code “8341h”. Convert to

  The code conversion unit 250 encodes the text data 20a into the text data 20b by performing the above processing on each word included in the text data 20a.

  FIG. 7B is a diagram illustrating an example of a process performed by the decoding apparatus according to the second embodiment. The decoding apparatus according to the second embodiment uses the code assignment table 210 instead of the code assignment table 50 used in the prior art to perform character code conversion on the text data 20b that has been subjected to code conversion. Data 20a is generated. The description regarding the code assignment table 210 is the same as the above description.

  The code conversion unit 650 converts the text data 20b into the text data 20a based on the code assignment table 210. Here, the text data 20b is assumed to be “... 12h 08h 07h 00h 8341h.

  The code conversion unit 650 compares the code with the code assignment table 210 and converts the code into a word. For example, the code conversion unit 650 converts the 1-byte code “12h” into the word “heΔ”. The code conversion unit 650 converts the 1-byte code “08h” into the word “isΔ”. The code conversion unit 650 converts the 1-byte code “07h” into the word “inΔ”. The code conversion unit 650 converts the 1-byte code “00h” into the word “theΔ”. The code conversion unit 650 converts the 2-byte code “8341h” into the word “houseΔ”.

  The code conversion unit 650 converts the text data 20b into the text data 20a by executing the above processing on each code included in the text data 20b.

  FIG. 8A is a functional block diagram illustrating the configuration of the encoding device according to the second embodiment. As shown in FIG. 8a, the encoding device 200 includes an input unit 201, an output unit 202, registers 205a and 205b, a storage unit 206, and a code conversion unit 250.

  The input unit 201 is a processing unit that receives text data for code conversion. The input unit 201 stores the received text data in the register 205a.

  The output unit 202 is a processing unit that outputs the text data after code conversion stored in the register 205b.

  The register 205a stores text data before code conversion. The register 205b stores text data after code conversion.

  The storage unit 206 includes a code allocation table 210, a 2-byte code allocation table 215a, and a 3-byte code allocation table 215b. The storage unit 206 corresponds to a storage device such as a semiconductor memory element such as a RAM, a ROM, or a flash memory.

  FIG. 9 is a diagram illustrating an example of a code assignment table according to the second embodiment. The code assignment table 210 is a table in which words and the like are associated with predetermined codes, and corresponds to the code assignment table 210 described with reference to FIG. As shown in FIG. 9, the code allocation table 210 has a word 1-byte area 210A, an alphanumeric 1-byte area 210B, a 2-byte area 210C, and a 3-byte area 210D.

  The word 1-byte area 210A is an area from 00h to 1Fh in the code assignment table 210. In the word 1-byte area 210A, the top 32 words having the highest appearance frequency are set based on the blue sky library, the Oxford English dictionary, and other general books.

  A 1-byte code corresponding to the set position of the word 1-byte area 210A is assigned to the word set in the word 1-byte area 210A. For example, the word “theΔ” is assigned a 1-byte code “00h”. Similarly, a 1-byte code is assigned to the remaining words set in the word 1-byte area 210A.

  The alphanumeric 1-byte area 210B is an area of 20h to 7Fh in the code assignment table 210. In this alphanumeric 1-byte area 210B, alphanumeric characters similar to the alphanumeric characters set in 20h to 7Fh of the code assignment table 50 are set.

  An alphanumeric character set in the alphanumeric 1-byte area 210B is assigned a 1-byte code corresponding to the set position of the alphanumeric 1-byte area 210B. For example, the numerical value “0” is assigned a 1-byte code “30h”. Similarly, a 1-byte code is assigned to the remaining alphanumeric characters set in the alphanumeric 1-byte area 210B.

  The 2-byte area 210C is an area from 80h to 9Fh in the code assignment table 210. In this 2-byte area 210C, words whose appearance frequency is equal to or higher than a predetermined value are set based on a blue sky library, an Oxford English dictionary, and other general books. In the following description, words whose appearance frequency is equal to or higher than a predetermined value will be referred to as high-frequency words as appropriate. The 2-byte area 210C may include a control symbol or the like.

  Here, in the 2-byte area 210C, only the 1-byte code of the first half is defined among 2-byte codes assigned to the high-frequency word or the like set in the 2-byte area 210C. A 2-byte code assigned to a word or the like set in the 2-byte area 210C is defined in a 2-byte code assignment table 215a described later.

  For example, among the 2-byte codes assigned to the high-frequency words in the 2-byte area 210C, the 1-byte code in the first half is “80h-9Fh”. The 1-byte code in the first half and the remaining 1-byte code are defined in the 2-byte code allocation table 215a.

  The 3-byte area 210D is an area from A0h to FFh in the code assignment table 210. In this 3-byte area 210D, a low-frequency word whose appearance frequency is less than a predetermined value is set based on a blue sky library, an Oxford English dictionary, and other general books. For example, the 3-byte area 210D includes CJK characters, English words, Japanese words, numerical values, tags, dynamic codes, and the like. The dynamic code corresponds to, for example, a person name, an address, a connected word, or the like.

  Here, in the 3-byte area 210D, only the 1-byte code of the first half is defined among 3-byte codes assigned to the word set in the 3-byte area 210D. A 3-byte code assigned to a word or the like set in the 3-byte area 210D is defined in a 3-byte code assignment table 215b described later.

  FIG. 10 is a diagram illustrating an example of a 2-byte code allocation table according to the second embodiment. As shown in FIG. 10, the 2-byte code assignment table 215a associates high-frequency words with 2-byte codes.

  For example, in the 2-byte code assignment table 215a, a high-frequency word is set in “8000h to 9FFFh”, and a 2-byte code corresponding to the set position is assigned. For example, the 2-byte code “8000h” is assigned to the high-frequency word set at the setting position “8000h”.

  FIG. 11 is a diagram illustrating an example of a 3-byte code allocation table according to the second embodiment. As shown in FIG. 11, the 3-byte code assignment table 215b associates CJK characters, English words, Japanese words, numerical values, tags, dynamic codes, and 3-byte codes.

  Returning to the description of FIG. The code conversion unit 250 is a processing unit that encodes the text data stored in the register 205a based on the code allocation table 210, the 2-byte code allocation table 215a, and the 3-byte code allocation table 215b. The code conversion unit 250 stores the encoded text data in the register 205b.

  Hereinafter, an example of processing of the code conversion unit 250 will be described. The code conversion unit 250 acquires words delimited by the space “Δ” from the text data. The code conversion unit 250 determines whether the acquired word is a word set in the word 1-byte area 210A or an alphanumeric word set in the alphanumeric 1-byte area 210B, or a word set in the 2-byte area 210C Or a word set in the 3-byte area 210D.

  A case where the word acquired by the code conversion unit 250 is a word set in the word 1-byte area 210A will be described. The code conversion unit 250 compares the acquired word with each word in the word 1-byte area 210A to identify and code a 1-byte code at the corresponding setting position. For example, if the acquired word is “theΔ”, the code conversion unit 250 encodes the word “theΔ” into “00h”.

  A case where the information acquired by the code conversion unit 250 is an alphanumeric character set in the alphanumeric one-byte area 210B will be described. The code conversion unit 250 compares the acquired alphanumeric character with each alphanumeric character in the alphanumeric one-byte area 210B, and specifies and encodes the one-byte code at the corresponding installation position. For example, if the acquired alphanumeric character is “A”, the code converting unit 250 encodes the alphanumeric character “A” into “41h”.

  A case where the word acquired by the code conversion unit 250 is a word set in the 2-byte area 210C will be described. The code conversion unit 250 compares the acquired word with the 2-byte code assignment table 215a, identifies the 2-byte code at the corresponding setting position, and encodes it. For example, if the acquired word is a certain high-frequency word set to “8000h” in the 2-byte code assignment table 215a, the code conversion unit 250 converts the high-frequency word into a 2-byte code “8000h”. Code it.

  A case where the word acquired by the code conversion unit 250 is a word set in the 3-byte area 210D will be described. The code conversion unit 250 compares the acquired word with the 3-byte code assignment table 215b to identify and code a 3-byte code at the corresponding setting position. For example, if the acquired word is a certain English word set to “B00000h” in the 3-byte code allocation table 215b, the code conversion unit 250 encodes the English word into a 3-byte code “B00000h”. To do.

  The code conversion unit 250 also compares the acquired information with Japanese words, CJK characters, numerical values, tags, and dynamic codes set in the 3-byte area 210D in comparison with the 3-byte code allocation table 215b. Code it.

  FIG. 8B is a functional block diagram illustrating the configuration of the decoding apparatus according to the second embodiment. As illustrated in FIG. 8b, the decoding device 600 includes an input unit 601, an output unit 602, registers 605a and 605b, a storage unit 606, and a code conversion unit 650.

  The input unit 601 is a processing unit that receives code-converted text data. The input unit 601 stores the received text data in the register 605a.

  The output unit 602 is a processing unit that outputs text data stored in the register 605b.

  The register 605a stores code-converted text data. The register 605b stores text data after character code conversion.

  The storage unit 606 includes a code allocation table 210, a 2-byte code allocation table 215a, and a 3-byte code allocation table 215b. The storage unit 606 corresponds to a storage device such as a semiconductor memory element such as a RAM, a ROM, or a flash memory.

  The description regarding the code allocation table 210 is the same as the description regarding the code allocation table 210 described with reference to FIG. 9. The description regarding the 2-byte code allocation table 215a is the same as the description regarding the 2-byte code allocation table 215a described with reference to FIG. The description regarding the 3-byte code allocation table 215b is the same as the description regarding the 3-byte code allocation table 215b described with reference to FIG.

  Hereinafter, an example of processing of the code conversion unit 650 will be described. For example, the code conversion unit 650 acquires a code from text data, and the acquired code corresponds to the word set in the word 1-byte area 210A or the alphanumeric set in the alphanumeric 1-byte area 210B Determine what to do. In addition, the code conversion unit 650 determines whether the acquired code corresponds to a word set in the 2-byte area 210C or a word set in the 3-byte area 210D.

  A case where the code acquired by the code conversion unit 650 is a code corresponding to the word set in the word 1-byte area 210A will be described. The first byte of the code corresponding to the word set in the word 1-byte area 210A is included in “00h to 1Fh”. The code conversion unit 650 selects a word corresponding to the code from words set in the word 1-byte area 210A, and converts the word into a character code using the selected word. For example, when the acquired code is “00h”, the code conversion unit 650 converts “00h” into “theΔ” as a character code.

  A case where the code acquired by the code conversion unit 650 is a code corresponding to an alphanumeric character set in the alphanumeric one-byte area 210B will be described. The first byte of the code corresponding to the alphanumeric character set in the alphanumeric one-byte area 210B is included in “20h-7Fh”. The code conversion unit 650 selects an alphanumeric character corresponding to the code from the alphanumeric characters set in the alphanumeric one-byte area 210b, and converts the character code into the selected alphanumeric character. For example, when the acquired code is “41h”, the code conversion unit 650 converts “41h” into “A” as a character code.

  A case where the code acquired by the code conversion unit 650 is a code corresponding to the word set in the 2-byte area 210C will be described. The first byte of the code corresponding to the word set in the 2-byte area 210C is included in “80h-9Fh”. The code conversion unit 650 compares the acquired code with the 2-byte code assignment table 215a, identifies a word corresponding to the code, and converts it into a character code. When the acquired code is “8000h”, the code converting unit 650 converts the character code into a high-frequency word corresponding to “8000h” in the 2-byte code assignment table 215a.

  A case where the code acquired by the code conversion unit 650 is a code corresponding to the word set in the 3-byte area 210D will be described. The first byte of the code corresponding to the word set in the 3-byte area 210D is included in “A0h to FFh”. The code conversion unit 650 compares the acquired code with the 3-byte code assignment table 215b, identifies a word corresponding to the code, and converts it into a character code. When the acquired code is “B00000h”, the code conversion unit 650 converts the character code into an English word corresponding to “B00000h” in the 3-byte code assignment table 215b.

  FIG. 12A is a flowchart illustrating the processing procedure of the encoding apparatus according to the second embodiment. As shown in FIG. 12a, the input unit 201 of the encoding device 200 stores the text data in the register 205a (step S201). The code conversion unit 250 of the encoding device 200 acquires a word from the text data stored in the register 205a (step S202). In step S202, for convenience of explanation, it is written as a word, but what is acquired by the code conversion unit 250 is, in addition to the word, an alphanumeric character, CJK character, Japanese word, English word, numeric value, tag, or dynamic code. There is also.

  The code conversion unit 250 compares the word with the code assignment table 210 (step S203). If the word (information) is a word corresponding to the word in the word 1-byte area 210A of the code assignment table 210 or the alphanumeric character in the alphanumeric 1-byte area 210B (Yes in step S204), the code conversion unit 250 The process proceeds to S205. Based on the code assignment table 210, the code conversion unit 250 converts a word or an alphanumeric character into a 1-byte code (step S205), and proceeds to step S209.

  On the other hand, if the word (information) is not a word corresponding to the word in the word 1-byte area 210A of the code assignment table 210 or the alphanumeric character in the alphanumeric 1-byte area 210B (No in step S204), The process proceeds to step S206. If the word is a word corresponding to the word in the 2-byte area 210C of the code assignment table 210 (Yes at Step S206), the code conversion unit 250 proceeds to Step S207. The code conversion unit 250 converts the word into a 2-byte code based on the 2-byte code assignment table 215a (step S207), and proceeds to step S209.

  On the other hand, if the word is not a word corresponding to the word in the 2-byte area 210C of the code assignment table 210 (No at Step S206), the code conversion unit 250 proceeds to Step S208. The code conversion unit 250 converts the word into a 3-byte code based on the 3-byte code assignment table 215b (step S208), and proceeds to step S209.

  The code conversion unit 250 determines whether or not the text data has been encoded (step S209). If the encoding of the text data has not been completed (No at Step S209), the code conversion unit 250 proceeds to Step S202.

  On the other hand, when the encoding of the text data is completed (Yes at Step S209), the code conversion unit 250 stores the encoded text data in the register 205b (Step S210).

  FIG. 12B is a flowchart illustrating the processing procedure of the decoding apparatus according to the second embodiment. As shown in FIG. 12b, the input unit 601 of the decryption apparatus 600 stores the text data in the register 605a (step S601). The code conversion unit 650 of the decryption apparatus 600 acquires a code from the text data stored in the register 605a (step S602).

  The code conversion unit 650 compares the code with the code assignment table 210 (step S603). When the code is a corresponding code corresponding to a word in the word 1-byte area 210A of the code assignment table 210 or an alphanumeric character in the alphanumeric 1-byte area 210B (step S604, Yes), the code conversion unit 650 performs step S605. Migrate to Based on the code assignment table 210, the code conversion unit 650 converts the 1-byte code into a word or an alphanumeric character (step S605), and proceeds to step S609.

  On the other hand, if the code is not a code corresponding to the word in the word 1-byte area 210A of the code assignment table 210 or the alphanumeric character in the alphanumeric 1-byte area 210B (step S604, No), the code conversion unit 650 proceeds to step S606. Transition. If the code is a code corresponding to a word in the 2-byte area 210C of the code assignment table 210 (step S606, Yes), the code conversion unit 650 proceeds to step S607. Based on the 2-byte code allocation table 215a, the code conversion unit 650 converts the 2-byte code into a word (step S607), and proceeds to step S609.

  On the other hand, if the code is not a code corresponding to the word in the 2-byte area 210C of the code assignment table 210 (No at Step S606), the code conversion unit 650 proceeds to Step S608. Based on the 3-byte code assignment table 215b, the code conversion unit 650 converts the 3-byte code into a word (step S608), and proceeds to step S609.

  The code conversion unit 650 determines whether or not the text data has been decrypted (step S609). If the decoding of the text data has not been completed (No at Step S609), the code conversion unit 250 proceeds to Step S602.

  On the other hand, when the decoding of the text data is completed (Yes in step S609), the code conversion unit 250 stores the decoded text data in the register 605b (step S610).

  Next, effects of the encoding device 200 according to the second embodiment will be described. The encoding apparatus 200 performs code conversion using an assignment table in which carefully selected words are assigned in the word 1-byte area of the code assignment table 210. In the alphanumeric 1-byte area, the same alphanumeric characters as those set for 20h to 7Fh in the conventional code assignment table 50 are set. By executing such processing, alphanumeric characters can be converted into 1-byte codes as in the past, and short byte codes can be assigned to characters and words that appear frequently. .

  In addition, since the decoding apparatus 600 uses the code allocation table 210 described above to decode the encoded text data, even when a short byte code is allocated to a word or general symbol having a high appearance frequency. , Such byte codes can be converted into words and general symbols.

  FIG. 13A is a diagram illustrating an example of a process performed by the encoding apparatus according to the third embodiment. The encoding apparatus according to the third embodiment switches between the conventional code allocation table 50 and the code allocation table 310 unique to the third embodiment. For example, when detecting the control symbol “SI (Shift In)” from the text data, the encoding device performs code conversion on the text data after the control symbol “SI” using the code assignment table 310. On the other hand, when the control apparatus detects the control symbol “SO (Shift Out)” from the text data, the encoding apparatus performs code conversion using the code assignment table 50. The description regarding the code allocation table 50 of the prior art is the same as that described in the first embodiment.

  The code assignment table 310 will be described. Control symbols are set in 00h to 1Fh in the code assignment table 310, and 1-byte codes are assigned. The control symbols set to 00h to 1Fh in the code conversion table 310 are the same as the control symbols set to 00h to 1Fh in the code assignment table 50.

  Predetermined English words, which will be described later, are set in 20h to 3Fh of the code assignment table 310, and a 1-byte code is assigned. Frequent English words are set in 40h to 5Fh in the code assignment table 310, and a 2-byte code is assigned.

  A predetermined Japanese word to be described later is set in 60h to 7Fh of the code assignment table 310, and a 1-byte code is assigned. Frequent Japanese words are set in 80h to 9Fh of the code assignment table 310.

  Infrequent words are set in A0h to FFh of the code assignment table 310, and 2-byte or 3-byte codes are assigned.

  Regarding the third embodiment, in the following description, the area from 00h to 1Fh in the code assignment table 310 will be referred to as “control symbol 1-byte area” as appropriate. The area from 20h to 3Fh in the code assignment table 310 is expressed as “English word 1-byte area”. The area from 40h to 5Fh in the code assignment table 310 is denoted as “English word 2-byte area”. The area from 60h to 7Fh in the code assignment table 310 is expressed as “Japanese word 1-byte area”. The area from 80h to 9Fh in the code assignment table 310 is expressed as “Japanese word 2-byte area”. The area from A0h to FFh in the code assignment table 310 is denoted as “2.3 byte area”.

  The code conversion unit 350 switches the code assignment tables 50 and 310 by detecting the control symbol “SI” or “SO”, and converts the text data 30a to the text data 30b based on the switched code assignment table. Here, the text data 30a is assumed to be “... IsΔheΔinΔtheΔhouse?”.

  In the following description, it is assumed that the code conversion unit 350 detects the control symbol “SI” and performs code conversion on the text data 30 a based on the code assignment table 310. Since the code conversion unit 350 performs code conversion on the text data 30a based on the code assignment table 50, the description thereof is omitted.

  The code conversion unit 350 compares the word delimited by the space “Δ” with the code assignment table 310 and converts the word into a code. The word “IsΔ” included in the text data 30a is a word set in the 1-byte English word area of the code assignment table 310, and the code conversion unit 350 converts the word “IsΔ” into a 1-byte code “25h”. And “2Fh”. Here, the 1-byte code “25h” is a 1-byte code indicating that the beginning of the word is capitalized. “2Fh” is a 1-byte code corresponding to “isΔ”.

  “HeΔ” included in the text data 30a is a word set in the 1-byte English word area of the code assignment table 310, and the code conversion unit 350 converts the word “heΔ” into a 1-byte code “39h”. Convert.

  “InΔ” included in the text data 30a is a word set in the 1-byte English word area of the code assignment table 310, and the code conversion unit 350 converts the word “inΔ” into a 1-byte code “2Eh”. Convert.

  “TheΔ” included in the text data 30a is a word set in the 1-byte English word area of the code assignment table 310, and the code conversion unit 350 converts the word “theΔ” into a 1-byte code “27h”. Convert.

  The word “house” included in the text data 30a is divided into “houseΔ” and “−Δ”. “HouseΔ” is a word set in the 2-byte area of the code allocation table 310. For example, the code conversion unit 350 converts the word “houseΔ” into a 2-byte code “4341h” and the word “−Δ”. Is converted to a 1-byte code “21h”.

  The word “?” Included in the text data 30a is a symbol set in the 2-byte English word area of the code assignment table 310. For example, the code conversion unit 350 converts the word “?” Into a 2-byte code “403Fh”. Convert to

  The code conversion unit 350 encodes the text data 30a into the text data 30b by performing the above processing on each word included in the text data 30a.

  FIG. 13B is a diagram illustrating an example of a process performed by the decoding apparatus according to the third embodiment. The decoding apparatus according to the third embodiment switches between the conventional code allocation table 50 and the code allocation table 310 unique to the third embodiment. For example, when the code of the control symbol “SI” is detected from the text data, the decoding apparatus converts the text data after the control symbol “SI” into a character code using the code assignment table 310. On the other hand, when the code of the control symbol “SO” is detected from the text data, the decoding apparatus converts the character code using the code assignment table 50. The description regarding the code allocation table 50 of the prior art is the same as that described in the first embodiment. The description regarding the code assignment table 310 is the same as the above description.

  The code conversion unit 750 switches the code allocation tables 50 and 310 by detecting the code of the control symbol “SI” or the code of “SO”, and converts the text data 30b to the text data 30a based on the switched code allocation table. Convert. Here, the text data 30b is assumed to be “... 25h 2Fh 39h 2Eh 27h 4341h 21h 403Fh.

  In the following description, it is assumed that the code conversion unit 750 detects the code of the control symbol “SI” and converts the text data 30b to a character code based on the code assignment table 310. The process in which the code conversion unit 750 converts the text data 30b into the character code based on the code assignment table 50 is the same as that in the prior art, and thus the description thereof is omitted.

  The code conversion unit 750 compares the code with the code assignment table 310 and converts the code into a word. For example, the code conversion unit 750 converts the 1-byte code “25h” and “2Fh” into the word “IsΔ”. The code conversion unit 750 converts the 1-byte code “39h” into the word “heΔ”. The code conversion unit 750 converts the 1-byte code “2Eh” into the word “inΔ”. The code conversion unit 750 converts the 1-byte code “27h” into the word “theΔ”. The code conversion unit 750 converts the 2-byte code “4341h” and the 1-byte code “21h” into the word “house”. The code conversion unit 750 converts the 2-byte code “403Fh” into the symbol “?”.

  The code conversion unit 750 performs the above processing on each code included in the text data 30b, thereby converting the text data 30b into text data 30a.

  FIG. 14A is a functional block diagram illustrating the configuration of the encoding device according to the third embodiment. As illustrated in FIG. 14A, the encoding apparatus 300 includes an input unit 301, an output unit 302, registers 305a and 305b, a storage unit 306, and a code conversion unit 350.

  The input unit 301 is a processing unit that accepts text data for code conversion. The input unit 301 stores the received text data in the register 305a.

  The output unit 302 is a processing unit that outputs the text data after code conversion stored in the register 305b.

  The register 305a stores text data before code conversion. The register 305b stores text data after code conversion.

  The storage unit 306 includes a code allocation table 50, a code allocation table 310, an English word 2-byte code allocation table 315a, a Japanese word 2-byte code allocation table 315b, and a 2.3 byte code allocation table 316. The storage unit 306 corresponds to a storage device such as a semiconductor memory element such as a RAM, a ROM, or a flash memory.

  The code allocation table 50 is a conventional code allocation table. For example, the description of the code assignment table 50 is the same as that described in the first embodiment.

  FIG. 15 is a diagram illustrating an example of a code assignment table according to the third embodiment. The code assignment table 310 is a table in which words and the like are associated with predetermined codes, and corresponds to the code assignment table 310 described with reference to FIG. As shown in FIG. 15, the code allocation table 310 includes a control symbol 1 byte area 310A, an English word 1 byte area 310B, an English word 2 byte area 310C, a Japanese word 1 byte area 310D, and a Japanese word 2 bytes. It has an area 310E and a 2.3 byte area 310F.

  The control symbol 1-byte area 310A is an area from 00h to 1Fh in the code assignment table 310. The control symbols set in the control symbol 1-byte area 310A are the same as the control symbols set in 00h to 1Fh in the code assignment table 50. The control symbols include “SO” and “SI”. The control symbol “SO” is a control symbol that instructs the code conversion unit 350 to perform code conversion using the code assignment table 50. The control symbol “SI” is a control symbol that instructs the code conversion unit 350 to perform code conversion using the code assignment table 310.

  The English word 1-byte area 310B is an area of 20h to 3Fh in the code assignment table 310. A 1-byte code is assigned to the English word set in the English word 1-byte area 310B. In the English word 1-byte area 310B, the top 25 English words having the highest appearance frequency are set based on the Oxford English dictionary and other general books. For example, the 1-byte code “27h” is assigned to the word “the”.

  In the English word 1-byte area 310B, a space “Δ”, a back space “−Δ”, a comma “,”, an apostrophe “′”, a code indicating that the beginning of the word is capitalized, and all the words are capitalized. A code indicating that is set. For example, a 1-byte code “20h” is assigned to the space “Δ”.

  The English word 2-byte area 310C is an area of 40h to 5Fh in the code assignment table 310. In this English word 2-byte area 310C, English words whose appearance frequency is equal to or higher than a predetermined value are set based on the Oxford English dictionary and other general books. In the following description, a word whose appearance frequency is equal to or higher than a predetermined value is described as a high-frequency English word as appropriate.

  Here, in the English 2-byte area 310C, only the first half-byte code is defined among 2-byte codes assigned to the high-frequency English words set in the English 2-byte area 310C. The 2-byte code assigned to the English word set in the English word 2-byte area 310C is defined in an English word 2-byte code assignment table 315a described later.

  The Japanese word 1-byte area 310D is an area of 60h to 7Fh in the code assignment table 310. In this Japanese word 1-byte area 310D, higher-order Japanese having a high appearance frequency is set based on Aozora Bunko and other general books. For example, a 1-byte code “65h” is assigned to the Japanese word “NO”.

  The Japanese word 1-byte area 310D is set with a reading mark “,”, a punctuation mark “.”, And brackets. For example, a one-byte code “61h” is assigned to the reading point “,”.

  The Japanese word 2-byte area 310E is an area from 80h to 9Fh in the code assignment table 310. In the Japanese word 2-byte area 310E, upper Japanese having a high appearance frequency is set based on the Aozora Bunko and other general books. In the following description, words whose appearance frequency is equal to or higher than a predetermined value will be described as high-frequency Japanese words as appropriate.

  Here, in the Japanese word 2-byte area 310E, only the 1-byte code in the first half of the 2-byte codes assigned to the high-frequency Japanese words set in the Japanese word 2-byte area 310E is set. The 2-byte code assigned to Japanese set in the Japanese word 2-byte area 310E is defined in a Japanese word 2-byte code assignment table 315b described later.

  The 2.3 byte area 310F is an area from A0h to FFh in the code allocation table 310. In this 2.3 byte area 310F, low-frequency words whose appearance frequency is less than a predetermined value are set based on Aozora Bunko, Oxford English Dictionary, and other general books. In the following description, a low-frequency word is appropriately described as a low-frequency word. A 2-byte or 3-byte code is assigned to the low-frequency word set in the 2.3 byte area 310F.

  In the 2.3 byte area 310F, only the 1-byte code in the first half of the byte codes assigned to the words set in the 2.3 byte area 310F is set. A 2-byte or 3-byte code assigned to a word set in the 2 · 3 byte area 310F is defined in a 2 · 3 byte assignment table 316 described later.

  FIG. 16 is a diagram illustrating an example of an English word 2-byte code assignment table according to the third embodiment. As shown in FIG. 16, the English word 2-byte code assignment table 315a associates high-frequency English words with 2-byte codes.

  In the English word 2-byte code assignment table 315a, a high-frequency English word is set in “4000h to 5FFFh”, and a 2-byte code corresponding to the installation position is assigned. For example, the 2-byte code “4000h” is assigned to the high-frequency English word set at the setting position “4000h”.

  FIG. 17 is a diagram illustrating an example of a Japanese word 2-byte allocation table according to the third embodiment. As shown in FIG. 17, this Japanese word 2-byte code assignment table 315b associates high-frequency Japanese words with 2-byte codes.

  In the Japanese word 2-byte allocation table 315b, a high-frequency Japanese word is set in “8000h to 9FFFh”, and a 2-byte code corresponding to the installation position is allocated. For example, a 2-byte code “8000h” is assigned to the high-frequency Japanese word set at the setting position “8000h”.

  FIG. 18 is a diagram illustrating an example of the 2.3 byte allocation table according to the third embodiment. As shown in FIG. 18, this 2/3 byte allocation table 316 allocates low frequency words and 2-byte codes or 3-byte codes. For example, a 2-byte code is assigned to low-frequency words set in A000h to E7FFh and F000h to F7FFh. A 3-byte code is assigned to the low-frequency words set in E90000h to EFFFFFh and F90000h to FFFFFFh.

  Returning to the description of FIG. The code conversion unit 350 is a processing unit that switches a code allocation table based on a control symbol and encodes text data based on the switched code allocation table. The code conversion unit 350 converts the text data after the control symbol “SI” using the code assignment table 310. On the other hand, when detecting the control symbol “SO” from the text data, the encoding apparatus 300 performs code conversion using the code assignment table 50. The description regarding the code allocation table 50 of the prior art is the same as that described in the first embodiment. The code conversion unit 350 stores the encoded text data in the register 305b.

  Hereinafter, an example of processing in which the code conversion unit 350 performs encoding using the code assignment table 310 will be described. The code conversion unit 350 acquires information (English words, Japanese words, control symbols, etc.) from the text data. The code conversion unit 350 identifies which area of the areas 310A to 310F the information acquired from the text data corresponds to, and performs coding according to the identified area.

  A case where the information acquired by the code conversion unit 350 is a control symbol set in the control symbol 1-byte area 310A will be described. The code conversion unit 350 compares the acquired control symbol with each control symbol set in the control symbol 1-byte area 310A to identify and code a 1-byte code at the corresponding set position. For example, when the acquired control symbol is “NUL”, the code conversion unit 350 encodes the control symbol “NUL” to “00h”.

  When the acquired control symbol is “SO”, the code conversion unit 350 encodes the control symbol “SO” into “0Eh”, and converts the code allocation table to be used into the code allocation table 50. Switch.

  When the acquired control symbol is “SI”, the code conversion unit 350 encodes the control symbol “SI” to “0Fh” and switches the code allocation table to be used to the code allocation table 310.

  A case where the information acquired by the code conversion unit 350 is an English word set in the English word 1-byte area 310B will be described. The code conversion unit 350 compares the acquired English word with each English word set in the English word 1-byte area 310B, identifies the 1-byte code at the corresponding set position, and encodes it. For example, when the acquired English word is “the”, the code conversion unit 350 encodes the English word “the” into “27h”.

  The case where the information acquired by the code conversion unit 350 is an English word set in the English word 2-byte area 310C will be described. The code conversion unit 350 compares the acquired English word with the English word 2-byte code assignment table 315a, identifies the 2-byte code at the corresponding installation position, and encodes it. For example, if the acquired word is a certain high-frequency English word set to “4000h” in the English word 2-byte code assignment table 315a, the code conversion unit 350 converts the high-frequency English word into a 2-byte code. Code to “4000h”.

  A case where the information acquired by the code conversion unit 350 is a Japanese word set in the Japanese word 1-byte area 310D will be described. The code conversion unit 350 compares the acquired Japanese word with each Japanese word set in the Japanese word 1-byte area 310D to identify and code a 1-byte code at the corresponding set position. For example, if the acquired Japanese word is “NO”, the code conversion unit 350 encodes the Japanese word “NO” into “65h”.

  A case where the information acquired by the code conversion unit 350 is a Japanese word set in the Japanese word 2-byte area 310E will be described. The code conversion unit 350 compares the acquired Japanese word with the Japanese word 2-byte code assignment table 315b, identifies the 2-byte code at the corresponding installation position, and encodes it. For example, when the acquired word is a certain high-frequency Japanese word set to “8000h” in the Japanese word 2-byte code assignment table 315b, the code conversion unit 350 converts the high-frequency Japanese word into a 2-byte code. Code to “8000h”.

  A case where the information acquired by the code conversion unit 350 is a low-frequency word set in the 2.3 byte area 310F will be described. The code conversion unit 350 compares the acquired word with the 2 / 3-byte code assignment table 316, identifies the 2-byte or 3-byte code at the corresponding setting position, and encodes it. For example, if the acquired word is a low-frequency word set to “A000h” in the 2.3 byte code allocation table 316, the code conversion unit 350 converts the low-frequency word into a 2-byte code “A000h”. Code to For example, if the acquired word is a low-frequency word set to “E90000h” in the 2.3 byte code assignment table 316, the code conversion unit 350 converts the low-frequency word into a 3-byte code “E90000h”. Code to

  FIG. 14B is a functional block diagram illustrating the configuration of the decoding apparatus according to the third embodiment. As illustrated in FIG. 14B, the decoding device 700 includes an input unit 701, an output unit 702, registers 705a and 705b, a storage unit 706, and a code conversion unit 750.

  The input unit 701 is a processing unit that accepts text data for code conversion. The input unit 701 stores the received text data in the register 705a.

  The output unit 702 is a processing unit that outputs text data after character code conversion stored in the register 705b.

  The register 705a stores code-converted text data. The register 705b stores text data after character code conversion.

  The storage unit 706 includes a code allocation table 50, a code allocation table 310, an English word 2-byte code allocation table 315a, a Japanese word 2-byte code allocation table 315b, and a 2.3 byte code allocation table 316. The storage unit 706 corresponds to a storage device such as a semiconductor memory element such as a RAM, a ROM, or a flash memory.

  The description of the code assignment table 50 is the same as that described in the first embodiment. The description regarding the code allocation table 310 is the same as the description regarding the code allocation table 310 described with reference to FIG. The description regarding the English word 2-byte code allocation table 315a is the same as the description regarding the English word 2-byte code allocation table 315a described with reference to FIG. The description regarding the Japanese word 2-byte code allocation table 315b is the same as the description regarding the Japanese word 2-byte allocation table 315b described with reference to FIG. The description regarding the 2 · 3 byte code allocation table 316 is the same as the description regarding the 2 · 3 byte code allocation table 316 described with reference to FIG.

  The code conversion unit 750 is a processing unit that switches the code assignment table based on the code of the control symbol and converts the text data into a character code based on the switched code assignment table. The code conversion unit 750 converts the text data after the code of the control symbol “SI” into a character code using the code assignment table 310. On the other hand, when the code of the control symbol “SO” is detected from the text data, the decoding apparatus 700 converts the character code using the code assignment table 50. The code conversion unit 750 stores the encoded text data in the register 705b.

  In the following, an example of a process in which the code conversion unit 750 performs character encoding using the code assignment table 310 will be described. The code conversion unit 750 acquires a code from the text data. The code conversion unit 750 specifies whether the code acquired from the text data is a code corresponding to information in any of the areas 310A to 310F, and performs character encoding according to the specified area.

  A case where the code acquired by the code conversion unit 750 is the code of the control symbol set in the control symbol 1-byte area 310A will be described. The first byte of the code corresponding to the control symbol set in the control symbol 1-byte area 310A is included in “00h to 1Fh”. The code conversion unit 750 selects a control symbol corresponding to the code from the control symbols set in the control symbol 1-byte area 310A, and character-codes the selected control symbol. For example, when the acquired code is “00h”, the code conversion unit 750 converts “00h” into “NUL” as a character code.

  When the acquired code is “0Eh”, the code conversion unit 750 converts the code “0Eh” into a character code “SO” and switches the code allocation table to be used to the code allocation table 50. .

  When the acquired code is “0Fh”, the code conversion unit 750 converts the code “0Fh” into a character code “SI” and switches the code allocation table to be used to the code allocation table 310.

  A case where the code acquired by the code conversion unit 750 is a code corresponding to the English word set in the English word 1-byte area 310B will be described. The first byte of the code corresponding to the English word set in the English word 1-byte area 310B is included in “20h-3Fh”. The code conversion unit 750 compares the acquired code with the code of each English word set in the English word 1-byte area 310B, specifies the English word at the corresponding set position, and converts it into a character code. For example, when the acquired code is “27h”, the code conversion unit 750 converts the code “27h” into a character code “the”.

  A case where the code acquired by the code conversion unit 750 is a code corresponding to the English word set in the English word 2-byte area 310C will be described. The first byte of the code corresponding to the English word set in the English word 2-byte area 310C is included in “40h to 5Fh”. The code conversion unit 750 compares the acquired code with the English word 2-byte code assignment table 315a, identifies the English word at the corresponding installation position, and converts it into a character code. For example, when the acquired code is “4000h”, the code conversion unit 750 converts the character code into a high-frequency English word corresponding to “4000h” in the English word 2-byte code assignment table 315a.

  A case where the code acquired by the code conversion unit 750 is a low-frequency word set in the 2.3 byte area 310F will be described. The first byte of the code corresponding to the low frequency word set in the 2.3 byte area 310F is included in “A0h to FFh”. The code conversion unit 750 compares the acquired code with the 2 / 3-byte code assignment table 316, identifies the low-frequency word at the corresponding set position, and converts it into a character code. For example, when the acquired code is “A000h”, the code conversion unit 750 converts the character code into a low-frequency word corresponding to “A000h” in the 2.3 byte code allocation table 316.

  FIG. 19A is a flowchart illustrating the processing procedure of the encoding apparatus according to the third embodiment. As illustrated in FIG. 19a, the input unit 301 of the encoding device 300 stores text data in the register 305a (step S301). The code conversion unit 350 of the encoding device 300 acquires information from the text data (step S302). In step S302, for convenience of explanation, it is described as information, but the information acquired by the code conversion unit 350 includes information such as English words, Japanese words, control symbols, and the like.

  The code conversion unit 350 determines whether the acquired information is the control symbol “SO” or “SI” (step S303). If the information is the control symbol “SO” or “SI” (step S303, Yes), the code conversion unit 350 proceeds to step S304.

  The code conversion unit 350 selects the code assignment table 50 when the control symbol is “SO”, and selects the code assignment table 310 when the control symbol is “SI” (step S304), and step S302. Migrate to

  On the other hand, when the acquired information is neither “SO” nor “SI” of the control symbol (No in step S303), the code conversion unit 350 executes the first code conversion process (step S305). . The code conversion unit 350 determines whether or not the text data has been encoded (step S306).

  If the encoding of the text data has not been completed (No at Step S306), the code converting unit 350 proceeds to Step S302. On the other hand, when the encoding of the text data is completed (Yes in step S306), the code conversion unit 350 stores the encoded text data in the register 305b (step S307).

  FIG. 20A is a flowchart showing the processing procedure of the first code conversion processing. This code conversion process corresponds to the process shown in step S305 of FIG. 19a. As illustrated in FIG. 20A, the code conversion unit 350 of the encoding device 300 determines whether or not the code assignment table 50 is being selected (step S401).

  When the code allocation table 50 is being selected (step S401, Yes), the code conversion unit 350 refers to the code allocation table 50 (step S402), and converts the information into a byte code based on the code allocation table 50. Conversion is performed (step S403).

  On the other hand, if the code conversion table 350 is not selecting the code assignment table 50 but is selecting the code assignment table 310 (No in step S401), the code conversion unit 350 proceeds to step S404. The code conversion unit 350 refers to the code assignment table 310 (step S404), and converts information into a byte code based on the code assignment table 310 (step S405).

  FIG. 19B is a flowchart illustrating the processing procedure of the decoding apparatus according to the third embodiment. As shown in FIG. 19b, the input unit 701 of the decryption apparatus 700 stores the text data in the register 705a (step S701). The code conversion unit 750 of the decryption device 700 acquires a code from the text data (step S702).

  The code conversion unit 750 determines whether or not the acquired code is a code corresponding to the control symbol “SO” or “SI” (step S703). When the code is a code corresponding to the control symbol “SO” or “SI” (Yes in step S703), the code converting unit 750 proceeds to step S704.

  The code conversion unit 750 selects the code allocation table 50 when the code corresponds to “SO”, and selects the code allocation table 310 when the code corresponds to “SI” ( Step S704) and the process proceeds to Step S702.

  On the other hand, if the acquired code is neither a code corresponding to “SO” nor a code corresponding to “SI” (step S703, No), the code conversion unit 750 executes the second code conversion process. (Step S705). The code conversion unit 750 determines whether or not the text data has been decrypted (step S706).

  If the decoding of the text data has not been completed (step S706, No), the code conversion unit 750 proceeds to step S702. On the other hand, when the decoding of the text data is completed (Yes in step S706), the code conversion unit 750 stores the decoded text data in the register 705b (step S707).

  FIG. 20B is a flowchart illustrating the processing procedure of the second code conversion processing. This code conversion process corresponds to the process shown in step S705 of FIG. 19b. As illustrated in FIG. 20b, the code conversion unit 750 of the decoding device 700 determines whether or not the code allocation table 50 is being selected (step S801).

  If the code allocation table 50 is being selected (step S801, Yes), the code conversion unit 750 refers to the code allocation table 50 (step S802), and converts the byte code into a character code based on the code allocation table 50. (Step S803).

  On the other hand, when the code allocation table 50 is not selected but the code allocation table 310 is selected (No at Step S801), the code conversion unit 750 proceeds to Step S804. The code conversion unit 750 refers to the code assignment table 310 (step S804), and converts the byte code into a character code based on the code assignment table 310 (step S805).

  Next, effects of the encoding device 300 according to the third embodiment will be described. The encoding apparatus 300 switches between the conventional code assignment table 50 and the code assignment table 310 unique to the third embodiment. For example, when detecting the control symbol “SI” from the text data, the encoding apparatus 300 converts the text data after the control symbol “SI” using the code assignment table 310. On the other hand, when detecting the control symbol “SO” from the text data, the encoding apparatus 300 performs code conversion using the code assignment table 50. Therefore, it is possible to assign a short byte code to a character or word having a high appearance frequency while corresponding to code conversion using the conventional code assignment table 50.

  In addition, the decoding device 700 uses the above code allocation tables 50 and 310 by switching and decodes the encoded text data, so that it supports character code conversion using the conventional code allocation table 50. Even when a short byte code is assigned to a word or general symbol having a high appearance frequency, the byte code can be converted into a word or general symbol.

  FIG. 21 is a diagram illustrating an example of processing of the decoding apparatus according to the fourth embodiment. The decoding apparatus according to the fourth embodiment generates text data 10a by performing character code conversion on the text data 10b that has been subjected to code conversion using the first automaton 806a, the second automaton 806b, and the third automaton 806c. To do. The text data 10b is, for example, code-converted by the encoding device 100 described in the first embodiment.

  In the first automaton 806a, a 1-byte code is associated with a character corresponding to the 1-byte code. FIG. 22 is a diagram illustrating an example of the first automaton. As shown in FIG. 22, in the first automaton 806a, “00h to 2Fh” is associated with each word. For example, each word associated with “00h to 2Fh” corresponds to each word in the 1-byte area 110A described with reference to FIG.

  The second automaton 806b associates a 2-byte code with a predetermined character string, space, symbol, high-frequency word, and the like. FIG. 23 is a diagram illustrating an example of the second automaton. As shown in FIG. 23, in the second automaton 806b, “3000h to 5FFFh” is associated with a character string, a space, a symbol, a high-frequency word, and the like. Although not shown here, in the second automaton 806b, a 2-byte code may be associated with alphanumeric characters, symbols, kana, kana, kanji, numerical values, time, tags, and syntax. For example, information associated with “3000h to 5FFFh” corresponds to information associated with “3000h to 5FFFh” in the 2-byte code assignment table 115a described with reference to FIG.

  The third automaton 806c associates a 3-byte code with a predetermined CJK character, English word, Japanese word, third country word, numerical value, time, tag, and result of syntax semantic analysis. FIG. 24 is a diagram illustrating an example of the third automaton. As shown in FIG. 24, the third automaton 806c includes “600000h to FFFFFFh” and predetermined CJK characters, English words, Japanese words, third country words, numerical values, times, tags, and syntax semantic analysis results. It is associated. Note that “E00000h to FFFFFFh” is a spare area. For example, information associated with “600000h to FFFFFFh” corresponds to information associated with “600000h to FFFFFFh” in the 3-byte code assignment table 115b described with reference to FIG.

  Returning to the description of FIG. The code conversion unit 850 reads a code from the code-converted text data 10b, and selects one of the first automaton 806a, the second automaton 806b, and the third automaton 806c based on the value of the first 4 bits of the code To do. Then, the code conversion unit 850 converts the code based on the selected automaton.

  For example, when the first 4 bits of the code are included in “00h to 2Fh”, the code conversion unit 850 selects the first automaton 806a and converts the code based on the first automaton 806a.

  When the first 4 bits of the code are included in “30h to 5Fh”, the code conversion unit 850 selects the second automaton 806b and converts the code based on the second automaton 806b.

  When the first 4 bits of the code are included in “60h to FFh”, the code conversion unit 850 selects the third automaton 806c and converts the code based on the third automaton 806c.

  Since the first 4 bits of each code “12h, 08h, 07h, 00h” included in the text data 10b of FIG. 21 are included in “00h-2Fh”, the code conversion unit 850 selects the first automaton 806a, Convert the code. For example, the code conversion unit 850 converts “12h, 08h, 07h, 00h” into “heΔ, isΔ, inΔ, theΔ” based on the first automaton 806a.

  Since the first 4 bits of the code “4341h” included in the text data 10b of FIG. 21 are included in “30h to 5Fh”, the code conversion unit 850 selects the second automaton 806b and converts the code. For example, the code conversion unit 850 converts “4341h” into “houseΔ” based on the second automaton 806b. When the code conversion unit 850 executes the above processing, the text data 10b is converted into the text data 10a.

  FIG. 25 is a functional block diagram of the configuration of the decoding apparatus according to the fourth embodiment. As illustrated in FIG. 25, the decoding device 800 includes an input unit 801, an output unit 802, registers 805a and 805b, a storage unit 806, and a code conversion unit 850.

  The input unit 801 is a processing unit that receives code-converted text data. The input unit 801 stores the received text data in the register 805a.

  The output unit 802 is a processing unit that outputs the text data stored in the register 805b.

  The storage unit 806 includes a first automaton 806a, a second automaton 806b, and a third automaton 806c. The storage unit 806 corresponds to a storage device such as a semiconductor memory element such as a RAM, a ROM, or a flash memory.

  The description regarding the first automaton 806a, the second automaton 806b, and the third automaton 806c is the same as the description regarding the first automaton 806a, the second automaton 806b, and the third automaton 806c described with reference to FIG.

  The code conversion unit 850 reads a code from the code-converted text data 10b, and selects one of the first automaton 806a, the second automaton 806b, and the third automaton 806c based on the value of the first 4 bits of the code To do. Then, the code conversion unit 850 converts the code based on the selected automaton. Specific processing of the code conversion unit 850 is the same as the processing of the code conversion unit 850 described with reference to FIG.

  FIG. 26 is a flowchart of the process procedure of the decoding apparatus according to the fourth embodiment. As shown in FIG. 26, the input unit 801 of the decryption apparatus 800 stores the text data in the register 805a (step S901). The code conversion unit 850 of the decryption apparatus 800 acquires a code from the text data stored in the register 805a (step S902).

  The code conversion unit 850 compares the value of the first 4 bits of the code with each automaton (step S903). The code conversion unit 850 determines whether the value of the first 4 bits of the code hits the first automaton 806a (step S904). If the value of the first 4 bits of the code hits the first automaton 806a (step S904, Yes), the code conversion unit 850 selects the first automaton 806a (step S905). The code conversion unit 850 converts the code into a word based on the first automaton 806a (step S906), and proceeds to step S912.

  On the other hand, if the value of the first 4 bits of the code does not hit the first automaton 806a (step S904, No), the code conversion unit 850 sets the value of the first 4 bits of the code to the second automaton 806b. It is determined whether or not there is a hit (step S907). If the value of the first 4 bits of the code hits the second automaton 806b (Yes in step S907), the code conversion unit 850 selects the second automaton 806b (step S908). The code conversion unit 850 converts the code into a word based on the second automaton 806b (step S909), and proceeds to step S912.

  On the other hand, when the value of the first 4 bits of the code does not hit the second automaton 806b (No in step S907), the code conversion unit 850 selects the third automaton 806c (step S910). The code conversion unit 850 converts the code into a word based on the third automaton 806c (step S911).

  The code conversion unit 850 determines whether or not the decoding of the text data has been completed (step S912). If the decoding of the text data has not been completed (No at Step S912), the code conversion unit 850 proceeds to Step S902.

  On the other hand, when the decoding of the text data is finished (step S912, Yes), the code conversion unit 850 stores the decoded text data in the register 805b (step S913).

  Next, the effect of the decoding apparatus 800 will be described. Decoding apparatus 800 reads a code from transcoded text data 10b, and selects one of first automaton 806a, second automaton 806b, and third automaton 906c based on the value of the first 4 bits of the code. To do. Then, decoding apparatus 800 converts the code based on the selected automaton. Thereby, even when the encoding device 100 or the like assigns a code of 2 bytes or more, such as a code associated with a character or word having a high appearance frequency, which should be assigned to a short code, to the 1-byte code, the decoding device 800. Can be properly decoded. That is, the decoding apparatus 800 can assign a code of 2 bytes or more, such as a code associated with a character or word having a high appearance frequency, to be assigned to a short code, to a 1-byte code.

  The hardware and software used in this embodiment will be described below. FIG. 27 shows a hardware configuration example of the computer 1. The computer 1 includes, for example, a processor 401, a RAM (Random Access Memory) 402, a ROM (Read Only Memory) 403, a drive device 404, a storage medium 405, an input interface (I / F) 406, an input device 407, an output interface (I / F) 408, an output device 409, a communication interface (I / F) 410, a SAN (Storage Area Network) interface (I / F) 411, a bus 412, and the like. Each piece of hardware is connected via a bus 412.

  The RAM 402 is a readable / writable memory device. For example, a semiconductor memory such as an SRAM (Static RAM) or a DRAM (Dynamic RAM), or a flash memory is used even if it is not a RAM. The ROM 403 includes a PROM (Programmable ROM). The drive device 404 is a device that performs at least one of reading and writing of information recorded on the storage medium 405. The storage medium 405 stores information written by the drive device 404. The storage medium 405 is a storage medium such as a hard disk, a flash memory such as an SSD (Solid State Drive), a CD (Compact Disc), a DVD (Digital Versatile Disc), or a Blu-ray disc. For example, the computer 1 includes a drive device 404 and a storage medium 405 for each of a plurality of types of storage media.

  The input interface 406 is connected to the input device 407 and is a circuit that transmits an input signal received from the input device 407 to the processor 401. The output interface 408 is connected to the output device 409 and is a circuit that causes the output device 409 to execute an output in accordance with an instruction from the processor 401. The communication interface 410 is a circuit that controls communication via the network 3. The communication interface 410 is, for example, a network interface card (NIC). The SAN interface 411 is a circuit that controls communication with a storage device connected to the computer 1 via a storage area network. The SAN interface 411 is a host bus adapter (HBA), for example.

  The input device 407 is a device that transmits an input signal according to an operation. The input signal is, for example, a key device such as a keyboard or a button attached to the main body of the computer 1, or a pointing device such as a mouse or a touch panel. The output device 409 is an apparatus that outputs information according to the control of the computer 1. The output device 409 is, for example, an image output device (display device) such as a display, or an audio output device such as a speaker. For example, an input / output device such as a touch screen is used as the input device 407 and the output device 409. The input device 407 and the output device 409 may be integrated with the computer 1 or may be an apparatus that is not included in the computer 1 and is connected to the computer 1 from the outside, for example.

  For example, the processor 401 reads a program stored in the ROM 403 or the storage medium 405 to the RAM 402, and according to the procedure of the read program, the input units 101, 201, 301, the code conversion units 150, 250, 350, and the output unit 102. , 202, 302 are performed. At that time, the RAM 402 is used as a work area of the processor 401. As for the function of the storage unit, the ROM 403 and the storage medium 405 store program files (such as an application program 24, middleware 23, and OS 22 described later) and data files (text data, character strings to be collated), and the RAM 402 stores the processor 401. It is realized by being used as a work area. The program read by the processor 401 will be described with reference to FIG.

  FIG. 28 shows a configuration example of a program that runs on a computer. In the computer 1, an OS (Operating System) 22 for controlling the hardware group 21 (401 to 412) shown in FIG. The processor 401 operates in accordance with the procedure in accordance with the OS 22 to control and manage the hardware group 21, whereby processing according to the application program 24 and the middleware 23 is executed in the hardware group 21. Further, in the computer 1, the middleware 23 or the application program 24 is read into the RAM 402 and executed by the processor 401.

  When the processor 401 calls the collation function, the processor 401 performs processing based on at least a part of the middleware 23 or the application program 24 (by controlling the hardware group 21 based on the OS 22). The functions of the conversion units 150, 250, and 350 are realized. The collation function may be included in the application program 24 itself, or may be a part of the middleware 23 that is executed by being called according to the application program 24.

  FIG. 29 shows a configuration example of an apparatus in the system of the embodiment. The system in FIG. 29 includes a computer 1 a, a computer 1 b, a base station 2 and a network 3. The computer 1a is connected to the network 3 connected to the computer 1b by at least one of wireless and wired. The functions of the encoding devices 100, 200, and 300 shown in FIGS. 2a, 8a, and 14a may be included in either the computer 1a or the computer 1b shown in FIG. Further, the functions of the decoding apparatuses 500, 600, 700, and 800 shown in FIGS. 2b, 8b, 14b, and 25 may be included in either the computer 1a or the computer 1b shown in FIG.

  The following supplementary notes are further disclosed with respect to the embodiments including the above examples.

(Supplementary note 1)
A part of the character assigned to the 1-byte area of the first code assignment table stored in the storage device is assigned to the 2-byte area, and at least a part of the character assigned to the 2-byte area A conversion rule for encoding input character data by assigning a code of 2 bytes or more, and the value of the first 4 bits of the encoded code data depends on the code length of the code data Refer to the second code assignment table that defines different conversion rules,
A plurality of automata generated based on the second code allocation table are used, and the encoded data is characterized by the automaton selected according to the value of the first 4 bits of the data among the plurality of automata. A decryption program for executing a process of decrypting data.

(Appendix 2) A decryption method executed by a computer,
A part of the character assigned to the 1-byte area of the first code assignment table stored in the storage device is assigned to the 2-byte area, and at least a part of the character assigned to the 2-byte area A conversion rule for encoding input character data by assigning a code of 2 bytes or more, and the value of the first 4 bits of the encoded code data depends on the code length of the code data Refer to the second code assignment table that defines different conversion rules,
A plurality of automata generated based on the second code allocation table are used, and the encoded data is characterized by the automaton selected according to the value of the first 4 bits of the data among the plurality of automata. A decoding method characterized by executing a process of decoding data.

(Supplementary Note 3) A part of the character assigned to the 1-byte area of the first code assignment table is assigned to the 2-byte area, and at least a part of the character assigned to the 2-byte area is 2 A conversion rule for encoding input character data by assigning a code of bytes or more, wherein the value of the first 4 bits of the encoded code data differs according to the code length of the code data A storage unit that stores a plurality of automata generated based on the second code allocation table that defines
A code conversion unit that uses the plurality of automata and decodes the encoded data into character data by an automaton selected according to the value of the first 4 bits of the data among the plurality of automata. A decoding device characterized by the above.

100, 200, 300 Encoding device 150, 250, 350 Code conversion unit

Claims (3)

On the computer,
A part of the character assigned to the 1-byte area of the first code assignment table stored in the storage device is assigned to the 2-byte area, and at least a part of the character assigned to the 2-byte area A conversion rule for encoding input character data by assigning a code of 2 bytes or more, and the value of the first 4 bits of the encoded code data depends on the code length of the code data Refer to the second code assignment table that defines different conversion rules,
A plurality of automata generated based on the second code allocation table are used, and the encoded data is characterized by the automaton selected according to the value of the first 4 bits of the data among the plurality of automata. A decryption program for executing a process of decrypting data. A decryption method executed by a computer,
A part of the character assigned to the 1-byte area of the first code assignment table stored in the storage device is assigned to the 2-byte area, and at least a part of the character assigned to the 2-byte area A conversion rule for encoding input character data by assigning a code of 2 bytes or more, and the value of the first 4 bits of the encoded code data depends on the code length of the code data Refer to the second code assignment table that defines different conversion rules,
A plurality of automata generated based on the second code allocation table are used, and the encoded data is characterized by the automaton selected according to the value of the first 4 bits of the data among the plurality of automata. A decoding method characterized by executing a process of decoding data. A part of a character assigned to the 1-byte area of the first code assignment table is assigned to a 2-byte area, and a code of 2 bytes or more is assigned to at least a part of the character assigned to the 2-byte area. Is a conversion rule for encoding the input character data, and the value of the first 4 bits of the encoded code data defines a conversion rule that is different depending on the code length of the code data. A storage unit for storing a plurality of automata generated based on the two-code allocation table;
A code conversion unit that uses the plurality of automata and decodes the encoded data into character data by an automaton selected according to the value of the first 4 bits of the data among the plurality of automata. A decoding device characterized by the above.

Images