CN1759394A - 模式匹配的方法和系统 - Google Patents

模式匹配的方法和系统 Download PDF

Info

Publication number
CN1759394A
CN1759394A CNA2004800065532A CN200480006553A CN1759394A CN 1759394 A CN1759394 A CN 1759394A CN A2004800065532 A CNA2004800065532 A CN A2004800065532A CN 200480006553 A CN200480006553 A CN 200480006553A CN 1759394 A CN1759394 A CN 1759394A
Authority
CN
China
Prior art keywords
source
pattern
sequence
target
group
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.)
Pending
Application number
CNA2004800065532A
Other languages
English (en)
Chinese (zh)
Inventor
S·K·N·V·库马
R·S·曼塔
C·S·雷乌尔
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 CN1759394A publication Critical patent/CN1759394A/zh
Pending 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)
CNA2004800065532A 2003-03-13 2004-03-12 模式匹配的方法和系统 Pending CN1759394A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/386,462 2003-03-13
US10/386,462 US7840072B2 (en) 2003-03-13 2003-03-13 Method and system for pattern matching

Publications (1)

Publication Number Publication Date
CN1759394A true CN1759394A (zh) 2006-04-12

Family

ID=32987317

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2004800065532A Pending CN1759394A (zh) 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=)

Families Citing this family (13)

* 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 미쓰비시덴키 가부시키가이샤 데이터 압축 장치 및 데이터 압축 방법
KR101595189B1 (ko) * 2014-11-14 2016-02-19 인하대학교 산학협력단 압축된 문자열에 대한 Boyer-Moore-Horspool 알고리즘 기반 패턴매칭 방법
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

Also Published As

Publication number Publication date
US7840072B2 (en) 2010-11-23
JP2006522401A (ja) 2006-09-28
WO2004081819A1 (en) 2004-09-23
EP1602041A1 (en) 2005-12-07
US20040199931A1 (en) 2004-10-07

Similar Documents

Publication Publication Date Title
CN1096038C (zh) 基于贝叶斯网络的用于文件检索的方法和设备
CN1759394A (zh) 模式匹配的方法和系统
CN1110761C (zh) 用于完成序列同源性检测的方法和装置
US10140357B2 (en) Anomaly, association and clustering detection
CN1288581C (zh) 用缩减大小的索引进行文献检索的设备
CN1761958A (zh) 用于查找串的方法和设备
CN1139884C (zh) 信息处理方法和装置
CN1253821C (zh) 基于语言模型的信息检索方法
CN100339855C (zh) 内容管理系统
CN101036143A (zh) 用于记号空间资料库的多级查询处理系统与方法
Zheng et al. Toolrerank: Adaptive and hierarchy-aware reranking for tool retrieval
CN1918571A (zh) 信息检索装置
CN1728141A (zh) 信息检索系统中基于短语的搜索
CN1457476A (zh) 数据库注释与检索
CN1868127A (zh) 数据压缩系统和方法
CN1930567A (zh) 联想辞典制作装置
CN1156779C (zh) 文献检索的方法和装置
Saha et al. NRGC: a novel referential genome compression algorithm
CN1441555A (zh) 改进的哈夫曼译码方法和装置
CN1256650C (zh) 一种中文整句输入法
CN1118034C (zh) 全文检索设备及全文检索方法
Cheng et al. Compression of multiple DNA sequences using intra-sequence and inter-sequence similarities
CN101030216A (zh) 基于特性参数的字符串匹配方法
CN1717652A (zh) 数据处理方法和数据处理程序
CN1449531A (zh) 数据编译方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication