(57)【要約】【課題】回路規模の増大を防止することが可能な情報処理装置等を提供することを目的とする。【解決手段】情報処理装置１は、圧縮対象の対象データを所定の演算処理により第１データへ変換する変換部と、変換した前記第１データ及び前記対象データのファイルを特定するための識別情報に基づき第２データを生成する生成部と、生成した前記第２データに対応するメモリのアドレスに前記対象データを記憶する記憶処理部とを備える。また前記生成部は、前記第１データと前記識別情報とを加算して第２データを生成する。【選択図】図１
2018181196.tif 000002
【特許請求の範囲】
【請求項１】
対象データを所定の演算処理により第１データへ変換する変換部と、
変換した前記第１データ及び前記対象データのファイルを特定するための識別情報に基づき第２データを生成する生成部と、
生成した前記第２データに対応するメモリのアドレスに前記対象データを記憶する記憶処理部と、
を備える情報処理装置。
【請求項２】
前記生成部は、
前記第１データと前記識別情報とを加算して第２データを生成する
請求項１に記載の情報処理装置。
【請求項３】
前記生成部は、
前記第１データと前記識別情報とを加算した加算値が閾値以上である場合、前記加算値から前記閾値を減じて前記第２データを生成する
請求項１に記載の情報処理装置。
【請求項４】
前記アドレスに他の対象データが記憶されているか否かを判断する判断部を備え、
前記記憶処理部は、
前記他の対象データが記憶されていないと判断した場合、前記対象データ及び前記対象データの前記ファイルにおける位置を特定する位置情報を前記アドレスに記憶する
請求項１から３のいずれか一つに記載の情報処理装置。
【請求項５】
対象データを所定の演算処理により第１データへ変換し、
変換した前記第１データ及び前記対象データのファイルを特定するための識別情報に基づき第２データを生成し、
生成した前記第２データに対応するメモリのアドレスに前記対象データを記憶する、
処理をコンピュータに実行させるプログラム。
【請求項６】
対象データを所定の演算処理により第１データへ変換し、
変換した前記第１データ及び前記対象データのファイルを特定するための識別情報に基づき第２データを生成し、
生成した前記第２データに対応するメモリのアドレスに前記対象データを記憶する、
処理をコンピュータに実行させる情報処理方法。
【請求項７】
メモリのアドレスに対応した第１領域に対象データを記憶したデータ構造であり、
前記対象データを所定の演算処理により第１データへ変換し、
変換した前記第１データ及び前記対象データのファイルを特定するための識別情報に基づき第２データを生成する
処理により、前記第２データに対応するアドレスの前記第１領域に前記対象データが記憶されているデータ構造。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、プログラム、情報処理方法及びデータ構造に関する。
【背景技術】
【０００２】
従来、辞書ベースのデータ圧縮エンジンの辞書のリセット動作速度を高めることで、平均データ・スループットを向上させるシステム等が知られている（例えば特許文献１及び２参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平７−２８８４７６号公報
【特許文献２】特開平９−３６７４７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来の技術では、回路規模が増大するという問題がある。
【０００５】
一つの側面では、回路規模の増大を防止することが可能な情報処理装置等を提供することを目的とする。
【課題を解決するための手段】
【０００６】
一つの案では、対象データを所定の演算処理により第１データへ変換する変換部と、変換した前記第１データ及び前記対象データのファイルを特定するための識別情報に基づき第２データを生成する生成部と、生成した前記第２データに対応するメモリのアドレスに前記対象データを記憶する記憶処理部と、を備える。
【発明の効果】
【０００７】
一つの側面では、回路規模の増大を防止することが可能となる。
【図面の簡単な説明】
【０００８】
【図１】情報処理システムの概要を示す説明図である。
【図２】コンピュータのハードウェア群を示すブロック図である。
【図３】アドレスの生成方法を示す説明図である。
【図４】ファイルＩＤが０の場合のメモリのデータ構造を示す説明図である。
【図５】ファイルＩＤが１の場合のメモリのデータ構造を示す説明図である。
【図６】記憶処理の手順を示すフローチャートである。
【図７】記憶処理の手順を示すフローチャートである。
【図８】実施の形態２に係る情報処理装置のハードウェア群を示すブロック図である。
【図９】比較例の記憶方式を示す説明図である。
【図１０】実施の形態３に係るコンピュータのハードウェア群を示すブロック図である。
【発明を実施するための形態】
【０００９】
実施の形態１
以下実施の形態を、図面を参照して説明する。図１は情報処理システムの概要を示す説明図である。情報処理システムはインターネット、ＬＡＮ（Local Area Network）、公衆回線網等の通信網Ｎに接続された情報処理装置１等を含む。情報処理装置１は、圧縮対象となる対象データを圧縮する装置である。情報処理装置１は例えば、サーバコンピュータ、パーソナルコンピュータ、または、ASIC（application specific integrated circuit）若しくはFPGA(field-programmable gate array)のLSI(Large-Scale Integration)等である。以下では情報処理装置１をコンピュータ１と読み替えて説明する。また以下で述べる処理はソフトウェアまたはハードウェアのいずれでも実装が可能であり、本実施形態ではソフトウェアで実装する例を示し、他の実施形態ではハードウェアで実装する例を示す。
【００１０】
図１に圧縮対象となるファイル内のデータの一例を示す。データはa,b,c,d,e,f,g,h,d,e,f,g,・・・などの文字列であり、各データに付された０、１、２、・・・の番号は、データの先頭から１バイトずつ順に付されたものであり、ファイルにおけるデータの位置を特定するための位置情報（以下、出現位置という）である。ファイルにはファイルを特定するための識別情報（以下、ファイルＩＤという）が付与されている。図１の例ではファイルＩＤは１である。ここで、出現位置３〜６の文字列defgを圧縮対象の対象データとして、メモリに記憶する場合、所定の演算処理により第１データ「５」を演算する。
【００１１】
次いで、第１データにファイルＩＤ「１」に基づく値を加算し第２データ「６」を求める。そして第２データ「６」に対応するメモリのアドレス「６」に文字列defg及び出現位置３を記憶する。また出現位置８〜１１の文字列defgを対象データとして記憶する場合も同様に、上述した所定の演算処理により、第１データ「５」を演算する。次いで、第１データにファイルＩＤ「１」に基づく値を加算し第２データ「６」を求める。第２データ「６」に対応するメモリには、すでに文字列defgが記憶されているため、出現位置３に代えて出現位置８を上書きする。以下、詳細を説明する。
【００１２】
図２は、コンピュータ１のハードウェア群を示すブロック図である。コンピュータ１は制御部としてのＣＰＵ（Central Processing Unit）１１、メモリ１２、入力部１３、表示部１４、記憶部１５、時計部１８、及び、通信部１６等を含む。ＣＰＵ１１は、バス１７を介してハードウェア各部と接続されている。ＣＰＵ１１は記憶部１５に記憶された制御プログラム１５Ｐに従いハードウェア各部を制御する。なお、ＣＰＵ１１は複数のプロセッサコアを搭載したマルチコアプロセッサであっても良い。メモリ１２は例えばＳＲＡＭ（Static Random Access Memory）、ＤＲＡＭ(Dynamic RAM)、フラッシュメモリ等である。メモリ１２は、ＣＰＵ１１による各種プログラムの実行時に発生する種々のデータを一時的に記憶する。
【００１３】
入力部１３はマウス、キーボード、タッチパネル、ボタン等の入力デバイスであり、受け付けた操作情報をＣＰＵ１１へ出力する。表示部１４は液晶ディスプレイまたは有機ＥＬ（electroluminescence）ディスプレイ等であり、ＣＰＵ１１の指示に従い各種情報を表示する。通信部１６は通信モジュールであり、他のコンピュータ（図示せず）等との間で情報の送受信を行う。時計部１８は日時情報をＣＰＵ１１へ出力する。記憶部１５は大容量メモリまたはハードディスクであり、制御プログラム１５Ｐ等を記憶している。
【００１４】
図３はアドレスの生成方法を示す説明図である。ＣＰＵ１１は、所定の演算規則に従い第１データを求める。所定の演算規則は例えばハッシュ関数に基づくハッシュ値の演算規則である。以下では第１データをハッシュ値という。なお、本実施形態ではハッシュ関数を用いた例を示すがこれに限るものではない。その他の関数を用いた演算により第１データを求めるようにしても良い。図３の例ではハッシュ演算により、文字列に対するハッシュ値０、１、２、３が算出されている例を示している。文字列欄は文字列Ｘ−Ｙの形式で示しており、Ｘはハッシュ値を示し、Ｙは同一ハッシュ値となる文字列の集合の要素ＩＤを示している。例えば文字列１−０は、文字列のうち、ハッシュ値が１となり、ハッシュ値が１となる文字列群のうち、ＩＤ＝０で特定される文字列を示す。
【００１５】
ＣＰＵ１１は、文字列のハッシュ値にファイルＩＤを加算した値をアドレスとして生成する。なお、ファイルＩＤは、例えば最大でアドレスの総数個用意され、ファイルが圧縮処理の対象となる毎にそのうちのいずれかがファイルに割り当てられるようにすればよい。用意したファイルＩＤを使い切ると、辞書がリセットされると同時に全てのファイルＩＤが使用可能に戻る。すなわち、ＣＰＵ１１は、圧縮処理の対象となるファイルに総数個用意されたアドレスの中から、一のアドレスを割り当てる。ＣＰＵ１１は、全てのアドレスを複数のファイルに割り当てて処理を行った後、辞書（メモリ１２）をリセットする。ＣＰＵ１１は、再び、圧縮処理の対象となるファイルに総数個用意されたアドレスの中から、一のアドレスを割り当てる。また、ＣＰＵ１１は、合計値が、ファイルＩＤ総数（閾値）以上である場合、合計値からファイルＩＤ総数を減じた値をアドレスとして生成する。その他、以下のコードによりアドレスを生成するようにしても良い。「アドレス＝（ハッシュ値＋ファイルＩＤ）%(ファイルＩＤ総数)」。図３の例ではハッシュ値が０、ファイルＩＤが２の場合、書き込むべきアドレスは２となる。またハッシュ値が３、ファイルＩＤが２の場合、合計値が５となるためファイルＩＤ総数４を減じて、書き込むべきアドレスは１となる。すなわち、ハッシュ値と、ファイルＩＤとの二つの引数からアドレスを算出する処理を行う。ここで、ファイルＩＤをある値に固定した場合、ハッシュ値の集合からアドレスの集合への全単射となる。また、ハッシュ値をある値に固定した場合、ファイルＩＤの集合からアドレスの集合への全単射となる。
【００１６】
図４はファイルＩＤが０の場合のメモリ１２のデータ構造を示す説明図である。図１に示す文字列のうち、出現位置８〜１２のdefgをメモリ１２に記憶する場合、ＣＰＵ１１は、ハッシュ関数を用いてハッシュ値５を算出する。次いで、ＣＰＵ１１は、ハッシュ値にファイルＩＤ０を加算して５を求める。ここで、５はファイルＩＤ総数８以上ではないため、アドレス５の位置に、先頭文字列の出現位置８を上書きする。
【００１７】
図５はファイルＩＤが１の場合のメモリ１２のデータ構造を示す説明図である。図１に示す文字列のうち、出現位置８〜１２のdefgをメモリ１２に記憶する場合、ＣＰＵ１１は、ハッシュ関数を用いてハッシュ値５を算出する。次いで、ＣＰＵ１１は、ハッシュ値にファイルＩＤ１を加算して６を求める。ここで、６はファイルＩＤ総数８以上ではないため、アドレス６の位置に、出現位置８を上書きする。また例えば文字列bcdeのハッシュ値が７である場合、ファイルＩＤ１を加算して８となるが、ファイルＩＤ総数以上となるため、ＣＰＵ１１は、ファイルＩＤ総数を減じてアドレス０を求める。この場合、データがいまだ書き込まれていないアドレス０に文字列bcdfを記憶し、出現位置１を記憶する。
【００１８】
図６及び図７は記憶処理の手順を示すフローチャートである。ＣＰＵ１１は、データのｎバイト（図５の例では４バイト）をハッシュ値算出用のデータｋとして抽出する(ステップＳ６１)。すなわち、圧縮対象データの先頭nバイトをハッシュ値算出用のデータｋとする。図５の例では対象データとしてのデータｋはdefgとなる。ＣＰＵ１１は、データｋの出現位置を抽出する(ステップＳ６２)。なお、出現位置はファイルのデータの先頭から順に各データに付された番号である。ＣＰＵ１１は、ファイルＩＤ及びファイルＩＤ総数を読み出す(ステップＳ６３)。なお、図５の例では出現位置は８、ファイルＩＤは１、ファイルＩＤ総数は８とし、既知であるものとする。ＣＰＵ１１は、データｋのハッシュ値を算出する(ステップＳ６４)。
【００１９】
ＣＰＵ１１は、ハッシュ値及びファイルＩＤの合計値を算出する(ステップＳ６５)。図５の例ではハッシュ値は５、ファイルＩＤは１であり合計値は６となる。ＣＰＵ１１は、合計値がファイルＩＤ総数以上か否かを判断する(ステップＳ６６)。ＣＰＵ１１は、ファイルＩＤ総数以上でないと判断した場合(ステップＳ６６でＮＯ)、処理をステップＳ６７に移行させる。ＣＰＵ１１は、合計値をアドレスに決定する(ステップＳ６７)。ＣＰＵ１１は、ファイルＩＤ総数以上であると判断した場合(ステップＳ６６でＹＥＳ)、処理をステップＳ６８へ移行させる。
【００２０】
ＣＰＵ１１は、合計値からファイルＩＤ総数を減じた値をアドレスに決定する(ステップＳ６８)。ＣＰＵ１１は、すでに記憶済みのメモリ１２の当該アドレスのデータを読み出す(ステップＳ６９)。ＣＰＵ１１は、当該アドレスにすでに他のデータが記憶されているか否かを判断する(ステップＳ７１)。ＣＰＵ１１は、記憶されていないと判断した場合(ステップＳ７１でＮＯ)、メモリ１２のリセット後にデータがいまだ記憶されていないものとして処理をステップＳ７２に移行させる。
【００２１】
ＣＰＵ１１は、メモリ１２の当該アドレスの文字列記憶領域にデータｋを記憶し、出現位置記憶領域に出現位置を記憶する(ステップＳ７２)。ＣＰＵ１１は、アドレスにすでに他のデータが記憶されていると判断した場合(ステップＳ７１でＹＥＳ)、処理をステップＳ７３へ移行させる。ＣＰＵ１１は、他のデータとデータｋとが一致するか否かを判断する(ステップＳ７３)。ＣＰＵ１１は、一致しないと判断した場合(ステップＳ７３でＮＯ)、処理をステップＳ７４へ移行させる。ＣＰＵ１１は、メモリ１２の当該アドレス上の文字列記憶領域の他のデータに代えて、データｋを上書きする(ステップＳ７４)。ＣＰＵ１１は、メモリ１２の当該アドレスの出現位置記憶領域における他のデータの出現位置に代えてデータｋの出現位置を上書きする(ステップＳ７５)。
【００２２】
一致すると判断した場合(ステップＳ７３でＹＥＳ)、ＣＰＵ１１は、処理をステップＳ７６へ移行させる。ＣＰＵ１１は、メモリ１２の当該アドレスの出現位置記憶領域における他のデータの出現位置に代えて、データｋの出現位置を上書きする(ステップＳ７６)。なお実施形態では、ステップＳ７６の処理において、文字列記憶領域における一致したデータｋの上書きを行わない処理を行っているが、ステップＳ７４と同じくデータｋを上書きするようにしても良い。
【００２３】
以上述べた処理により、回路規模の増大を防止することが可能となる。またファイルとハッシュ値とが同じである場合、アドレスが同一となり、圧縮処理での文字列比較判定処理を行うことが可能となる。またファイルが同じであるがハッシュ値が相違する場合、アドレスが異なるため文字列比較判定処理に移行しないこととなる。またファイルが相違するがハッシュ値が同じ場合も、アドレスが異なるため文字列比較処理に移行しないこととなる。さらに、ファイル及びハッシュ値ともに相違する場合、ハッシュ値算出に用いる文字列長までの一致結果が相違していれば異なるファイルであると判断することが可能となる。またファイルＩＤ総数以上の場合にファイルＩＤ総数を減算してアドレスを求めることから、メモリ量を低減することが可能となる。
【００２４】
実施の形態２
実施の形態２はハードウェアにより実装する形態に関する。図８は実施の形態２に係る情報処理装置１のハードウェア群を示すブロック図である。実施の形態２では一例として実施の形態１で述べた機能をＦＰＧＡに実装する例を挙げて説明する。情報処理装置１は、論理回路等のデータ取得部８１、変換部８２、生成部８３、記憶処理部８４、判断部８５、判定部８６及びメモリ８７を含む。ＦＰＧＡ等の情報処理装置１は例えば大量のデータを処理するデータセンタのサーバコンピュータ３内のデータ圧縮用デバイスとして実装することが可能である。その他、多くの情報量を送受信する通信装置４内のデータ圧縮用デバイスとして実装、または、通信装置４に接続される機器として利用することも可能である。以下、各回路の処理内容を詳述する。
【００２５】
データ取得部８１はファイルＩＤに係る圧縮対象となるデータのｎバイトをハッシュ値算出用のデータｋとして取得する。変換部８２はデータｋのハッシュ値を求めデータｋをハッシュ値に変換する。生成部８３は変換部８２で算出したハッシュ値及びファイルＩＤの合計値を算出する。また生成部８３は合計値がファイルＩＤ総数以上であるか否かを判断する。生成部８３は、合計値がファイルＩＤ総数以上でないと判断した場合、合計値をアドレスとして生成する。一方、生成部８３は、合計値がファイルＩＤ総数以上と判断した場合、合計値からファイルＩＤ総数を減じた値をアドレスとして生成する。
【００２６】
判断部８５はメモリ８７の生成したアドレスのデータを読み出す。判断部８５は、アドレスにすでに他のデータが記憶されているか否かを判断する。記憶処理部８４は、判断部８５により他のデータが記憶されていない旨の信号を受け付けた場合、データｋ及びデータｋの出現位置をメモリ８７の当該アドレスの文字列記憶領域及び出現位置記憶領域に記憶する。判定部８６は、判断部８５によりアドレスにすでに他のデータが記憶されている旨の信号を受け付けた場合、他のデータとデータｋとが一致するか否かを判断する。記憶処理部８４は、判定部８６により一致しない旨の信号を受け付けた場合、メモリ８７のアドレスに他のデータに代えてデータｋを上書きする。
【００２７】
また記憶処理部８４は、メモリ８７のアドレスに他のデータの出現位置に代えてデータｋの出現位置を上書きする。記憶処理部８４は、判定部８６により一致する旨の信号を受け付けた場合、メモリ８７のアドレスに他のデータの出現位置に代えてデータｋの出現位置を上書きする。以上述べたメモリ８７のデータ構造は以下のとおりである。メモリ８７のアドレスに対応した文字列記憶領域（第１領域）には、対象データが記憶されている。またメモリ８７のアドレスに対応した出現位置記憶領域（第２領域）には、対象データの出現位置が記憶されている。これにより、ファイルごとにメモリ８７を増設する方式と比較して回路規模を低減することが可能となる。またファイルＩＤに対応する領域をメモリ８７に新たに設ける方式とも比較して回路規模の増大を低減することが可能となる。
【００２８】
図９は比較例の記憶方式を示す説明図である。比較例の方式はファイルＩＤを記憶するための領域をメモリ８７に増設するものである。図９では、ファイルＩＤがＸの文字列defgを圧縮する例を示している。最初にハッシュ関数５が算出される。次いでハッシュ値５に対応するアドレス５に、出現位置及びファイルＩＤが上書きされる。この場合メモリ８７のファイルＩＤのレコードＹがＸに上書きされることとなる。これに対し、実施形態では比較例のようにメモリ８７のファイルＩＤに対応するbit幅を増加させることなく圧縮を行うことが可能となる。また情報記憶のための回路を追加することなく、メモリ１２のリセット間隔を拡大することが可能となる。
【００２９】
本実施の形態２は以上の如きであり、その他は実施の形態１と同様であるので、対応する部分には同一の参照番号を付してその詳細な説明を省略する。
【００３０】
実施の形態３
図１０は実施の形態３に係るコンピュータ１のハードウェア群を示すブロック図である。コンピュータ１を動作させるためのプログラムは、ディスクドライブ、メモリーカードスロット等の読み取り部１０ＡにＣＤ−ＲＯＭ、ＤＶＤディスク、メモリーカード、またはＵＳＢメモリ等の可搬型記録媒体１Ａを読み取らせて記憶部１５に記憶しても良い。また当該プログラムを記憶したフラッシュメモリ等の半導体メモリ１Ｂをコンピュータ１内に実装しても良い。さらに、当該プログラムは、インターネット等の通信網Ｎを介して接続される他のサーバコンピュータ（図示せず）からダウンロードすることも可能である。以下に、その内容を説明する。
【００３１】
図１０に示すコンピュータ１は、上述した各種ソフトウェア処理を実行するプログラムを、可搬型記録媒体１Ａまたは半導体メモリ１Ｂから読み取り、或いは、通信網Ｎを介して他のサーバコンピュータ（図示せず）からダウンロードする。当該プログラムは、制御プログラム１５Ｐとしてインストールされ、メモリ１２にロードして実行される。これにより、上述したコンピュータ１として機能する。
【００３２】
本実施の形態３は以上の如きであり、その他は実施の形態１及び２と同様であるので、対応する部分には同一の参照番号を付してその詳細な説明を省略する。なお、以上述べた各実施形態は相互に組み合わせることが可能である。
【００３３】
以上の実施の形態１から３を含む実施形態に関し、さらに以下の付記を開示する。
【００３４】
（付記１）
対象データを所定の演算処理により第１データへ変換する変換部と、
変換した前記第１データ及び前記対象データのファイルを特定するための識別情報に基づき第２データを生成する生成部と、
生成した前記第２データに対応するメモリのアドレスに前記対象データを記憶する記憶処理部と、
を備える情報処理装置。
（付記２）
前記生成部は、
前記第１データと前記識別情報とを加算して第２データを生成する
付記１に記載の情報処理装置。
（付記３）
前記生成部は、
前記第１データと前記識別情報とを加算した加算値が閾値以上である場合、前記加算値から前記閾値を減じて前記第２データを生成する
付記１に記載の情報処理装置。
（付記４）
前記アドレスに他の対象データが記憶されているか否かを判断する判断部を備え、
前記記憶処理部は、
前記他の対象データが記憶されていないと判断した場合、前記対象データ及び前記対象データの前記ファイルにおける位置を特定する位置情報を前記アドレスに記憶する
付記１から３のいずれか一つに記載の情報処理装置。
（付記５）
前記判断部により前記他の対象データが記憶されていると判断した場合に、前記対象データと前記他の対象データとが一致するか否かを判定する判定部を備え、
前記記憶処理部は、
一致しないと判断した場合、前記アドレスに前記他の対象データに代えて前記対象データを上書きし、前記他の対象データの位置情報に代えて前記対象データの位置情報を上書きする
付記４に記載の情報処理装置。
（付記６）
前記記憶処理部は、
前記判定部により一致すると判断した場合、前記アドレスに前記他の対象データの位置情報に代えて前記対象データの位置情報を上書きする
付記５に記載の情報処理装置。
（付記７）
対象データを所定の演算処理により第１データへ変換し、
変換した前記第１データ及び前記対象データのファイルを特定するための識別情報に基づき第２データを生成し、
生成した前記第２データに対応するメモリのアドレスに前記対象データを記憶する、
処理をコンピュータに実行させるプログラム。
（付記８）
対象データを所定の演算処理により第１データへ変換し、
変換した前記第１データ及び前記対象データのファイルを特定するための識別情報に基づき第２データを生成し、
生成した前記第２データに対応するメモリのアドレスに前記対象データを記憶する、
処理をコンピュータに実行させる情報処理方法。
（付記９）
メモリのアドレスに対応した第１領域に対象データを記憶したデータ構造であり、
前記対象データを所定の演算処理により第１データへ変換し、
変換した前記第１データ及び前記対象データのファイルを特定するための識別情報に基づき第２データを生成する
処理により、前記第２データに対応するアドレスの前記第１領域に前記対象データが記憶されているデータ構造。
（付記１０）
前記アドレスに対応した第２領域に前記対象データのファイルにおける位置を特定する位置情報をさらに記憶しており、
前記アドレスに他の対象データが記憶されているか否かを判断し、
前記他の対象データが記憶されていないと判断した場合、前記対象データを前記第１領域に記憶し、前記位置情報を前記第２領域に記憶する
付記９に記載のデータ構造。
【符号の説明】
【００３５】
１      情報処理装置、コンピュータ
１Ａ    可搬型記録媒体
１Ｂ    半導体メモリ
３      サーバコンピュータ
４      通信装置
１０Ａ  読み取り部
１１    ＣＰＵ
１２    メモリ
１３    入力部
１４    表示部
１５    記憶部
１５Ｐ  制御プログラム
１６    通信部
１８    時計部
８１    データ取得部
８２    変換部
８３    生成部
８４    記憶処理部
８５    判断部
８６    判定部
８７    メモリ
Ｎ      通信網
【図１】
2018181196.tif 000003
【図２】
2018181196.tif 000004
【図３】
2018181196.tif 000005
【図４】
2018181196.tif 000006
【図５】
2018181196.tif 000007
【図６】
2018181196.tif 000008
【図７】
2018181196.tif 000009
【図８】
2018181196.tif 000010
【図９】
2018181196.tif 000011
【図１０】
2018181196.tif 000012