JP2003152549A - Decoding method, decoder, computer program and recording medium - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a decoder capable of efficiently decoding data, which does not need a large amount of comparison processings. SOLUTION: The decoder 1 decodes objective 8-bit data, composed of one or a plurality of codes, using a decoding table showing the objective data, corresponding to decoding data composed of one or a plurality of run-length codes which correspond to codes contained in the objective data. It takes from the decoding table, corresponding decoding data every 8 bits from the leading bit of the acquired variable-length code data.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a decoding method for obtaining a decoding code corresponding to the code code based on the code code, a decoding device to which the decoding method is applied, and a computer for operating a computer as the decoding device. The present invention relates to a program and a recording medium recording the computer program.

[0002]

2. Description of the Related Art By performing encoding processing on digital data such as image data and reducing the amount of the data, the efficiency in transmitting or storing the image data is improved.
As a coding method, the frequency of appearance of a data pattern included in digital data to be coded is checked, and a short code code is sequentially assigned from a data pattern having a high frequency of occurrence to efficiently reduce the data amount of image data. There is a Huffman coding method.

FIG. 9 is a block diagram showing the structure of a conventional decoding device, and FIG. 10 is a diagram showing a conversion table in the conventional decoding device. In FIG.
The decoding device 5 includes a CPU 50, a coded data storage unit 51, a decoded data storage unit 52, a RAM 53, a hard disk (hereinafter referred to as HD) 54, a communication interface 55 for communicating with the outside, and the like. The CPU 50 controls each part of hardware connected via a bus and executes a computer program stored in the HD 54.

The coded data storage unit 51 and the decoded data storage unit 52 are composed of a DRAM or the like, and the coded data storage unit 5 is used.
1 stores the acquired code data to be decoded, and the decoded data storage unit 52 stores the decoded data obtained by decoding the code data. RAM53 is SRAM, DRA
M, a flash memory, etc., and a CPU 50
Store temporary data that occurs during execution of the computer program by. The HD 54 stores in advance various software programs required for the operation of the decoding device 5 and a conversion table used for the decoding process. Also, CP
U50 has a data length counter that counts the data length of the input code data and a detection flag that indicates that a decoding code corresponding to the input code code has been detected. When the decoding code is detected, the detection flag is set to Set to 1.

The conversion table is created by the encoding device when the encoding process is performed on the digital data, and the code patterns correspond to the data patterns included in the digital data. The data patterns a, b, c, d indicate the number of consecutive pixels having the same value (white or black) in the case of binary image data, for example.

The decoding process by the decoding device 5 using the above conversion table will be described below. FIG. 11 is a flowchart showing a decoding processing procedure in the conventional decoding device 5. The code data storage unit 51 stores the code data "
"00100 ..." Is stored. When the decoding device 5 performs the decoding process, the CPU 50 reads the conversion table from the HD 54 and stores it in the RAM 53 (S51), and sets the detection flag and the data length counter to 0 (S52). Next, the CPU 50 adds 1 to the data length counter (S5).
3), 1 bit of code data, “0” in the present embodiment, is read from the code data storage unit 51 (S5
4), it is added to the bottom of the code data section stored in the RAM 53.

The CPU 50 determines whether the target data from the least significant bit of the code data part of the RAM 53 to the value indicated by the data length counter exists in the conversion table (S55), and the target data exists in the conversion table. If the CPU 50 determines not to do so, the CPU 50 adds 1 to the data length counter (S53). In addition, the code data from the code data storage unit 51 is 1 bit, which is “0” in the present embodiment.
Is read out (S54), added to the bottom of the code data portion stored in the RAM 53, and in step S55,
The process is repeated until the target data from the least significant bit of the code data part of the RAM 53 to the value indicated by the data length counter exists in the conversion table. In this embodiment, the process is repeated until the target data becomes "001".

When it is determined in step S55 that the target data exists in the conversion table, that is, when the target data is "001", the CPU 50 sets the detection flag to 1 (S56) and the target data (001). The data pattern corresponding to is acquired from the conversion table, and the data pattern is stored in the decoded data storage unit 52 (S
57). The CPU 50 determines whether or not there is code data in the code data storage unit 51 (S58), and repeats the above-described processing from steps S52 to S57 until there is no code data in the code data storage unit 51.

FIG. 12 is a diagram showing an example of the result of the decoding process in the conventional decoding device 5. In the above-mentioned decoding process, the code data is sequentially read bit by bit from the code data storage unit 51, and the read target data is It is sequentially judged whether it exists in the conversion table. When the read target data exists in the conversion table, the coded data stored in the coded data storage unit 51 is decoded by sequentially obtaining the decoded data (data pattern) corresponding to the target data from the conversion table. You can

[0010]

In the case of the above decoding process, the code data is read bit by bit, and every time it is read, it is determined whether or not the read code data exists in the conversion table. There is a problem that the comparison process needs to be performed, the decoding process takes time, and the efficiency is low.

The present invention has been made in view of such circumstances, and based on code data composed of one or a plurality of code codes, one or a plurality of decoding codes respectively corresponding to the code codes included in the code data are selected. A decoding method capable of performing a decoding process on the code code included in the code data at one time by obtaining the decoded data, a decoding device to which the decoding method is applied, and a computer program for operating a computer as the decoding device Another object of the present invention is to provide a recording medium having the computer program recorded therein.

Another object of the present invention is to detect, from coded data, an unprocessed code that does not correspond to a decoded code included in the decoded data acquired based on the coded data, and the detected unprocessed code and the acceptance means accept it. To provide a decoding method and a decoding device to which the decoding method can be applied, by which the corresponding decoded data is obtained based on the coded data, so that the decoding process can be efficiently performed even for the coded codes over a plurality of coded data. is there.

Still another object of the present invention is to decode coded data composed of one or a plurality of coded codes with decoded data composed of one or a plurality of decoded codes respectively corresponding to coded codes contained in the coded data. A table is provided, and the decoded data corresponding to the coded data is acquired from the decoding table based on the coded data received by the reception unit, and thus the coded code included in the coded data can be obtained without enormous comparison processing. It is an object to provide a decoding device that can be converted into a decoding code at one time, and a recording medium that records a computer program for operating a computer as the decoding device.

Still another object of the present invention is to provide a decoding table for associating the decoded data with the unprocessed code and the coded data, respectively, and decode the unprocessed code detected by the detecting means and the coded data accepted by the accepting means. An object of the present invention is to provide a decoding device that can efficiently perform decoding processing on a code code that spans a plurality of code data by obtaining corresponding decoded data from the table.

Still another object of the present invention is to provide a decoded data table in which the decoded data code is assigned to the decoded data, and the decoding table associates the decoded data code with the coded data to obtain the decoded data of the decoding table. Another object of the present invention is to provide a decoding device that uses a decoding table that can prevent the duplication of the above.

Still another object of the present invention is that the decoding table associates the code data with the data generation instruction for generating the decoded data corresponding to the code data, so that the data generation instruction can be easily adjusted to various conditions. It is to provide a decoding device that can be applied.

Still another object of the present invention is that the decoding table has a small data amount by associating the code data with the codes assigned according to the appearance frequency of the decoded data corresponding to the code data. It is to provide a decoding device using a table.

[0018]

A decoding method according to the present invention is a decoding method for acquiring a decoding code corresponding to a code code based on a code code, and accepts code data composed of one or a plurality of the code codes. It is characterized in that, based on the received code data, decoded data composed of one or a plurality of decoding codes respectively corresponding to the code codes included in the code data is acquired.

According to the present invention, based on the coded data composed of one or a plurality of coded codes, the decoded data composed of one or a plurality of decoded codes respectively corresponding to the coded codes contained in the coded data are obtained, The decoding process can be performed on the code code included in the code data at once, and an efficient decoding method can be realized.

In the decoding method according to the present invention, an unprocessed code that does not correspond to a decoded code included in the decoded data acquired based on the coded data is detected from the coded data, and the detected unprocessed code and the code are detected. It is characterized in that corresponding decoded data is obtained based on the data.

According to the present invention, the unprocessed code which does not correspond to the decoded code included in the decoded data acquired based on the coded data is detected from the coded data, and the detected unprocessed code and the coded data accepted by the acceptance means are detected. Based on the above, by obtaining the corresponding decoded data, it is possible to realize the decoding method that can efficiently perform the decoding process even on the code code over a plurality of code data.

A decoding device according to the present invention is, in a decoding device for acquiring a decoding code corresponding to the code code, based on the code code, a receiving means for receiving code data composed of one or a plurality of the code codes, and the receiving means. And an acquisition unit that acquires, based on the code data received by the unit, decoded data composed of one or a plurality of decoding codes respectively corresponding to the code codes included in the code data.

In the case of the present invention, based on the coded data composed of one or a plurality of coded codes, the decoded data composed of one or a plurality of decoded codes respectively corresponding to the coded codes contained in the coded data are obtained, A decoding process can be performed on the code code included in the code data at once, and an efficient decoding device can be realized.

The decoding device according to the present invention comprises detection means for detecting, from the coded data, an unprocessed code which does not correspond to the decoded code included in the decoded data acquired by the acquisition means based on the coded data, The acquiring means is adapted to acquire corresponding decoded data based on the unprocessed code detected by the detecting means and the coded data.

According to the present invention, the unprocessed code which does not correspond to the decoded code included in the decoded data obtained based on the coded data is detected from the coded data, and the detected unprocessed code and the coded data accepted by the acceptance means are detected. By obtaining the corresponding decoded data based on the above, it is possible to realize a decoding device that can efficiently perform the decoding process even on the code code over a plurality of code data.

The decoding device according to the present invention comprises a decoding table for associating the decoding codes with a plurality of code codes,
In a decoding device that acquires a decoding code corresponding to the code code from the decoding table based on the code code, the decoding table is included in the code data including one or a plurality of the code codes. Decoding data composed of one or a plurality of decoding codes respectively corresponding to the code codes are made to correspond respectively, and reception means for receiving the code data, and decoding corresponding to the code data based on the code data received by the reception means And an acquisition unit that acquires data from the decoding table.

According to the present invention, there is provided a decoding table that associates coded data composed of one or a plurality of coded codes with decoded data composed of one or a plurality of decoded codes respectively corresponding to the coded codes contained in the coded data. , The decoded data corresponding to the coded data is received from the decoding table based on the coded data received by the reception means, thereby decoding the coded code contained in the coded data at once without performing a huge comparison process. The code can be converted into a code and an efficient decoding device can be realized.

The decoding device according to the present invention comprises detection means for detecting, from the coded data, an unprocessed code which does not correspond to the decoded code included in the decoded data acquired by the acquisition means based on the coded data, The decoding table is characterized in that the unprocessed code detected by the detecting means and the coded data respectively correspond to the decoded data.

According to the present invention, the unprocessed code and the coded data are detected from the coded data, and the unprocessed code that does not correspond to the decoded code included in the decoded data acquired by the acquisition means based on the coded data is detected. And a decoding table that associates the decoded data with each other, and by acquiring the corresponding decoded data from the decoding table based on the unprocessed code detected by the detection means and the code data received by the reception means, It is possible to realize a decoding device that can efficiently perform decoding processing on a code code that spans a plurality of code data without requiring comparison processing.

The decoding device according to the present invention comprises a decoded data table in which a decoded data code is assigned to the decoded data, and the decoding table associates the coded data with the decoded data code, respectively. The acquisition means corresponds to the decoded data code based on the coded data, based on the acquired data acquired by the acquisition means and the decoded data code acquired by the acquisition means, and the decoded data code corresponding to the coded data. Decrypted data,
Means for obtaining from the decrypted data table.

According to the present invention, the decoding data table in which the decoding data code is assigned to the decoding data and the decoding table in which the decoding data code is associated with the code data are provided, and based on the code data received by the receiving means, A decoded data code corresponding to the coded data is acquired from the decoding table, and based on the acquired decoded data code, the decoded data corresponding to the decoded data code is acquired from the decoded data table, thereby performing the decoding process efficiently. In addition to being able to perform the decoding, it is possible to prevent the decoding data of the decoding table from overlapping, and it is possible to realize a decoding device that uses a decoding table with a small amount of data.

The decoding apparatus according to the present invention is characterized in that the decoding table associates the code data with a data generation instruction for generating decoded data corresponding to the code data.

In the decoding device according to the present invention, the acquisition means acquires, based on the code data, a data generation command corresponding to the code data from the decoding table, and the data acquired by the acquisition means. And means for executing the generation instruction.

In the case of the present invention, the code data is provided with a decoding table in which a data generation instruction for generating decoded data corresponding to the code data is associated, and the code data is received based on the code data received by the receiving means. By acquiring the data generation instruction corresponding to, and executing the acquired data generation instruction, the decoded data can be acquired, the decoding process can be efficiently performed, and the duplication of the decoded data can be prevented. The amount of data in the table is small. Moreover, since the data generation instruction by the computer program can be easily applied to various conditions, the MR (modif
It is possible to realize a decoding device that can easily realize a decoding process according to a decoding result performed in advance, such as ied relative element address designate).

In the decoding device according to the present invention, the decoding table associates the code data with a code assigned in accordance with the appearance frequency of the decoded data, and the acquiring means associates the code data with the code. On the basis of the above, there is provided an acquisition means for acquiring a code corresponding to the coded data from the decoding table, and a means for acquiring decoded data corresponding to the coded data from the code acquired by the acquisition means.

According to the present invention, the decoding table having a small amount of data is used by providing the code data with the decoding table that respectively associates the code assigned according to the appearance frequency of the decoded data corresponding to the code data. A decoding device can be realized.

A computer program according to the present invention is
In a computer program for causing a computer to acquire a decoded code corresponding to the code code based on the code code, a receiving unit that receives code data including one or a plurality of the code codes, and the receiving unit receives the code data. It is characterized in that it functions as an acquisition means for acquiring decoded data composed of one or a plurality of decoding codes respectively corresponding to the code codes included in the code data based on the code data.

According to the present invention, one or a plurality of code codes included in code data can be decoded at a time, and a computer program for operating a computer as an efficient decoding device can be realized. it can.

The recording medium according to the present invention is a computer-readable recording medium in which a computer program for causing a computer to acquire a decoding code corresponding to the code code is recorded. Receiving means for receiving code data composed of one or a plurality of the code codes in the computer, and based on the code data received by the receiving means, from one or a plurality of decoding codes respectively corresponding to the code codes included in the code data. It is characterized in that a computer program for causing it to function as an acquisition unit for acquiring the decoded data is recorded.

According to the present invention, one or a plurality of code codes included in code data can be decoded at one time, and a computer program for operating a computer as an efficient decoding device is recorded. A recording medium can be realized.

In the computer-readable recording medium according to the present invention, the coded data is made to correspond to the decoded data composed of one or a plurality of decoded codes respectively corresponding to the coded codes contained in the coded data. The decoding table is recorded.

According to the present invention, there is provided a decoding table that associates coded data composed of one or a plurality of coded codes with decoded data composed of one or a plurality of decoded codes respectively corresponding to the coded codes contained in the coded data. , The decoded data corresponding to the coded data is received from the decoding table based on the coded data received by the reception means, thereby decoding the coded code contained in the coded data at once without performing a huge comparison process. It is possible to realize a recording medium in which a computer program for operating a computer is recorded as a decoding device that can be converted into a code.

[0043]

BEST MODE FOR CARRYING OUT THE INVENTION The present invention will be described in detail below with reference to the drawings showing the embodiments thereof. In the present embodiment, the acquired image data is used as binary data, this image data is converted into run length data by run length coding processing, and this run length data is converted into variable length data by Huffman coding processing. Thus, the coded data to be decoded is acquired.

FIG. 1 is a block diagram showing the configurations of a decoding device and a coding device according to the present invention. In the figure, 1 is a decoding device according to the present invention, and 2 is a coding device, respectively, and the decoding device 1 and the coding device 2 are connected via a network N. The decoding device 1 includes a CPU 10, a coded data storage unit 11, a decoded data storage unit 12, a RAM 13, and a HD 1.
4, an external storage device 15, a communication interface 16 for communicating with the outside, and the like. The CPU 10 controls each hardware unit connected via a bus and executes a computer program stored in the HD 14.

The coded data storage unit 11 and the decoded data storage unit 12 are composed of a DRAM or the like, and the coded data storage unit 1
1 stores the acquired code data to be decoded, and the decoded data storage unit 12 stores the decoded data obtained by performing the decoding process on the code data. The RAM 13 is an SRAM,
CP consisting of DRAM, flash memory, etc.
Stores temporary data that occurs when U10 executes a computer program. Various software programs necessary for the operation of the decoding device 1 are stored in the HD 14 in advance.

The external storage device 15 is composed of a CD-ROM drive, a flexible disk drive or the like, and is coded from a portable recording medium such as a CD-ROM or a flexible disk in which the computer program according to the present invention is recorded. A coded data reception processing program for receiving data every 8 bits and a decoded data acquisition processing program for acquiring decoded data corresponding to the 8-bit coded data are read and stored in the HD 14.

The encoding device 2 includes a CPU 20, an original data storage unit 21, an encoded data storage unit 22, a RAM 23 and an HD2.
4. A communication interface 25 for communicating with the outside is provided. The CPU 20 controls each hardware unit connected via a bus and executes a computer program stored in the HD 24. The original data storage unit 21 and the code data storage unit 22 are composed of a DRAM or the like. The original data storage unit 21 stores the acquired image data and the like, and the code data storage unit 22 performs a coding process on the image data. The obtained code data is stored.

The RAM 23 is composed of SRAM, DRAM, flash memory and the like, and stores temporary data generated when the CPU 20 executes the computer program. The HD 24 stores in advance various software programs necessary for the operation of the encoding device 2, a variable length table, and an unprocessed table.

FIG. 2 shows a variable length table, and FIG. 3 shows an unprocessed table. The variable length table associates the run length codes obtained by the run length code processing with the variable length codes assigned based on the appearance frequency of the run length code, and the unprocessed table stores one 8-bit data. An unprocessed code is assigned to an unprocessed code code that does not correspond to the decoded code included in the decoded data corresponding to the coded data.

The encoding process by the encoding device 2 will be described below. FIG. 4 is a diagram for explaining a coding process in the coding device 2. FIG. 4A schematically shows each pixel of the image data stored in the original data storage unit 21 by the white or black data of each pixel. The run length data shown in FIG. 4B is acquired by performing the run length coding process on the image data. The run-length coding process represents the image data by white (W) or black (B) data of each pixel of the image data and the number of repeated pixels of the same data. For example, W3 is a white pixel. It shows that three pixels are repeated.

The coding device 2 performs the Huffman coding process on the run length data acquired as described above,
The variable length code data shown in FIG. 4C is acquired. The Huffman coding process acquires the variable length code data by selecting the variable length code corresponding to each run length code included in the run length data from the variable length table shown in FIG. When acquiring the variable length code data by the Huffman coding process as described above, the coding device 2 generates a decoding table used when decoding the variable length code data. Here, in order to speed up the decoding process, the decoding device 1 according to the present invention is configured to decode the variable length code data by 8 bits at a time, and 8 bits by 8 bits from the head bit of the variable length code data are decoded. Target data.

The 8-bit decoding target data includes one or a plurality of variable length codes, and there is also a variable length code existing over a plurality of decoding target data. In this way, the variable-length code over a plurality of pieces of decoding target data is decoded in the final decoding target data including this variable length code, and it is necessary to carry it over until the final decoding target data is decoded. is there. Therefore, in the decoding table, the carry-over variable length code and 8-bit decoding target data are made to correspond to the run length code as the decoding result of the decoding target data. In the unprocessed table shown in FIG. 3, unprocessed codes are assigned to the carried over unprocessed code codes.

The decoding table generation processing in the Huffman coding processing by the coding device 2 will be described below. FIG. 5 is a flowchart showing a Huffman code processing procedure in the coding device 2. In the encoding device 2, the run length data obtained as described above is stored in the RAM 23, and when performing the Huffman encoding process, the CPU 20 causes the RA
The run length data part and the variable length data part of M23 are emptied (S1). The CPU 20 sets the run length code to 1 from the run length data stored in the RAM 23.
One read (S2), the variable length code corresponding to this run length code is acquired from the variable length table (S3),
It is added to the end of the variable length data part of the RAM 23 (S
4).

The CPU 20 judges whether or not the variable length data part of the RAM 23 is 8 bits or more (S5), and when it is judged that it is 8 bits or more, the variable length code obtained immediately before is 8 bits. The code included in is stored in the RAM 23 as an unprocessed code (S6). Also,
The unprocessed code assigned to the unprocessed code code is
It is acquired from the unprocessed table (S7) and stored in the RAM 23. The CPU 20 stores the variable-length data portion, the run-length data portion, and the unprocessed code stored in the RAM 23 in the decoding table of the RAM 23 in association with each other (S8), and encodes the upper 8-bit code of the variable-length data portion. The data is stored in the data storage unit 22 (S9), and the upper 8-bit code is erased from the variable length data portion of the RAM 23 (S10).

The CPU 20 empties the run length data portion of the RAM 23 (S11), judges whether or not the RAM 23 has a run length code (S12), and when it judges that there is a run length code, it has been described above. The process returns to step S2. On the other hand, in step S5, RA
When it is determined that the variable length data part of M23 is not 8 bits or more, the run length code stored in the RAM 23 is added to the end of the run length data part of the RAM 23 (S13), and the process of step S12 is performed. If it is determined in step S12 that the run length code in the RAM 23 is exhausted, the CPU 20 sets the unprocessed code to 0 and associates the variable length data portion and the run length data portion stored in the RAM 23 with each other.
It is stored in the decoding table of No. 23 (S14), and the coding process is ended.

FIG. 6 is a diagram showing a decoding table used by the decoding device 1 of the present invention. By performing the above-mentioned coding process, the unprocessed code and the unprocessed code in the immediately preceding decoding process and 8
It is possible to generate a decoding table in which bit data (decoding target data) is associated with the next unprocessed code and run length code as decoded data.

The decoding process by the decoding device 1 using the decoding table generated as described above will be described below. In the present embodiment, the decoding device 1 acquires the decoding table generated as described above from the coding device 2 together with the code data stored in the code data storage unit 22, and the acquired code data is stored in the code data storage. The decoding table is stored in the unit 11 and the decoding table is stored in the HD 14. FIG. 7 is a flowchart showing a decoding processing procedure in the decoding device 1 according to the present invention.

When the decoding device 1 performs the decoding process, the CPU
10 reads the decoding table from the HD 14 (S2
1), it is stored in the RAM 13 and the unprocessed code of the RAM 13 is set to 0 (S22). The CPU 10 reads 8-bit code data from the code data storage unit 11 (S2
3), it is stored in the RAM 13 as decoding target data. Further, based on the unprocessed code and the decoding target data in the RAM 13, the corresponding decoded data and the next unprocessed code are acquired from the decoding table (S24), the acquired decoded data is stored in the RAM 13 (S25), and the next unprocessed data is stored. The processed code is stored in the RAM 13 as an unprocessed code (S2).
6).

The CPU 10 determines whether or not there is code data in the code data storage unit 11 (S27), and repeats the above-described processing from steps S23 to S26 until there is no code data, as shown in FIG. Thus, the decoded data can be sequentially acquired. If it is determined in step S27 that there is no code data in the code data storage unit 11, the original image data is acquired by decoding each run length code of the run length data that is the decoded data stored in the RAM 13. The data is stored in the decoded data storage unit 12 (S28), and the decoding process ends.

In the above-described embodiment, the computer program according to the present invention is read from a portable recording medium, but it may be acquired from an external network such as the Internet via a communication interface, and the computer program is stored in H
The decoding device stored in D14 may be used.

In addition, the decoding table contains 1-bit data to be decoded consisting of one or a plurality of variable-length codes.
Alternatively, the decoded data consisting of a plurality of run length codes is made to correspond to each other, but a decoded data table in which each decoded data code is assigned to the decoded data is provided, and the decoding device 1 is based on the decoded data code acquired from the decoding table. The decoded data corresponding to the decoded data code may be acquired from the decoded data table. With this configuration, it is possible to prevent duplicated data from being duplicated.

Further, in the decoding table, shorter codes may be sequentially assigned from the decoded data having the highest appearance frequency in accordance with the appearance frequency of the respective decoded data, whereby duplication of the decoded data can be prevented. A decoding table having a small amount of data can be used. Further, the decoding table may associate the coded data with a generation instruction for generating the decoded data corresponding to the coded data. The decoding device 1 executes the generation instruction acquired from the decoding table to obtain the decoded data. May be acquired, which makes it possible to easily apply various conditions to the generation instruction.

[0063]

According to the present invention, on the basis of code data composed of one or a plurality of code codes, the decoded data composed of one or a plurality of decode codes respectively corresponding to the code codes contained in the code data are acquired. As a result, the decoding process can be performed on the code code included in the code data at one time, and an efficient decoding method can be realized.

In the case of the present invention, an unprocessed code which does not correspond to the decoded code included in the decoded data acquired based on the coded data is detected from the coded data, and the detected unprocessed code and the coded data accepted by the acceptance means are detected. Based on the above, by obtaining the corresponding decoded data, it is possible to realize the decoding method that can efficiently perform the decoding process even on the code code over a plurality of code data.

In the case of the present invention, based on the coded data composed of one or a plurality of coded codes, the decoded data composed of one or a plurality of decoded codes respectively corresponding to the coded codes contained in the coded data are obtained, A decoding process can be performed on the code code included in the code data at once, and an efficient decoding device can be realized.

According to the present invention, the unprocessed code which does not correspond to the decoded code included in the decoded data acquired based on the coded data is detected from the coded data, and the detected unprocessed code and the coded data accepted by the acceptance means are detected. By obtaining the corresponding decoded data based on the above, it is possible to realize a decoding device that can efficiently perform the decoding process even on the code code over a plurality of code data.

According to the present invention, there is provided a decoding table that associates coded data composed of one or a plurality of coded codes with decoded data composed of one or a plurality of decoded codes respectively corresponding to the coded codes contained in the coded data. , The decoded data corresponding to the coded data is received from the decoding table based on the coded data received by the reception means, thereby decoding the coded code contained in the coded data at once without performing a huge comparison process. The code can be converted into a code and an efficient decoding device can be realized.

According to the present invention, the unprocessed code and the coded data are detected from the coded data, and the unprocessed code that does not correspond to the decoded code included in the decoded data acquired by the acquisition means based on the coded data is detected. And a decoding table that associates the decoded data with each other, and by acquiring the corresponding decoded data from the decoding table based on the unprocessed code detected by the detection means and the code data received by the reception means, It is possible to realize a decoding device that can efficiently perform decoding processing on a code code that spans a plurality of code data without requiring comparison processing.

According to the present invention, the decoding data table in which the decoding data code is assigned to the decoding data and the decoding table in which the decoding data code is associated with the code data are provided, and based on the code data received by the receiving means, A decoded data code corresponding to the coded data is acquired from the decoding table, and based on the acquired decoded data code, the decoded data corresponding to the decoded data code is acquired from the decoded data table, thereby performing the decoding process efficiently. In addition to being able to perform the decoding, it is possible to prevent the decoding data of the decoding table from overlapping, and it is possible to realize a decoding device that uses a decoding table with a small amount of data.

According to the present invention, the code data is provided with a decoding table in which a data generation instruction for generating decoded data corresponding to the code data is associated with each other, and the code data is received based on the code data received by the receiving means. By acquiring the data generation instruction corresponding to, and executing the acquired data generation instruction, the decoded data can be acquired, the decoding process can be efficiently performed, and the duplication of the decoded data can be prevented. The amount of data in the table is small. Moreover, since the data generation instruction by the computer program can be easily applied to various conditions, the MR (modif
It is possible to realize a decoding device that can easily realize a decoding process according to a decoding result performed in advance, such as ied relative element address designate).

According to the present invention, a decoding table having a small amount of data is used by providing the code data with the decoding table that respectively associates the codes assigned according to the appearance frequency of the decoded data corresponding to the code data. A decoding device can be realized.

According to the present invention, one or a plurality of code codes included in code data can be decoded at one time, and a computer program for operating a computer as an efficient decoding device can be realized. it can.

According to the present invention, a computer program for operating a computer as an efficient decoding device capable of performing a decoding process on one or a plurality of code codes contained in code data at a time is recorded. A recording medium can be realized.

According to the present invention, there is provided a decoding table that associates coded data composed of one or a plurality of coded codes with decoded data composed of one or a plurality of decoded codes respectively corresponding to the coded codes contained in the coded data. , The decoded data corresponding to the coded data is received from the decoding table based on the coded data received by the reception means, thereby decoding the coded code contained in the coded data at once without performing a huge comparison process. It is possible to realize a recording medium in which a computer program for operating a computer is recorded as a decoding device that can be converted into a code.

[Brief description of drawings]

FIG. 1 is a block diagram showing configurations of a decoding device and a coding device according to the present invention.

FIG. 2 is a diagram showing a variable length table.

FIG. 3 is a diagram showing an unprocessed table.

FIG. 4 is a diagram for explaining a coding process in a coding device.

FIG. 5 is a flowchart showing a Huffman code processing procedure in the coding apparatus.

FIG. 6 is a diagram showing a decoding table used by the decoding device of the present invention.

FIG. 7 is a flowchart showing a decoding processing procedure in the decoding device according to the present invention.

FIG. 8 is a diagram showing a decoding result in the decoding device according to the present invention.

FIG. 9 is a block diagram showing a configuration of a conventional decoding device.

FIG. 10 is a diagram showing a conversion table in a conventional decoding device.

FIG. 11 is a flowchart showing a decoding processing procedure in a conventional decoding device.

FIG. 12 is a diagram showing an example of the result of a decoding process in a conventional decoding device.

[Explanation of symbols]

1 Decoding device 2 encoder 11 Code data storage unit 12 Decrypted data storage unit

Claims (13)

[Claims] 1. A decoding method for acquiring a decoding code corresponding to the code code based on the code code, receiving code data composed of one or a plurality of the code codes,
A decoding method, characterized in that, based on the received code data, decoded data composed of one or a plurality of decoding codes respectively corresponding to the code codes included in the code data is acquired. 2. An unprocessed code that does not correspond to a decoded code included in the decoded data acquired based on the coded data is detected from the coded data, and the unprocessed code is detected based on the detected unprocessed code and the coded data. The decoding method according to claim 1, wherein the decoding data is acquired. 3. A decoding device for acquiring a decoding code corresponding to the code code based on the code code, receiving means for receiving code data composed of one or a plurality of the code codes, and code data received by the receiving means. And a decoding unit that acquires the decoded data composed of one or a plurality of decoding codes respectively corresponding to the code codes included in the code data. 4. A detection means for detecting, from the code data, an unprocessed code that does not correspond to a decoded code included in the decoded data acquired by the acquisition means based on the code data, and the acquisition means includes the detection means. 4. The decoding device according to claim 3, wherein the decoding data corresponding to the unprocessed code detected by the means and the coded data is acquired. 5. A decoding device, comprising: a decoding table for associating a decoding code with a plurality of code codes respectively; and a decoding device for acquiring a decoding code corresponding to the code code from the decoding table based on the code code. Is associated with coded data composed of one or a plurality of the coded codes and decoded data composed of one or a plurality of decoded codes respectively corresponding to the coded codes contained in the coded data. Means and
A decoding device comprising: an acquisition unit that acquires, from the decoding table, decoded data corresponding to the coded data based on the coded data received by the reception unit. 6. The detection means for detecting, from the code data, an unprocessed code that does not correspond to a decoded code included in the decoded data acquired by the acquisition means based on the coded data, and the decoding table includes the detection means. The decoding device according to claim 5, wherein the unprocessed code detected by the means and the coded data are associated with the decoded data, respectively. 7. A decoded data table in which a decoded data code is assigned to each of the decoded data, wherein the decoded table associates the decoded data code with the coded data, and the acquisition means provides the coded data. A decoded data code corresponding to the coded data based on the data,
An acquisition means for acquiring from the decoding table, and means for acquiring, from the decoded data table, decoded data corresponding to the decoded data code based on the decoded data code acquired by the acquiring means. Item 5
Or the decoding device according to item 6. 8. The decoding device according to claim 5, wherein the decoding table associates the coded data with a data generation instruction for generating decoded data corresponding to the coded data. . 9. The acquiring means acquires, based on the coded data, a data generation instruction corresponding to the coded data from the decoding table, and a means for executing the data generation instruction acquired by the acquisition means. The decoding device according to claim 8, further comprising: 10. The decoding table associates the code data with a code assigned in accordance with the appearance frequency of the decoded data, and the acquisition means stores the code data based on the code data. 6. An acquisition means for acquiring the corresponding code from the decoding table, and a means for acquiring the decoded data corresponding to the code data from the code acquired by the acquisition means.
Or the decoding device according to item 6. 11. In a computer program for causing a computer to acquire a decoding code corresponding to the code code based on the code code, a receiving unit that receives code data including one or a plurality of the code codes in the computer. A computer program that functions as an acquisition unit that acquires, based on the code data received by the reception unit, decoded data composed of one or a plurality of decoding codes respectively corresponding to the code codes included in the code data. 12. A computer-readable recording medium in which a computer program for causing a computer to acquire a decoding code corresponding to the code code based on the code code is provided. Receiving means for receiving the coded data composed of the coded code, and based on the coded data received by the receiving means, the decoded data composed of one or a plurality of decoded codes respectively corresponding to the coded codes contained in the coded data are acquired. A computer-readable recording medium on which a computer program for causing it to function as acquisition means is recorded. 13. A decoding table in which the coded data is associated with decoded data composed of one or a plurality of decoded codes respectively corresponding to the coded codes included in the coded data is recorded. Item 13. A computer-readable recording medium according to Item 12.