JP5499700B2 - Information compression apparatus, information restoration apparatus, information compression method, information restoration method, and processing program therefor - Google Patents
Information compression apparatus, information restoration apparatus, information compression method, information restoration method, and processing program therefor Download PDFInfo
- Publication number
- JP5499700B2 JP5499700B2 JP2009295829A JP2009295829A JP5499700B2 JP 5499700 B2 JP5499700 B2 JP 5499700B2 JP 2009295829 A JP2009295829 A JP 2009295829A JP 2009295829 A JP2009295829 A JP 2009295829A JP 5499700 B2 JP5499700 B2 JP 5499700B2
- Authority
- JP
- Japan
- Prior art keywords
- compression
- information
- code
- configuration information
- compressed
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
本発明は、情報圧縮装置/情報復元装置等に係り、特に符号化され圧縮されて送られる構成情報を高速に且つ高効率に解凍(復元)するための情報圧縮装置、情報復元装置、情報圧縮方法、情報復元方法、及びその処理プログラムに関する。 The present invention relates to an information compression apparatus / information decompression apparatus and the like, and in particular, an information compression apparatus, information decompression apparatus, and information compression for decompressing (restoring) configuration information that is encoded, compressed, and sent at high speed and high efficiency. The present invention relates to a method, an information restoration method, and a processing program thereof.
コンピュータ・システムに代表される情報処理システムが広く普及している。一般に、これらの情報処理システムは、CPU(Central Processing Unit)などのLSIからなるプロセッサによって情報を処理している。近年、CPU以外のLSIについてもその性能は飛躍的な進歩を遂げてきている。
例えば、FPGA(Field Programmable Gate Array)やCPLD(Complex Programmable Logic Device )等の再構成可能(reconfigurable)デバイスは、ユーザが設計した論理回路を現場で構築できるので、従来の特定用途仕様のデバイスであるASICよりも開発コストの低減及び開発時間の短縮を実現できるので注目を集めている。
Information processing systems represented by computer systems are widely used. Generally, in these information processing systems, information is processed by a processor made of an LSI such as a CPU (Central Processing Unit). In recent years, the performance of LSIs other than CPUs has also improved dramatically.
For example, reconfigurable devices such as FPGA (Field Programmable Gate Array) and CPLD (Complex Programmable Logistic Device) are devices that have been designed for specific applications because they can construct logic circuits designed by users in the field. It attracts attention because it can reduce the development cost and shorten the development time than ASIC.
高性能の再構成可能デバイスの開発によって、そのデバイス内に読み込み可能な構成情報も次第に増加する傾向になってきている。このため、例えば、有線又は無線の通信回線を介して再構成可能デバイスに構成情報を送信して格納する場合には、送信効率の低下や通信コストの増加を招く結果になっている。 With the development of high performance reconfigurable devices, the configuration information that can be read into the devices is also increasing. For this reason, for example, when the configuration information is transmitted to and stored in the reconfigurable device via a wired or wireless communication line, the transmission efficiency is decreased and the communication cost is increased.
又、再構成可能デバイスが種々の機器を制御するためには、再構成可能デバイスをテストするための構成情報が膨大になり、論理回路の構築である主処理よりもテストプロセスのほうが時間を要するという結果になっていた。
従って、このような膨大な構成情報を短時間で再構成可能デバイスに格納するために、構成情報の圧縮処理及び解凍処理(復元処理)の技術が強く要望されている。
In addition, in order for the reconfigurable device to control various devices, the configuration information for testing the reconfigurable device becomes enormous, and the test process takes more time than the main process that is the construction of the logic circuit. It was the result.
Therefore, in order to store such a large amount of configuration information in a reconfigurable device in a short time, there is a strong demand for a technology for compression processing and decompression processing (restoration processing) of configuration information.
一方、FPGAに代表される再構成可能デバイスにおいて、その構成情報の読み込みには、非常に長い時間を必要とすることが知られている。そのため、構成情報を毎回更新するような場合において(例えば、再構成可能デバイスの試験など)、その構成情報の読み込み時間が主処理に反して支配的となってしまうという不都合が生じる。
このため、構成情報の読み込み時間を短縮するために、再構成可能デバイス内部において、構成情報を高速かつ高効率に圧縮・解凍することが望まれている。しかしながら、その圧縮データの終了時点を効率よく判断することは従来より、非常に困難であった。
On the other hand, it is known that a reconfigurable device represented by an FPGA requires a very long time to read its configuration information. Therefore, in the case where the configuration information is updated every time (for example, a test of a reconfigurable device), there arises a disadvantage that the reading time of the configuration information becomes dominant against the main processing.
For this reason, in order to shorten the reading time of the configuration information, it is desired to compress and decompress the configuration information at high speed and with high efficiency inside the reconfigurable device. However, it has been very difficult to determine the end point of the compressed data efficiently.
情報を圧縮すると共に解凍し復元する関連技術として、従来より下記の特許文献1乃至特許文献3が知られている。 Conventionally, the following Patent Documents 1 to 3 are known as related techniques for compressing and decompressing and restoring information.
この内、例えば、特許文献1に開示された発明においては、文字コード、画像データ等のデータを算術符号化により圧縮して圧縮データを生成し、その圧縮データから元のデータを復元する際に、圧縮データの終端符号の2バイト目に設けた制御符号に含ませる元データ数の検出に用いる情報を必要最小限のビット長で表現して制御符号を有効に利用するようになっている。 Among these, for example, in the invention disclosed in Patent Document 1, when data such as a character code and image data is compressed by arithmetic coding to generate compressed data, and the original data is restored from the compressed data The control code is effectively used by expressing the information used for detecting the number of original data included in the control code provided in the second byte of the terminal code of the compressed data with the minimum necessary bit length.
図11は、この特許文献1におけるデータ圧縮装置100の構成を示している。この図11において、算術符号化符号部111は、入力される元データ(入力データ)100を算術符号化して圧縮する。終了検出部112は、元データ101の符号化終了を検出する。カウンタ114は、6ビットのカウンタで構成され、入力される元データ(入力データ)101のバイト数を計数し、終了検出部112からの終了検出信号に応じて、計数した元データ101のバイト数を終端符号発生部115に出力する。マルチプレクサ113は、終了検出部112からの終了検出信号に応じて、終端符号発生部115によって発生された元データ101のバイト数、例えば64バイトを表わす終端符号を圧縮データの終端に付加する。
FIG. 11 shows the configuration of the
図12は、図11に示したデータ圧縮装置100によって入力データ(元データ)が圧縮されて生成された圧縮データのフォーマットを示している。この図12において、元データ101の終端101aには、図11に示したカウンタ114で計数された元データのバイト数「64」が保持されている。そして、この終端201aに、終端符号201bが付加される。
FIG. 12 shows a format of compressed data generated by compressing input data (original data) by the
終端符号201bは2バイトで構成され、1番目のバイト及び2番目のバイトの先頭ビット目からなる9ビットのすべてが「1」である終了符号201cによって、圧縮符号の終了を表わすようになっている。終端符号201bの2番目のバイトの2番目のビット以下の7ビットは、圧縮データから元データを復元するための制御符号201dになっている。
The
図13に、上記図12に示した圧縮データを復元するデータ復元装置200の構成を示す。この図13において、算術符号化復号部210は、入力される圧縮データ201を復元する。終端検出部212は、元データのバイト数「64」を検出する。ダウンカウンタ213は、終端検出部212によって検出された元データのバイト数「64」を設定し、これをダウンカウントする。このダウンカウントによって設定した値(バイト数「64」)が「0」になると、算術符号化復号部210が復元動作を終了し、64バイトの復元データである元データ101を出力する。
FIG. 13 shows the configuration of the data decompression apparatus 200 that decompresses the compressed data shown in FIG. In FIG. 13, the arithmetic coding /
この例は、圧縮符号群に対して、終了符号を付加し、これをもって圧縮データの終了を判定する。即ち、終了符号として、解凍データの長さを圧縮した符号を利用する方法である。これにより、解凍時に、解凍したデータ長を計測し、そのデータ長が終了符号に記された解凍データの長さと一致すれば、解凍を終了するという手法を採っている。 In this example, an end code is added to the compression code group, and the end of the compressed data is determined based on the end code. In other words, as the end code, a code obtained by compressing the length of the decompressed data is used. Thus, a method is adopted in which the decompressed data length is measured at the time of decompression, and the decompression is terminated if the data length matches the length of the decompressed data described in the end code.
又、特許文献2に開示された発明においては、上位装置としてのコンピュータ、制御装置としてのプリンタコントローラ、及び画像出力装置としてのプリンタエンジンを例に採って、少ない記憶領域での画像処理を実現する構成が示されている。 The invention disclosed in Patent Document 2 realizes image processing with a small storage area by taking a computer as a host device, a printer controller as a control device, and a printer engine as an image output device as examples. The configuration is shown.
この特許文献2のデータ圧縮方法によれば、コンピュータは、ビットマップのカラー画像データを8バイトごとにバイト単位で順次に比較して、1バイトのデータが異なる場合は「1」とし、同一の場合は「0」として、8ビットの差異ヘッダを生成する。そして、コンピュータは、比較結果が異なる画像データのみを差異ヘッダとともにプリンタコントローラに送信する。 According to the data compression method of Patent Document 2, the computer sequentially compares the color image data of the bitmap in units of bytes every 8 bytes, and when the data of 1 byte is different, it is set to “1”. In this case, an 8-bit difference header is generated as “0”. Then, the computer transmits only image data with different comparison results to the printer controller together with the difference header.
更に、特許文献3に開示された発明にあっては、リニアイメージセンサで読み取った1頁分の画像データを複数のブロックに分割し、分割データを複数の圧縮処理部で圧縮する。そして、その圧縮した分割データをメモリに格納する際に、分割データへのアクセス性及びメモリの利用効率を向上させるようになっている。 Furthermore, in the invention disclosed in Patent Document 3, image data for one page read by a linear image sensor is divided into a plurality of blocks, and the divided data is compressed by a plurality of compression processing units. When the compressed divided data is stored in the memory, the accessibility to the divided data and the utilization efficiency of the memory are improved.
しかしながら、上記の特許文献1の場合には、解凍データ(復元データ)すなわち圧縮前のデータの最大長を事前に特定しておく必要があり、圧縮前の構成情報の最大長(バイト数)を測定するためのカウンタ等のハードウェアを必要とし、且つ測定アルゴリズム等のソフトウェア及びその準備作業を常に必要とするという煩わしさがあった。更に、図11及び図13に示したように、データ圧縮装置内及びデータ復元装置内にカウンタが必要になるので、製品コストが高くなるという課題や、処理するデータのバイト数をカウントする処理のために、情報の圧縮処理及び解凍処理が遅くなるという課題がある。 However, in the case of the above-mentioned Patent Document 1, it is necessary to specify in advance the maximum length of decompressed data (restored data), that is, data before compression, and the maximum length (number of bytes) of configuration information before compression. Hardware such as a counter for measurement is required, and software such as a measurement algorithm and its preparation work are always required. Further, as shown in FIGS. 11 and 13, since a counter is required in the data compression device and the data decompression device, there is a problem that the product cost increases, and the processing of counting the number of bytes of data to be processed. Therefore, there is a problem that the information compression processing and decompression processing are slow.
このため、この特許文献1に開示された圧縮処理及び解凍処理の技術は、膨大な構成情報を短時間で再構成可能デバイスに格納することを実現するには不十分である。 For this reason, the compression processing and decompression processing techniques disclosed in Patent Document 1 are insufficient to realize storing a large amount of configuration information in a reconfigurable device in a short time.
又、上記の特許文献2及び特許文献3の場合には、画像データの圧縮技術が開示されているものの、膨大な構成情報を短時間で再構成可能デバイスに格納することを解決するような構成にはなっていない。 In the case of Patent Document 2 and Patent Document 3 described above, although image data compression technology is disclosed, a configuration that solves storing a large amount of configuration information in a reconfigurable device in a short time It is not.
〔発明の目的〕
本発明は、このような関連技術の有する課題を解決するために成されたもので、圧縮前の構成情報の最大長を測定するためのカウンタ等の準備を必要とすることなく、圧縮データの解凍処理に際し、迅速に且つ効率よく情報解凍の終了判定を成し得ると共に、これにより膨大な構成情報を短時間で再構成可能デバイスに格納することを可能とした情報圧縮装置、情報復元装置、情報圧縮方法、情報復元方法、及びその処理プログラムを提供することを、その目的とする。
(Object of invention)
The present invention has been made to solve the above-described problems of the related art, and without requiring preparation of a counter or the like for measuring the maximum length of configuration information before compression. In the decompression process, an information compression apparatus, an information restoration apparatus, which can quickly and efficiently determine the end of information decompression, and can store a large amount of configuration information in a reconfigurable device in a short time. An object is to provide an information compression method, an information restoration method, and a processing program therefor.
上記目的を達成するため、本発明に係る情報圧縮装置は、符号情報から成る構成情報を圧縮すると共に、情報復元装置で復元可能な圧縮構成情報として出力する圧縮装置本体を備えた情報圧縮装置であって、
前記圧縮装置本体は、入力される前記構成情報を一定の情報量の符号群ごとに予め与えられた一の圧縮変換規則に基づいて当該圧縮変換規則に応じた圧縮率で圧縮処理し圧縮符号群を生成する圧縮符号群生成手段と、この生成された圧縮符号群の終了を示す変換終了符号を圧縮すると共に圧縮後の当該変換終了符号を前記圧縮符号群に付加する終了符号付加手段とを備え、
前記終了符号付加手段は、前記変換終了符号を、前記圧縮符号群の生成に際して適用した前記一の圧縮変換規則が有する圧縮率よりも低い圧縮率を有する他の圧縮変換規則に基づいて圧縮処理すると共に、これを前記構成情報に含まれない固有の符号として前記圧縮符号群に付加する機能を備えていることを特徴とする。
In order to achieve the above object, an information compression apparatus according to the present invention is an information compression apparatus including a compression apparatus main body that compresses configuration information including code information and outputs the compression configuration information that can be restored by the information restoration device. There,
The compression apparatus main body compresses the input configuration information at a compression rate according to the compression conversion rule based on one compression conversion rule given in advance for each code group having a certain amount of information. And a compression code group generation means for compressing the conversion end code indicating the end of the generated compression code group and adding the compression end code after compression to the compression code group. ,
The end code adding means compresses the conversion end code based on another compression conversion rule having a compression rate lower than that of the one compression conversion rule applied when the compression code group is generated. In addition, a function of adding this to the compression code group as a unique code not included in the configuration information is provided.
上記目的を達成するため、本発明に係る情報復元装置は、圧縮処理され変換終了符号が付加された圧縮符号群が圧縮構成情報として入力された場合に、当該圧縮構成情報を解凍処理して圧縮前の元の構成情報を復元する復元装置本体と、この復元装置本体で復元された構成情報を格納する再構成可能デバイスとを備えた情報復元装置であって、
前記復元装置本体は、入力された前記圧縮構成情報に対して解凍処理を行って元の構成情報を復元する情報解凍手段と、この情報解凍手段に併設され前記圧縮構成情報にその一部として付されている変換終了符号を検出し前記圧縮符号群の終端を判定すると共に前記情報解凍手段に情報解凍の終了点を通知する終了符号判定手段とを備え、
前記情報解凍手段は、前記圧縮処理で成された構成情報の圧縮時と同一の圧縮率から成る一の圧縮変換規則に基づいて前記変換終了符号を除く前記圧縮構成情報の解凍処理を実行する構成とし、
前記終了符号判定手段で検出される前記変換終了符号は、前記構成情報の圧縮に際して適用された前記一の圧縮変換規則が有する圧縮率よりも低い圧縮率を有する他の圧縮変換規則に基づいて圧縮処理され固有の符号として前記圧縮符号群の終端に付加されたものであることを特徴とする。
In order to achieve the above object, the information decompression apparatus according to the present invention, when a compression code group that has been subjected to compression processing and added with a conversion end code is input as compression configuration information, decompresses the compression configuration information and compresses it. An information restoration apparatus comprising a restoration apparatus main body for restoring the previous original configuration information, and a reconfigurable device for storing the configuration information restored by the restoration apparatus main body,
The decompression device body decompresses the input compressed configuration information to restore the original configuration information, and is attached to the information decompression unit as part of the information decompression unit. An end code determination means for detecting a conversion end code being performed and determining the end of the compression code group and notifying the information decompression means of an end point of information decompression,
The information decompression means, configured to execute the decompression process of the compressed configuration information excluding the conversion end code on the basis of a single compression conversion rule consisting -compression same compressibility of configuration information has been made by the compression process age,
The conversion end code detected by the end code determination means is compressed based on another compression conversion rule having a compression rate lower than that of the one compression conversion rule applied when compressing the configuration information. It is processed and added as a unique code to the end of the compression code group.
上記目的を達成するため、本発明に係る情報圧縮処理方法は、アドレス及びデータの符号情報を含む構成情報を圧縮処理し、これを情報復元装置で復元可能な圧縮構成情報として出力する情報圧縮処理方法において、
入力される前記アドレス及びデータの符号情報における一定の情報量を符号群ごとに予め与えられた一の圧縮変換規則に基づいて当該圧縮変換規則に応じた圧縮率で圧縮符号群生成手段が圧縮処理して圧縮符号群を生成し、
前記圧縮符号群の終端を示すための変換終了符号を、終了符号付加手段が前記一の圧縮変換規則が有する圧縮率よりも低い圧縮率を有する他の圧縮変換規則に基づいて圧縮処理すると共にこれを前記圧縮符号群に付加し、
前記終了符号が付加された前記圧縮符号群を前記圧縮構成情報としたことを特徴とする。
To achieve the above object, an information compression processing method according to the present invention compresses configuration information including code information of addresses and data, and outputs the compressed information as compressed configuration information that can be restored by an information decompression apparatus. In the method
The compression code group generation means performs compression processing at a compression rate according to the compression conversion rule based on one compression conversion rule given in advance for each code group with a certain amount of information in the code information of the input address and data To generate a compression code group,
The conversion end code for indicating the end of the compression code group is compressed by the end code addition means based on another compression conversion rule having a compression rate lower than that of the one compression conversion rule. Is added to the compression code group,
The compression code group to which the end code is added is used as the compression configuration information.
上記目的を達成するため、本発明に係る圧縮情報復元方法は、圧縮処理され変換終了符号が付加された圧縮符号群が圧縮構成情報として入力された場合に、当該圧縮構成情報を解凍処理して圧縮前の元の構成情報を復元しこれを再構成可能デバイスに送る圧縮情報復元方法において、
入力された前記圧縮構成情報を元の構成情報に復元するための解凍処理を、情報解凍手段が前記構成情報の圧縮時と同一の圧縮率から成る一の圧縮変換規則に基づいて実行し、
この解凍処理の実行の進行と共に、前記圧縮構成情報にその一部として付されている変換終了符号を終了符号判定手段が検出した場合に、当該終了符号判定手段はこれを前記圧縮符号群の終端である旨判定し、
この判定結果に基づいて、前記情報解凍手段が前記圧縮構成情報について元の構成情報への復元を終了する構成とし、
前記終了符号判定手段により検知される変換終了符号は、前記構成情報の圧縮に際して適用された特定の一の圧縮変換規則が有する圧縮率よりも低い圧縮率を有する他の圧縮変換規則に基づいて圧縮処理され生成された固有の符号として前記圧縮符号群の終端に付加されたものであることを特徴とする。
In order to achieve the above object, the compression information decompression method according to the present invention performs a decompression process on the compression configuration information when a compression code group to which a compression end code and a conversion end code are added is input as the compression configuration information. In a compressed information decompression method that restores the original configuration information before compression and sends it to a reconfigurable device,
The decompression process for restoring the input compressed configuration information to the original configuration information is executed based on one compression conversion rule having the same compression rate as that when the information decompression unit compresses the configuration information,
When the end code determination unit detects a conversion end code attached as a part of the compression configuration information as the decompression process proceeds, the end code determination unit detects the end of the compression code group. It is determined that
Based on the determination result, the information decompression unit ends the restoration of the compressed configuration information to the original configuration information,
The conversion end code detected by the end code determination unit is compressed based on another compression conversion rule having a compression rate lower than that of a specific one compression conversion rule applied when compressing the configuration information. A unique code generated by processing is added to the end of the compression code group.
上記目的を達成するため、本発明に係る情報圧縮処理プログラムは、アドレス及びデータの符号情報を含む構成情報を圧縮処理すると共に、これを情報復元装置で復元可能な圧縮構成情報とする圧縮処理機能を備え、これをコンピュータに実現させるようにした情報圧縮処理プログラムであって、
前記圧縮処理機能が、入力される前記アドレス及びデータの符号情報における一定の情報量の符号群ごとに予め与えられた一の圧縮変換規則に基づいて当該圧縮変換規則に応じた圧縮率での圧縮処理によって圧縮符号群を生成する圧縮符号群生成機能、及び前記圧縮符号群の終端を示すための変換終了符号を、前記一の圧縮変換規則が有する圧縮率よりも低い圧縮率を有する他の圧縮変換規則に基づく圧縮処理によって固有の符号として生成し前記圧縮符号群に付加する終了符号付加機能、を含む構成とし、
これらを前記コンピュータに実現させるようにしたことを特徴とする。
To achieve the above object, an information compression processing program according to the present invention compresses configuration information including address and data code information, and uses this as compression configuration information that can be restored by an information decompression apparatus. An information compression processing program for causing a computer to realize this,
The compression processing function performs compression at a compression rate according to the compression conversion rule based on one compression conversion rule given in advance for each code group having a certain amount of information in the code information of the input address and data. A compression code group generation function for generating a compression code group by processing, and another compression having a compression rate lower than the compression rate of the one compression conversion rule with a conversion end code for indicating the end of the compression code group An end code adding function for generating as a unique code by compression processing based on a conversion rule and adding it to the compressed code group;
These are realized by the computer.
上記目的を達成するため、本発明に係る情報復元処理プログラムは、圧縮処理され変換終了符号が付加された圧縮符号群が圧縮構成情報として入力された場合に機能し当該圧縮構成情報を解凍処理する情報解凍処理機能、及びこの情報解凍処理機能により復元された圧縮前の元の構成情報を再構成可能デバイスに送る構成情報転送処理機能とを備え、これらをコンピュータに実現させるようにした情報復元処理プログラムであって、
前記情報解凍処理機能は、
入力された前記圧縮構成情報に対しては、前記構成情報の圧縮時と同一の圧縮率から成る一の圧縮変換規則に基づいて解凍処理することをその実行内容とし、
この解凍処理の進行と共に前記圧縮構成情報にその一部として付されている変換終了符号を検出しこれを前記圧縮符号群の終端である旨判定する終端検出判定機能、及び前記圧縮符号群の終端の検出判定と共に前記圧縮構成情報について元の構成情報への解凍を終了する解凍動作終了機能を含む構成とし、
前記終端検出判定機能は、前記終端検出判定機能は、前記検出の対象とする変換終了符号を、前記構成情報の圧縮に際して適用された特定の一の圧縮変換規則が有する圧縮率よりも低い圧縮率を有する他の圧縮変換規則に基づいて圧縮処理され且つ前記構成情報に含まれない固有の符号として前記圧縮符号群の終端に付加されたものに限定して判定の対象とする構成とし、
これらを前記コンピュータに実現させるようにしたことを特徴とする。
In order to achieve the above object, an information restoration processing program according to the present invention functions when a compression code group that has been compressed and a conversion end code is added is input as compression configuration information, and decompresses the compression configuration information. An information decompression process, and a configuration information transfer process function for sending the original configuration information before compression restored by the information decompression process function to a reconfigurable device, which is realized by a computer. A program,
The information decompression function is
For the input compressed configuration information, the execution content is to perform a decompression process based on one compression conversion rule having the same compression rate as the compression of the configuration information,
An end detection determination function that detects a conversion end code attached to the compression configuration information as part of the decompression process and determines that this is the end of the compression code group, and an end of the compression code group A configuration including a decompression operation end function for ending decompression to the original configuration information for the compressed configuration information together with the detection determination of
The termination detection determination function is a compression rate lower than a compression rate of a specific compression conversion rule applied when compressing the configuration information with respect to the conversion end code to be detected. It is a configuration that is subject to determination limited to those that are compressed based on other compression conversion rules and added to the end of the compression code group as unique codes that are not included in the configuration information,
These are realized by the computer.
本発明は、上述したように、入力されるアドレス及びデータの符号情報について予め設定された圧縮率を有する一の圧縮変換規則に基づく圧縮処理によって圧縮符号群を生成し、その圧縮符号群の終了を示すための変換終了符号を前記一の圧縮変換規則とは異なる圧縮率を有する他の圧縮変換規則に基づく圧縮処理によって生成して圧縮符号群に付加する構成としたので、これにより、受信側での圧縮データの解凍処理に際しては、圧縮符号群に含まれる圧縮符号と変換終了符号のとの区別が容易となり、効率よく解凍終了を検出することができ、これがため、膨大な量の構成情報を短時間で再構成可能デバイスに格納することができるという他に類例をみない優れた情報圧縮装置、情報復元装置、情報圧縮方法、情報復元方法、及びその処理プログラムを提供することができる。 As described above, the present invention generates a compression code group by compression processing based on one compression conversion rule having a compression rate set in advance for the code information of the input address and data, and ends the compression code group Is generated by a compression process based on another compression conversion rule having a compression rate different from that of the one compression conversion rule, and added to the compression code group. In the decompression processing of the compressed data in the above, it becomes easy to distinguish between the compression code included in the compression code group and the conversion end code, and the end of decompression can be detected efficiently. Therefore, a huge amount of configuration information That can be stored in a reconfigurable device in a short time, and an excellent information compression device, information decompression device, information compression method, information decompression method, and processing It is possible to provide the program.
以下、本発明に係る情報圧縮装置及び情報復元装置を、情報処理システムについて実施した場合を例にとり、その一実施形態を図1乃至図9に基づいて説明する。 Hereinafter, a case where the information compression apparatus and the information restoration apparatus according to the present invention are implemented in an information processing system will be described as an example, and an embodiment thereof will be described with reference to FIGS.
図1は前記情報処理システムの一例であるデバイステストシステム1を示す概略ブロック図、図2は前記情報処理システムの他の一例であるデバイス作動システム2を示す概略ブロック図である。 FIG. 1 is a schematic block diagram showing a device test system 1 which is an example of the information processing system, and FIG. 2 is a schematic block diagram showing a device operating system 2 which is another example of the information processing system.
図1のデバイステストシステム1では、本発明にかかる情報圧縮装置10と情報復元装置(半導体装置)20とが、テスト装置30を介して通信回線40(40a、40b)によって接続可能なシステムになっている。
In the device test system 1 of FIG. 1, the
一方、図2のデバイス作動システム2は、本発明にかかる情報圧縮装置10と情報復元装置(半導体装置)20とが、専用メモリ装置50を介して通信回線40(40a、40b)によって接続可能なシステムになっている。
On the other hand, in the device operating system 2 of FIG. 2, the
ここで、情報処理システムであるデバイステストシステム1とデバイス作動システム2とは、通信回線40aと通信回線40bとの間に配置された装置(テスト装置30,専用メモリ装置50)が異なるだけで、情報圧縮装置10及び半導体装置20については同一の構成になっている。
Here, the device test system 1 and the device operation system 2 which are information processing systems differ only in the devices (
以下、情報圧縮装置10及び情報復元装置(半導体装置)20について説明する。
ここで、テスト装置30及び専用メモリ装置50の各構成及びその動作につては、後述する。
Hereinafter, the
Here, each configuration and operation of the
まず、図1及び図2において、情報処理システム1,2は、それぞれ外部から入力されるアドレス及びデータの符号情報を含む構成情報を圧縮してその圧縮構成情報を送信する情報圧縮装置10と、この情報圧縮装置10側から送信される圧縮構成情報を受信して圧縮前の元の構成情報を復元して格納する情報復元装置(半導体装置)20とを備えている。
First, in FIG.1 and FIG.2, the information processing systems 1 and 2 respectively compress the configuration information including the address information and the code information of the data input from the outside, and transmit the compressed configuration information; An information restoration device (semiconductor device) 20 is provided that receives the compressed configuration information transmitted from the
この内、情報復元装置20は、構成情報を復元する復元装置本体21と、この復元装置本体21によって復元された構成情報を格納して外部機器(例えば、テスト用の表示装置やプリンタ装置又は実際の作動用の制御機器)に対して制御処理を行う再構成可能デバイス24とを備えている。そして、これらは半導体チップ上に形成されている。
Among them, the
〔情報圧縮処理〕
次に、図1乃至図2に開示した情報処理システムにおける情報圧縮装置10について説明する。
情報圧縮装置10は、外部から入力されるアドレス及びデータの符号情報を含む構成情報11aを記憶する構成情報メモリ11と、この構成情報メモリ11に記憶された構成情報11aを圧縮処理する圧縮装置本体12を備えている。この圧縮装置本体12は、4バイトの一定の情報量の圧縮符号群を生成する圧縮符号群生成部13と、前記圧縮符号群に変換終了符号を付加する終了符号付加部14とを備えている。
[Information compression processing]
Next, the
The
又、情報圧縮装置10は、圧縮装置本体12によって圧縮処理された1群又は複数群の圧縮符号群からなる圧縮構成情報15aを記憶する圧縮構成情報メモリ15と、この圧縮構成情報メモリ15に記憶された圧縮構成情報15aを情報復元装置(半導体装置)20側に送信する情報送信手段16を備えている。
The
図3は、図1及び図2における圧縮装置本体12の内部構成を示す概略ブロック図である。又、図4は、本発明の情報圧縮装置10における圧縮処理に用いる圧縮変換規則の一例を示す図表である。この圧縮変換規則は、図4(A)に示すアドレス圧縮変換規則13a及び図4(B)に示すデータ圧縮変換規則13bからなり、又、図4(C)に終了符号用の圧縮変換規則14aを示す。
FIG. 3 is a schematic block diagram showing an internal configuration of the compression apparatus main body 12 in FIGS. 1 and 2. FIG. 4 is a table showing an example of compression conversion rules used for compression processing in the
ここで、この図4(C)に示す変換終了符号用の圧縮変換規則14aは、アドレスおよびデータの圧縮時に特定され使用された圧縮変換規則以外の圧縮変換規則を示すものである。この変換終了符号用の圧縮変換規則14aは、その圧縮率がアドレスおよびデータの圧縮時に使用された圧縮変換規則の圧縮率よりも低い圧縮率の圧縮変換規則が使用されている。
Here, the
又、図3において、圧縮装置本体12は、前述したように、入力されるアドレス及びデータの符号情報における一定の情報量(この場合は、4バイト)の符号群ごとに予め設定された圧縮率を有する一の圧縮変換規則を選択すると共にこれに基づく圧縮処理によって圧縮符号群を生成する圧縮符号群生成手段13と、圧縮符号群の終了を示すためにアドレス及びデータの符号に含まれることのない固有の符号からなる終了符号を前記一の圧縮変換規則とは異なる圧縮率を有する他の圧縮変換規則に基づく圧縮処理によって生成して圧縮符号群に付加する終了符号付加手段14とを備えている。
そして、上記した情報送信手段16が、終了符号が付加された1群又は複数群の圧縮符号群からなる圧縮構成情報を情報復元装置20側に送信する。
In FIG. 3, the compression apparatus main body 12 has a compression rate set in advance for each code group of a certain amount of information (4 bytes in this case) in the code information of the input address and data as described above. And a compression code group generation means 13 for generating a compression code group by a compression process based on the compression conversion rule, and included in the address and data codes to indicate the end of the compression code group An end code adding means for generating an end code composed of a unique code that is generated by a compression process based on another compression conversion rule having a compression rate different from that of the one compression conversion rule, and adding the end code to the compression code group. Yes.
And the above-mentioned information transmission means 16 transmits the compression structure information which consists of 1 group or several groups of compression code groups to which the end code was added to the information decompression |
これにより、入力されるアドレス及びデータの符号情報における一定の情報量の符号群ごとに一の圧縮変換規則に基づく圧縮処理によって圧縮符号群が生成され、その圧縮符号群の終了を示すためにアドレス及びデータの符号に含まれることのない固有の符号からなる変換終了符号が、前記一の圧縮変換規則とは異なる他の圧縮変換規則に基づく圧縮処理によって生成されて前記圧縮符号群に付加されるようになっている。このため、情報圧縮装置10内に圧縮前の構成情報の最大長を測定するためのカウンタ等のハードウェア又は測定アルゴリズム等のソフトウェア及びその準備作業を必要とすることなく、圧縮符号群の終端を後述するように的確に検出することができ、これがため、膨大な量の構成情報を短時間で再構成可能デバイスに格納することを可能となり、通信回線を介して再構成可能デバイスに構成情報を送信して格納する場合には、送信効率の向上及び通信コストの低減を実現することが可能となる。
As a result, a compression code group is generated by compression processing based on one compression conversion rule for each code group having a certain amount of information in the code information of the input address and data, and an address is used to indicate the end of the compression code group. And a conversion end code composed of a unique code that is not included in the data code is generated by a compression process based on another compression conversion rule different from the one compression conversion rule and added to the compression code group It is like that. Therefore, the end of the compression code group is not required in the
図3において、圧縮符号群生成手段13は、外部から入力されるアドレス及びデータの符号群を一時的に記憶すると共に、その符号群をアドレスとデータとに分離する入力バッファ(情報分離手段)61と、この入力バッファ61によって分離されたアドレス及びデータに対してそれぞれ独立した圧縮処理を行う分離圧縮分離圧縮手段62とを備えている。従って、アドレス及びデータのそれぞれの特徴を考慮した効率的な圧縮処理をすることができる。
In FIG. 3, a compression code
分離圧縮手段62は、図3に示すように、現在処理中のアドレスと直前に処理したアドレスとの差分の演算によって差分アドレスを生成するアドレス差分部63と、1つのデータを複数の分割データに分割するデータ分割部64とを備えている。
又、この分離圧縮手段62は、アドレス差分部63によって生成された差分アドレスに対して前記一の圧縮変換規則(アドレス圧縮規則13a内の特定の圧縮規則)に基づく圧縮処理によって圧縮差分アドレスを生成するアドレス圧縮部65と、データ分割部64によって生成された分割データに対して前記一の圧縮変換規則(データ圧縮規則13b内の特定の圧縮規則)に基づく圧縮処理によって圧縮分割データを生成するデータ圧縮部66と、を備えている。
即ち、圧縮前の前処理として、現在処理中のアドレスと直前に処理したアドレスとの差分アドレスを生成し、1つのデータを複数の分割データに分割する。
As shown in FIG. 3, the separation / compression means 62 includes an
The
That is, as preprocessing before compression, a differential address between the address currently being processed and the address processed immediately before is generated, and one data is divided into a plurality of divided data.
従って、この圧縮前の前処理によって、差分アドレスを生成することで圧縮すべきアドレスの情報量を低減し、分割データを生成することで圧縮すべきデータの情報量を低減することができる。 Therefore, the information amount of the address to be compressed can be reduced by generating the differential address by the pre-processing before compression, and the information amount of the data to be compressed can be reduced by generating the divided data.
又、入力バッファ61は、入力されるアドレス及びデータの符号群を一時的に記憶するように構成されている。この場合、記憶した符号群にアドレス及びデータが正常に含まれているかどうかを検査することができる。 The input buffer 61 is configured to temporarily store an input address and a code group of data. In this case, it is possible to check whether the address and data are normally included in the stored code group.
図3に示した圧縮装置本体12において、終了符号付加部14は、前述したように、送信する圧縮符号群の生成時に適用した一の圧縮変換規則とは異なる他の圧縮変換規則を使用すると共に、前記一の圧縮変換規則が有する圧縮率よりも低い圧縮率の他の圧縮変換規則14aに基づいて終了符号を圧縮し、圧縮符号群に付加する構成とした。
In the compression apparatus main body 12 shown in FIG. 3, the end
このため、アドレス及びデータの情報量よりも少ない情報量である変換終了符号については、アドレス及びデータ用の一の圧縮変換規則よりも圧縮率が低い他の圧縮変換規則を適用することで、圧縮処理に要する合計時間を短縮することができる。 For this reason, for conversion end codes that have a smaller information amount than the address and data information amount, compression is performed by applying another compression conversion rule having a compression rate lower than that of one compression conversion rule for addresses and data. The total time required for processing can be shortened.
又、圧縮装置本体12において、アドレス圧縮部65によって生成された圧縮差分アドレス及びデータ圧縮部66によって生成された圧縮分割データからなる圧縮符号群と、終了符号付加部14によってその圧縮符号群に付加された終了符号とによって圧縮構成情報を合成する出力バッファ(圧縮情報合成手段)67が分離圧縮手段の出力側に装備されている。この出力バッファ67によって合成された圧縮構成情報を、図1及び図2に示すように、情報送信手段16が圧縮構成情報メモリ15を介して前述した情報復元装置(半導体装置)20に向けて送信する構成となっている。
Further, in the compression apparatus main body 12, a compression code group composed of the compressed differential address generated by the
この場合、圧縮差分アドレス及び圧縮分割データからなる圧縮符号群に付加する変換終了符号は、上述したように、送信する圧縮符号群の生成時に適用した一の圧縮変換規則とは異なる他の圧縮変換規則を使用して圧縮したので、これを受信した情報復元装置側では、圧縮符号群とは明確に識別し得ることとなり、圧縮符号群の終端を迅速に且つ確実に検出することができ、これにより、従来必要としていた圧縮前の構成情報の最大長を測定するためのカウンタ等のハードウェア又は情報量測定アルゴリズム等のソフトウェア及びその準備作業を必要としないので、開発コスト及び製品コストを大幅に低減することが可能となる。 In this case, as described above, the conversion end code added to the compression code group composed of the compressed differential address and the compressed divided data is another compression conversion different from the one compression conversion rule applied when generating the compression code group to be transmitted. Since the data is compressed using the rule, the information decompression apparatus that has received the data can clearly identify the compressed code group, and can quickly and reliably detect the end of the compressed code group. This eliminates the need for hardware such as a counter for measuring the maximum length of configuration information before compression, software such as an information amount measurement algorithm, and preparation work, which have been required in the past, greatly increasing development costs and product costs. It becomes possible to reduce.
出力バッファ67は、圧縮構成情報メモリ15を経由して、圧縮構成情報送信部16に出力する圧縮構成情報を一時的に記憶するように構成されている。
従って、アドレス圧縮部65から入力される圧縮差分アドレスの信号、データ圧縮部66から入力される圧縮分割データの信号、終了符号付加部14から入力される終了符号の信号の間に伝搬の時間差がある場合でも、その時間差を吸収しながら圧縮構成情報として合成することができる。
The
Therefore, there is a propagation time difference between the compression differential address signal input from the
次に、図4に示した圧縮変換規則(アドレス圧縮規則13a、データ圧縮規則13b)及び他の圧縮変換規則14a、並びに、図3に示した圧縮符号群生成部13の圧縮処理について具体的に説明する。図4(A)〜(C)は、入力される符号群(アドレス、データおよび変換終了符号)が次に示す各々である場合に出力されるデータについて示している。以後の説明では「入力ビット数≦出力ビット数」と読める部分があるが、後述するように、本発明はアドレス情報およびデータ情報の各々について「同一のアドレス差を有する情報を多数抽出」することによって高い圧縮率を得るものである。従って、ここで示す規則による処理を、ここでは便宜上「圧縮」という。
Next, the compression conversion rule (address
図4(A)におけるアドレス圧縮規則13aは、4つの規則から構成されている。これに対応して、圧縮符号群生成部13は、符合拡張なしの4ビットのアドレスに対しては、符号“00”と4ビットのデータを圧縮アドレスとして出力する。
又、圧縮符号群生成部13は、符合拡張なしの8ビットのアドレスに対しては、符号“01”と8ビットのデータを圧縮アドレスとして出力し、符合拡張なしの16ビットのアドレスに対しては、符号“10”と16ビットのデータを圧縮アドレスとして出力し、符合拡張なしの32ビットのアドレスに対しては、符号“11”と32ビットのデータを圧縮アドレスとして出力する。
The
The compressed code
更に、図4(B)におけるデータ圧縮規則13bは、8つの規則から構成されている。データ圧縮規則13a2において、α及びβは任意の4ビットのデータを表している。
ここで、前述した圧縮符号群生成部13は、全てゼロのデータに対しては、符号“000”のみを圧縮データとして出力し、符号拡張なしの4ビットのデータに対しては、符号“001”及び4ビットのデータを圧縮データとして出力する。
Further, the
Here, the compression code
又、この圧縮符号群生成部13は、“0x0α0β”から成る16ビットのデータに対しては、符号“010”及び8ビットのデータを圧縮データとして出力し、“0xα0β0”からなる16ビットのデータに対しては、符号“011”及び8ビットのデータを圧縮データとして出力し、符号拡張なしの8ビットのデータに対しては、符号“100”及び8ビットのデータを圧縮データとして出力する。
The compression code
更に、この圧縮符号群生成部13は、16ビットのゼロ詰めデータ“0xαβ00”に対しては、符号“101”及び8ビットのデータを圧縮データとして出力し、上位と下位とが同一の16ビットのデータ“0xαβαβ”に対しては、符号“110”及び8ビットのデータを圧縮データとして出力し、符号拡張なしの16ビットのデータに対しては、符号“111”及び16ビットのデータを圧縮データとして出力する。
Further, the compression code
これに対して、図4(C)における終了符号に対応する他の圧縮変換規則14aは、図4(A)及び図4(B)に開示した圧縮変換規則(アドレス圧縮規則13a及びデータ圧縮規則13b)の内から特定された一の圧縮変換規則とは異なる他の圧縮変換規則を示す。
この場合において、他の圧縮変換規則14aの圧縮率は、特定された前記一の圧縮変換規則の圧縮率よりも低いものが選択されるようになっている。
そして、前述した変換終了符号は、例えば、前述したアドレス及びデータの符号に含まれることのない10bitの固有の符号となっている。
On the other hand, another
In this case, the compression rate of the other
The above-described conversion end code is, for example, a 10-bit unique code that is not included in the above-described address and data codes.
図5に、図1及び図2において圧縮符号群生成部13によって圧縮され圧縮構成情報メモリ15に記憶された圧縮構成情報15aのフォーマットの一例を示す。
この圧縮構成情報15aは、前述した圧縮変換規則13a及び13bに基づいて圧縮された圧縮符号群15a1、及び他の圧縮変換規則14aに基づいて圧縮された終了符号15a2で構成されている。本実施形態における変換終了符号15a2は、“0100000000”からなる10bitで構成されている。
FIG. 5 shows an example of the format of the
The
変換終了符号は、圧縮符号群15a1の最後に付加される変換終了符号である。ここで、図4に示した規則群において、例えば、差分アドレスが「0」と成る場合を変換終了符号とする旨仕様で決めた場合を想定する。差分アドレスが「0」であるということは、抽出された「同一のアドレス差を有する多数の情報」の終端であるということを意味するので、これが変換終了符号となりうるのはごく自然なことであるといえる。
この場合、従来知られている通常の変換規則では、最も圧縮度が高くなる0b000000が出力されるものの、これでは、圧縮符号群15a1に含まれる差分アドレスが「0」と成る場合に対応する圧縮符号と上記仕様で決めた変換終了符号とを区別することが出来なくなる。
The conversion end code is a conversion end code added to the end of the compression code group 15a1. Here, in the rule group shown in FIG. 4, for example, a case is assumed in which the case where the difference address is “0” is determined by the specification to be the conversion end code . The fact that the differential address is “0” means that it is the end of the extracted “multiple pieces of information having the same address difference”, so it is natural that this can be a conversion end code. It can be said that there is.
In this case, although the conventionally known normal conversion rule outputs 0b000000 having the highest compression degree, this corresponds to the case where the differential address included in the compression code group 15a1 is “0”. It becomes impossible to distinguish between the code and the conversion end code determined by the above specifications.
これに対して、本実施形態における変換終了符号15a2は、圧縮度が若干下がるものの、通常の変換規則では生成され得ない0b0100000000という符号を出力する。即ち、同じ差分アドレスを表現する規則の中で、圧縮符号群15a1で利用された規則以外の規則を用いて、変換終了符号を圧縮することで、如何なる場合でも、圧縮符号群15a1に含まれる圧縮符号と変換終了符号15a2とを明確に区別することが可能となる。 On the other hand, the conversion end code 15a2 in the present embodiment outputs a code of 0b01000000 that cannot be generated by a normal conversion rule, although the degree of compression is slightly lowered. In other words, by compressing the conversion end code using a rule other than the rule used in the compression code group 15a1 among the rules expressing the same differential address, the compression included in the compression code group 15a1 in any case. The code and the conversion end code 15a2 can be clearly distinguished.
ここで、本実施形態においては、図1ないし図3に示したように、情報圧縮装置10を個々のハードウェアで構成するようにしたが、各構成要素の特定された動作機能をプログラム化しコンピュータに実現させるように情報圧縮装置10を構成してもよい。
Here, in this embodiment, as shown in FIGS. 1 to 3, the
次に、上記図3に開示した圧縮装置本体12の圧縮処理動作を、図6のフローチャートに基づいて説明する。
図3においては、特に示していないが、圧縮装置本体12には、圧縮処理動作を制御するCPU等のプロセッサが設けられている。ここで、圧縮装置本体12については、これを、上述したようにプロセッサ及び圧縮処理のプログラムを格納したROM等のメモリやワー クエリアであるRAM等のメモリを有するコンピュータ、又はプロセッサ及びメモリを有すると共に圧縮処理のプログラムを通信回線からダウンロードするコンピュータで構成してもよい。
Next, the compression processing operation of the compression apparatus main body 12 disclosed in FIG. 3 will be described based on the flowchart of FIG.
Although not particularly shown in FIG. 3, the compression apparatus main body 12 is provided with a processor such as a CPU for controlling the compression processing operation. Here, the compression apparatus main body 12 includes a computer having a processor and a memory such as a ROM storing a compression processing program and a memory such as a RAM as a work area as described above, or a processor and a memory. You may comprise with the computer which downloads the program of a compression process from a communication line.
図3において、圧縮装置本体(プロセッサ)12は、まず、アドレス及びデータの符号情報を含む構成情報を入力バッファ(情報分離手段)61を介して入力し(図6:ステップS101)、この入力バッファ61で、入力した構成情報をアドレスとデータとに分離する(図6:ステップS102)。
次に、圧縮装置本体12は、分離圧縮手段62の前段で、その分離したアドレスとデータとを独立して別々に圧縮前の前処理を行う(図6:ステップS103)。即ち、アドレス差分部63で現在処理中のアドレスと直前に処理したアドレスとの差分の演算によって差分アドレスを生成し、又、データ分割部64で1つのデータを複数の分割データに分割する。
In FIG. 3, the compression apparatus main body (processor) 12 first inputs configuration information including address and data code information via an input buffer (information separating means) 61 (FIG. 6: step S101). In 61, the input configuration information is separated into addresses and data (FIG. 6: step S102).
Next, the compression apparatus main body 12 performs preprocessing before compression separately on the separated address and data before the separation compression means 62 (FIG. 6: step S103). That is, the
次に、圧縮装置本体12は、分離圧縮手段62の後段に設けたアドレス圧縮部65,データ圧縮部66で、それぞれアドレスとデータとを別々に独立して圧縮する(図6:ステップS104)。
即ち、差分アドレスに対しては、前述したアドレス圧縮規則13a内の一の圧縮変換規則に基づいて圧縮処理し、これによって圧縮差分アドレスを生成する。又、分割データに対しては、前述したデータ圧縮規則13bの内の一の圧縮変換規則に基づいて圧縮処理し、これによって圧縮分割データを生成する。
Next, the main body 12 of the compression apparatus compresses the address and the data separately and independently by the
That is, the differential address is compressed based on one compression conversion rule in the
続いて、圧縮装置本体12は、圧縮差分アドレスと圧縮分割データとによって、圧縮符号群を統合し(図6:ステップS105)、その圧縮符号群に前述した変換終了符号を付加して圧縮構成情報15aを生成する(図6:ステップS106)。この圧縮構成情報15aの生成は出力バッファ67で実行される。
続いて、圧縮装置本体12は、圧縮構成情報15aをワークエリア等のメモリに格納し(図6:ステップS107)、その後、当該メモリに格納した圧縮構成情報15aを情報復元装置(半導体装置)20側に送信する(図6:ステップS108)。
Subsequently, the compression apparatus main body 12 integrates the compression code group based on the compression difference address and the compressed divided data (FIG. 6: step S105), and adds the above-described conversion end code to the compression code group, thereby compressing the configuration information. 15a is generated (FIG. 6: Step S106). The generation of the
Subsequently, the compression apparatus main body 12 stores the
〔情報復元処理〕
次に、図1乃至図2に開示した情報処理システム1,2における情報復元装置20について説明する。
図1及び図2に示す情報復元装置(半導体装置)20は、通信回線40を介して情報圧縮装置10の情報送信手段16から送信される圧縮構成情報を受信しその圧縮構成情報に対して解凍処理を行って元の構成情報を復元する復元装置本体21と、この復元装置本体21によって復元された構成情報を格納する再構成可能デバイス24とを備えている。こで、情報復元装置20は半導体装置により構成されている。
[Information restoration processing]
Next, the
1 and 2 receives the compressed configuration information transmitted from the information transmitting means 16 of the
情報復元装置(復元装置に同じ)20に前述した情報圧縮装置10からは、予め設定された圧縮率を有する一の圧縮変換規則に基づいて圧縮され生成され一定の情報量の構成情報11aにかかる圧縮符号群15a1と、この圧縮符号群15a1の終了(終端)を示すために当該圧縮符号群15a1に付加され前記一の圧縮変換規則とは異なる圧縮率を有する他の圧縮変換規則に基づいて生成された終了符号15a2とが一体化され圧縮構成情報として送り込まれる。
From the
この圧縮構成情報を受信する情報復元装置(復元装置に同じ)20は、終了符号15a2を判定して圧縮符号群15a1の終了を検出する終了符号判定手段23と、この終了符号判定手段23によって圧縮符号群15a1の終了が検出されるまで圧縮符号群15a1に対して解凍処理によって元の構成情報を復元する復元装置本体21と、この復元装置本体21によって復元された構成情報を格納する再構成可能デバイス24と、を備えている。
The information decompression device 20 (same as the decompression device) 20 that receives this compression configuration information determines the end code 15a2 and detects the end of the compression code group 15a1, and the end
この場合、圧縮差分アドレス及び圧縮分割データからなる圧縮符号群に付加する変換終了符号は、上述したように、圧縮装置本体12側では送信する圧縮符号群の生成時に適用した一の圧縮変換規則とは異なる他の圧縮変換規則を使用して圧縮され且つこれに対応して上記復元装置本体21では同一の他の圧縮変換規則をもって復元されることから、一の圧縮変換規則で圧縮され復元された圧縮符号群とは明確にその違いを判別することができ、従って、これを受信した情報復元装置側では、圧縮符号群とは明確に識別し得ることとなり、圧縮符号群の終端を迅速に且つ確実に検出することができ、これにより、従来必要としていた圧縮前の構成情報の最大長を測定するためのカウンタ等のハードウェア又は情報量測定アルゴリズム等のソフトウェア及びその準備作業を必要としないので、開発コスト及び製品コストを大幅に低減することが可能となる。 In this case, as described above, the conversion end code added to the compression code group composed of the compression difference address and the compression divided data is the one compression conversion rule applied when generating the compression code group to be transmitted on the compression apparatus main body 12 side. Is compressed using another different compression conversion rule, and is correspondingly restored with the same other compression conversion rule in the decompression apparatus main body 21, so that it is compressed and restored with one compression conversion rule. It is possible to clearly distinguish the difference from the compression code group. Therefore, the information decompression apparatus that receives this can clearly distinguish it from the compression code group. Thus, it is possible to reliably detect hardware such as a counter for measuring the maximum length of configuration information before compression, which has been required in the past, or software such as an information amount measurement algorithm. Because it does not wear and require the preparatory work, it is possible to significantly reduce the development costs and product cost.
従って、情報復元装置(半導体装置)20によれば、膨大な量の構成情報を短時間で再構成可能デバイスに格納することを実現し、通信回線を介して再構成可能デバイスに構成情報を送信して格納する場合には、送信効率の向上や通信コストの低減を実現送信効率の向上や通信コストの低減を実現できる。 Therefore, according to the information restoration device (semiconductor device) 20, a huge amount of configuration information can be stored in the reconfigurable device in a short time, and the configuration information is transmitted to the reconfigurable device via the communication line. In the case of storage, the transmission efficiency can be improved and the communication cost can be reduced. The transmission efficiency can be improved and the communication cost can be reduced.
図7は、上記復元装置本体21の内部構成を示す概略ブロック図である。
この図7において、復元装置本体21は、図5に示した圧縮構成情報15aに含まれている終了符号15a2を判定する終了符号判定手段23と、受信した圧縮構成情報15aに含まれている圧縮符号群15a1に対する解凍処理を終了符号判定手段23によって終了符号が検出されるまで行う情報解凍手段22とを備えている。
FIG. 7 is a schematic block diagram showing the internal configuration of the restoration apparatus main body 21.
In FIG. 7, the restoration apparatus main body 21 includes an end code determination means 23 for determining an end code 15a2 included in the
従って、圧縮構成情報の情報量を測定するために従来より必要とされていたカウンタ等のハードウェア又は情報量測定アルゴリズム等のソフトウェアを必要としないので、製品コストを大幅に低減することができる。 Therefore, since hardware such as a counter or software such as an information amount measurement algorithm that has been conventionally required for measuring the information amount of the compressed configuration information is not required, the product cost can be significantly reduced.
更に、情報解凍手段22は、圧縮構成情報15aの圧縮符号群15a1を圧縮差分アドレスと圧縮分割データとに分離する入力バッファ(圧縮情報分離手段)71と、この入力バッファ71によって分離された圧縮差分アドレス及び圧縮分割データに対してそれぞれ独立した解凍処理によって圧縮前の元の差分アドレス及び圧縮前の元の分割データを復元する分離解凍手段72とを備えている。
Further, the information decompressing means 22 has an input buffer (compressed information separating means) 71 for separating the compression code group 15a1 of the
従って、アドレス及びデータ毎にそれぞれ対応する圧縮規則に基づいて圧縮処理された圧縮差分アドレス及び圧縮分割データに対して、対応する圧縮規則に基づいて分離して解凍処理をすることで、効率良く圧縮前の構成情報を復元することができる。 Therefore, the compressed differential address and the compressed divided data compressed based on the corresponding compression rule for each address and data are separated and decompressed based on the corresponding compression rule, thereby efficiently compressing. Previous configuration information can be restored.
この場合において、入力バッファ71は、受信した圧縮構成情報15aを一時的に記憶するように構成されている。従って、圧縮構成情報15aの圧縮符号群15a1を確実に圧縮差分アドレスと圧縮分割データとに分離することができる。
In this case, the
図7における分離解凍手段72は、図4に示した第1の圧縮変換規則におけるアドレス圧縮規則13aに基づく解凍処理によって差分アドレスを復元するアドレス解凍部73と、第1の圧縮変換規則におけるデータ圧縮規則13bに基づく解凍処理によって分割データを復元するデータ解凍部74と、アドレス解凍部73が今回解凍処理した差分アドレスと前回解凍処理した差分アドレスとの加算によって元のアドレスを復元するアドレス加算部75と、データ解凍部74が今回解凍処理した分割データと前回解凍処理した分割データとの結合によって元のデータを復元するデータ結合部76とを備えている。
The separation and decompression means 72 in FIG. 7 includes an
そして、分離解凍手段72によって復元されたアドレス及びデータとの合成処理によって圧縮前の元の符号群からなる構成情報を再構成可能デバイス24に出力する出力バッファ77(構成情報合成手段)を分離解凍手段72に出力段に併設した構成となっている。即ち、解凍後の後処理として、今回解凍処理した差分アドレスと前回解凍処理した差分アドレスとの加算によって元のアドレスを復元し、今回解凍処理した分割データと前回解凍処理した分割データとの結合によって元のデータを復元する。
Then, the output buffer 77 (configuration information combining means) that outputs the configuration information consisting of the original code group before compression to the
従って、情報圧縮装置10における分離圧縮手段62の圧縮処理の手順を第1の圧縮変換規則に基づいて逆にたどる解凍処理によって、効率良く圧縮前の元の符号群を解凍することができる。
Therefore, the original code group before compression can be efficiently decompressed by the decompression process in which the compression processing procedure of the
この場合において、出力バッファ77は、再構成可能デバイス24に出力する構成情報を一時的に記憶するように構成されている。
従って、アドレス加算部75から入力されるアドレスの信号、データ結合部76から入力されるデータの信号、終了符号判別手段23から入力される終了符号の信号の間に伝搬の時間差がある場合でも、その時間差を吸収しながら構成情報を復元して、再構成可能デバイス24に出力することができる。
In this case, the
Therefore, even when there is a propagation time difference between the address signal input from the
ここで、上記実施形態における図7の復元装置本体21の復元処理動作(解凍処理動作)を、図8のフローチャートに基づいて説明する。
図7においては、特に示していないが、情報復元部21には、復元処理動作を制御するCPU等のプロセッサが設けられている。ここで、情報復元部21については、これを、上述したようにプロセッサ及び圧縮処理のプログラムを格納したROM等のメモリやワークエリアであるRAM等のメモリを有するコンピュータ、又はプロセッサ及びメモリを有すると共に圧縮処理のプログラムを通信回線からダウンロードするコンピュータで構成するようにしてもよい。
Here, the restoration processing operation (decompression processing operation) of the restoration apparatus main body 21 of FIG. 7 in the above embodiment will be described based on the flowchart of FIG.
Although not particularly shown in FIG. 7, the information restoration unit 21 is provided with a processor such as a CPU that controls the restoration processing operation. Here, the information restoration unit 21 includes a computer having a processor and a memory such as a ROM storing a compression processing program and a memory such as a RAM as a work area as described above, or a processor and a memory. You may make it comprise with the computer which downloads the program of a compression process from a communication line.
図7において、復元装置本体(プロセッサ)21は、入力バッファ71を介して図5に示した圧縮構成情報15aを受信し(図8:ステップS201)、この入力バッファ71で圧縮差分アドレスと圧縮分割データとに再分離する(図8:ステップS202)。
次に、復元装置本体21は、これを分離解凍手段72の前段に設けられたアドレス解凍部73,データ解凍部74で、圧縮差分アドレスと圧縮分割データとに、それぞれ別々に独立して解凍する(図8:ステップS203)。即ち、図4に示したアドレス圧縮規則13aおよびデータ圧縮規則13bの内の前述した圧縮符号生成時に適用したのと同一の一の圧縮規則に基づいて、圧縮差分アドレスと圧縮分割データを独立に解凍する。
In FIG. 7, the decompressing apparatus body (processor) 21 receives the
Next, the decompressing apparatus main body 21 decompresses the compressed differential address and the compressed divided data independently of each other by the
次に、復元装置本体21は、解凍後の差分アドレスと分割データを独立に解凍後の後処理を実行する(図8:ステップS204)。即ち、今回解凍処理された差分アドレスと前回解凍処理された差分アドレスとをアドレス加算部75で加算して元のアドレスを復元し、今回解凍処理された分割データと前回解凍処理された分割データとをデータ結合部76で結合し、元のデータを復元する。
続いて、復元装置本体21は、解凍したアドレスとデータとを結合して圧縮前の符号群を復元する(図8:ステップS205)。
Next, the restoring device main body 21 performs post-processing after decompressing the decompressed differential address and the divided data independently (FIG. 8: step S204). That is, the difference address that was decompressed this time and the difference address that was decompressed last time are added by the
Subsequently, the decompressing device body 21 restores the code group before compression by combining the decompressed address and data (FIG. 8: Step S205).
次に、復元装置本体21は、上述した圧縮符号の解凍/復元動作と共に、同時に変換終了符号を検出したか否かを判別し(図8:ステップS206)、変換終了符号を検出しない場合(図8:ステップS206;NO)には、ステップS206において復元した符号群の後に続いている次の圧縮符号群を受信するために、ステップS201に移行してステップS206までの各ステップを繰り返す。 Next, the decompressing apparatus main body 21 determines whether or not a conversion end code has been detected at the same time as the compression code decompression / restoration operation described above (FIG. 8: step S206), and does not detect the conversion end code (FIG. 8). 8: Step S206; NO), in order to receive the next compressed code group following the code group restored in Step S206, the process proceeds to Step S201 and repeats the steps up to Step S206.
一方、復元装置本体21は、変換終了符号を検出したとき(図8:ステップS206;YES)には、復元した一連の符号群、即ち、アドレス及びデータの構成情報を再構成可能デバイス24に出力する(図8:ステップS207)。本実施形態では、一連の符号群が1バイトのアドレス及び1バイトのデータからなる構成情報の二組によって構成されているので、4バイトの符号群を復元した後に変換終了符号を検出する。
On the other hand, when the restoration apparatus main body 21 detects the conversion end code (FIG. 8: Step S206; YES), it outputs the restored series of code groups, that is, the address and data configuration information to the
もっとも、変換終了符号が付加された符号群の構成は、本実施形態に限定されるものではない。例えば、一連の符号群が、mバイトのアドレス及びnバイトのデータからなる構成情報のx組によって構成されている場合には、バイト数y{y=(m+n)×x}の圧縮符号群に対して、終了符号を検出するまで連続して解凍処理を行う。 However, the configuration of the code group to which the conversion end code is added is not limited to this embodiment. For example, when a series of code groups is composed of x sets of configuration information composed of m-byte addresses and n-byte data, the compression code group has the number of bytes y {y = (m + n) × x}. On the other hand, the decompression process is continuously performed until the end code is detected.
〔圧縮/解凍処理の具体例〕
次に、上述した圧縮処理及び解凍処理の一連の流れ(動作)について、具体的なアドレス及びデータの数値を例にして説明する。
図9は、図4に示したアドレス圧縮規則13a及びデータ圧縮規則13bを参照した場合の圧縮処理及び解凍処理の一連の流れを示す図である。
[Specific examples of compression / decompression processing]
Next, a series of flows (operations) of the above-described compression processing and decompression processing will be described using specific numerical values of addresses and data as examples.
FIG. 9 is a diagram showing a series of flows of compression processing and decompression processing when the
この図9において、ステップS101乃至S107は、図6に示した圧縮処理のフローチャートの同じ記号の処理に対応する。同様に、図9のステップS201乃至S205は、図8に示した解凍処理のフローチャートの同じ符号の処理に対応する。
又、図9において、アドレス及びデータを表わす「0x」に続く8桁の数値は、各桁が「0(0000)」〜「F(1111)」の16進数字(hexadecimal digit )で表わされている。即ち、この8桁の数値は32(4×8)ビットのアドレス及びデータを表わしている。
In FIG. 9, steps S101 to S107 correspond to the process of the same symbol in the flowchart of the compression process shown in FIG. Similarly, steps S201 to S205 in FIG. 9 correspond to the processes with the same reference numerals in the flowchart of the decompression process shown in FIG.
In FIG. 9, the 8-digit numerical value following “0x” representing the address and data is represented by hexadecimal digits (0 (0000) ”to“ F (1111) ”). ing. That is, the 8-digit numerical value represents a 32 (4 × 8) bit address and data.
図9において、図1の情報圧縮装置1に入力された構成情報、即ち圧縮されていない構成情報11aは、アドレス“0xA0000000”及びこのアドレスに対応するデータ“0x00121200”、アドレス“0xA0000004”及びこのアドレスに対応するデータ“0x00001111”を先頭とした情報(以降省略)で構成されている(ステップS101)。上記したように、アドレスとデータとはこのような1対1のペアである必要はなく、ある1つのアドレスに対して複数のデータが対応する構成でもよい。 In FIG. 9, the configuration information input to the information compression apparatus 1 in FIG. 1, that is, the uncompressed configuration information 11a, is an address “0xA0000000”, data “0x00121200”, address “0xA0000004” and this address corresponding to this address. The data “0x000011111” corresponding to the information (hereinafter omitted) is configured (step S101). As described above, the address and the data need not be such a one-to-one pair, and a configuration in which a plurality of data correspond to a certain address may be used.
圧縮処理の場合、構成情報11aは、アドレス群とデータ群とに分離される(ステップS102)。従って、図9に示すように、ステップS101処理後のアドレス群は、先頭のアドレス“0xA0000000”,2番目のアドレス“0xA0000004”,
及び前記省略されたそれ以降のアドレスで構成される。又、ステップS101処理後のデータ群は、先頭のデータ“0x00121200”,2番目のデータ“0x00001111”,及び省略されたそれ以降のデータで構成される。
In the case of compression processing, the configuration information 11a is separated into an address group and a data group (step S102). Therefore, as shown in FIG. 9, the address group after step S101 is processed such that the first address “0xA0000000”, the second address “0xA0000004”,
And the omitted addresses after that. Further, the data group after the processing of step S101 is composed of the top data “0x00121200”, the second data “0x000011111”, and omitted data after that.
アドレス群は、差分の前処理が行われて差分アドレス群が生成される(ステップS103)。先頭の差分アドレスは“0xA0000000”であるが、2番目の差分アドレスは、現在のアドレス“0xA0000004”から直前のアドレス“0xA0000000”を差し引いた値の“0x00000004”となる。 The address group is subjected to differential preprocessing to generate a differential address group (step S103). The first differential address is “0xA0000000”, but the second differential address is “0x00000004”, which is a value obtained by subtracting the previous address “0xA0000000” from the current address “0xA0000004”.
アドレス情報は、一般に、比較的連続した値を有するとともに、互いに異なる値を持つので、そのままでは圧縮が困難である。従って、前処理として、現在のアドレスから直前のアドレスを差し引く演算を適用することで、同一のアドレス差を有する情報を多数抽出できるので、その後の圧縮処理により圧縮率を大幅に向上させることが可能になる。 In general, the address information has relatively continuous values and different values. Therefore, it is difficult to compress the address information as it is. Therefore, by applying an operation that subtracts the previous address from the current address as pre-processing, a large amount of information having the same address difference can be extracted, so that the compression rate can be greatly improved by subsequent compression processing. become.
一方、データ群は、32ビットから16ビットへの分割の前処理が行われて分割データ群が生成される(ステップS103)。従って、分割データ群は、それぞれ16ビットの“0x0012”、“0x1200”、“0x0000”、“0x1111”となる。 On the other hand, the data group is subjected to preprocessing for division from 32 bits to 16 bits to generate a divided data group (step S103). Therefore, the divided data groups are 16 bits of “0x0012”, “0x1200”, “0x0000”, and “0x1111”, respectively.
データ情報は、一般に、繰り返し構成を持つ再構成可能デバイス9の設定情報となるため、少数ビットを最小単位とした値となることが多い。従って、前処理として16ビットに分割する処理を適用することで、同一のアドレス差を有する情報を多数抽出できるので、その後の圧縮処理により圧縮率を大幅に向上させることが可能になる。 Since the data information is generally setting information for the reconfigurable device 9 having a repetitive configuration, the data information often has a value with a minimum number of bits. Therefore, by applying a process of dividing into 16 bits as a pre-process, a large amount of information having the same address difference can be extracted, so that the compression rate can be greatly improved by the subsequent compression process.
このように、本実施形態においては、特性が異なるアドレスとデータとを分離して、上述したように個別に前処理及びその後の圧縮処理を実行するので、全体として圧縮率を大幅に向上させることが可能になる。
更に、その結果、圧縮構成情報15aを記憶する圧縮構成情報メモリ15の容量を小さくできるので、製品コストを低減することが可能になる。
As described above, in this embodiment, addresses and data having different characteristics are separated, and the preprocessing and the subsequent compression processing are executed individually as described above, so that the compression ratio can be greatly improved as a whole. Is possible.
Further, as a result, the capacity of the compression
ステップS103処理後の差分アドレス群は、圧縮処理されて圧縮差分アドレス群が生成される(ステップS104)。先頭の差分アドレス“0xA0000000”は、符号拡張なしの32ビットの構成になっているので、図4のアドレス圧縮規則13aの符号“11”に相当する。
The differential address group after step S103 is compressed to generate a compressed differential address group (step S104). Since the first differential address “0xA0000000” has a 32-bit configuration without sign extension, it corresponds to the code “11” of the
従って、先頭の圧縮差分アドレスは、符号“11”及び32ビットのデータ“0xA0000000”となる。2番目の差分アドレス“0x00000004”は、符号拡張なしの4ビットの構成になっているので、アドレス圧縮規則13aの符号“00”に相当する。従って、2番目の圧縮差分アドレスは、符号“00”及び4ビットのデータ“0x4”となる。
Accordingly, the leading compression differential address is the code “11” and 32-bit data “0xA0000000”. Since the second differential address “0x00000004” has a 4-bit configuration without sign extension, it corresponds to the code “00” of the
ステップS103処理後の分割データ群は、圧縮処理されて圧縮データ群が生成される(ステップS104)。16ビットに分割された先頭からの4つの分割データ“0x0012”、“0x1200”、“0x0000”、“0x1111”は、それぞれ図4の圧縮データ規則13bを参照すると、符号“100”に対応する符号拡張なしの16ビット、符号“101”に対応する16ビットのゼロ詰め、符号“000”に対応する16ビットが全てゼロ、符号“110”に対応する上位・下位バイト同一に対応する。従って、圧縮分割データ群は、符号“100”及び“0x12”、符号“101”及び“0x12”、符号“000”のみ、符号“110”及び“0x11”となる。
The divided data group after step S103 is compressed to generate a compressed data group (step S104). The four divided data “0x0012”, “0x1200”, “0x0000”, and “0x1111” from the head divided into 16 bits are codes corresponding to the code “100” when referring to the
ステップS104処理後の圧縮差分アドレス群と圧縮分割データ群は、統合されて圧縮構成情報15aが生成される(ステップS105)。生成されたステップS105処理後の圧縮構成情報15aは、1つの圧縮アドレスとそれに続く2つの圧縮データとを1組として、複数組の情報で構成される。生成された圧縮構成情報15aは、図1ないし図3の圧縮構成情報メモリ15に記憶された後、図1及び図2の通信回線40a、テスト装置30又は専用メモリ装置50、及び通信回線40bを介して情報復元装置(半導体装置)20の復元装置本体21に送信される。
The compressed differential address group and the compressed divided data group after the process of step S104 are integrated to generate the
情報復元装置(半導体装置)20の復元装置本体21における解凍処理については、図9において圧縮構成情報15aに対して、圧縮処理とは逆の方向にステップS201乃至ステップS205の処理を行って、元の構成情報11aを復元することになる。
この場合において、アドレス及びデータは対となった構成のため、順序良く解凍することができる。
又、各圧縮アドレス及び各圧縮データの先頭部分には、アドレス圧縮規則13aの2bitの符号及びデータ圧縮規則13bの3bitの符号が挿入されているので、可変長デコーダと呼ばれる解凍技術により元の構成情報を確実に復元することができる。
As for the decompression process in the decompression device main body 21 of the information decompression apparatus (semiconductor device) 20, the process from step S201 to step S205 is performed on the
In this case, the address and data are paired, so that they can be decompressed in order.
Further, since the 2-bit code of the
ここで、上述した実施形態において、各構成が連係して実行する動作を示す各動作ステップの実行内容については、これをプログラム化しコンピュータに実行させるようにしてもよい。 Here, in the above-described embodiment, the execution contents of each operation step indicating the operation executed in cooperation with each configuration may be programmed and executed by a computer.
〔テスト装置及び専用メモリ装置〕
次に、図1に示したデバイステストシステム1及び図2に示したデバイス作動システム2において、それぞれのシステムに固有の構成であるテスト装置30及び専用メモリ装置50について説明する。
[Test equipment and dedicated memory equipment]
Next, in the device test system 1 shown in FIG. 1 and the device operation system 2 shown in FIG. 2, the
図1においては、情報圧縮装置10とテスト装置30とが通信回線40aを介して接続され、テスト装置30と情報復元装置(半導体装置)20とが通信回線40bを介して接続されている。又、復元装置本体21と再構成可能デバイス24とが、半導体チップである半導体装置20に組み込まれている。
In FIG. 1, the
テスト装置30は、情報圧縮装置10内の構成情報送信手段16から送信される圧縮構成情報15aを記憶するメモリ31(記憶手段)を有し、情報復元装置20内の再構成可能デバイス24に対する外部(ユーザ)からのテスト指示に応じて、メモリ51に記憶された圧縮構成情報を通信回線40bによって情報復元装置20内の復元装置本体21に対して送信する構成になっている。
The
テスト装置30は、情報復元装置20の動作および耐久性等のテスト実行前に、使用するアドレスとデータとを含んだ構成情報11aを得るための圧縮構成情報15aを情報圧縮装置10から受信してメモリ31に記憶し、テスト実行時に、記憶した圧縮構成情報15aを復元装置本体21に送信する。
The
したがって、情報復元装置20のテスト時には、使用されるアドレスとデータとを含んだ大量の構成情報11aを短時間に連続して再構成可能デバイス24へ送り込むことが可能となる。即ち、情報復元装置20のテスト時に、テスタ装置30から情報復元装置20への構成情報11aの転送時間を、圧縮度の分だけ大幅に短縮することが可能となる。
Therefore, when testing the
一方、図2においては、情報圧縮装置10と専用メモリ装置50とが通信回線40aを介して接続され、専用メモリ装置50と情報復元装置20とが通信回線40bを介して接続されている。
又、情報復元部21と再構成可能デバイス24とが、半導体チップである情報復元装置20に組み込まれている。専用メモリ装置50は、情報圧縮装置10内の情報送信手段16から送信される圧縮構成情報15aを記憶するメモリ51(記憶手段)を有し、情報復元装置20内の再構成可能デバイス24に対する外部(ユーザ)からの起動指示に応じて、メモリ51に記憶された圧縮構成情報15aを通信回線40bによって情報復元装置20内の復元装置本体21に対して送信する構成になっている。
On the other hand, in FIG. 2, the
In addition, the information restoration unit 21 and the
専用メモリ装置50は、情報復元装置20の起動前に、使用するアドレスとデータとを含んだ構成情報11aを得るための圧縮構成情報15aを情報圧縮装置10から受信してメモリ51に記憶し、起動時に、その記憶した圧縮構成情報15aを情報復元部21に送信する。
The
従って、情報復元装置20の起動時には、使用されるアドレスとデータとを含んだ大量の構成情報11aを短時間に連続して再構成可能デバイス24へ送り込むことが可能となる。即ち、情報復元装置20の起動時に、専用メモリ装置50から情報復元装置20への構成情報11aの転送時間を、圧縮度の分だけ大幅に短縮することが可能となる。
(実施形態の効果)
Therefore, when the
(Effect of embodiment)
本実施形態は上述したように構成され機能するので、これによると、アドレス及びデータからなる圧縮符号群に付加する変換終了符号は、上述したように、圧縮装置本体12側で送信する圧縮符号群の生成時に適用した一の圧縮変換規則とは異なる他の圧縮変換規則を使用して圧縮され且つこれに対応して上記復元装置本体21では同一の他の圧縮変換規則をもって復元されることから、一の圧縮変換規則で圧縮され復元された圧縮符号群とは明確にその違いを判別することができる。従って、これを受信した情報復元装置側では、圧縮符号群とは明確に識別し得ることとなり、圧縮符号群の終端を迅速に且つ確実に検出することができる。このため、圧縮符号群の終端の判別に従来必要としていた圧縮前の構成情報の最大長を測定するためのカウンタ等のハードウェア又は情報量測定アルゴリズム等のソフトウェア及びその準備作業を必要としないので、開発コスト及び製品コストを大幅に低減することが可能となる。 Since the present embodiment is configured and functions as described above, according to this, the conversion end code added to the compression code group consisting of the address and data is the compression code group transmitted on the compression apparatus main body 12 side as described above. Is compressed using another compression conversion rule different from the one compression conversion rule applied at the time of generation, and correspondingly, the decompression apparatus main body 21 is restored with the same other compression conversion rule. It is possible to clearly distinguish the difference from the compressed code group compressed and restored by one compression conversion rule. Therefore, the information restoration apparatus that has received the information can clearly identify the compressed code group, and can quickly and reliably detect the end of the compressed code group. For this reason, it does not require hardware such as a counter for measuring the maximum length of configuration information before compression, or software such as an information amount measurement algorithm and its preparation work, which were conventionally required for determining the end of a compression code group. Development costs and product costs can be greatly reduced.
このため、本実施形態における上記情報復元装置(半導体装置)20によれば、膨大な量の構成情報を短時間で再構成可能デバイスに格納することを実現し、通信回線を介して再構成可能デバイスに構成情報を送信して格納する場合には、送信効率の向上や通信コストの低減を実現送信効率の向上や通信コストの低減を実現できる。 For this reason, according to the information restoration device (semiconductor device) 20 in the present embodiment, it is possible to store an enormous amount of configuration information in a reconfigurable device in a short time, and it can be reconfigured via a communication line. When the configuration information is transmitted and stored in the device, the transmission efficiency can be improved and the communication cost can be reduced. The transmission efficiency can be improved and the communication cost can be reduced.
尚、図1に示したテスト装置30及び図2に示した専用メモリ装置50は、通信回線40aを介して情報圧縮装置10から受信した圧縮構成情報15aをメモリ31及びメモリ51に記憶した後、通信回線40bを介して情報復元装置20に対して、メモリ31及びメモリ51に記憶した圧縮構成情報15aを送信するように構成されている。即ち、テスト装置30及び専用メモリ装置50は、通信回線40aと通信回線40bとの間に設けられた中継装置として機能している。
The
従って、このような中継装置を通信回線の一部として取り扱うこともできる。或いは、このような中継装置を介在させずに、情報圧縮装置10から情報復元装置20に対して圧縮構成情報15aを送信する構成も可能である。更に、このような中継装置を情報圧縮装置10の内部に組み込む構成も可能である。
Therefore, such a relay device can be handled as a part of the communication line. Or the structure which transmits the
尚、上記図1乃至図9に開示した実施形態では、情報圧縮装置10で圧縮したアドレス及びデータからなる圧縮符号群を情報送信手段16から通信回線40a,40bを介して情報復元装置20へ送信する場合について例示したが、本発明は得は圧縮情報を情報復元装置20へ搬入する手段としては、必ずしも情報送信手段16及び通信回線40a,40bを使用するものに限定するものではなく、例えば、メディア媒体を使用し、これを所定の輸送手段で搬送するように構成したものであってもよい。以下に示す他の実施形態にあっても同様である。
In the embodiment disclosed in FIGS. 1 to 9, the compression code group consisting of the address and data compressed by the
(他の実施形態)
図10に、本発明の他の実施形態を示す。
この図10に示す他の実施形態では、アドレス及びデータの符号情報を含む構成情報11aを圧縮して通信回線40を介して圧縮構成情報15aを送信する情報圧縮装置10と、通信回線40を介して圧縮構成情報15aを受信する情報復元装置20を備えた情報処理システム3を示す概略ブロック図である。
図10において、その他の構成およびその動作は、前述した情報圧縮装置10及び情報復元装置20の内部構成及び動作と共に、図1及び図2に示した実施形態の構成及び動作と基本的に同じである。
(Other embodiments)
FIG. 10 shows another embodiment of the present invention.
In another embodiment shown in FIG. 10, the
In FIG. 10, other configurations and operations thereof are basically the same as the configurations and operations of the embodiment shown in FIGS. 1 and 2 together with the internal configurations and operations of the
従って、図10に示した他の実施形態においても、上記した実施形態の場合と同様に、入力されるアドレス及びデータの符号情報における一定の情報量の符号群ごとに予め設定された圧縮率を有する一の圧縮変換規則に基づく圧縮処理によって圧縮符号群を生成し、その圧縮符号群の終了を示すためにアドレス及びデータの符号に含まれることのない固有の符号からなる変換終了符号を前記一の圧縮変換規則とは異なる圧縮率を有する他の圧縮変換規則に基づく圧縮処理によって生成し圧縮符号群に付加するようにしたので、前述した図1乃至図9の実施形態の場合と同様に一の圧縮変換規則で圧縮され復元された圧縮符号群とは明確にその違いを判別することができる。従って、これを受信した情報復元装置側では、圧縮符号群とは明確に識別し得ることとなり、圧縮符号群の終端を迅速に且つ確実に検出することができる。 Accordingly, in the other embodiments shown in FIG. 10 as well, in the same way as in the above-described embodiment, a compression rate set in advance for each code group having a certain amount of information in the code information of the input address and data is set. A compression code group is generated by a compression process based on one compression conversion rule, and a conversion end code consisting of a unique code that is not included in the address and data codes is used to indicate the end of the compression code group. Since it is generated by a compression process based on another compression conversion rule having a compression rate different from that of the compression conversion rule and added to the compression code group, one is the same as in the case of the embodiment of FIGS. It is possible to clearly distinguish the difference from the compressed code group compressed and restored by the compression conversion rule. Therefore, the information restoration apparatus that has received the information can clearly identify the compressed code group, and can quickly and reliably detect the end of the compressed code group.
このため、膨大な量の構成情報を短時間で再構成可能デバイスに格納することを実現し、通信回線を介して再構成可能デバイスに構成情報を送信して格納する場合には、送信効率の向上や通信コストの低減を実現膨大な構成情報を短時間で再構成可能デバイスに格納することが可能な優れた情報圧縮装置、情報復元装置、情報圧縮方法、情報復元方法、及びそのプログラムを提供することができる。 Therefore, it is possible to store a huge amount of configuration information in a reconfigurable device in a short time, and when transmitting configuration information to a reconfigurable device via a communication line and storing the configuration information, Provides excellent information compression device, information decompression device, information compression method, information decompression method, and program capable of storing a large amount of configuration information in a reconfigurable device in a short time can do.
以上、上記実施形態及び他の実施形態を例にとり、本発明について説明したが、本発明は上記実施形態に限定されるものではない。特許請求の範囲に記載された本発明の要旨の範囲内において、当業者によって容易に想到される種々の変形や修正も可能である。
例えば、上記変換終了符号としては、差分アドレスの符号語を変えるものではなく、再構成デバイスが利用していないアドレスに相当する符号語を解凍した場合を、変換終了符号とすることもできる。
The present invention has been described above by taking the above embodiment and other embodiments as examples. However, the present invention is not limited to the above embodiment. Various modifications and corrections easily conceived by those skilled in the art are possible within the scope of the gist of the present invention described in the claims.
For example, as the conversion end code, the code word corresponding to the address not used by the reconstruction device can be used as the conversion end code, without changing the code word of the difference address.
本発明は、FPGAやCPLDなどの再構成可能デバイス、その他の半導体装置、電子機器部、およびコンピュータ等を製造するメーカーや、その他これに関連する産業に適用可能である。 The present invention is applicable to manufacturers that manufacture reconfigurable devices such as FPGAs and CPLDs, other semiconductor devices, electronic equipment units, computers, and the like, and other related industries.
以上のように、本発明に係る情報処理システムの実施形態を、その構成および作用効果について詳述した。ここで、その構成上の重要な要点を、以下の如く付記としてまとめたので列記する。 As described above, the information processing system according to the embodiment of the present invention has been described in detail with respect to its configuration and operational effects. Here, the important points in the configuration are summarized as appendices as follows, and are listed.
(付記1)
符号情報から成る構成情報を圧縮すると共に、情報復元装置で復元可能な圧縮構成情報として出力する圧縮装置本体を備えた情報圧縮装置であって、
前記圧縮装置本体は、入力される前記構成情報を一定の情報量の符号群ごとに圧縮率が予め設定された一の圧縮変換規則に基づいて圧縮処理し圧縮符号群を生成する圧縮符号群生成手段と、この生成された圧縮符号群の終了を示す変換終了符号を前記圧縮符号群に付加する終了符号付加手段とを備え、
前記終了符号付加手段は、前記変換終了符号を、前記圧縮符号群の生成に際して適用した前記一の圧縮変換規則以外の他の圧縮変換規則で異なった圧縮率を有する圧縮変換規則に基づいて圧縮処理すると共に、これを前記構成情報に含まれない固有の符号として前記圧縮符号群に付加する機能を備えていることを特徴とした情報圧縮装置。
(Appendix 1)
An information compression device including a compression device main body that compresses configuration information including code information and outputs the compressed configuration information that can be restored by the information restoration device,
The compression apparatus main body compresses the input configuration information based on one compression conversion rule in which a compression rate is set in advance for each code group having a certain amount of information, and generates a compression code group. Means, and an end code adding means for adding a conversion end code indicating the end of the generated compression code group to the compression code group,
The end code adding means compresses the conversion end code based on a compression conversion rule having a compression rate different from that of a compression conversion rule other than the one compression conversion rule applied when generating the compression code group. And an information compression device having a function of adding this to the compression code group as a unique code not included in the configuration information.
(付記2)付記1に記載の情報圧縮装置において、
前記構成情報を成す符号情報は、アドレス及びデータから成る符号情報であることを特徴とする情報圧縮装置。
(Supplementary note 2) In the information compression apparatus described in supplementary note 1,
The information compression apparatus according to claim 1, wherein the code information constituting the configuration information is code information including an address and data.
(付記3)付記2に記載の情報圧縮装置において、
前記変換終了符号用の圧縮率を定める前記他の圧縮変換規則を、前記一の圧縮変換規則が有する圧縮率よりも低い圧縮率を有する圧縮変換規則としたことを特徴とする情報圧縮装置。
(Supplementary note 3) In the information compression apparatus described in supplementary note 2,
The information compression apparatus characterized in that the other compression conversion rule that determines the compression rate for the conversion end code is a compression conversion rule having a compression rate lower than the compression rate of the one compression conversion rule.
(付記4)付記3に記載の情報圧縮装置において、
前記圧縮符号生成手段は、入力される前記アドレス及びデータの符号群をアドレスとデータとに分離する情報分離手段と、この情報分離手段によって分離されたアドレス及びデータに対してそれぞれ独立した圧縮処理を行う分離圧縮手段とを備えて成り、
前記分離圧縮手段を、現在処理中のアドレスと直前に処理したアドレスとの差分の演算によって差分アドレスを生成するアドレス差分部と、1つのデータを複数の分割データに分割するデータ分割部と、前記アドレス差分部によって生成された前記差分アドレスに対して前記圧縮変換規則におけるアドレス圧縮規則に基づく圧縮処理によって圧縮差分アドレスを生成するアドレス圧縮部と、前記データ分割部によって生成された前記分割データに対して前記圧縮変換規則におけるデータ圧縮規則に基づく圧縮処理によって圧縮分割データを生成するデータ圧縮部と、を備えた構成としたことを特徴とする情報圧縮装置。
(Supplementary note 4) In the information compression apparatus described in supplementary note 3,
The compression code generation means includes an information separation means for separating the input address and data code groups into addresses and data, and independent compression processing for the addresses and data separated by the information separation means. Separating and compressing means to perform,
The separation and compression means includes an address difference unit that generates a difference address by calculating a difference between an address currently being processed and an address processed immediately before, a data dividing unit that divides one data into a plurality of divided data, An address compression unit that generates a compressed differential address by a compression process based on an address compression rule in the compression conversion rule for the differential address generated by the address differential unit, and the divided data generated by the data dividing unit An information compression apparatus comprising: a data compression unit that generates compressed divided data by a compression process based on a data compression rule in the compression conversion rule.
(付記5)付記4に記載の情報圧縮装置において、
前記情報分離手段を、入力される前記アドレス及びデータの符号群を一時的に記憶する入力バッファにより構成したことを特徴とする情報圧縮装置。
(Supplementary note 5) In the information compression apparatus described in supplementary note 4,
An information compression apparatus, wherein the information separating means is constituted by an input buffer for temporarily storing a code group of the input address and data.
(付記6)付記4に記載の情報圧縮装置において、
前記アドレス圧縮部によって生成された前記圧縮差分アドレス及び前記データ圧縮部によって生成された前記圧縮分割データからなる圧縮符号群と、前記終了符号付加手段によって当該圧縮符号群に付加された前記終了符号と、を合成することによって前記圧縮構成情報を生成する圧縮情報合成手段を、前記分離圧縮手段に併設したことを特徴とする情報圧縮装置。
(Appendix 6) In the information compression apparatus described in Appendix 4,
A compression code group composed of the compressed differential address generated by the address compression unit and the compressed divided data generated by the data compression unit, and the end code added to the compression code group by the end code addition unit; An information compression apparatus comprising compression information combining means for generating the compressed configuration information by combining the separation compression means.
(付記7)付記6に記載の情報圧縮装置において、
前記圧縮情報合成手段を、前記情報送信手段に対して出力する前記圧縮構成情報を一時的に記憶する出力バッファにより構成したことを特徴とする情報圧縮装置。
(Supplementary note 7) In the information compression apparatus according to supplementary note 6,
An information compression apparatus characterized in that the compressed information synthesizing means is constituted by an output buffer for temporarily storing the compressed configuration information output to the information transmitting means.
(付記8)
圧縮処理され変換終了符号が付加された圧縮符号群が圧縮構成情報として入力された場合に、当該圧縮構成情報を解凍処理して圧縮前の元の構成情報を復元する復元装置本体と、この復元装置本体で復元された構成情報を格納する再構成可能デバイスとを備えた情報復元装置であって、
前記復元装置本体は、入力された前記圧縮構成情報に対して解凍処理を行って元の構成情報を復元する情報解凍手段と、この情報解凍手段に併設され前記圧縮構成情報にその一部として付されている変換終了符号を検出し前記圧縮符号群の終端を判定すると共に前記情報解凍手段に情報解凍の終了点を通知する終了符号判定手段とを備え、
前記情報解凍手段は、前記情報圧縮装置で成された構成情報の圧縮時と同一の圧縮率から成る一の圧縮変換規則に基づいて前記圧縮構成情報の解凍処理を実行する構成とし、
前記終了符号判定手段で検出される前記変換終了符号は、前記構成情報の圧縮に際して適用された前記一の圧縮変換規則以外の他の圧縮変換規則の異なった圧縮率を有する圧縮変換規則に基づいて圧縮処理され固有の符号として前記圧縮符号群の終端に付加されたものであることを特徴とする情報復元装置。
(Appendix 8)
When a compression code group that has been subjected to compression processing and to which a conversion end code is added is input as compression configuration information, the decompression processing unit decompresses the compression configuration information to restore the original configuration information before compression, and the restoration An information restoration apparatus comprising a reconfigurable device for storing configuration information restored in the apparatus main body,
The decompression device body decompresses the input compressed configuration information to restore the original configuration information, and is attached to the information decompression unit as part of the information decompression unit. An end code determination means for detecting a conversion end code being performed and determining the end of the compression code group and notifying the information decompression means of an end point of information decompression,
The information decompressing unit is configured to execute the decompression process of the compressed configuration information based on one compression conversion rule having the same compression rate as that of the configuration information compressed by the information compression device,
The conversion end code detected by the end code determination means is based on a compression conversion rule having a different compression rate from other compression conversion rules other than the one compression conversion rule applied when compressing the configuration information. An information decompressing apparatus which is compressed and added as a unique code to the end of the compressed code group.
(付記9)
付記8に記載の情報復元装置において、
入力される前記圧縮構成情報を構成する符号情報は、アドレス及びデータから成る圧縮された符号情報であることを特徴とする情報復元装置。
(Appendix 9)
In the information restoration apparatus according to attachment 8,
The information decompression apparatus according to claim 1, wherein the code information constituting the input compressed configuration information is compressed code information including an address and data.
(付記10)
付記9に記載の情報復元装置において、
前記符号情報に付され圧縮された変換終了符号の解凍に際しては、当該変換終了符号の圧縮に適用された圧縮変換規則である前記一の圧縮変換規則以外の他の圧縮変換規則の異なった圧縮率を有する圧縮変換規則に基づいて、その解凍処理がなされることを特徴とした情報復元装置。
(Appendix 10)
In the information restoration device according to attachment 9,
When decompressing the conversion end code that is attached to the code information and compressed, the compression rate differs in other compression conversion rules other than the one compression conversion rule that is a compression conversion rule applied to the compression of the conversion end code. An information decompressing apparatus, wherein the decompression process is performed based on a compression conversion rule.
(付記11)付記10に記載の情報復元装置において、
前記情報解凍手段は、
前記圧縮構成情報の圧縮符号群を圧縮差分アドレスと圧縮分割データとに分離する圧縮情報分離手段と、この圧縮情報分離手段によって分離された前記圧縮差分アドレス及び前記圧縮分割データに対してそれぞれ独立した解凍処理によって圧縮前の元の差分アドレス及び圧縮前の元の分割データを復元する分離解凍手段と、この分離解凍手段によって復元されたアドレスとデータとを合成処理して圧縮前の元の符号群からなる構成情報を復元すると共に当該復元された構成情報を前記再構成可能デバイスに出力する構成情報合成手段とを備えた構成とし、
前記分離解凍手段は、
前記一の圧縮変換規則におけるアドレス圧縮規則に基づく解凍処理によって前記差分アドレスを復元するアドレス解凍部と、前記一の圧縮変換規則におけるデータ圧縮規則に基づく解凍処理によって前記分割データを復元するデータ解凍部と、前記アドレス解凍部が解凍処理した差分アドレスに対してその直前に解凍処理した差分アドレスとの加算によって元のアドレスを復元するアドレス加算部と、前記データ解凍部が解凍処理した分割データに対してその直前に解凍処理した分割データとの結合によって元のデータを復元するデータ結合部とを備えると共に、
この復元された前記アドレス及びデータを前記構成情報合成手段に送るようにしたことを特徴とする情報復元装置。
(Supplementary note 11) In the information restoration device described in
The information decompression means includes:
Compression information separating means for separating the compression code group of the compression configuration information into compressed differential addresses and compressed divided data, and independent of the compressed differential address and the compressed divided data separated by the compressed information separating means Separation and decompression means for restoring the original differential address before compression and the original divided data before compression by decompression processing, and the original code group before compression by combining the address and data restored by this separation and decompression means And a configuration information synthesizing unit that outputs the reconstructed configuration information to the reconfigurable device.
The separation and thawing means includes
An address decompression unit that restores the differential address by decompression processing based on the address compression rule in the one compression conversion rule, and a data decompression unit that restores the divided data by decompression processing based on the data compression rule in the one compression conversion rule An address addition unit that restores the original address by adding the difference address decompressed immediately before the difference address decompressed by the address decompression unit, and the divided data decompressed by the data decompression unit And a data combining unit that restores the original data by combining with the divided data decompressed immediately before
An information restoring apparatus characterized in that the restored address and data are sent to the configuration information synthesizing means.
(付記12)付記11に記載の情報復元装置において、
前記圧縮情報分離手段を、入力される前記圧縮構成情報を一時的に記憶する入力バッファにより構成したことを特徴とする情報復元装置。
(Supplementary note 12) In the information restoration apparatus described in
An information decompression apparatus characterized in that the compressed information separating means comprises an input buffer for temporarily storing the inputted compressed configuration information.
(付記13)付記11に記載の情報復元装置において、
前記構成情報合成手段を、前記再構成可能デバイスに出力する前記構成情報を一時的に記憶する出力バッファにより構成したことを特徴とする情報復元装置。
(Supplementary note 13) In the information restoration apparatus described in
An information restoration apparatus characterized in that the configuration information synthesizing means is constituted by an output buffer for temporarily storing the configuration information to be output to the reconfigurable device.
(付記14)
アドレス及びデータの符号情報を含む構成情報を圧縮処理し、これを情報復元装置で復元可能な圧縮構成情報として出力する情報圧縮処理方法において、
入力される前記アドレス及びデータの符号情報における一定の情報量を符号群ごとに予め設定された圧縮率を有する一の圧縮変換規則に基づいて圧縮符号群生成手段が圧縮処理して圧縮符号群を生成し、
前記圧縮符号群の終端を示すための変換終了符号を、終了符号付加手段が前記一の圧縮変換規則とは異なる圧縮率を有する他の圧縮変換規則に基づいて圧縮処理すると共にこれを前記圧縮符号群に付加し、
前記終了符号が付加された前記圧縮符号群を前記圧縮構成情報としたことを特徴とする情報圧縮処理方法。
(Appendix 14)
In the information compression processing method for compressing the configuration information including the address and data code information, and outputting this as compressed configuration information that can be restored by the information decompression device,
The compression code group generation means compresses a certain amount of information in the code information of the input address and data based on one compression conversion rule having a compression rate set in advance for each code group, and the compression code group is Generate and
The end code addition means compresses the conversion end code for indicating the end of the compression code group based on another compression conversion rule having a compression rate different from that of the one compression conversion rule, and converts the compression end code into the compression code. Add to the group,
An information compression processing method, wherein the compression code group to which the end code is added is used as the compression configuration information.
(付記15)付記14に記載の情報圧縮処理方法において、
前記一の圧縮変換規則が有する圧縮率よりも低い圧縮率を有する他の圧縮変換規則に基づいて、前記終了符号付加手段が前記終了符号を生成し、これを前記圧縮符号群に付加することを特徴とした情報圧縮処理方法。
(Supplementary note 15) In the information compression processing method according to
The end code adding means generates the end code based on another compression conversion rule having a compression rate lower than the compression rate of the one compression conversion rule, and adds the end code to the compression code group. Characteristic information compression processing method.
(付記16)
圧縮処理され変換終了符号が付加された圧縮符号群が圧縮構成情報として入力された場合に、当該圧縮構成情報を解凍処理して圧縮前の元の構成情報を復元しこれを再構成可能デバイスに送る圧縮情報復元方法において、
入力された前記圧縮構成情報を元の構成情報に復元するための解凍処理を、情報解凍手段が前記構成情報の圧縮時と同一の圧縮率から成る一の圧縮変換規則に基づいて実行し、 この解凍処理の実行の進行と共に、前記圧縮構成情報にその一部として付されている変換終了符号を終了符号判定手段が検出した場合に、当該終了符号判定手段はこれを前記圧縮符号群の終端である旨判定し、
この判定結果に基づいて、前記情報解凍手段が前記圧縮構成情報について元の構成情報への復元を終了する構成とし、
前記終了符号判定手段により検知される変換終了符号は、前記構成情報の圧縮に際して適用された特定の一の圧縮変換規則以外の他の圧縮変換規則の異なった圧縮率を有する圧縮変換規則に基づいて圧縮処理され生成された固有の符号として前記圧縮符号群の終端に付加されたものであることを特徴とする圧縮情報復元方法。固有の符号として
(Appendix 16)
When a compression code group to which compression processing and a conversion end code are added is input as compression configuration information, the compression configuration information is decompressed to restore the original configuration information before compression, and this is converted into a reconfigurable device. In the compressed information decompression method to be sent,
The decompression processing for restoring the input compressed configuration information to the original configuration information is executed by the information decompression unit based on one compression conversion rule having the same compression rate as that at the time of compression of the configuration information. When the end code determination unit detects a conversion end code attached to the compression configuration information as part of the decompression process, the end code determination unit detects this at the end of the compression code group. Judge that there is,
Based on the determination result, the information decompression unit ends the restoration of the compressed configuration information to the original configuration information,
The conversion end code detected by the end code determination unit is based on a compression conversion rule having a different compression rate from other compression conversion rules other than one specific compression conversion rule applied when compressing the configuration information. A compressed information decompressing method, wherein the compressed information is added to the end of the compressed code group as a unique code generated by compression processing. As a unique code
(付記17)
アドレス及びデータの符号情報を含む構成情報を圧縮すると共に、これを情報復元装置で復元可能な圧縮構成情報とする圧縮処理機能を備え、これをコンピュータに実現させるようにした情報圧縮処理プログラムであって、
前記圧縮処理機能が、
入力される前記アドレス及びデータの符号情報における一定の情報量の符号群ごとに予め設定された圧縮率を有する一の圧縮変換規則に基づく圧縮処理によって圧縮符号群を生成する圧縮符号群生成機能、
及び前記圧縮符号群の終了を示すための変換終了符号を、前記一の圧縮変換規則とは異なる圧縮率を有する他の圧縮変換規則に基づく圧縮処理によって固有の符号として生成し前記圧縮符号群に付加する終了符号付加機能、を含む構成とし、
これらを前記コンピュータに実行させるようにしたことを特徴とする情報圧縮処理プログラム。
(Appendix 17)
This is an information compression processing program provided with a compression processing function for compressing configuration information including address and data code information, and converting the configuration information into compression configuration information that can be restored by the information decompression apparatus, which is realized by a computer. And
The compression processing function is
A compression code group generation function for generating a compression code group by a compression process based on one compression conversion rule having a compression rate set in advance for each code group of a certain amount of information in the code information of the input address and data;
And a conversion end code for indicating the end of the compression code group is generated as a unique code by a compression process based on another compression conversion rule having a compression rate different from that of the one compression conversion rule. An end code adding function to be added,
An information compression processing program characterized by causing the computer to execute these.
(付記18)
前記終了符号付加機能が、前記一の圧縮変換規則が有する圧縮率よりも低い圧縮率を有する前記他の圧縮変換規則に基づいて圧縮処理された前記変換終了符号を、前記圧縮符号群に付加することをその内容とし、これを前記コンピュータに実行させるようにしたことを特徴とする情報圧縮処理プログラム。
(Appendix 18)
The end code addition function adds the conversion end code compressed based on the other compression conversion rule having a compression rate lower than that of the one compression conversion rule to the compression code group. An information compression processing program characterized in that the above-described contents are executed by the computer.
(付記19)
圧縮処理され変換終了符号が付加された圧縮符号群が圧縮構成情報として入力された場合に機能し当該圧縮構成情報を解凍処理する情報解凍処理機能、及びこの情報解凍処理機能により復元された圧縮前の元の構成情報を再構成可能デバイスに送る構成情報転送処理機能とを備え、これらをコンピュータに実現させるようにしたことを特徴とする情報復元処理プログラムであって、
前記情報解凍処理機能は、
入力された前記圧縮構成情報に対しては、前記構成情報の圧縮時と同一の圧縮率から成る一の圧縮変換規則に基づいて解凍処理することをその実行内容とし、
この解凍処理の進行と共に前記圧縮構成情報にその一部として付されている変換終了符号を検出しこれを前記圧縮符号群の終了である旨判定する終端検出判定機能、及び前記圧縮符号群の終了の検出と共に前記圧縮構成情報について元の構成情報への解凍を終了する解凍動作終了機能を含む構成内容とし、
前記終端検出判定機能は、前記検出の対象とする変換終了符号を、前記構成情報の圧縮に際して適用された特定の一の圧縮変換規則以外の他の圧縮変換規則の異なった圧縮率を有する圧縮変換規則に基づいて圧縮処理され固有の符号として前記圧縮符号群の終端に付加されたものに限定して判定の対象とするようにし、
これらを前記コンピュータに実現させるようにしたことを特徴とする情報復元処理プログラム。
(Appendix 19)
An information decompression function that decompresses the compression configuration information that functions when a compression code group that has been compressed and to which a conversion end code is added is input as compression configuration information, and before compression that is restored by the information decompression processing function An information restoration processing program characterized by having a configuration information transfer processing function for sending the original configuration information to a reconfigurable device, and causing a computer to realize these,
The information decompression function is
For the input compressed configuration information, the execution content is to perform a decompression process based on one compression conversion rule having the same compression rate as the compression of the configuration information,
An end detection determination function for detecting a conversion end code attached to the compression configuration information as part of the decompression process and determining that this is the end of the compression code group, and the end of the compression code group And a configuration content including a decompression operation end function for ending decompression to the original configuration information with respect to the compressed configuration information,
The end detection determination function is a compression conversion having a compression rate different from a compression conversion rule other than a specific one compression conversion rule applied when compressing the configuration information, with respect to the conversion end code to be detected. It is limited to those that are compressed based on the rules and added to the end of the compression code group as unique codes, and are subject to determination,
An information restoration processing program characterized in that these are realized by the computer.
1 デバイステストシステム
2 デバイス作動システム
3 情報処理システム
10 情報圧縮装置
11 構成情報メモリ
11a 構成情報
12 圧縮装置本体
13 圧縮符号群生成手段
13a アドレス圧縮規則(アドレス用一の圧縮変換規則)
13b データ圧縮規則(データ用一の圧縮変換規則)
14 終了符号付加手段
14a 他の圧縮変換規則
15 圧縮構成情報メモリ
15a 圧縮構成情報
15a1 圧縮符号群
15a2 変換終了符号
16 情報送信手段
20 情報復元装置(半導体装置)
21 復元装置本体
DESCRIPTION OF SYMBOLS 1 Device test system 2 Device operation system 3
13b Data compression rule (one compression conversion rule for data)
14 End
21 Restorer body
Claims (9)
前記圧縮装置本体は、
入力される前記構成情報を一定の情報量の符号群ごとに予め与えられた一の圧縮変換規則に基づいて当該圧縮変換規則に応じた圧縮率で圧縮処理し圧縮符号群を生成する圧縮符号群生成手段と、この生成された圧縮符号群の終了を示す変換終了符号を圧縮すると共に圧縮後の当該変換終了符号を前記圧縮符号群に付加する終了符号付加手段とを備え、
前記終了符号付加手段は、
前記変換終了符号を、前記圧縮符号群の生成に際して適用した前記一の圧縮変換規則が有する圧縮率よりも低い圧縮率を有する他の圧縮変換規則に基づいて圧縮処理すると共に、これを前記構成情報に含まれない固有の符号として前記圧縮符号群に付加する機能を備えていることを特徴とした情報圧縮装置。 An information compression device including a compression device main body that compresses configuration information including code information and outputs the compressed configuration information that can be restored by the information restoration device,
The compression device main body is
A compression code group that generates a compression code group by compressing the input configuration information at a compression rate according to the compression conversion rule based on one compression conversion rule given in advance for each code group having a certain amount of information A generating means, and an end code adding means for compressing the conversion end code indicating the end of the generated compression code group and adding the converted end code after compression to the compression code group,
The end code adding means includes
The conversion end code is compressed based on another compression conversion rule having a compression rate lower than the compression rate of the one compression conversion rule applied when the compression code group is generated, and this is converted into the configuration information An information compression apparatus having a function of adding to the compression code group as a unique code not included in the code.
前記圧縮符号群生成手段は、入力される前記アドレス及びデータの符号群をアドレスとデータとに分離する情報分離手段と、この情報分離手段によって分離されたアドレス及びデータに対してそれぞれ独立した圧縮処理を行う分離圧縮手段とを備えて成り、
前記分離圧縮手段を、現在処理中のアドレスと直前に処理したアドレスとの差分の演算によって差分アドレスを生成するアドレス差分部と、1つのデータを複数の分割データに分割するデータ分割部と、前記アドレス差分部によって生成された前記差分アドレスに対して前記圧縮変換規則におけるアドレス圧縮規則に基づく圧縮処理によって圧縮差分アドレスを生成するアドレス圧縮部と、前記データ分割部によって生成された前記分割データに対して前記圧縮変換規則におけるデータ圧縮規則に基づく圧縮処理によって圧縮分割データを生成するデータ圧縮部と、を備えた構成としたことを特徴とする情報圧縮装置。 The information compression apparatus according to claim 1 ,
The compression code group generation means includes an information separation means for separating the input address and data code groups into addresses and data, and independent compression processing for the addresses and data separated by the information separation means. Separating and compressing means for performing
The separation and compression means includes an address difference unit that generates a difference address by calculating a difference between an address currently being processed and an address processed immediately before, a data dividing unit that divides one data into a plurality of divided data, An address compression unit that generates a compressed differential address by a compression process based on an address compression rule in the compression conversion rule for the differential address generated by the address differential unit, and the divided data generated by the data dividing unit An information compression apparatus comprising: a data compression unit that generates compressed divided data by a compression process based on a data compression rule in the compression conversion rule.
前記アドレス圧縮部によって生成された前記圧縮差分アドレス及び前記データ圧縮部によって生成された前記圧縮分割データからなる圧縮符号群と、前記情報分離手段によって当該圧縮符号群から分離された後に前記終了符号付加手段によって圧縮された前記変換終了符号と、を合成することによって前記圧縮構成情報を生成する圧縮情報合成手段を、前記分離圧縮手段に併設したことを特徴とする情報圧縮装置。 The information compression apparatus according to claim 2 ,
A compression code group composed of the compressed differential address generated by the address compression unit and the compressed divided data generated by the data compression unit, and the end code added after being separated from the compression code group by the information separation unit An information compression apparatus characterized in that a compression information synthesizing unit that generates the compression configuration information by synthesizing the conversion end code compressed by the unit is provided in the separation compression unit.
前記復元装置本体は、
入力された前記圧縮構成情報に対して解凍処理を行って元の構成情報を復元する情報解凍手段と、この情報解凍手段に併設され前記圧縮構成情報にその一部として付されている変換終了符号を検出し前記圧縮符号群の終端を判定すると共に前記情報解凍手段に情報解凍の終了点を通知する終了符号判定手段とを備え、
前記情報解凍手段は、前記圧縮処理で成された構成情報の圧縮時と同一の圧縮率から成る一の圧縮変換規則に基づいて前記変換終了符号を除く前記圧縮構成情報の解凍処理を実行する構成とし、
前記終了符号判定手段で検出される前記変換終了符号は、前記構成情報の圧縮に際して適用された前記一の圧縮変換規則が有する圧縮率よりも低い圧縮率を有する他の圧縮変換規則に基づいて圧縮処理され固有の符号として前記圧縮符号群の終端に付加されたものであることを特徴とする情報復元装置。 When a compression code group that has been subjected to compression processing and to which a conversion end code is added is input as compression configuration information, the decompression processing unit decompresses the compression configuration information to restore the original configuration information before compression, and the restoration An information restoration apparatus comprising a reconfigurable device for storing configuration information restored in the apparatus main body,
The restoration device body is
An information decompressing unit that decompresses the input compressed configuration information to restore the original configuration information, and a conversion end code attached to the compressed configuration information as part of the information decompressing unit Detecting the end of the compression code group and determining the end of the information decompression to the information decompression means,
The information decompression means, configured to execute the decompression process of the compressed configuration information excluding the conversion end code on the basis of a single compression conversion rule consisting -compression same compressibility of configuration information has been made by the compression process age,
The conversion end code detected by the end code determination means is compressed based on another compression conversion rule having a compression rate lower than that of the one compression conversion rule applied when compressing the configuration information. An information restoration apparatus characterized by being processed and added to the end of the compression code group as a unique code.
前記情報解凍手段は、
前記圧縮構成情報の圧縮符号群を圧縮差分アドレスと圧縮分割データとに分離する圧縮情報分離手段と、この圧縮情報分離手段によって分離された前記圧縮差分アドレス及び前記圧縮分割データに対してそれぞれ独立した解凍処理によって圧縮前の元の差分アドレス及び圧縮前の元の分割データを復元する分離解凍手段と、この分離解凍手段によって復元されたアドレスとデータとを合成処理して圧縮前の元の符号群からなる構成情報を復元すると共に当該復元された構成情報を前記再構成可能デバイスに出力する構成情報合成手段とを備えた構成とし、
前記分離解凍手段は、
前記一の圧縮変換規則におけるアドレス圧縮規則に基づく解凍処理によって前記差分アドレスを復元するアドレス解凍部と、前記一の圧縮変換規則におけるデータ圧縮規則に基づく解凍処理によって前記分割データを復元するデータ解凍部と、前記アドレス解凍部が解凍処理した差分アドレスに対してその直前に解凍処理した差分アドレスとの加算によって元のアドレスを復元するアドレス加算部と、前記データ解凍部が解凍処理した分割データに対してその直前に解凍処理した分割データとの結合によって元のデータを復元するデータ結合部とを備えると共に、
この復元された前記アドレス及びデータを前記構成情報合成手段に送り込むようにしたことを特徴とする情報復元装置。 The information restoration apparatus according to claim 4 ,
The information decompression means includes:
Compression information separating means for separating the compression code group of the compression configuration information into compressed differential addresses and compressed divided data, and independent of the compressed differential address and the compressed divided data separated by the compressed information separating means Separation and decompression means for restoring the original differential address before compression and the original divided data before compression by decompression processing, and the original code group before compression by combining the address and data restored by this separation and decompression means And a configuration information synthesizing unit that outputs the reconstructed configuration information to the reconfigurable device.
The separation and thawing means includes
An address decompression unit that restores the differential address by decompression processing based on the address compression rule in the one compression conversion rule, and a data decompression unit that restores the divided data by decompression processing based on the data compression rule in the one compression conversion rule An address addition unit that restores the original address by adding the difference address decompressed immediately before the difference address decompressed by the address decompression unit, and the divided data decompressed by the data decompression unit And a data combining unit that restores the original data by combining with the divided data decompressed immediately before
An information restoring apparatus characterized in that the restored address and data are sent to the configuration information synthesizing means.
入力される前記アドレス及びデータの符号情報における一定の情報量を符号群ごとに予め与えられた一の圧縮変換規則に基づいて当該圧縮変換規則に応じた圧縮率で圧縮符号群生成手段が圧縮処理して圧縮符号群を生成し、
前記圧縮符号群の終端を示すための変換終了符号を、終了符号付加手段が前記一の圧縮変換規則が有する圧縮率よりも低い圧縮率を有する他の圧縮変換規則に基づいて圧縮処理すると共にこれを前記圧縮符号群に付加し、
前記終了符号が付加された前記圧縮符号群を前記圧縮構成情報としたことを特徴とする情報圧縮処理方法。 In the information compression processing method for compressing the configuration information including the address and data code information, and outputting this as compressed configuration information that can be restored by the information decompression device,
The compression code group generation means performs compression processing at a compression rate according to the compression conversion rule based on one compression conversion rule given in advance for each code group with a certain amount of information in the code information of the input address and data To generate a compression code group,
The conversion end code for indicating the end of the compression code group is compressed by the end code addition means based on another compression conversion rule having a compression rate lower than that of the one compression conversion rule. Is added to the compression code group,
An information compression processing method, wherein the compression code group to which the end code is added is used as the compression configuration information.
入力された前記圧縮構成情報を元の構成情報に復元するための解凍処理を、情報解凍手段が前記構成情報の圧縮時と同一の圧縮率から成る一の圧縮変換規則に基づいて実行し、
この解凍処理の実行の進行と共に、前記圧縮構成情報にその一部として付されている変換終了符号を終了符号判定手段が検出した場合に、当該終了符号判定手段はこれを前記圧縮符号群の終端である旨判定し、
この判定結果に基づいて、前記情報解凍手段が前記圧縮構成情報について元の構成情報への復元を終了する構成とし、
前記終了符号判定手段により検知される変換終了符号は、前記構成情報の圧縮に際して適用された特定の一の圧縮変換規則が有する圧縮率よりも低い圧縮率を有する他の圧縮変換規則に基づいて圧縮処理され生成された固有の符号として前記圧縮符号群の終端に付加されたものであることを特徴とする圧縮情報復元方法。 When a compression code group to which compression processing and a conversion end code are added is input as compression configuration information, the compression configuration information is decompressed to restore the original configuration information before compression, and this is converted into a reconfigurable device. In the compressed information decompression method to be sent,
The decompression process for restoring the input compressed configuration information to the original configuration information is executed based on one compression conversion rule having the same compression rate as that when the information decompression unit compresses the configuration information,
When the end code determination unit detects a conversion end code attached as a part of the compression configuration information as the decompression process proceeds, the end code determination unit detects the end of the compression code group. It is determined that
Based on the determination result, the information decompression unit ends the restoration of the compressed configuration information to the original configuration information,
The conversion end code detected by the end code determination unit is compressed based on another compression conversion rule having a compression rate lower than that of a specific one compression conversion rule applied when compressing the configuration information. A compressed information decompressing method, wherein the compressed information is added to the end of the compressed code group as a unique code generated by processing.
前記圧縮処理機能が、
入力される前記アドレス及びデータの符号情報における一定の情報量の符号群ごとに予め与えられた一の圧縮変換規則に基づいて当該圧縮変換規則に応じた圧縮率での圧縮処理によって圧縮符号群を生成する圧縮符号群生成機能、
及び前記圧縮符号群の終端を示すための変換終了符号を、前記一の圧縮変換規則が有する圧縮率よりも低い圧縮率を有する他の圧縮変換規則に基づく圧縮処理によって固有の符号として生成し前記圧縮符号群に付加する終了符号付加機能、を含む構成とし、
これらを前記コンピュータに実現させるようにしたことを特徴とする情報圧縮処理プログラム。 An information compression processing program that compresses configuration information including address information and code information of data, and has a compression processing function that converts the configuration information into compression configuration information that can be restored by an information decompression apparatus, which is realized by a computer. There,
The compression processing function is
Based on one compression conversion rule given in advance for each code group of a certain amount of information in the input code information of the address and data, the compression code group is compressed by a compression process at a compression rate according to the compression conversion rule. A compressed code group generation function to generate,
And a conversion end code for indicating the end of the compression code group is generated as a unique code by compression processing based on another compression conversion rule having a compression rate lower than that of the one compression conversion rule , and An end code adding function to be added to the compression code group,
An information compression processing program characterized in that these are realized by the computer.
前記情報解凍処理機能は、
入力された前記圧縮構成情報に対しては、前記構成情報の圧縮時と同一の圧縮率から成る一の圧縮変換規則に基づいて解凍処理することをその実行内容とし、
この解凍処理の進行と共に前記圧縮構成情報にその一部として付されている変換終了符号を検出しこれを前記圧縮符号群の終端である旨判定する終端検出判定機能、及び前記圧縮符号群の終端の検出判定と共に前記圧縮構成情報について元の構成情報への解凍を終了する解凍動作終了機能を含む構成とし、
前記終端検出判定機能は、前記検出の対象とする変換終了符号を、前記構成情報の圧縮に際して適用された特定の一の圧縮変換規則が有する圧縮率よりも低い圧縮率を有する他の圧縮変換規則に基づいて圧縮処理され且つ前記構成情報に含まれない固有の符号として前記圧縮符号群の終端に付加されたものに限定して判定の対象とする構成とし、
これらを前記コンピュータに実現させるようにしたことを特徴とする情報復元処理プログラム。 An information decompression function that decompresses the compression configuration information that functions when a compression code group that has been compressed and to which a conversion end code is added is input as compression configuration information, and before compression that is restored by the information decompression processing function An information restoration processing program characterized by having a configuration information transfer processing function for sending the original configuration information to a reconfigurable device, and causing a computer to realize these,
The information decompression function is
For the input compressed configuration information, the execution content is to perform a decompression process based on one compression conversion rule having the same compression rate as the compression of the configuration information,
An end detection determination function that detects a conversion end code attached to the compression configuration information as part of the decompression process and determines that this is the end of the compression code group, and an end of the compression code group A configuration including a decompression operation end function for ending decompression to the original configuration information for the compressed configuration information together with the detection determination of
The end detection determination function is another compression conversion rule having a compression rate lower than a compression rate of a specific one compression conversion rule applied when compressing the configuration information. And a configuration subject to determination limited to those that have been subjected to compression processing and are added to the end of the compression code group as unique codes that are not included in the configuration information,
An information restoration processing program characterized in that these are realized by the computer.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009295829A JP5499700B2 (en) | 2009-12-25 | 2009-12-25 | Information compression apparatus, information restoration apparatus, information compression method, information restoration method, and processing program therefor |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009295829A JP5499700B2 (en) | 2009-12-25 | 2009-12-25 | Information compression apparatus, information restoration apparatus, information compression method, information restoration method, and processing program therefor |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011139116A JP2011139116A (en) | 2011-07-14 |
JP5499700B2 true JP5499700B2 (en) | 2014-05-21 |
Family
ID=44350148
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009295829A Active JP5499700B2 (en) | 2009-12-25 | 2009-12-25 | Information compression apparatus, information restoration apparatus, information compression method, information restoration method, and processing program therefor |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5499700B2 (en) |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3119027B2 (en) * | 1993-04-23 | 2000-12-18 | 三菱電機株式会社 | Coding method and decoding method and coding / decoding method |
JP2887177B2 (en) * | 1995-09-28 | 1999-04-26 | 沖電気工業株式会社 | Method and apparatus for decoding moving image compression code |
JPH1117971A (en) * | 1997-06-24 | 1999-01-22 | Canon Inc | Image processor, its method, data processing method and storage medium |
JP3627659B2 (en) * | 2001-02-15 | 2005-03-09 | ソニー株式会社 | Data encoding apparatus and method, and camera system |
KR101082233B1 (en) * | 2004-01-20 | 2011-11-09 | 파나소닉 주식회사 | Picture Coding Method Picture Decoding Method Picture Coding Apparatus Picture Decoding Apparatus and Program thereof |
US7702964B2 (en) * | 2004-05-11 | 2010-04-20 | Qualcomm Incorporated | Compression of data traces for an integrated circuit with multiple memories |
JP2007067869A (en) * | 2005-08-31 | 2007-03-15 | Pasuko:Kk | Data coding device, method, and program |
-
2009
- 2009-12-25 JP JP2009295829A patent/JP5499700B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2011139116A (en) | 2011-07-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8988257B2 (en) | Data compression utilizing variable and limited length codes | |
JP3009727B2 (en) | Improved data compression device | |
US7492290B1 (en) | Alternative encoding for LZSS output | |
US20090060047A1 (en) | Data compression using an arbitrary-sized dictionary | |
US9553604B2 (en) | Information processing system, information compression device, information decompression device, information processing method, and program | |
US8407378B2 (en) | High-speed inline data compression inline with an eight byte data path | |
EP0457840A4 (en) | Adaptive data compression apparatus for a tape drive system | |
US9479194B2 (en) | Data compression apparatus and data decompression apparatus | |
US10891082B2 (en) | Methods for accelerating compression and apparatuses using the same | |
GB2469955A (en) | Data compression/decompression method,and compression/decompression program | |
US11424761B2 (en) | Multiple symbol decoder | |
US8406538B2 (en) | Image processing apparatus and image processing method | |
US11593286B2 (en) | Memory system and information processing system | |
JP2023064241A (en) | Storage system and data processing method in storage system | |
JP5499700B2 (en) | Information compression apparatus, information restoration apparatus, information compression method, information restoration method, and processing program therefor | |
JP2536422B2 (en) | Data compression device and data decompression device | |
US11397546B2 (en) | Memory system | |
CN115250351A (en) | Compression method, decompression method and related products for image data | |
JP2021174472A (en) | Storage system | |
US20240223211A1 (en) | Conversion device, memory system, decompression device, and method | |
US8872537B2 (en) | Semiconductor integrated circuit, circuit testing system, circuit testing unit, and circuit test method | |
WO2011001790A1 (en) | Compressed data transmission/reception device, data compression device, compressed data reception device, and data compression method | |
KR20230022289A (en) | Data compressing method and apparatus | |
US20230342206A1 (en) | Hardware-based generation of uncompressed data blocks | |
KR20220046796A (en) | Electronic apparatus and control method thereof |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121112 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131106 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131112 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140108 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140212 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140225 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5499700 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |