JP2006522401A - パターンマッチング方法及びシステム - Google Patents

パターンマッチング方法及びシステム Download PDF

Info

Publication number
JP2006522401A
JP2006522401A JP2006507626A JP2006507626A JP2006522401A JP 2006522401 A JP2006522401 A JP 2006522401A JP 2006507626 A JP2006507626 A JP 2006507626A JP 2006507626 A JP2006507626 A JP 2006507626A JP 2006522401 A JP2006522401 A JP 2006522401A
Authority
JP
Japan
Prior art keywords
pattern
source
sequence
target
group leader
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.)
Withdrawn
Application number
JP2006507626A
Other languages
English (en)
Japanese (ja)
Other versions
JP2006522401A5 (https=
Inventor
カマー・スリラム・ケー・エヌ・ヴィ
マンタハ・ラマ・シャンカー
レヴァー・チャンドゥラセカー・サラスヴァット
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hewlett Packard Development Co LP
Original Assignee
Hewlett Packard Development Co LP
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hewlett Packard Development Co LP filed Critical Hewlett Packard Development Co LP
Publication of JP2006522401A publication Critical patent/JP2006522401A/ja
Publication of JP2006522401A5 publication Critical patent/JP2006522401A5/ja
Withdrawn legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/02—Comparing digital values
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/02—Indexing scheme relating to groups G06F7/02 - G06F7/026
    • G06F2207/025—String search, i.e. pattern matching, e.g. find identical word or best match in a string

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
JP2006507626A 2003-03-13 2004-03-12 パターンマッチング方法及びシステム Withdrawn JP2006522401A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/386,462 US7840072B2 (en) 2003-03-13 2003-03-13 Method and system for pattern matching
PCT/IN2004/000059 WO2004081819A1 (en) 2003-03-13 2004-03-12 A method and system for pattern matching

Publications (2)

Publication Number Publication Date
JP2006522401A true JP2006522401A (ja) 2006-09-28
JP2006522401A5 JP2006522401A5 (https=) 2007-05-10

Family

ID=32987317

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006507626A Withdrawn JP2006522401A (ja) 2003-03-13 2004-03-12 パターンマッチング方法及びシステム

Country Status (5)

Country Link
US (1) US7840072B2 (https=)
EP (1) EP1602041A1 (https=)
JP (1) JP2006522401A (https=)
CN (1) CN1759394A (https=)
WO (1) WO2004081819A1 (https=)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101595189B1 (ko) * 2014-11-14 2016-02-19 인하대학교 산학협력단 압축된 문자열에 대한 Boyer-Moore-Horspool 알고리즘 기반 패턴매칭 방법

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW530495B (en) * 2001-05-16 2003-05-01 Cyberlink Corp System and method for processing compressed data stream
US7810155B1 (en) * 2005-03-30 2010-10-05 Symantec Corporation Performance enhancement for signature based pattern matching
JP4627243B2 (ja) * 2005-10-21 2011-02-09 三菱電機株式会社 ネットワーク中継装置
US8930431B2 (en) 2010-12-15 2015-01-06 International Business Machines Corporation Parallel computation of a remainder by division of a sequence of bytes
WO2013174407A1 (de) * 2012-05-24 2013-11-28 Iqser Ip Ag Erzeugung von anfragen an ein datenverarbeitendes system
CN103873317B (zh) * 2012-12-18 2017-04-12 中国科学院空间科学与应用研究中心 一种ccsds空间链路协议检测方法及系统
CN104252469B (zh) 2013-06-27 2017-10-20 国际商业机器公司 用于模式匹配的方法、设备和电路
KR101800571B1 (ko) * 2014-03-05 2017-11-22 미쓰비시덴키 가부시키가이샤 데이터 압축 장치 및 데이터 압축 방법
US9959299B2 (en) 2014-12-02 2018-05-01 International Business Machines Corporation Compression-aware partial sort of streaming columnar data
CN105893337B (zh) * 2015-01-04 2020-07-10 伊姆西Ip控股有限责任公司 用于文本压缩和解压缩的方法和设备
US10909078B2 (en) * 2015-02-25 2021-02-02 International Business Machines Corporation Query predicate evaluation and computation for hierarchically compressed data
US9941004B2 (en) 2015-12-30 2018-04-10 International Business Machines Corporation Integrated arming switch and arming switch activation layer for secure memory

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4122440A (en) 1977-03-04 1978-10-24 International Business Machines Corporation Method and means for arithmetic string coding
US5936559A (en) * 1997-06-09 1999-08-10 At&T Corporation Method for optimizing data compression and throughput

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101595189B1 (ko) * 2014-11-14 2016-02-19 인하대학교 산학협력단 압축된 문자열에 대한 Boyer-Moore-Horspool 알고리즘 기반 패턴매칭 방법

Also Published As

Publication number Publication date
CN1759394A (zh) 2006-04-12
US7840072B2 (en) 2010-11-23
WO2004081819A1 (en) 2004-09-23
EP1602041A1 (en) 2005-12-07
US20040199931A1 (en) 2004-10-07

Similar Documents

Publication Publication Date Title
JP6638480B2 (ja) 類似文書検索プログラム、類似文書検索装置、及び類似文書検索方法
JP3889762B2 (ja) データ圧縮方法、プログラム及び装置
CN107273503B (zh) 用于生成同语言平行文本的方法和装置
JP2006522401A (ja) パターンマッチング方法及びシステム
JP2021501390A (ja) テキスト意味論的コード化の方法および装置
CN107491547A (zh) 基于人工智能的搜索方法和装置
CN109299235B (zh) 知识库搜索方法、装置及计算机可读存储介质
CN109829289B (zh) 口令猜测方法
CN112214583B (zh) 使用外部数据源扩展知识图
JP7367754B2 (ja) 特定方法および情報処理装置
JP4077409B2 (ja) 高速最長一致探索方法及び装置
CN112214584A (zh) 使用知识图利用实体关系来发现答案
IL294187B2 (en) Systems and methods of data compression
CN106897258B (zh) 一种文本差异性的计算方法及装置
US20200233887A1 (en) Semantic structure search device and semantic structure search method
JPWO2015151162A1 (ja) 類似度算出システム、類似度算出方法およびプログラム
WO2021139076A1 (zh) 智能化文本对话生成方法、装置及计算机可读存储介质
CN115244539A (zh) 单词或词段词元化的推断方法
Bell et al. Searching BWT compressed text with the Boyer-Moore algorithm and binary search
JP4930379B2 (ja) 類似文検索方法、類似文検索システム及び類似文検索用プログラム
CN114238564B (zh) 一种信息检索方法、装置、电子设备及存储介质
Granados et al. Discovering data set nature through algorithmic clustering based on string compression
CN114818736A (zh) 文本处理方法、用于短文本的链指方法、装置及存储介质
JP3267504B2 (ja) データ圧縮装置およびデータ復元装置
CN116401546B (zh) 数据处理方法、装置及电子设备和存储介质

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070312

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070312

A761 Written withdrawal of application

Free format text: JAPANESE INTERMEDIATE CODE: A761

Effective date: 20090622