暗号化された文書の転置インデックスを作成する転置インデックス作成システムにおける暗号化された文書の転置インデックス作成方法であって、文書を字種の違いで切り分けて、字種ごとに異なるトークン化のルールを適用してトークンを生成し、前記生成した各トークンを暗号化し、前記暗号化したトークンを圧縮符号で置き換えて符号化し、前記符号で表されたトークンとその出現位置、前記文書の番号、位置情報を関係づけた転置インデックスを作成する、暗号化された文書の転置インデックス作成方法。前記文書の同じ字種の中に、空白、括弧、句読点、改行、記号のいずれかの区切り文字が存在する場合も、そこで前記文書を切り分ける請求項1記載の暗号化された文書の転置インデックス作成方法。前記トークン化のルールは、日本語解析ルールに基づいて文書から単語を抽出し、1ブロック長より長い文字列は分割し、短い文字列はパディングを行ってトークンを生成する、請求項1又は請求項2記載の暗号化された文書の転置インデックス作成方法。前記符号化の手法は、可逆かつビットパターンが不変なものである請求項1乃至請求項3のいずれか1項に記載の暗号化された文書の転置インデックス作成方法。前記符号化の手法は、ハフマン符号化法である請求項4に記載の暗号化された文書の転置インデックス作成方法。前記符号化に際して、符号表を作成し、この符号表が既存の符号表に無い場合には、追加登録する請求項1乃至請求項5のいずれか1項に記載の暗号化された文書の転置インデックス作成方法。暗号化された文書の転置インデックスを作成する転置インデックス作成システムにおける暗号化された文書の転置インデックスを使用する検索方法であって、検索クエリを受け付け、前記クエリを字種の違いで切り分けて、字種ごとに異なるトークン化のルールを適用してトークンを生成し、前記生成した各トークンを暗号化し、前記暗号化したトークンを圧縮符号で置き換えて符号化し、前記転置インデックスを読み出し、前記読み出した転置インデックスを参照して前記符号化したトークンを検索し、検索で見つかった文書番号と位置情報を出力する、暗号化された文書の転置インデックスを使用する検索方法。前記検索クエリの同じ字種の中に、空白、括弧、句読点、改行、記号のいずれかの区切り文字が存在する場合も、そこで前記文書を切り分ける請求項7記載の暗号化された文書の転置インデックスを使用する検索方法。前記トークン化のルールは、日本語解析ルールに基づいて前記検索クエリから単語を抽出し、1ブロック長より長い文字列は分割し、短い文字列はパディングを行ってトークンを生成する、請求項7又は請求項8記載の暗号化された文書の転置インデックスを使用する検索方法。本発明が解決しようとする課題は、言語辞書を使わずに暗号化された、Ngramの転置インデックスのデータサイズを圧縮することができる転置インデックスの作成方法を提供することである。実施形態の転置インデックスの作成方法は、暗号化された文書の転置インデックスを作成する転置インデックス作成システムにおける暗号化された文書の転置インデックス作成方法であって、文書を字種の違いで切り分けて、字種ごとに異なるトークン化のルールを適用してトークンを生成し、前記生成した各トークンを暗号化し、前記暗号化したトークンを圧縮符号で置き換えて符号化し、前記符号で表されたトークンとその出現位置、前記文書の番号、位置情報を関係づけた転置インデックスを作成する。以下、本発明の一実施の形態について、図面を参照して説明する。尚、各図において同一箇所については同一の符号を付すとともに、重複した説明は省略する。まず、本実施形態で用いる主要な用語について説明する。ブロック暗号は、平文を64ビットや128ビットなどの固定長のブロックに分割して暗号化する方式である。固定長に足りない分は、空白文字などを付加パディングする。これに対し、ストリーム暗号、は平文をビットやバイト単位で逐次暗号化する方式である。ハフマン符号は、出現確率がより高いパターンに対してより短い符号を与える圧縮方式である。圧縮前後で記号を対応付けた符号表が必要である。転置インデックスは、全文検索を行う対象となる文書群から単語の位置情報を格納するための索引構造である。NgramN文字インデックス法は、転置インデックスのキーの切り出しを、辞書や構造解析に基づくのではなく、単に一定の文字数で切り出した語を入れることで作る方式で、Nは、切り出す文字の単位である。Ngramでは、文書から抽出したN個の文字列トークンを検索キーとして作成される。形態素解析は、辞書を用いて文を形態素意味を持つ最小単位に分割し、品詞を付加するものである。Ngramに比べ処理時間がかかる。本実施形態に係る暗号化された文書の転置インデックス作成方法は、言語辞書を使用せずに、字種の違いで文書を切り分け、字種ごとに異なるトークン化のルールを適用してトークンを生成し、生成したトークンは暗号化後に圧縮し、転置インデックスを作成するものである。図1は、本実施形態に係る暗号化された文書の転置インデックス作成方法に用いる転置インデックス生成装置の構成例を示す図である。転置インデックス生成装置100は、大別すると、CPU10と、主記憶装置20と、暗号転置インデックス管理部30と、文書保存部40と、転置インデックス保存部50と、符号表保存部60と、ユーザインタフェース部70を主な構成要素としている。主記憶装置20の上には、ストレージ図示しないから読み出されたオペレーティングシステムとして機能するアプリケーション図示しないが展開される。さらに、暗号転置インデックス管理部30が主記憶装置20の上で展開される。アプリケーションの制御のもとでCPU10が暗号転置インデックス管理部30における処理を実行する。暗号転置インデックス管理部30は、自然言語処理部31と符号処理部32から構成されている。自然言語処理部31は、文書保存部40に保存された文書を読み込んで言語処理するものである。符号処理部32は、トークンについて符号処理するものである。自然言語処理部31は、トークンを生成するトークン生成部33と、転置インデックスを生成する転置インデックス生成部34と、転置インデックスを参照するための転置インデックス参照部35から構成されている。符号処理部32は、暗号文生成部36と符号化部37から構成されている。まず、各部を簡潔に説明する。トークン生成部33は、日本語解析ルールに基づいて文書から単語を抽出し、1ブロック長より長い文字列は分割し、短い文字列はパディングを行ってトークンを生成するものである。転置インデックス生成部34は、符号で表されたトークンとその出現位置とを関係づけた転置インデックスを生成するものである。転置インデックス参照部35は、符号化されたクエリを入力として、転置インデックスを参照し、クエリが存在する文書番号と位置を出力するものである。暗号文生成部36は、1ブロック長に揃えられた各トークンを暗号化するものである。符号化部37は、暗号化されたトークンを圧縮符号で置き換えるものである。符号表保存部60は、外部記憶装置であって、暗号化されたトークンを圧縮符号で置き換える際のルールを、符号表として保存するものである。例えば、ハードディスク装置や、半導体メモリであるフラッシュメモリを使用したソリッドステートドライブSSD装置が好適である。文書保存部40は、外部記憶装置であって、文書を記録格納するものである。例えば、ハードディスク装置や、半導体メモリであるフラッシュメモリを使用したソリッドステートドライブSSD装置が好適である。転置インデックス保存部50は、外部記憶装置であって、転置インデックスを記録格納するものである。例えば、ハードディスク装置や、半導体メモリであるフラッシュメモリを使用したソリッドステートドライブSSD装置が好適である。ユーザインタフェース部70は、暗号転置インデックス管理部30、文書保存部40との間で指令の授受を行うものである。以上のように構成された転置インデックス生成装置100による転置インデックス作成方法について説明する。図2は、転置インデックス作成方法による処理の流れを説明する図である。図2に示すように、転置インデックス作成時には、まず、文書を字種に分解する。通常のNgramのように1文字ずつずらしてトークン化すると、トークンがブロックサイズに満たない場合はパディングが必要なため、データサイズがより大きくなる。そこで、本実施形態では、データサイズを抑えつつも検索精度を維持するため、言語辞書を使わずに字種の違いで文を切り分ける。同じ字種の中に区切り文字空白括弧句読点改行記号が存在する場合も、そこで分割する。分解した字種は、トークン化する。トークン化に際しては、字種ごとに異なるルールを適用できる。例えば、漢字と平仮名は2gramでトークン化し、カタカナと英数字は1gramでトークン化する手法である。あるいは、漢字と平仮名は1gramでトークン化漢字送り仮名を考慮し、カタカナと英数字は4gramでトークン化する手法もある。さらには、漢字と平仮名は1gramでトークン化し、カタカナと英数字は抽出された語の先頭から順次4文字のトークンを作成する手法も採用することができる。カタカナは4文字の長さが多いため、この手法が好適であると言える。例えば、オープンソース→オープンソースのようにト-クン化し、チョコレートパフェ→チョコレートパフェとト-クン化する。生成したトークンは、暗号化する。暗号化を行うときに、暗号の1ブロック分に満たないトークンは、パディングを行う。トークンの暗号化後は、所定の圧縮符号の符号表を作成し、符号表に基づいて転置インデックスを生成する。ここで、符号化手法は、データサイズが小さくなり、可逆かつビットパターンが不変なものであれば、適用することができる。例えば、ハフマン符号化法が好適である。一方、転置インデックスを使用した検索時には、検索クエリを解析してトークンを生成する。各トークンは暗号化して、さらに上記符号表に基づいて符号化し、転置インデックスを参照して検索を行うものである。<転置インデックスの新規作成>次に、転置インデックスの新規作成について、処理の流れを説明する。図3は、転置インデックスの新規作成処理の流れを説明するフローチャートである。図3に示すように、まず、暗号転置インデックス管理部30は、ユーザインタフェース部70から、転置インデックスの新規作成の指令を受け取ると、文書保存部40から文書を読み込むステップS301。続いて、トークン生成部33は、日本語解析ルールに基づいて文書から単語を抽出し、1ブロック長より長い文字列は分割し、短い文字列はパディングを行ってトークンを生成するステップS302。次に、暗号文生成部36は、1ブロック長に揃えられた各トークンを暗号化するステップS303。暗号化したトークンを、符号化部37によって、圧縮符号で置き換えて符号化するステップS304。符号化に際して作成した符号表は、符号表保存部60に保存するステップS305。次に、符号化部37によって符号で表されたトークンとその出現位置との関係を転置インデックスとして作成するステップS306。作成した転置インデックスは、転置インデックス保存部50に格納するステップS307。<転置インデックスの追加登録>次に、転置インデックスの追加登録について、処理の流れを説明する。図4は、転置インデックスの追加登録処理の流れを説明するフローチャートである。図4に示すように、まず、暗号転置インデックス管理部30は、ユーザインタフェース部70から、転置インデックスの追加登録の指令を受け取ると、文書保存部40から文書を読み込むステップS401。続いて、トークン生成部33は、日本語解析ルールに基づいて文書から単語を抽出し、1ブロック長より長い文字列は分割し、短い文字列はパディングを行ってトークンを生成するステップS402。次に、暗号文生成部36は、1ブロック長に揃えられた各トークンを暗号化するステップS403。暗号化したトークンを、符号化部37によって、圧縮符号で置き換えて符号化するステップS404。符号化に際して作成した符号表が、既に符号表保存部60に存在しているか参照するステップS405。次に、符号表保存部60に保存されている符号表になければ、作成した符号表を追加登録するステップS406。符号化部37によって符号で表されたトークンとその出現位置との関係を転置インデックスとして作成するステップS407。作成した転置インデックスは、転置インデックス保存部50に格納するステップS408。<検索時>次に、作成した転置インデックスを使用する検索処理の流れについて説明する。図5は、転置インデックスを使用する検索処理の流れを説明するフローチャートである。図5に示すように、まず、暗号転置インデックス管理部30は、ユーザインタフェース部70から、検索クエリを受け付けるステップS501。続いて、トークン生成部33は、日本語解析ルールに基づいてクエリから単語を抽出し、1ブロック長より長い文字列は分割し、短い文字列はパディングを行ってクエリをトークン化するステップS502。次に、暗号文生成部36は、1ブロック長に揃えられた各トークンを暗号化するステップS503。符号化部37は、符号表保存部60に保存されている符号表を読み込むステップS504。続いて、符号化部37は、暗号化したトークンを符号化するステップS505。転置インデックス参照部35は、転置インデックス保存部50から転置インデックスを読み込むステップS506。転置インデックス参照部35は、転置インデックスを参照して符号化したトークンを検索するステップS507。検索で見つかった文書番号と位置情報をユーザインタフェース部70に出力するステップS508。次に、本実施形態に係る転置インデックスの作成方法の具体例を説明する。図6aに示すように、ここでの具体例では、文書1がテキストを検索する、文書2が、転置インデックス、文書3が、テキスト情報、文書4が、インデックスを検索、文書5が、情報検索するであり、転置インデックス作成後にまとめて暗号化する。まず、5文書を字種に分解して、トークン化する。ここでの字種分解のルールは、漢字と平仮名は1gramでトークン化し、カタカナと英数字は抽出された語の先頭から順次4文字のトークンを作成する図6b参照。作成したトークンの暗号化バイナリデータは、図6cに示すようになる。1ブロック長に足りない分は、パディングしている。例えば、トークンテキストの暗号化バイナリデータは、1B113FA5240C76B574735FBCDF65048Bであり、トークン転の暗号化バイナリデータは、5998CA722651A9926870CC50D6D33720である。そして、各トークンに対するトークンの出現場所は、図6dに示すように、文書番号と位置が示されている。例えば、トークンテキスト出現場所は、文書1の冒頭と、文書3の冒頭に出現することがわかる。同様に、トークン転の出現場所は、文書2の冒頭に出現することがわかる。また、各1Byteの暗号と符号とを関係づけた符号表は、図6eに示すようになる。例えば、暗号1Bは、符号化すると、1100100である。さらに、符号化された暗号化バイナリデータと、符号の出現位置、文書番号及び位置情報とを関係づけた転置インデックスは図6fに示すようになる。一方、検索時に、検索クエリとして転置を受け付けた場合の例である。クエリをトークン化すると、転と、置となる。トークン転の暗号化バイナリデータは、5998CA722651A9926870CC50D6D33720であり、トークン置の暗号化バイナリデータは、3A4240C365F76435F75D74C4FF602626である。暗号化した1Byte3Aの符号は、01101110であり、暗号化した1Byte59の符号は、1100111であり、暗号化した1Byte98の符号は、01101111である。これらのことから、転が文書2の1Byte目に存在し置が文書2の3Byte目に存在することから、転置は文書2の1Byte目に存在することが判明する。尚、厳密には全ての符号を調べるが、精度と速度のトレードオフで、後ろの符号の確認は省略することもできる。次に、比較のため、既存の2gramによる転置インデックスの作成について説明する。図7は、2gramによる転置インデックスの作成方法による具体例を説明する図である。図6aと同じ、5つの文書について転置インデックスを作成する。5文書を2gramでトークン化したものが、図7bに示されている。各トークンの暗号化バイナリデータは、図7cに示すようになる。暗号化バイナリデータの生成の際、1ブロック長に足りない分は、パディングしている。さらに、各トークンに対するトークンの出現場所は、図7cに示すように、文書番号と位置情報が示されている。ソートされた暗号化バイナリデータとトークン出現場所を合わせたものを転置インデックスとする。図8は、既存の転置インデックスにおける検索事例を説明する図である。検索クエリは、テキストとする。この場合、作成されるトークンと、各トークンの暗号化バイナリデータは、図8に示すようになる。そして、転置インデックスは、図8bに示すようになる。テキが文書1の1Byte目と文書3の1Byte目に存在し、キスが文書1の3Byte目と文書3の3Byte目に存在し、ストが文書1の5Byte目と文書3の5Byte目に存在することから、テキストは文書1の1Byte目と文書3の1Byte目に存在することが判明する。尚、厳密には全てのバイナリデータを調べるが、精度と速度のトレードオフで、後ろの符号の確認は省略することもできる。<転置インデックスのデータサイズの比較>本実施形態に係る転置インデックスの作成方法による転置インデックスのデータサイズと、従来手法による転置インデックスのデータサイズを、上記例によって比較する。5文書のデータサイズの和:86Byte1本実施形態によるデータサイズ暗号化バイナリデータ:216Byte符号出現位置:130Byteハフマン圧縮前のサイズ:216130=346Byte符号の出現回数、符号の個数、符号割当ビット数の関係は、下表となっている。符号の総数:196ユニークな符号の個数:120したがって、ハフマン符号表のサイズは、7982871061614141800bit225Byte1Byte120Byte、225120345Byteである。よって、ハフマン圧縮後のサイズ符号表含む:167130345=642Byteこの場合、圧縮後の方がサイズが大きいが、これは元の文書が小さいためである。ハフマン符号表は高々00~FFまでであるため、元の文書が大きくなるほどハフマン符号表が占めるサイズの割合が小さくなり、圧縮効率が高くなる。次に、ハフマン圧縮後の暗号化バイナリデータは、179822873106416121415141336bit167Byteとなる。以上から、転置インデックス:167130=297Byteとなる。2既存手法2-gramによるデータサイズ暗号化バイナリデータ:414Byteトークン出現位置:188Byte転置インデックス:414188=602Byteこのように、上記した例では、既存手法に比べて、転置インデックスのデータサイズは、半分以下に圧縮できている。本実施形態によれば、言語辞書が不要で、ヒューリスティックな日本語解析を併用したNgramでトークン数を減らし、転置インデックスそのもののデータサイズを圧縮することができる。さらに、符号化を用いることでさらに圧縮することができる。本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。