KR870008259A - 검색방법 및 그 장치 - Google Patents
검색방법 및 그 장치 Download PDFInfo
- Publication number
- KR870008259A KR870008259A KR870001080A KR870001080A KR870008259A KR 870008259 A KR870008259 A KR 870008259A KR 870001080 A KR870001080 A KR 870001080A KR 870001080 A KR870001080 A KR 870001080A KR 870008259 A KR870008259 A KR 870008259A
- Authority
- KR
- South Korea
- Prior art keywords
- search
- symbol string
- information
- input
- state
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
-
- 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
-
- 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/99933—Query processing, i.e. searching
- Y10S707/99936—Pattern matching access
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
내용 없음
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제 1 도는 본 발명의 실시예인 텍스트 써어치 장치의 블럭구성도.
제 2 도는 본 발명을 실현하는 텍스트 써어치 방식의 플로우 챠트.
제 3 도 본 발명 방식의 설명도.
Claims (7)
- 기호열중에 적어도 1개의 소정의 패턴이 포함되어 있는 것을 검출하기 위하여, 현재의 기호열 써어치의 상태와 입력한 적어도 1개의 기호의 정보에서, 다음에 입력하여야 할 기호열의 어드레스와, 다음의 상태를 용이하게 산출할 수 있는 정보를 격납하는 테이블을 준비하여, 기호열을 입력하면 현재의 상태와 입력한 기호열의 정보에서 상기 테이블에 액세스하고, 거기에 격납되어 있는 데이터에서 다음의 상태와 다음에 입력하여야 할 기호열의 어드레스를 취득해서, 다음에 그 어드레스의 기호열을 입력하는 것을 특징으로 하는 검색방법.
- 상기 테이블에 있어서, 과거의 검색의 결과 명확하게 되어 있는 사실의 정보와, 새로히 입력한 적어도 1기호의 기호열의 정보에서 명확하게 헛된 써어치를 배제하는 것을 목적으로 하는 테이블을 작성하는 제 1 항 기재의 검색방법.
- 텍스트중에 적어도 1개의 소정의 패턴이 포함되어 있는 것을 검출하기 위하여, 현재의 텍스트 써어치의 상태와 입력한 텍스트 1문자의 정보에서, 다음에 입력하여야 할 텍스트의 1문자의 어드레스와 다음의 상태를 용이하게 산출할 수 있는 정보를 격납하는 테이블과, 텍스트를 1문자 입력하면, 현재의 상태와 입력한 텍스트 1문자의 정보에서 상기 테이블에 액세스하는 수단과, 여기에 격납되어 있는, 데이터에서 다음의 상태와, 다음에 입력하여야 할 텍스트의 어드레스를 산출하는 수단과, 그 어드레스의 텍스트의 1문자를 입력하는 것을 반복하는 수단을 가진 것을 특징으로 하는 검색 장치.
- 상기의 용이하게 산출할 수 있는 테이블에 있어서, 패턴의 특징으로 취하여, 이제까지의 텍스트의 써어치 결과로, 명확하게 되어 있는 사실의 정보와, 새로히 입력한 텍스트의 1문자의 정보에서 헛된 써어치를 배제하는 것을 목적으로 하는 테이블을 작성하는 수단을 가진 제 3 항 기재의 검색장치.
- 기호열 중에 소정의 단수개 이상의 패턴의 어떤 것이 포함되어 있는가를 확인하기 위하여, 패턴의 특징과 이미 써어치한 결과로 명확하게 되어 있는 사실의 정보와, 새로히 입력한 기호 또는 기호열을 고려해서, 헛된 써어치를 배제하는 것을 특징으로 하는 기호열 써어치 방법.
- 현재의 기호열의 써어치 상태와 입력한 기호열 중의 1개의 기호의 정보에서, 다음의 써어치 상태를 알 수 있는 정보를 격납하는 테이블을 가진 기억수단과, 다음에 입력하여야 할 기호열 중의 1개의 기호의 어드레스를 계산할 수 있는 정보를 격납하는 테이블을 가진 기억수단과, 기호열 써어치할 때에, 이들의 테이블을 참조하는 수단을 가진 것을 특징으로 하는 기호열 써어치 장치.
- 여러개 이상이 있는 패턴중, 어떤 패턴이 검출되었는가를 인지시키기 위하여, 패턴이 검출되었을 때의 써어치 상태의 번호에 특별한 번호를 부여하는 것을 특징으로 하는 제 5 항 기재의 기호열 써어치방법.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61028808A JPH0752447B2 (ja) | 1986-02-14 | 1986-02-14 | 検索方法及び装置 |
JP28808 | 1986-02-14 | ||
JP61-28808 | 1986-02-14 | ||
JP61-52439 | 1986-03-12 | ||
JP61052439A JPS62210538A (ja) | 1986-03-12 | 1986-03-12 | 記号列サ−チ方法および装置 |
JP52439 | 1989-03-03 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR870008259A true KR870008259A (ko) | 1987-09-25 |
KR940003700B1 KR940003700B1 (ko) | 1994-04-27 |
Family
ID=26366960
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019870001080A KR940003700B1 (ko) | 1986-02-14 | 1987-02-10 | 검색방법 및 그 장치 |
Country Status (5)
Country | Link |
---|---|
US (1) | US4916655A (ko) |
EP (1) | EP0250705B1 (ko) |
KR (1) | KR940003700B1 (ko) |
CN (1) | CN1016835B (ko) |
DE (1) | DE3750277T2 (ko) |
Families Citing this family (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2737173B2 (ja) * | 1988-10-25 | 1998-04-08 | 日本電気株式会社 | 記号列照合装置とその制御方法 |
US5276873A (en) * | 1988-12-22 | 1994-01-04 | Hughes Aircraft Company | Apparatus and method for generating capture commands for data acquisition |
US6978277B2 (en) * | 1989-10-26 | 2005-12-20 | Encyclopaedia Britannica, Inc. | Multimedia search system |
US5241671C1 (en) * | 1989-10-26 | 2002-07-02 | Encyclopaedia Britannica Educa | Multimedia search system using a plurality of entry path means which indicate interrelatedness of information |
CA2006230C (en) * | 1989-12-20 | 1993-10-26 | Timothy James Littlewood | Method and apparatus for validating character strings |
US5228133A (en) * | 1990-10-01 | 1993-07-13 | Carl Oppedahl | Method to perform text search in application programs in computer by selecting a character and scanning the text string to/from the selected character offset position |
JP2668456B2 (ja) * | 1991-01-22 | 1997-10-27 | 三菱電機株式会社 | ビット検索回路及びそれを備えたデータ処理装置 |
US5423032A (en) * | 1991-10-31 | 1995-06-06 | International Business Machines Corporation | Method for extracting multi-word technical terms from text |
US5511159A (en) * | 1992-03-18 | 1996-04-23 | At&T Corp. | Method of identifying parameterized matches in a string |
JP3637922B2 (ja) * | 1993-06-14 | 2005-04-13 | アップル コンピュータ インコーポレイテッド | プロセッサにおけるさまざまな長さの文字列中のターミネーション文字を発見する方法および装置 |
JPH07114577A (ja) * | 1993-07-16 | 1995-05-02 | Internatl Business Mach Corp <Ibm> | データ検索装置、データ圧縮装置及び方法 |
JPH09198398A (ja) * | 1996-01-16 | 1997-07-31 | Fujitsu Ltd | パターン検索装置 |
US5774739A (en) * | 1996-09-20 | 1998-06-30 | Bay Networks, Inc. | Using a lockup processor to search a table of keys whose entries contain instruction pointer values of code to execute if key is found |
JP4079387B2 (ja) * | 1997-11-12 | 2008-04-23 | アルパイン株式会社 | 名称入力方法 |
JP3275816B2 (ja) * | 1998-01-14 | 2002-04-22 | 日本電気株式会社 | 記号列検索方法及び記号列検索装置並びに記号列検索プログラムを記録した記録媒体 |
US7215637B1 (en) | 2000-04-17 | 2007-05-08 | Juniper Networks, Inc. | Systems and methods for processing packets |
US7688727B1 (en) | 2000-04-17 | 2010-03-30 | Juniper Networks, Inc. | Filtering and route lookup in a switching device |
US6798777B1 (en) | 2000-04-17 | 2004-09-28 | Juniper Networks, Inc. | Filtering and route lookup in a switching device |
DE10048478C2 (de) * | 2000-09-29 | 2003-05-28 | Siemens Ag | Verfahren zum Zugriff auf eine Speichereinheit bei der Suche nach Teilzeichenfolgen |
US8037102B2 (en) | 2004-02-09 | 2011-10-11 | Robert T. and Virginia T. Jenkins | Manipulating sets of hierarchical data |
US7627591B2 (en) | 2004-10-29 | 2009-12-01 | Skyler Technology, Inc. | Method and/or system for manipulating tree expressions |
US7801923B2 (en) | 2004-10-29 | 2010-09-21 | Robert T. and Virginia T. Jenkins as Trustees of the Jenkins Family Trust | Method and/or system for tagging trees |
US7630995B2 (en) | 2004-11-30 | 2009-12-08 | Skyler Technology, Inc. | Method and/or system for transmitting and/or receiving data |
US7636727B2 (en) | 2004-12-06 | 2009-12-22 | Skyler Technology, Inc. | Enumeration of trees from finite number of nodes |
US8316059B1 (en) | 2004-12-30 | 2012-11-20 | Robert T. and Virginia T. Jenkins | Enumeration of rooted partial subtrees |
US8615530B1 (en) | 2005-01-31 | 2013-12-24 | Robert T. and Virginia T. Jenkins as Trustees for the Jenkins Family Trust | Method and/or system for tree transformation |
US7681177B2 (en) * | 2005-02-28 | 2010-03-16 | Skyler Technology, Inc. | Method and/or system for transforming between trees and strings |
US7899821B1 (en) | 2005-04-29 | 2011-03-01 | Karl Schiffmann | Manipulation and/or analysis of hierarchical data |
US8688633B2 (en) * | 2010-09-06 | 2014-04-01 | Panasonic Corporation | Content search device, content search method, program |
US8645404B2 (en) * | 2011-10-21 | 2014-02-04 | International Business Machines Corporation | Memory pattern searching via displaced-read memory addressing |
CN106649364B (zh) * | 2015-10-30 | 2020-03-27 | 北京国双科技有限公司 | 一种表格目标列定位方法及装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4218760A (en) * | 1976-09-13 | 1980-08-19 | Lexicon | Electronic dictionary with plug-in module intelligence |
US4241402A (en) * | 1978-10-12 | 1980-12-23 | Operating Systems, Inc. | Finite state automaton with multiple state types |
JPS6239467Y2 (ko) * | 1978-11-20 | 1987-10-08 | ||
US4464718A (en) * | 1982-07-30 | 1984-08-07 | International Business Machines Corporation | Associative file processing method and apparatus |
-
1987
- 1987-02-10 KR KR1019870001080A patent/KR940003700B1/ko not_active IP Right Cessation
- 1987-02-10 US US07/013,049 patent/US4916655A/en not_active Expired - Lifetime
- 1987-02-10 EP EP87101819A patent/EP0250705B1/en not_active Expired - Lifetime
- 1987-02-10 DE DE3750277T patent/DE3750277T2/de not_active Expired - Fee Related
- 1987-02-14 CN CN87100829A patent/CN1016835B/zh not_active Expired
Also Published As
Publication number | Publication date |
---|---|
CN87100829A (zh) | 1987-09-09 |
US4916655A (en) | 1990-04-10 |
EP0250705B1 (en) | 1994-07-27 |
EP0250705A2 (en) | 1988-01-07 |
EP0250705A3 (en) | 1992-01-15 |
DE3750277D1 (de) | 1994-09-01 |
KR940003700B1 (ko) | 1994-04-27 |
CN1016835B (zh) | 1992-05-27 |
DE3750277T2 (de) | 1994-11-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR870008259A (ko) | 검색방법 및 그 장치 | |
EP0268373A3 (en) | Method and apparatus for determining a data base address | |
CO4810263A1 (es) | Equipo y metodo para mecanografia de velocidad | |
KR940005421A (ko) | 조판의 전산화 방법 및 시스템 | |
KR850008019A (ko) | 워어드 프로세서(Word Processor) | |
ATE121209T1 (de) | Verfahren und vorrichtung zur wiederauffindung von gespeicherten grafikdaten. | |
KR910013000A (ko) | 온라인 문자 인식 장치 | |
GB1022794A (en) | Addressing system for computer data store | |
KR970066851A (ko) | 시켄셜 패턴 메모리 탐색 및 저장 관리 기술 | |
CN108595584B (zh) | 一种基于数字标记的汉字输出方法和系统 | |
KR890000977A (ko) | 어드레스 변환 장치 | |
JP3079844B2 (ja) | 全文データベースシステム | |
KR860001384A (ko) | 연상방법을 사용한 데이타 베이스의 탐색방법 | |
KR870000657A (ko) | 표의문자 식별장치 및 처리방법 | |
KR910014839A (ko) | 문자인식의 후처리장치 | |
KR900005338A (ko) | 외국문자 작성지원 기능이 부착된 문서처리 장치 | |
JP3022079B2 (ja) | 全文データベースシステム | |
KR20010067827A (ko) | 다국어 한자 데이터 베이스 구조 | |
Hendrickson | Getting TEXnical: Insights into TEX macro writing techniques | |
KR840008852A (ko) | 한문자 입력장치에서의 동음이의어(同音異義語)의 선택방법 | |
JPS5743264A (en) | Method for processing document | |
KR920013097A (ko) | 문자식별장치 | |
KR900002175A (ko) | 변동화일 갱신장치 및 방법 | |
JPS61206090A (ja) | 文字読取装置 | |
JPH0514938B2 (ko) |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
G160 | Decision to publish patent application | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20020416 Year of fee payment: 9 |
|
LAPS | Lapse due to unpaid annual fee |