JPH0447864B2 - - Google Patents
Info
- Publication number
- JPH0447864B2 JPH0447864B2 JP58100798A JP10079883A JPH0447864B2 JP H0447864 B2 JPH0447864 B2 JP H0447864B2 JP 58100798 A JP58100798 A JP 58100798A JP 10079883 A JP10079883 A JP 10079883A JP H0447864 B2 JPH0447864 B2 JP H0447864B2
- Authority
- JP
- Japan
- Prior art keywords
- word
- dictionary
- words
- search
- dictionary memory
- 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 - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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/901—Indexing; Data structures therefor; Storage structures
- G06F16/9017—Indexing; Data structures therefor; Storage structures using directory or table look-up
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Machine Translation (AREA)
- Document Processing Apparatus (AREA)
Description
【発明の詳細な説明】
〔発明の利用分野〕
本発明は、第１言語から第２言語への翻訳処理
等の言語処理において必要となる単語辞書等への
アクセス回数をおさえ、辞書検索処理を高速化す
る方式に関する。
等の言語処理において必要となる単語辞書等への
アクセス回数をおさえ、辞書検索処理を高速化す
る方式に関する。
従来から、言語処理（例えば、言語間の単語の
変換処理）においては、辞書が用いられている。
このような辞書は、単語熟語等の翻訳単位をキー
としてアクセスされるものであり、処理対象とな
る言語データ中に出現する単語等翻訳単位をキー
として辞書へのアクセスが行なわれる。その際、
単語等の出現順に従つて辞書アクセスされること
が一般であり、例えば、言語データとして英語を
想定した場合、キーとして重複単語が出現する可
能性もある。このような重複キーを出現回数分だ
け辞書アクセスすることは、無駄な辞書検索時間
を費やすことになる。
変換処理）においては、辞書が用いられている。
このような辞書は、単語熟語等の翻訳単位をキー
としてアクセスされるものであり、処理対象とな
る言語データ中に出現する単語等翻訳単位をキー
として辞書へのアクセスが行なわれる。その際、
単語等の出現順に従つて辞書アクセスされること
が一般であり、例えば、言語データとして英語を
想定した場合、キーとして重複単語が出現する可
能性もある。このような重複キーを出現回数分だ
け辞書アクセスすることは、無駄な辞書検索時間
を費やすことになる。
本発明は、上記の点を鑑み、辞書検索処理を行
なう前に、検索すべき単語を整列することによ
り、同一単語の重複検索を防ぐようにして辞書検
索時間を削減する方式を提供することを目的とす
る。
なう前に、検索すべき単語を整列することによ
り、同一単語の重複検索を防ぐようにして辞書検
索時間を削減する方式を提供することを目的とす
る。
以下、本発明を一実施例を参照して詳細に説明
する。第１図において、１はプロセツサ、２は英
和辞書メモリ、３は辞書アクセスプロセツサ、４
は内部処理用テーブル等を有する記憶装置、５は
キーボード等の入力装置、６はデイスプレイ装置
を表わしている。第２図は本発明の一実施例を説
明するためのフローチヤート図を示す。以下、第
２図のフローチヤート図に従い、第１図を用いて
実施例の動作説明を行なう。
する。第１図において、１はプロセツサ、２は英
和辞書メモリ、３は辞書アクセスプロセツサ、４
は内部処理用テーブル等を有する記憶装置、５は
キーボード等の入力装置、６はデイスプレイ装置
を表わしている。第２図は本発明の一実施例を説
明するためのフローチヤート図を示す。以下、第
２図のフローチヤート図に従い、第１図を用いて
実施例の動作説明を行なう。
キーボード５より入力された英文データは、プ
ロセツサ１において単語に分割され、英文データ
内の出現順に内部処理用テーブル４内の単語テー
ブルにセツトされる。（201，202） 単語テーブルにセツトされた単語を、ある一定
の順序、たとえばabc順の辞書式順序に従つて整
列し、同一単語が隣接する場合は１つだけ残して
他の重複単語は単語テーブル内より削除する。以
上の処理により単語テーブル内には相異なる単語
が整列して配置される。（203） 辞書アクセスプロセツサ３は、単語テーブル内
の単語を検索キーとして英和辞書メモリ２を検索
し、検索データを内部処理用テーブル４に取り込
む。英和辞書メモリ２の検索方式としては、例え
ば、特願昭56−138586に開示されているような形
態素処理を有する辞書検索方式が可能である。検
索処理を単語テーブル内の単語すべてについて行
なうことにより、内部処理用テーブル４には、英
文データに現われる英単語の検索データがセツト
される。（204） プロセツサ１は、前記処理による検索データを
用いて、英文データの処理、例えば翻訳処理や構
文チエツク処理を行なうことができる。
ロセツサ１において単語に分割され、英文データ
内の出現順に内部処理用テーブル４内の単語テー
ブルにセツトされる。（201，202） 単語テーブルにセツトされた単語を、ある一定
の順序、たとえばabc順の辞書式順序に従つて整
列し、同一単語が隣接する場合は１つだけ残して
他の重複単語は単語テーブル内より削除する。以
上の処理により単語テーブル内には相異なる単語
が整列して配置される。（203） 辞書アクセスプロセツサ３は、単語テーブル内
の単語を検索キーとして英和辞書メモリ２を検索
し、検索データを内部処理用テーブル４に取り込
む。英和辞書メモリ２の検索方式としては、例え
ば、特願昭56−138586に開示されているような形
態素処理を有する辞書検索方式が可能である。検
索処理を単語テーブル内の単語すべてについて行
なうことにより、内部処理用テーブル４には、英
文データに現われる英単語の検索データがセツト
される。（204） プロセツサ１は、前記処理による検索データを
用いて、英文データの処理、例えば翻訳処理や構
文チエツク処理を行なうことができる。
翻訳されるべき文章内の同一単語は単語位置の
チエインとして記憶装置４内に収納しておき、単
語別翻訳段階で高速に対応させる。
チエインとして記憶装置４内に収納しておき、単
語別翻訳段階で高速に対応させる。
以上説明したごとく本発明によれば、辞書を検
索する際、検索すべき翻訳単位を整列することに
より、同一翻訳単位の重複検索を防ぐことが可能
となる。例えば、入力英文データとして第３図の
ごときデータを処理する際の辞書検索において、
従来の方式では出現総単語数の63単語について検
索を行なう必要があるが、本発明による方式に従
えば重複出現単語を除いた44単語の検索のみでよ
い。
索する際、検索すべき翻訳単位を整列することに
より、同一翻訳単位の重複検索を防ぐことが可能
となる。例えば、入力英文データとして第３図の
ごときデータを処理する際の辞書検索において、
従来の方式では出現総単語数の63単語について検
索を行なう必要があるが、本発明による方式に従
えば重複出現単語を除いた44単語の検索のみでよ
い。
このように、本発明によれば、辞書検索の回数
を必要最少限におさえることが可能となり、辞書
検索時間を大幅に短縮することが可能である。
を必要最少限におさえることが可能となり、辞書
検索時間を大幅に短縮することが可能である。
第１図は本発明に係る辞書検索方式の一実施例
のブロツク図、第２図は本発明の辞書検索処理過
程を説明するためのフローチヤート、第３図は翻
訳の対象となる入力データの例を示す。 １……プロセツサ、２……英和辞書メモリ、３
……辞書アクセスプロセツサ、４、……内部処理
用テーブル、５……キーボード等の入力装置、６
……デイスプレイ装置。
のブロツク図、第２図は本発明の辞書検索処理過
程を説明するためのフローチヤート、第３図は翻
訳の対象となる入力データの例を示す。 １……プロセツサ、２……英和辞書メモリ、３
……辞書アクセスプロセツサ、４、……内部処理
用テーブル、５……キーボード等の入力装置、６
……デイスプレイ装置。
Claims (1)
- 【特許請求の範囲】 １ 見出し語とそれに対応する情報を格納した辞
書メモリと、入力文を構成する語を見出し語とし
て前記辞書メモリを検索し、その検索結果を用い
て前記入力文に所望の処理をする言語処理装置に
おいて、前記入力文を構成する語群の中から同一
語が複数回現われないように変換した語群を格納
するテーブルを設け、該テーブルの語群の各語を
見出し語として前記辞書メモリを検索することを
特徴とする文書処理装置。 ２ 特許請求の範囲第１項記載の文書処理装置に
おいて、前記辞書メモリの検索結果を前記テーブ
ルの語群の各語に対応させて記憶しておくことを
特徴とする文書処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58100798A JPS59226972A (ja) | 1983-06-08 | 1983-06-08 | 文書処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58100798A JPS59226972A (ja) | 1983-06-08 | 1983-06-08 | 文書処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59226972A JPS59226972A (ja) | 1984-12-20 |
| JPH0447864B2 true JPH0447864B2 (ja) | 1992-08-05 |
Family
ID=14283420
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58100798A Granted JPS59226972A (ja) | 1983-06-08 | 1983-06-08 | 文書処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59226972A (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6244864A (ja) * | 1985-08-22 | 1987-02-26 | Nec Corp | 辞書検索方法 |
| US5099426A (en) * | 1989-01-19 | 1992-03-24 | International Business Machines Corporation | Method for use of morphological information to cross reference keywords used for information retrieval |
-
1983
- 1983-06-08 JP JP58100798A patent/JPS59226972A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS59226972A (ja) | 1984-12-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Davis et al. | tion Using Evolutionary Programming for Multi-Lin-gual Information Retrieval,” In Proceedings of the Fourth Annual Conference on Evolutionary Program-ming, San Diego, Evolutionary Programming Society. | |
| KR101004515B1 (ko) | 문장 데이터베이스로부터 문장들을 사용자에게 제공하는 컴퓨터 구현 방법 및 이 방법을 수행하기 위한 컴퓨터 실행가능 명령어가 저장되어 있는 유형의 컴퓨터 판독가능 기록 매체, 문장 데이터베이스로부터 확인 문장들을 검색하는 시스템이 저장되어 있는 컴퓨터 판독가능 기록 매체 | |
| KR100453227B1 (ko) | 번역 지원 시스템에서의 유사 문장 검색 방법 | |
| JPH02308370A (ja) | 機械翻訳システム | |
| JPS63231674A (ja) | コンピュータによる形態論的テキスト解析方法 | |
| JPH01314373A (ja) | 機械翻訳システムにおける訳語選択方式 | |
| JPH05314166A (ja) | 電子化辞書および辞書検索装置 | |
| Bian et al. | Integrating query translation and document translation in a cross-language information retrieval system | |
| JPH10312382A (ja) | 類似用例翻訳システム | |
| JPS58192173A (ja) | 機械翻訳装置 | |
| JPH0447864B2 (ja) | ||
| JPS6118072A (ja) | 辞書デ−タの自動登録方式 | |
| JPH03116375A (ja) | 情報検索装置 | |
| JPS62184572A (ja) | 単語分割装置における呼応複合語の辞書検索方式 | |
| JP3236027B2 (ja) | 機械翻訳装置 | |
| JP3045832B2 (ja) | 適訳語選択方式 | |
| JPH0561902A (ja) | 機械翻訳システム | |
| JPH0232467A (ja) | 機械翻訳方式 | |
| JPS6118071A (ja) | 辞書検索方式 | |
| JPH09160920A (ja) | 機械翻訳装置 | |
| JPS59103136A (ja) | カナ漢字変換処理装置 | |
| Bian et al. | A new hybrid approach for Chinese-English query translation | |
| JPH0973454A (ja) | 文書作成装置及び文書作成方法 | |
| NAGAO | 2. 1 A Survey of Natural Language Processing and Machine Translation in Japan | |
| JPH04172559A (ja) | 機械翻訳装置および機械翻訳方法 |