JPWO2014045320A1 - 制御プログラム、制御方法および制御装置 - Google Patents
制御プログラム、制御方法および制御装置 Download PDFInfo
- Publication number
- JPWO2014045320A1 JPWO2014045320A1 JP2014536413A JP2014536413A JPWO2014045320A1 JP WO2014045320 A1 JPWO2014045320 A1 JP WO2014045320A1 JP 2014536413 A JP2014536413 A JP 2014536413A JP 2014536413 A JP2014536413 A JP 2014536413A JP WO2014045320 A1 JPWO2014045320 A1 JP WO2014045320A1
- Authority
- JP
- Japan
- Prior art keywords
- character string
- character
- information
- code
- compression
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/17—Details of further file system functions
- G06F16/174—Redundancy elimination performed by the file system
- G06F16/1744—Redundancy elimination performed by the file system using compression, e.g. sparse files
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
- G06F16/90344—Query processing by using string matching techniques
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
2 基地局
3 ネットワーク
1a コンピュータ
1b コンピュータ
11 圧縮部
12 伸張部
13 記憶部
111 制御部
112 参照部
113 検索部
Claims (9)
- コンピュータに、
ある文字情報を文字列内のある位置に含む文字列を取得した場合に、圧縮符号が割り当てられた文字列を複数含む文字列群のうちのいずれか少なくとも1つの文字列が、前記ある文字情報を前記ある位置に含むか否かを示す存否情報を参照し、
前記存否情報に、前記文字列群に含まれるいずれの文字列も前記ある文字情報を前記ある位置に含まないことが示される場合を除いて、前記文字列群に対し、取得した前記文字列の検索を行なう、
処理を実行させることを特徴とする制御プログラム。 - 前記コンピュータに、さらに、
取得した前記文字列が、さらに他の文字情報を前記ある位置と異なる他の位置に含む場合に、前記文字列群のうちのいずれか少なくとも1つの文字列が、前記他の文字情報を前記他の位置に含むか否かを示す他の存否情報を参照し、
前記存否情報に、前記文字列群に含まれるいずれの文字列も前記ある文字情報を前記ある位置に含まない場合と、前記文字列群いずれの文字列も前記他の文字情報を前記他の位置に含まないことが示される場合とを除いて、前記検索を行なう、
処理を実行させることを特徴とする請求項1に記載の制御プログラム。 - 前記ある文字情報と前記他の文字情報とは、それぞれ複数の文字を含み、
前記ある文字情報に含まれる複数の文字と、前記他の文字情報に含まれる複数の文字とは、一部の文字が重複する、
ことを特徴とする請求項2に記載の制御プログラム。 - 前記検索は、前記文字列群内に含まれる文字列であって、取得した前記文字列と、文字数と先頭または末尾の文字とのうち少なくとも一方が一致する文字列と、取得した前記文字列との照合により行なわれる、
ことを特徴とする請求項1〜3のいずれか1項に記載の制御プログラム。 - 前記コンピュータに、さらに、
前記検索により得られる文字列に割り当てられた圧縮符号を記憶領域に書き込む、
処理を実行させることを特徴とする請求項1〜4のいずれか1項に記載の制御プログラム。 - 前記コンピュータに、さらに、
前記検索により得られる文字列に対応する集計数を更新する、
処理を実行させることを特徴とする請求項1〜4のいずれか1項に記載の制御プログラム。 - コンピュータが、
ある文字情報を文字列内のある位置に含む文字列を取得した場合に、圧縮符号が割り当てられた文字列を複数含む文字列群のうちのいずれか少なくとも1つの文字列が、前記ある文字情報を前記ある位置に含むか否かを示す存否情報を参照し、
前記存否情報に、前記文字列群に含まれるいずれの文字列も前記ある文字情報を前記ある位置に含まないことが示される場合を除いて、前記文字列群に対し、取得した前記文字列の検索を行なう、
ことを特徴とする制御方法。 - 圧縮符号が割り当てられた文字列を複数含む文字列群のうちのいずれか少なくとも1つの文字列が、ある文字情報を文字列中のある位置に含むか否かを示す存否情報を記憶する記憶部と、
前記ある文字情報を前記ある位置に含む文字列を取得した場合に、前記記憶部に記憶された前記存否情報に、前記文字列群に含まれるいずれの文字列も前記ある文字情報を前記ある位置に含まないことが示される場合を除いて、前記文字列群に対し、取得した前記文字列の検索を行なう検索部と、
を含むことを特徴とする制御装置。 - コンピュータに、
ある符号情報を符号列内のある位置に含む符号列を取得した場合に、変換符号が割り当てられた符号列を複数含む符号列群のうちのいずれか少なくとも1つの符号列が、前記ある符号情報を前記ある位置に含むか否かを示す存否情報を参照し、
前記存否情報に、前記符号列群に含まれるいずれの符号列も前記ある文字情報を前記ある位置に含まないことが示される場合を除いて、前記符号列群に対し、取得した前記符号列の検索を行なう、
処理を実行させることを特徴とする制御プログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2012/006011 WO2014045320A1 (ja) | 2012-09-21 | 2012-09-21 | 制御プログラム、制御方法および制御装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2014045320A1 true JPWO2014045320A1 (ja) | 2016-08-18 |
JP6065914B2 JP6065914B2 (ja) | 2017-01-25 |
Family
ID=50340682
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014536413A Active JP6065914B2 (ja) | 2012-09-21 | 2012-09-21 | 制御プログラム、制御方法および制御装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US10318483B2 (ja) |
JP (1) | JP6065914B2 (ja) |
WO (1) | WO2014045320A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10915808B2 (en) * | 2016-07-05 | 2021-02-09 | International Business Machines Corporation | Neural network for chemical compounds |
US11138152B2 (en) * | 2017-10-11 | 2021-10-05 | Lognovations Holdings, Llc | Method and system for content agnostic file indexing |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000036756A (ja) * | 1998-07-17 | 2000-02-02 | Nec Ic Microcomput Syst Ltd | 文字列圧縮方式 |
JP3263963B2 (ja) * | 1991-12-25 | 2002-03-11 | 株式会社日立製作所 | 文書検索方法及び装置 |
JP2002132809A (ja) * | 2000-10-30 | 2002-05-10 | Hitachi Ltd | 文字列検索方法及びその実施装置並びにその処理プログラムを記録した記録媒体 |
JP3518933B2 (ja) * | 1995-06-05 | 2004-04-12 | 株式会社日立製作所 | 構造化文書検索方法 |
JP2006209399A (ja) * | 2005-01-27 | 2006-08-10 | Fuji Xerox Co Ltd | 文書検索装置および方法 |
WO2008090606A1 (ja) * | 2007-01-24 | 2008-07-31 | Fujitsu Limited | 情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法 |
JP2009289196A (ja) * | 2008-05-30 | 2009-12-10 | Fujitsu Ltd | 情報検索プログラム、情報管理プログラム、情報検索装置、情報管理装置、情報検索方法、および情報管理方法 |
WO2010067897A1 (ja) * | 2008-12-12 | 2010-06-17 | 日本電気株式会社 | データ圧縮装置、データ圧縮方法、データ圧縮プログラム、および、圧縮データ通信システム |
JP2011138230A (ja) * | 2009-12-25 | 2011-07-14 | Fujitsu Ltd | 情報処理プログラム、情報検索プログラム、情報処理装置、および情報検索装置 |
JP2011232943A (ja) * | 2010-04-27 | 2011-11-17 | Casio Comput Co Ltd | 検索装置、ならびに、コンピュータプログラム |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4495600A (en) * | 1979-09-28 | 1985-01-22 | Nippon Electric Co., Ltd. | Tabulation system |
JPH01297718A (ja) | 1988-05-26 | 1989-11-30 | Pfu Ltd | ファイル・ラベル検出処理方式 |
JP3105598B2 (ja) | 1991-11-06 | 2000-11-06 | 富士通株式会社 | ユニバーサル符号を用いたデータ圧縮方式 |
JP3241788B2 (ja) | 1992-02-28 | 2001-12-25 | 富士通株式会社 | データ圧縮方式 |
JPH06251007A (ja) * | 1993-02-23 | 1994-09-09 | Fuji Xerox Co Ltd | 表データ入力装置 |
JPH07114577A (ja) * | 1993-07-16 | 1995-05-02 | Internatl Business Mach Corp <Ibm> | データ検索装置、データ圧縮装置及び方法 |
JP3258552B2 (ja) * | 1996-02-08 | 2002-02-18 | 富士通株式会社 | データ圧縮装置及びデータ復元装置 |
US6082776A (en) * | 1997-05-07 | 2000-07-04 | Feinberg; Lawrence E. | Storing personal medical information |
JP4242970B2 (ja) * | 1998-07-09 | 2009-03-25 | 富士通株式会社 | データ圧縮方法及びデータ圧縮装置 |
US6404362B1 (en) * | 1999-09-21 | 2002-06-11 | Unisys Corporation | Method and apparatus for reducing the time required for decompressing compressed data |
JP3916219B2 (ja) | 2002-03-27 | 2007-05-16 | 日立ソフトウエアエンジニアリング株式会社 | リンク先圧縮システム |
US6683547B2 (en) * | 2002-04-22 | 2004-01-27 | Hughes Electronics Corporation | Method and system for data compession with dictionary pre-load of a set of expected character strings |
JP3584032B2 (ja) * | 2003-02-24 | 2004-11-04 | 沖電気工業株式会社 | データ圧縮装置及びデータ展開装置 |
CN100452032C (zh) * | 2003-10-27 | 2009-01-14 | 特博数据实验室公司 | 分布式存储器类型的信息处理系统 |
JP2005216203A (ja) * | 2004-02-02 | 2005-08-11 | Mantaro Yajima | 表フォーマットデータ処理方法並びに表フォーマットデータ処理装置 |
US20070009695A1 (en) * | 2005-07-07 | 2007-01-11 | Lancer Partnership, Ltd. | Method and apparatus for a mold barrier |
US7224297B2 (en) * | 2005-11-02 | 2007-05-29 | Lycos, Inc. | Compressing log files |
JP4893750B2 (ja) * | 2006-12-26 | 2012-03-07 | 富士通株式会社 | データ圧縮装置およびデータ復元装置 |
JP5365719B2 (ja) | 2007-05-24 | 2013-12-11 | 富士通株式会社 | 情報検索プログラム、該プログラムを記録した記録媒体、および情報検索方法 |
JP4590433B2 (ja) * | 2007-06-29 | 2010-12-01 | キヤノン株式会社 | 画像処理装置、画像処理方法、コンピュータプログラム |
JP5062131B2 (ja) | 2008-10-06 | 2012-10-31 | 富士通株式会社 | 情報処理プログラム、情報処理装置、および情報処理方法 |
-
2012
- 2012-09-21 JP JP2014536413A patent/JP6065914B2/ja active Active
- 2012-09-21 WO PCT/JP2012/006011 patent/WO2014045320A1/ja active Application Filing
-
2015
- 2015-03-18 US US14/661,012 patent/US10318483B2/en active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3263963B2 (ja) * | 1991-12-25 | 2002-03-11 | 株式会社日立製作所 | 文書検索方法及び装置 |
JP3518933B2 (ja) * | 1995-06-05 | 2004-04-12 | 株式会社日立製作所 | 構造化文書検索方法 |
JP2000036756A (ja) * | 1998-07-17 | 2000-02-02 | Nec Ic Microcomput Syst Ltd | 文字列圧縮方式 |
JP2002132809A (ja) * | 2000-10-30 | 2002-05-10 | Hitachi Ltd | 文字列検索方法及びその実施装置並びにその処理プログラムを記録した記録媒体 |
JP2006209399A (ja) * | 2005-01-27 | 2006-08-10 | Fuji Xerox Co Ltd | 文書検索装置および方法 |
WO2008090606A1 (ja) * | 2007-01-24 | 2008-07-31 | Fujitsu Limited | 情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法 |
JP2009289196A (ja) * | 2008-05-30 | 2009-12-10 | Fujitsu Ltd | 情報検索プログラム、情報管理プログラム、情報検索装置、情報管理装置、情報検索方法、および情報管理方法 |
WO2010067897A1 (ja) * | 2008-12-12 | 2010-06-17 | 日本電気株式会社 | データ圧縮装置、データ圧縮方法、データ圧縮プログラム、および、圧縮データ通信システム |
JP2011138230A (ja) * | 2009-12-25 | 2011-07-14 | Fujitsu Ltd | 情報処理プログラム、情報検索プログラム、情報処理装置、および情報検索装置 |
JP2011232943A (ja) * | 2010-04-27 | 2011-11-17 | Casio Comput Co Ltd | 検索装置、ならびに、コンピュータプログラム |
Also Published As
Publication number | Publication date |
---|---|
WO2014045320A1 (ja) | 2014-03-27 |
US20150193462A1 (en) | 2015-07-09 |
JP6065914B2 (ja) | 2017-01-25 |
US10318483B2 (en) | 2019-06-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4848317B2 (ja) | データベースのインデックス作成システム、方法及びプログラム | |
US11080234B2 (en) | Computer readable recording medium for index generation | |
KR20130044290A (ko) | 악성 소프트웨어를 분석 및 검출하기 위한 방법 및 장치 | |
US9793920B1 (en) | Computer-readable recording medium, encoding device, and encoding method | |
AU2013382911A1 (en) | Compression device, compression method, dictionary generation device, dictionary generation method, expansion device, expansion method, expansion program, and information processing system | |
JP6641857B2 (ja) | 符号化プログラム、符号化方法、符号化装置、復号化プログラム、復号化方法および復号化装置 | |
JP2016046602A (ja) | 圧縮プログラム、圧縮装置、圧縮方法、伸長プログラム、伸長装置および伸長方法 | |
US10872060B2 (en) | Search method and search apparatus | |
JP6065914B2 (ja) | 制御プログラム、制御方法および制御装置 | |
US11055328B2 (en) | Non-transitory computer readable medium, encode device, and encode method | |
JP2018061166A (ja) | 符号化プログラム、符号化装置および符号化方法 | |
JP6507682B2 (ja) | 符号化プログラム、符号化方法および符号化装置 | |
JP2020035115A (ja) | 検索システム、検索方法、及び検索プログラム | |
JP2017021661A (ja) | 照合プログラム、照合方法および照合装置 | |
EP3236368A1 (en) | Encoding processing program, encoding processing device, encoding processing method, decoding processing program, decoding processing device, and decoding processing method | |
JP6003995B2 (ja) | 圧縮プログラム、圧縮方法及び圧縮装置 | |
JP2018067264A (ja) | データ検索プログラム、データ検索装置およびデータ検索方法 | |
US10997139B2 (en) | Search apparatus and search method | |
JP6931442B2 (ja) | 符号化プログラム、インデックス生成プログラム、検索プログラム、符号化装置、インデックス生成装置、検索装置、符号化方法、インデックス生成方法および検索方法 | |
EP3385860A1 (en) | Compression of text using multiple dynamic dictionaries | |
JP5184987B2 (ja) | 索引情報作成装置、索引情報作成方法及びプログラム | |
JP2018060443A (ja) | 符号化データ検索プログラム、符号化データ検索方法および符号化データ検索装置 | |
JP6717153B2 (ja) | インデックス生成プログラム、インデックス生成装置、インデックス生成方法、検索プログラム、検索装置および検索方法 | |
JP4061283B2 (ja) | 字句をデータに変換する装置、方法及びプログラム | |
CN114968265A (zh) | 反混淆安卓应用源码的方法、设备和计算机可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160809 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161011 |
|
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: 20161129 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20161212 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6065914 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |