DE68927625D1 - Folgenkollationierungssystem zum Suchen nach einer Charakterfolge willkürlicher Länge innerhalb eines gegebenen Abstands einer Referenzfolge - Google Patents

Folgenkollationierungssystem zum Suchen nach einer Charakterfolge willkürlicher Länge innerhalb eines gegebenen Abstands einer Referenzfolge

Info

Publication number
DE68927625D1
DE68927625D1 DE68927625T DE68927625T DE68927625D1 DE 68927625 D1 DE68927625 D1 DE 68927625D1 DE 68927625 T DE68927625 T DE 68927625T DE 68927625 T DE68927625 T DE 68927625T DE 68927625 D1 DE68927625 D1 DE 68927625D1
Authority
DE
Germany
Prior art keywords
sequence
searching
given distance
arbitrary length
collation system
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.)
Expired - Fee Related
Application number
DE68927625T
Other languages
English (en)
Other versions
DE68927625T2 (de
Inventor
Masato C O Nec Corpor Motomura
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.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Application granted granted Critical
Publication of DE68927625D1 publication Critical patent/DE68927625D1/de
Publication of DE68927625T2 publication Critical patent/DE68927625T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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; 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99937—Sorting

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Linguistics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
DE68927625T 1988-10-25 1989-10-25 Folgenkollationierungssystem zum Suchen nach einer Charakterfolge willkürlicher Länge innerhalb eines gegebenen Abstands einer Referenzfolge Expired - Fee Related DE68927625T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63269746A JP2737173B2 (ja) 1988-10-25 1988-10-25 記号列照合装置とその制御方法

Publications (2)

Publication Number Publication Date
DE68927625D1 true DE68927625D1 (de) 1997-02-20
DE68927625T2 DE68927625T2 (de) 1997-08-14

Family

ID=17476579

Family Applications (1)

Application Number Title Priority Date Filing Date
DE68927625T Expired - Fee Related DE68927625T2 (de) 1988-10-25 1989-10-25 Folgenkollationierungssystem zum Suchen nach einer Charakterfolge willkürlicher Länge innerhalb eines gegebenen Abstands einer Referenzfolge

Country Status (4)

Country Link
US (1) US5377349A (de)
EP (1) EP0366115B1 (de)
JP (1) JP2737173B2 (de)
DE (1) DE68927625T2 (de)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112637600A (zh) * 2020-12-14 2021-04-09 绍兴文理学院 对数据进行有损或无损压缩的编码、解码的方法或装置

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0460871A (ja) * 1990-06-29 1992-02-26 Nec Corp 記号列照合装置の制御方式
US5511159A (en) * 1992-03-18 1996-04-23 At&T Corp. Method of identifying parameterized matches in a string
US5553272A (en) * 1994-09-30 1996-09-03 The University Of South Florida VLSI circuit structure for determining the edit distance between strings
US5864683A (en) * 1994-10-12 1999-01-26 Secure Computing Corporartion System for providing secure internetwork by connecting type enforcing secure computers to external network for limiting access to data based on user and process access rights
US5913024A (en) 1996-02-09 1999-06-15 Secure Computing Corporation Secure server utilizing separate protocol stacks
US6072942A (en) * 1996-09-18 2000-06-06 Secure Computing Corporation System and method of electronic mail filtering using interconnected nodes
US6144934A (en) * 1996-09-18 2000-11-07 Secure Computing Corporation Binary filter using pattern recognition
EP0859332A1 (de) * 1997-02-12 1998-08-19 STMicroelectronics S.r.l. Einrichtung und Verfahren zum Erkennen von Wörtern
CN1092362C (zh) * 1998-02-10 2002-10-09 北京多思科技工业园股份有限公司 阵列错位比较装置及用来实现查询的方法
US7039637B2 (en) * 1998-12-31 2006-05-02 International Business Machines Corporation System and method for evaluating characters in an inputted search string against a character table bank comprising a predetermined number of columns that correspond to a plurality of pre-determined candidate character sets in order to provide enhanced full text search
US7031002B1 (en) 1998-12-31 2006-04-18 International Business Machines Corporation System and method for using character set matching to enhance print quality
US7191114B1 (en) 1999-08-27 2007-03-13 International Business Machines Corporation System and method for evaluating character sets to determine a best match encoding a message
JP2001291060A (ja) * 2000-04-04 2001-10-19 Toshiba Corp 単語列照合装置および単語列照合方法
JP4740060B2 (ja) * 2006-07-31 2011-08-03 富士通株式会社 重複データ検出プログラム、重複データ検出方法および重複データ検出装置
DE102007010259A1 (de) 2007-03-02 2008-09-04 Volkswagen Ag Sensor-Auswertevorrichtung und Verfahren zum Auswerten von Sensorsignalen
US9797386B2 (en) 2010-01-21 2017-10-24 The Abell Foundation, Inc. Ocean thermal energy conversion power plant
US8872888B2 (en) * 2010-10-01 2014-10-28 Sony Corporation Content transmission apparatus, content transmission method, content reproduction apparatus, content reproduction method, program and content delivery system
US10528556B1 (en) * 2017-12-31 2020-01-07 Allscripts Software, Llc Database methodology for searching encrypted data records

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3584205A (en) * 1968-10-14 1971-06-08 Ibm Binary arithmetic and logic manipulator
US4630234A (en) * 1983-04-11 1986-12-16 Gti Corporation Linked list search processor
JPS6195442A (ja) * 1984-10-16 1986-05-14 Nec Corp 記号列照合装置
US4916655A (en) * 1986-02-14 1990-04-10 Hitachi, Ltd. Method and apparatus for retrieval of a search string
US4823306A (en) * 1987-08-14 1989-04-18 International Business Machines Corporation Text search system

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112637600A (zh) * 2020-12-14 2021-04-09 绍兴文理学院 对数据进行有损或无损压缩的编码、解码的方法或装置
CN112637600B (zh) * 2020-12-14 2024-04-05 绍兴文理学院 对数据进行有损或无损压缩的编码、解码的方法或装置

Also Published As

Publication number Publication date
JP2737173B2 (ja) 1998-04-08
EP0366115A3 (de) 1991-11-21
DE68927625T2 (de) 1997-08-14
US5377349A (en) 1994-12-27
EP0366115B1 (de) 1997-01-08
JPH02115973A (ja) 1990-04-27
EP0366115A2 (de) 1990-05-02

Similar Documents

Publication Publication Date Title
DE68927625D1 (de) Folgenkollationierungssystem zum Suchen nach einer Charakterfolge willkürlicher Länge innerhalb eines gegebenen Abstands einer Referenzfolge
DE69330701D1 (de) Verfahren zur Durchführung der Suche nach Ähnlichkeiten mit einer Abfrage in einer Dokumentenmenge
DE69119280T2 (de) Systemstruktur einer Gruppenantenne
DE3852336T2 (de) Verfahren zur Ausbildung eines abgeschirmten Wellenleiters.
DE3884497D1 (de) Verwendung eines koaxialkabels.
DE4397106T1 (de) Schnelles auf einer Baumstruktur basierendes Verfahren zur Vektorquantisierung
DE69226999T2 (de) System zur Erdung von einer Karte
ATE72680T1 (de) Verbindung eines vlies-polyesterfasergefueges.
DE3673792D1 (de) Einfuegung von pulvererzeugnissen innerhalb eines faserkissens.
BR8607181A (pt) Processo para reforcar formacoes geologicas
TR25372A (tr) Kablolarin barindirilmasina mahsus boru gurubu
DE69028337D1 (de) Zeichenerkennungsanlage
IT1110902B (it) Procedimento e equipaggiamento per la prospezione di fori di trivellazione con un impianto elettrodico a focalizzazione doppia e/o impianto a bobine
DE3686215D1 (de) Zeichensystem eines geometrischen ortes.
NO176983C (no) Fremgangsmåte ved geofysiske undersökelser
FI894179A0 (fi) Menetelmä ja laitteisto sanomalehtijonon tai vastaavan väliaikaista varastointia varten
DE68924402T2 (de) Befestigungsvorrichtung eines Seilzuges.
DE69029417T2 (de) Erkennungssystem für Zeichen mit magnetischer Tinte
ATA95988A (de) Zerlegbare kabeltrommel
KR900702433A (ko) 레퍼런스점 복귀방식
DE69329091D1 (de) Vorrichtung zur Anzeige einer Zeichenkette
IT1290876B1 (it) Procedimento per la guida di un missile e relativo missile impiegato
DE3683122D1 (de) Verfahren zur dekontamination eines sandigen oder steinigen strands.
DE69014687D1 (de) Verfahren zum Schutzbeschichten von Supraleitern.
ATA65987A (de) Verfahren zur restaurierung eines hoelzernen konstruktionsteiles

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee