JP6931442B2 - 符号化プログラム、インデックス生成プログラム、検索プログラム、符号化装置、インデックス生成装置、検索装置、符号化方法、インデックス生成方法および検索方法 - Google Patents
符号化プログラム、インデックス生成プログラム、検索プログラム、符号化装置、インデックス生成装置、検索装置、符号化方法、インデックス生成方法および検索方法 Download PDFInfo
- Publication number
- JP6931442B2 JP6931442B2 JP2017097668A JP2017097668A JP6931442B2 JP 6931442 B2 JP6931442 B2 JP 6931442B2 JP 2017097668 A JP2017097668 A JP 2017097668A JP 2017097668 A JP2017097668 A JP 2017097668A JP 6931442 B2 JP6931442 B2 JP 6931442B2
- Authority
- JP
- Japan
- Prior art keywords
- word
- code
- variant
- data
- dynamic
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
- G06F40/237—Lexical tools
- G06F40/242—Dictionaries
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
- H03M7/3088—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing the use of a dictionary, e.g. LZ78
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/242—Query formulation
- G06F16/243—Natural language query formulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/31—Indexing; Data structures therefor; Storage structures
- G06F16/313—Selection or weighting of terms for indexing
Description
図1を用いて、実施例1の情報処理装置100(図2参照)による符号化処理について説明する。図1は、実施例1の単語の符号化処理を説明するための図である。図1の例のように、情報処理装置100は、符号化処理の対象である対象文章データ10に含まれる「She acted in a movie.・・・」を「She」「acted」「in」「a」「movie」のように数値または単語ごとに区切り、符号化対象データである各数値または各単語を取得する。以下、1以上の数字を有する数値を数値文字列と呼ぶ。数値文字列は、数字以外にプラス・マイナス、カンマおよび小数点等の符号を含んでもよい。
上述したように実施例1では、単語の変化形を静的辞書であるビットフィルタ121ではなく、動的辞書122に登録して符号化する。一方、参考例では、単語の変化形を、単語の基本形と同様に静的辞書であるビットフィルタ121に登録して符号化するものとする。参考例のように単語の変化形も静的辞書に登録すると、静的辞書の容量が増加してしまうことから、符号化した場合の圧縮率が低下する場合がある。これに対して、実施例1のように単語の変化形を動的辞書122に登録して符号化すれば、静的辞書の容量増加を抑制することができる。したがって、参考例と比べて符号化した際の圧縮率を向上させることができる。
図2を用いて、情報処理装置100の圧縮部110と記憶部120との関係について説明する。図2は、情報処理装置100のシステム構成の例を説明するための図である。図2の例に示すように、情報処理装置100の記憶部120は、圧縮部110と処理部150とに接続される。記憶部120は例えば、RAM(Random Access Memory)、ROM(Read Only Memory)、フラッシュメモリなどの半導体メモリ素子、ハードディスクや光ディスクなどの記憶装置に対応する。
まずは、ビットフィルタ121について説明する。ビットフィルタ121は、出現頻度の高い単語に基本コードおよび動的符号を対応付けた辞書である。図4は、ビットフィルタ121の第1の例を示す図である。図4の例に示すように、ビットフィルタ121は、2グラムと、ビットマップと、単語と、文字列長と、出現頻度と、符号長と、基本コードと、動的符号とを対応付ける。「2グラム」は、各単語に含まれる連数字である。例えば「act」は、「ac」「ct」に対応する2グラムを有する。
図3に戻り、圧縮部110の各構成について説明する。ファイルリード部111は、対象文章データ10を読み出して、対象文章データ10から符号化対象データを抽出する処理部である。ファイルリード部111は、対象文章データ10における文字列中の空白文字やカンマなどによって文字列を単語または数値表記文字列ごとに区切り、対象文章データ10から各符号化対象データを抽出する。そして、ファイルリード部111は、抽出した符号化対象データを判定部112に出力する。
次に、実施例1の符号化処理の流れについて説明する。図7は、実施例1の符号化処理の流れの例を示す図である。図7の例に示すように、情報処理装置100は、最初に、前処理をおこなう(ステップS10)。例えば、情報処理装置100は、前処理においてビットフィルタ121を保持する領域や、動的辞書122を作成する作業領域を確保する。次いで、ファイルリード部111は、対象文章データ10を読み出す(ステップS11)。次いで、判定部112は、読み出された対象文章データ10から抽出された符号化対象データが、単語の変化形であるか否かを判定する(ステップS12)。そして、抽出された符号化対象データが単語の変化形でない場合(ステップS12,No)、ステップS21の処理に移行する。
圧縮部110は、対象文章データ10に含まれる符号化対象データを符号化する際に、符号化対象データが単語の変化形であるか否かを判定し、符号化対象データが単語の変化形である場合、かかる符号化対象データと符号とを対応付けて動的辞書122に登録する。これにより、出現頻度の高い単語に個別の符号を割り当てて符号化する場合の圧縮率を向上することができる。
次に、実施例2のインデックス生成処理の流れについて説明する。図10は、実施例2のインデックス生成処理の流れの例を示す図である。図10の例に示すように、情報処理装置200は、最初に、前処理をおこなう(ステップS30)。例えば、情報処理装置200は、前処理においてビットフィルタ221を保持する領域や、動的辞書222を作成する作業領域を確保する。次いで、ファイルリード部211は、対象文章データ10を読み出す(ステップS31)。次いで、判定部212は、読み出された対象文章データ10から抽出された符号化対象データが、単語の変化形であるか否かを判定する(ステップS32)。そして、抽出された符号化対象データが単語の変化形でない場合(ステップS32,No)、ステップS42の処理に移行する。
圧縮部210は、対象文章データ10に含まれる符号化対象データを符号化する際に、符号化対象データが単語の変化形であるか否かを判定し、符号化対象データが単語の変化形である場合、かかる符号化対象データと符号とを対応付けて動的辞書221に登録し、単語の基本形および変化形と、符号化対象データとを対応付けてインデックス(ビットマップ型転置インデックス223)に登録する。これにより、複数の圧縮ファイルを基に単語検索をおこなう際に、検索対象のうち単語の基本形または変化形を有するファイルを特定でき、オープンする圧縮ファイルを絞り込むことができるので単語検索を高速化することができる。
次に、実施例3の検索処理の流れについて説明する。図14は、実施例3の検索処理の流れの例を示す図である。図14の例に示すように、情報処理装置300は、前処理をおこなう(ステップS50)。例えば、情報処理装置300は、前処理として選択結果マップを生成するための作業領域を確保する。
情報処理装置300は、対象文章データ10を符号化した符号化文章データに対する検索要求を受け付け、かかる検索要求に含まれる検索キーが、単語の変化形であるか否かを判定し、検索キーが単語の変化形である場合、単語の基本形および変化形と、対象文章データ10に含まれる符号化対象データとを対応付けたインデックス(ビットマップ型転置インデックス323)を参照して検索要求に対応した検索を行う。これにより、単語の基本形および変化形といった類義語における検索の高速化を図ることができる。
以下、上述の実施形態における変形例の一部を説明する。下記の変形例のみでなく、本発明の本旨を逸脱しない範囲の設計変更は適宜行われうる。
図15は、実施例1〜3の情報処理装置100、200、300のハードウェア構成を示す図である。図15の例に示すように、コンピュータ400は、各種演算処理を実行するCPU401と、ユーザからのデータ入力を受け付ける入力装置402と、モニタ403とを有する。また、コンピュータ400は、記憶媒体からプログラム等を読み取る媒体読取装置404と、他の装置と接続するためのインターフェース装置405と、他の装置と無線により接続するための無線通信装置406とを有する。また、コンピュータ400は、各種情報を一時記憶するRAM407と、ハードディスク装置408とを有する。また、各装置401〜408は、バス409に接続される。
110 圧縮部
111 ファイルリード部
113 動的符号付与部
120 記憶部
121 ビットフィルタ
122 動的辞書
223 ビットマップ型転置インデックス
330 検索処理部
331 受付部
332 検索キー判定部
333 検索部
Claims (9)
- コンピュータに、
対象文章データに含まれる符号化対象データを符号化する際に、単語と前記単語を圧縮したときの符号である基本コードとを対応付けて記憶する静的辞書を参照し、前記符号化対象データが前記静的辞書に登録されている単語の変化形であるか否かを判定し、
前記符号化対象データが前記単語の変化形である場合、前記符号化対象データを圧縮する符号である動的符号を前記符号化対象データに割り与え、前記符号化対象データと前記動的符号と前記符号化対象データに対応する前記基本コードとを対応付けて動的辞書に登録する、
処理を実行させる符号化プログラム。 - コンピュータに、
対象文章データに含まれる符号化対象データを符号化して圧縮ファイルを生成する際に、単語と前記単語を圧縮したときの符号である基本コードとを対応付けて記憶する静的辞書を参照し、前記符号化対象データが単語の変化形であるか否かを判定し、
前記符号化対象データが前記静的辞書に登録されている前記単語の変化形である場合、前記符号化対象データを圧縮する符号である動的符号を前記符号化対象データに割り与え、前記符号化対象データと前記動的符号と前記符号化対象データに対応する前記基本コードとを対応付けて動的辞書に登録し、
前記単語の基本形および前記単語の変化形ごとに、前記単語の基本形および前記単語の変化形が含まれる圧縮ファイルを特定する符号ビット列を記憶するビットマップ型転置インデックスに、符号と出現位置を対応付けた、ビット列を登録する、
処理を実行させるインデックス生成プログラム。 - コンピュータに、
対象文章データを符号化した符号化文章データに対する検索要求を受け付け、
単語と前記単語を圧縮したときの符号である基本コードとを対応付けて記憶する静的辞書を参照し、前記検索要求に含まれる検索キーが、単語の変化形であるか否かを判定し、
前記検索キーが前記単語の変化形である場合、前記単語の基本形および前記単語の変化形ごとに、前記単語の基本形および前記単語の変化形が含まれる圧縮ファイルを特定する符号ビット列を記憶するビットマップ型転置インデックスの符号と出現位置との対応付けを参照して前記検索キーを含む圧縮ファイルの検索を行う、
処理を実行させる検索プログラム。 - 対象文章データに含まれる符号化対象データを符号化する際に、単語と前記単語を圧縮したときの符号である基本コードとを対応付けて記憶する静的辞書を参照し、前記符号化対象データが前記静的辞書に登録されている単語の変化形であるか否かを判定する判定部と、
前記符号化対象データが前記単語の変化形である場合、前記符号化対象データを圧縮する符号である動的符号を前記符号化対象データに割り与え、前記符号化対象データと前記動的符号と前記符号化対象データに対応する前記基本コードとを対応付けて動的辞書に登録する登録部と、
を有する符号化装置。 - 対象文章データに含まれる符号化対象データを符号化して圧縮ファイルを生成する際に、単語と前記単語を圧縮したときの符号である基本コードとを対応付けて記憶する静的辞書を参照し、前記符号化対象データが単語の変化形であるか否かを判定する判定部と、
前記符号化対象データが前記静的辞書に登録されている前記単語の変化形である場合、前記符号化対象データを圧縮する符号である動的符号を前記符号化対象データに割り与え、前記符号化対象データと前記動的符号と前記符号化対象データに対応する前記基本コードとを対応付けて動的辞書に登録する登録部と、
前記単語の基本形および前記単語の変化形ごとに、前記単語の基本形および前記単語の変化形が含まれる圧縮ファイルを特定する符号ビット列を記憶するビットマップ型転置インデックスに、符号と出現位置を対応付けた、ビット列を登録するインデックス登録部と、
を有するインデックス生成装置。 - 対象文章データを符号化した符号化文章データに対する検索要求を受け付ける受付部と、
単語と前記単語を圧縮したときの符号である基本コードとを対応付けて記憶する静的辞書を参照し、前記検索要求に含まれる検索キーが、単語の変化形であるか否かを判定する検索キー判定部と、
前記検索キーが前記単語の変化形である場合、前記単語の基本形および前記単語の変化形ごとに、前記単語の基本形および前記単語の変化形が含まれる圧縮ファイルを特定する符号ビット列を記憶するビットマップ型転置インデックスの符号と出現位置との対応付けを参照して前記検索キーを含む圧縮ファイルの検索を行う検索部と、
を有する検索装置。 - コンピュータが、
対象文章データに含まれる符号化対象データを符号化する際に、単語と前記単語を圧縮したときの符号である基本コードとを対応付けて記憶する静的辞書を参照し、前記符号化対象データが前記静的辞書に登録されている単語の変化形であるか否かを判定し、
前記符号化対象データが前記単語の変化形である場合、前記符号化対象データを圧縮する符号である動的符号を前記符号化対象データに割り与え、前記符号化対象データと前記動的符号と前記符号化対象データに対応する前記基本コードとを対応付けて動的辞書に登録する、
処理を実行する符号化方法。 - コンピュータが、
対象文章データに含まれる符号化対象データを符号化して圧縮ファイルを生成する際に、単語と前記単語を圧縮したときの符号である基本コードとを対応付けて記憶する静的辞書を参照し、前記符号化対象データが単語の変化形であるか否かを判定し、
前記符号化対象データが前記静的辞書に登録されている前記単語の変化形である場合、前記符号化対象データを圧縮する符号である動的符号を前記符号化対象データに割り与え、前記符号化対象データと前記動的符号と前記符号化対象データに対応する前記基本コードとを対応付けて動的辞書に登録し、
前記単語の基本形および前記単語の変化形ごとに、前記単語の基本形および前記単語の変化形が含まれる圧縮ファイルを特定する符号ビット列を記憶するビットマップ型転置インデックスに、符号と出現位置を対応付けた、ビット列を登録する、
処理を実行するインデックス生成方法。 - コンピュータが、
対象文章データを符号化した符号化文章データに対する検索要求を受け付け、
単語と前記単語を圧縮したときの符号である基本コードとを対応付けて記憶する静的辞書を参照し、前記検索要求に含まれる検索キーが、単語の変化形であるか否かを判定し、
前記検索キーが前記単語の変化形である場合、前記単語の基本形および前記単語の変化形ごとに、前記単語の基本形および前記単語の変化形が含まれる圧縮ファイルを特定する符号ビット列を記憶するビットマップ型転置インデックスの符号と出現位置との対応付けを参照して前記検索キーを含む圧縮ファイルの検索を行う、
処理を実行する検索方法。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017097668A JP6931442B2 (ja) | 2017-05-16 | 2017-05-16 | 符号化プログラム、インデックス生成プログラム、検索プログラム、符号化装置、インデックス生成装置、検索装置、符号化方法、インデックス生成方法および検索方法 |
EP18172311.5A EP3404560A1 (en) | 2017-05-16 | 2018-05-15 | Search program, search device, and search method |
US15/980,231 US11373040B2 (en) | 2017-05-16 | 2018-05-15 | Computer-readable recording medium, encoding device, index generating device, search device, encoding method, index generating method, and search method |
US17/748,059 US20220277139A1 (en) | 2017-05-16 | 2022-05-19 | Computer-readable recording medium, encoding device, index generating device, search device, encoding method, index generating method, and search method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017097668A JP6931442B2 (ja) | 2017-05-16 | 2017-05-16 | 符号化プログラム、インデックス生成プログラム、検索プログラム、符号化装置、インデックス生成装置、検索装置、符号化方法、インデックス生成方法および検索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018195028A JP2018195028A (ja) | 2018-12-06 |
JP6931442B2 true JP6931442B2 (ja) | 2021-09-08 |
Family
ID=62385989
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017097668A Active JP6931442B2 (ja) | 2017-05-16 | 2017-05-16 | 符号化プログラム、インデックス生成プログラム、検索プログラム、符号化装置、インデックス生成装置、検索装置、符号化方法、インデックス生成方法および検索方法 |
Country Status (3)
Country | Link |
---|---|
US (2) | US11373040B2 (ja) |
EP (1) | EP3404560A1 (ja) |
JP (1) | JP6931442B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10897270B2 (en) * | 2018-06-06 | 2021-01-19 | Yingquan Wu | Dynamic dictionary-based data symbol encoding |
EP4009217A4 (en) | 2019-08-01 | 2022-08-17 | Fujitsu Limited | CONTROL METHOD, CONTROL PROGRAM AND INFORMATION PROCESSING DEVICE |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE69032712T2 (de) | 1989-06-14 | 1999-07-01 | Hitachi Ltd | Hierarchischer vorsuch-typ dokument suchverfahren, vorrichtung dazu, sowie eine magnetische plattenanordnung für diese vorrichtung |
US5469354A (en) | 1989-06-14 | 1995-11-21 | Hitachi, Ltd. | Document data processing method and apparatus for document retrieval |
US5220625A (en) | 1989-06-14 | 1993-06-15 | Hitachi, Ltd. | Information search terminal and system |
US5471610A (en) | 1989-06-14 | 1995-11-28 | Hitachi, Ltd. | Method for character string collation with filtering function and apparatus |
JP3263963B2 (ja) | 1991-12-25 | 2002-03-11 | 株式会社日立製作所 | 文書検索方法及び装置 |
US5454105A (en) | 1989-06-14 | 1995-09-26 | Hitachi, Ltd. | Document information search method and system |
US5748953A (en) | 1989-06-14 | 1998-05-05 | Hitachi, Ltd. | Document search method wherein stored documents and search queries comprise segmented text data of spaced, nonconsecutive text elements and words segmented by predetermined symbols |
US5138669A (en) | 1990-06-29 | 1992-08-11 | Hitachi, Ltd. | Range-conditional character string retrieving method and system |
US5140644A (en) | 1990-07-23 | 1992-08-18 | Hitachi, Ltd. | Character string retrieving system and method |
US5757983A (en) | 1990-08-09 | 1998-05-26 | Hitachi, Ltd. | Document retrieval method and system |
US5625554A (en) * | 1992-07-20 | 1997-04-29 | Xerox Corporation | Finite-state transduction of related word forms for text indexing and retrieval |
CA2125337A1 (en) * | 1993-06-30 | 1994-12-31 | Marlin Jay Eller | Method and system for searching compressed data |
JP2003281171A (ja) | 2002-03-19 | 2003-10-03 | Ricoh Co Ltd | 文書検索装置 |
WO2008047432A1 (fr) | 2006-10-19 | 2008-04-24 | Fujitsu Limited | Programme de recherche d'informations, supports d'enregistrement comprenant un tel programme enregistré, procédé de recherche d'informations, dispositif de recherche d'informations |
JP5895545B2 (ja) | 2012-01-17 | 2016-03-30 | 富士通株式会社 | プログラム、圧縮ファイル生成方法、圧縮符号伸張方法、情報処理装置、および記録媒体 |
KR20150119403A (ko) | 2013-03-22 | 2015-10-23 | 후지쯔 가부시끼가이샤 | 압축 장치, 압축 방법, 사전 생성 장치, 사전 생성 방법, 신장 장치, 신장 방법, 신장 프로그램 및 정보 처리 시스템 |
JP6543922B2 (ja) * | 2014-12-10 | 2019-07-17 | 富士通株式会社 | インデックス生成プログラム |
WO2017009958A1 (ja) * | 2015-07-14 | 2017-01-19 | 富士通株式会社 | 圧縮プログラム、圧縮方法および圧縮装置 |
-
2017
- 2017-05-16 JP JP2017097668A patent/JP6931442B2/ja active Active
-
2018
- 2018-05-15 EP EP18172311.5A patent/EP3404560A1/en not_active Ceased
- 2018-05-15 US US15/980,231 patent/US11373040B2/en active Active
-
2022
- 2022-05-19 US US17/748,059 patent/US20220277139A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
US11373040B2 (en) | 2022-06-28 |
EP3404560A1 (en) | 2018-11-21 |
US20220277139A1 (en) | 2022-09-01 |
JP2018195028A (ja) | 2018-12-06 |
US20180336178A1 (en) | 2018-11-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107305586B (zh) | 索引生成方法、索引生成装置及搜索方法 | |
US20160006456A1 (en) | Compression device, compression method, dictionary generation device, dictionary generation method, decompression device, decompression method, information processing system, and recording medium | |
US20160321282A1 (en) | Extracting method, information processing method, computer product, extracting apparatus, and information processing apparatus | |
US9496891B2 (en) | Compression device, compression method, decompression device, decompression method, and computer-readable recording medium | |
US9509333B2 (en) | Compression device, compression method, decompression device, decompression method, information processing system, and recording medium | |
JP5812188B2 (ja) | プログラム、圧縮データ生成方法、伸張方法、情報処理装置、および記録媒体 | |
US9793920B1 (en) | Computer-readable recording medium, encoding device, and encoding method | |
JP6543922B2 (ja) | インデックス生成プログラム | |
US20220277139A1 (en) | Computer-readable recording medium, encoding device, index generating device, search device, encoding method, index generating method, and search method | |
JP2017073615A (ja) | 符号化プログラム、符号化方法、符号化装置、復号化プログラム、復号化方法および復号化装置 | |
JP6662169B2 (ja) | 符号化プログラム、符号化方法、符号化装置、検索プログラム、検索方法および検索装置 | |
US9397696B2 (en) | Compression method, compression device, and computer-readable recording medium | |
JP6507682B2 (ja) | 符号化プログラム、符号化方法および符号化装置 | |
US11055328B2 (en) | Non-transitory computer readable medium, encode device, and encode method | |
US9479195B2 (en) | Non-transitory computer-readable recording medium, compression method, decompression method, compression device, and decompression device | |
JP6645013B2 (ja) | 符号化プログラム、符号化方法、符号化装置および伸長方法 | |
KR20160113167A (ko) | 최적화된 데이터 콘덴서 및 방법 | |
US9219497B2 (en) | Compression device, compression method, and recording medium | |
JP7003443B2 (ja) | 符号化プログラム、符号化装置および符号化方法 | |
US11323132B2 (en) | Encoding method and encoding apparatus | |
US10318483B2 (en) | Control method and control device | |
JP6512294B2 (ja) | 圧縮プログラム、圧縮方法および圧縮装置 | |
JP2016134754A (ja) | 変換処理プログラム、情報処理装置および変換処理方法 | |
JP2018060425A (ja) | インデックス生成プログラム、インデックス生成装置、インデックス生成方法、検索プログラム、検索装置および検索方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200213 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20201221 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210105 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210305 |
|
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: 20210622 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210705 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6931442 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |