JPH04153880A - 文字列の部分列抽出処理方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［概要〕 文字プリミティブ列から所定の条件に適合した部分列を
抽出する文字列の部分列抽出処理方式に関し。

入力文字列を所定の部分列に分割して所定の条件に適合
したものを抽出することを目的とし入力文字列を文字プ
リミティブ列に分割する分割部と、前記文字プリミティ
ブ列の属性を判別する属性判別部と５抽出条件から抽出
条件判別列を生成する抽出条件生成部と、前記抽出条件
に適合した前記文字プリミティブ列を抽出する抽出部と
前記属性を所定の順に格納する配列型格納領域とを備え
、前記属性判別部が、前記属性を前記配列型格納領域に
前記所定の順に格納し、前記抽出部が、前記配列型格納
領域に格納された内容と前記抽出条件判別列とを比較す
ることにより、前記抽出を行なうように構成する。

〔産業上の利用分野〕

本発明は文字列の部分列抽出処理方式に関し。

更に詳しくは１文字プリミティブ列から所定の条件に適
合した部分列を抽出する文字列の部分列抽出処理方式に
関する。

ある規則に従って作成された文字列の中から。

所定の条件に適合した部分列を自動的に抽出することが
できれば、当該部分列の内容が正しいか否か等のチエツ
クを行うのに有効である。

〔従来の技術〕

例えば、複数の部分を組立てである１つの製品を製造す
る場合５通常１組立て図面が作成される。

組立て図面には、ｍ立での仕様の他ムこ、どの部品を何
個使用するかという情報〔部品情報〕も記載される。部
品情報は１例えば、数量（何個用いるか）１品名（部品
の一般的な名称）２図番（部品の詳細を特定する番号）
等からなる。

一方、ｍ立てに用いる部品の購入、管理等を目的として
３通常２部品リスト（ＳＫ）も作成される。部品リスト
は５部品情報からなる。

ここで１組立て図と部品リストとの関係を考える９本来
１部品リストは１Ｍｉ立て図の完成後、これに基づいて
作成されるものである。しかし、これでは製造工程完了
の短縮が図れないので、ある程度まで組立て図が作成進
行した段階で部品リストが作成され１発注等がなされる
。そして１組立て図の完成後に部品リストを修正する。

この修正のために１Ｍｉ立て図と部品７ノストを対比し
て１部品情報をチエツクする必要がある。

〔発明が解決しようとする課題〕

前述の従来技術において１部品情報の対比によるチエツ
クは、設計者等が人手によって行っている。

このため、以下の問題があった。即ち１組立て図におけ
る部品情報は、当該部品の近傍（の所定位置）に記入さ
れるため２図面全域に散在しており、その位置が判りに
くい。また１図と文字とが混在するため、この点からも
判りにくい。更に組立て図中には１部品情報の他にも種
々の情報が存在し、これらは共に「文字列」という形態
をとるため、どの文字列が部品情報か判りにくい。また
５部品情報の文字列のフォーマットには、幾つかの種類
があり、一方、フォーマントが変更されることがある。

このような場合１人手に依るチエツクでは正確に変更等
に対応できず、エラーを生しる可能性もある。

本発明は２人力文字列を所定の部分列に分割して所定の
条件に適合したものを抽出することを可能とした文字列
の部分列抽出処理方式を提供することを目的とする。

〔課題を解決するための手段〕

第１図は本発明の原理構成図であり６本発明によるデー
タ処理装置を示す。

第１図において、１は処理装置、２は分割部３は属性判
別部、４は抽出条件生成部、５は抽出部、６は配列型格
納領域、７は読取り装置、８は出力装置である。

処理装置ｌは、中央処理装置（ｃｐｕ）及びメモリから
なる。

分割部２は、入力文字列を文字プリミティブ列（即ち部
分列）に分割する。

属性判別部３は２分割された文字プリミティブ列毎にそ
の属性を判別する。

抽出条件生成部４は、抽出条件から抽出条件判別列を生
成する。

抽出部５は７分割された文字プリミティブ列のうちから
、抽出条件に適合したものを抽出する。

配列型格納領域６は、処理装置ｌのメモリ上に設けられ
２文字プリミティブ列の属性を所定の順に格納する。即
ち、このために、予め定められた大きさの配列型とされ
る。

読取り装置７は１図面上の入力文字列、抽出条件を読取
る。

出力装置８は、抽出された文字プリミティブ列を出力す
る。

〔作用〕

第２図は本発明の作用説明図であり１本発明の処理フロ
ーを示す。

■　分割部２が、読取り装置７の読取った入力文字列を
、予め定められた条件に従って１文字プリミティブ列（
部分列）に分割する。

■　属性判別部３が１分割部２の分割した文字プリミテ
ィブ列の各々について予め定められた条件を用いてその
属性を判別し、その結果を、配列型格納領域６に所定の
順に格納（配列）する。

これにより、属性を記述した属性列が得られる。

■　抽出条件生成部４が、読取り装置７の読取った抽出
条件から、抽出条件判別列を生成する。

■　抽出部５が、配列型格納領域６に格納された内容即
ち属性列の各々と、抽出条件判別列とを比較し、一致し
た属性列に対応する文字プリミティブ列を、抽出条件に
適合したものとして抽出する。そして、出力装置ＦＢが
、当該文字プリミティブ列を例えば、印刷等により出力
する。

以上によれば１図面上の文字列を区別なく入力し、この
中から所定の抽出条件に適合した文字列（部分列）１例
えば１部品情報のみを自動的に抽出することができる。

また、抽出条件を入力して判別列を生成することにより
１例えば部品情報のフォーマットの変更等に容易に対応
することができる。

〔実施例〕

第３図は実施例構成図であり、第１図図示のデータ処理
装置の詳細を示す。

入力文字列読取り装置１０及び抽出条件読取り装置１４
は、読取り装置７を構成する。

文字プリミティブ分解部１１は２分割部２に相当し１分
割した文字プリミティブを文字プリミティブ格納領域１
２に格納する。文字プリミティブ格納領域１２は、処理
装置１のメモリの所定の位置に設けられる。

判別値決定部１３は２属性判別部３に相当し文字プリミ
ティブ格納領域１２から文字プリミティブを取出し、そ
の属性、即ち２判別値を決定しこれを配列型格納ＩＪＩ
域６に格納する。

抽出条件判別列生成部１５は、抽出条件生成部４に相当
し、生成した抽出条件判別列を抽出条件判別列格納領域
１６に格納する。この領域１６は。

処理装置１のメモリの所定の位置に設けられる。

配列型記憶領域抽出条件判別列比較部１７は。

文字プリミティブ抜出し部１８と共に抽出部５を構成し
、配列型記憶領域６の内容の各々と抽出条件判別列の各
々とを比較する。この比較の結果に基づいて２文字プリ
ミティブ抜出し部１８は１文字プリミティブ格納領域１
２から適合する文字プリミティブを抜出す。

文字プリミティブ出力装置１９は、出力装置８に相当し
、抜出された文字プリミティブを出力すなお、各部１１
．１３，１５．１７及び１８は。

処理袋Ｎ１のｃｐｕとそのメモリ上に存在する処理プロ
グラムとによって実現される。

第４図は文字プリミティブ説明図である。

第４図（ａ）において、■乃至［相］の各々が文字プリ
ミティブであり、「！」が文字プリミティブ列である。

文字プリミティブ列！は、入力文字列に等しく所定の記
号（区切り文字）１例えば、「口（ブランクを表すもの
とする）」、　　ｒ、　　（ピリオド）」。

「、（カンマ）」等によって区切られる。この区切られ
た文字列の各々■乃至［相］が文字プリミティブである
。従って１文字プリミティブ■乃至０は。

複数の文字を含むことがあり、かつ、これ以上分割して
は意味をなさなくなるものである。例えば。

■の「コネジ」を「コＪ、ｒ＄ジ」に分解しては意味を
失う。

なお、この文字プリミティブ列ｌは、主に部品情報（数
量２品名１図番）からなる。

また、このような分割処理は１分割部２が、第８図図示
の分割処理フローに従って、実行するものである。

即ち、読取り装置７で読取られた入力文字列は一旦所定
の配憶領域（図示せず）に格納される。

分割部２は、入力文字列から一文字づつ取出した文字に
ついて１区切り文字か否かを判定し、これを利用して文
字プリミティブに分解する。

なお、第８図において、Ｎｅは入力文字数。

Ｎｐは文字プリミティブの数である。

第４図（ｂ）は２文字プリミティブ■乃至［相］の各々
について　その属性を判別値「１」又は「０」を用いて
示している。この場合１文字プリミティブ列！から部品
情報を抽出しようとしているので属性が部品情報の数量
２品名２図番のうちのいずれを表しているのかを示す。

例えば、■の「ネジ」は、「品名」であるから２品名に
ついての判別値を「１」とじ５数量及び図番についての
判別値は「ＯＪとされる。他の文字プリミティブ■乃至
［相］についても同様に判別値が決定される。例えば２
文字プリミティブが片仮名からなれば「品名」、数字か
らなれば「数量」、アルファニューメリ、りからなれば
「図番」であると判別される。

なお　判別の方法は、これに限定されるものではない。

また、一般に１文字プリミティブの属性（判別値）の数
をＮａとすると、当該属性は （ａｌ＋ａ！＋　　・・・ａ　Ｎ１１−１＋　　ａ　ｍ
ａｌなる集合で表される。ある文字プリミティブがｎ番
目の属性である（ｎ番目の判別値が「１」）であるとき
５ ａｋ　＝１　（ｋ＝ｎ） ＝Ｏ（ｋｉｎ） となる。

第５図は抽出条件判別列説明図である。

今２部品情報を抽出しようとしているものとし。

かつ２部品情報は、数量１品名１図番の３つのみをこの
順序に記載することにより構成されているとする。

この場合１部品情報は２本来的に、前記３つの項目の全
てが記入されたものからなるから、抽出条件としては「
数量１品名１図番」と指定され。

入力される。これにより５抽出条件判別列は。

ｒｌｌ、ｌ」となる。即ち、数量１品名５図番の３つに
ついての文字列が存在しく記入があり）。

この結果各々の判別値が「ｌ」であるものが抽出され、
抽出条件に適合する文字列２即ち２部品情報とされる。

また３部品情報は、その数量が「１」である場合にこれ
を省略して記入されることがある。そこで　このような
ものまで部品情報として抽出する場合、抽出条件として
「〔省略〕十品名十図番」と指定される。これにより、
抽出条件判別列はｒｏｌ、ｌ」となる。

更に２部品情報は１図番のみで品名を必要としないこと
があるので、これを省略して記入されることがある。そ
こで、この場合には抽出条件は「数量＋（省略〕十図番
ｊとされ、抽出条件判別列はｒｏ、０．ＩＪ又はｒｌ、
０．０」となる。

本発明によれば、このように種々の抽出条件を所望によ
り設定できる。即ち、抽出条件読取り装置１４を設ける
ことにより、抽出対象に応して。

柔軟な抽出条件が設定できる。そして、このように種々
の抽出条件を設定することにより、抽出対象の抽出率を
極めて高いものにできる。

なお、抽出条件は４つ以上の項目で構成されていてもよ
い０例えば、８つの項目からなり、その３番目、５番目
及び６番目の項目が省略されているものを抽出するとす
る。この場合、抽出条件判別列は。

＊＋に＋ｋＯＯ０１１ ＄＄００００１＊ ＊０Ｏ１００＊＊。

１１０００＊＊＊。

の４つとなる。

また、このような生成処理は、抽出条件生成部４が、第
９図図示の生成処理フローに従って実行するものである
。

第９図において、要素ｄ　ｉｊに「０」又は「１」。

省略の場合には「＊」が格納されることによって。

抽出条件判別列が求まる。ここで、ｊは「１」乃至ｒＮ
ａ」の値をとり、第５図中のＸ方向に相当し、ｉは「１
」乃至ｒＮｄＪ（抽出条件判別列の番号）の値をとり、
第５図中のＸ方向に相当する。

Ｘ方向のｉ列目の全要素をＤｉで表すと２　このＤｉが
１つの抽出条件判別列を示す。

第６図は格納状態説明図である。

今２文字プリミティブ■に着目すると、これが部品情報
の一部である可能性は１例えば。

（数量十品名十図番）−（省略＋■＋■）（数量十品名
十図番）−（■＋■＋■）（数量十品名十図番）＝（■
十■＋■）の３つの組合せがある。従って、この各々に
ついて、抽出条件判別列ｒ１．１．ＩＪ又はｒＯ，１゜
１」等と一致するか否かを調べる必要がある。

そこで、まず、配列型格納領域６が用意される。

この配列の横の要素数は部品情報の項目の数Ｎａとされ
、縦の要素数は（文字プリミティブ数Ｎｐ＋（前記項目
の数−１））とされる。そして、この配列に、所定の順
で１文字プリミティブ■乃至［株］の各々の属性の判別
値が格納される。文字プリミティブ■（ｎ）について見
ると、その図番１品名及び数量は、各々１組合せ順“２
（ｎ）”“’３　（ｎ＋１）”及び“４　（ｎ＋２）”
の該当する項目の領域に格納される。他についても同様
である０以上により１文字プリミティブ■乃至［相］の
各々について１部品情報を構成する可能性のある組合せ
の全ての属性列を作成できる。

このような判別及び格納処理は、属性判別部３が、第１
０図図示の判別格納処理フローに従って実行するもので
ある。

第１０図において、要素ｔｘｙに属性ａＶが格納される
ことによって、属性列が生成される。ここで、Ｘはｒｌ
、乃至「Ｎａ」の値をとり、第６図中のＸ方向に相当し
、ｙは「１」乃至ｒＮｐ　十Ｎａ−１」の値をとり５第
６図中のＸ方向に相当する。Ｘ方向のｉ列目の全要素を
Ｔｉで表すと。

このＴｉが１つの属性列を示す。

第７図は抽出処理説明図であり５第３図乃至第６図まで
をまとめて示したものである。

前述の如く、入力文字列を文字プリミティブ■乃至［株
］に分解し、その属性の判別を行い１判別値を配列型格
納領域６に所定の順で格納する。一方抽出条件から抽出
条件判別列ｒｌ、１．ＩＪ及びｒｏ、１．ＩＪを得る。

そして、配列型記憶領域６の各組合せ順と抽出条件判別
列とを比較する。この結果１組合せ順“６″及び１３″
が一致する。前者は、その数量２品名及び図番が、各々
２文字プリミティブ■■及び■により構成される部品情
報である。後者は、その数量１品名及び図番が、各々、
省略１文字プリミティブ＠及び■により構成される部品
情報である。

このように１文字プリミティブ列中から２部品情報が２
つ抽出される。即ち７「３．ネジ四Ｍ３×３０」は２図
番ｒＭ３Ｘ３．で特定される「ネジ」が「３」個である
ことを意味し、「ネジ四Ｍ７×７０」は１図番「Ｍ７×
７」で特定される「ネジ」が「１」個であることを意味
する。この場合の部品情報の抽出率は１００％　である
。従って、この後の作業を橿めて効率よく行いうる。

以上の抽出処理は、抽出部５が、第１１図図示の抽出処
理フローに従って実行するものである。

第１１図において、抽出条件判別列Ｄｊ　と属性列Ｔ＋
　とを比較し１両者が一致し、がっ、その属性が指定さ
れている場合に、当該属性列Ｔｉのその属性に対応する
文字プリミティブを、当該属性として出力する。ここで
、ｑｈ＝０なら、に番目の属性が指定されており、Ｑｋ
＝１なら、当該属性が省略されていることを意味する。

〔発明の効果〕

以上説明したように１本発明によれば、所定の条件に適
合した部分列を抽出する文字列の部分列抽出処理におい
て１文字列を分割した文字プリミティブの属性を所定の
順に配列したものと抽出条件判別列とを比較することに
より、所望の抽出条件に適合した文字プリミティブを抽
出することができるので２部分列を用いた作業を行うた
めの当該部分列の抽出処理を自動化でき１作業の効率を
大幅に向上できる。

【図面の簡単な説明】

第１図は本発明の原理構成図。 第２図は本発明の作用説明図 第３図は実施例構成図。 第４図は文字プリミティブ説明図 第５図は抽出条件判別列説明図。 第６図は格納状態説明図９ 第７図は抽出処理説明図。 第８図は分割処理フロー 第９図は生成処理フロー 第１０図は判別格納処理フロー 第１１図は抽出処理フロー １は処理装置、２は分剖部５３は属性判別部４は抽出条
件生成部、５は抽出部、６は配列型格納領域、７は読取
り装置、８は出力装置である。 特許出願人　　株式会社ビーエフニー 代理人　弁理士　長谷用　交情（外２名）本 発 明 の 作 用 説 明 図 第 図 実 施例橋成 第３図 図 生成処理フロ 第　９　図（その１） 住 成 処 理 フ ロ 第 図（その２） 生成処理フロ 第　９　区（その３） 生成処理フロ 第　９　図（その４） １別格納処理フロー 第１０図 抽　　出　　処 第１１ 理　　フ　　ロ 図（その１） 抽出処 第１１ １！　　フ　　ロ 図（その２）

Claims (2)

【特許請求の範囲】
1. （１）入力文字列を文字プリミティブ列に分割する分割
   部（２）と、 前記文字プリミティブ列の属性を判別する属性判別部（
   ３）と、 抽出条件から抽出条件判別列を生成する抽出条件生成部
   （４）と、 前記抽出条件に適合した前記文字プリミティブ列を抽出
   する抽出部（５）と、 前記属性を所定の順に格納する配列型格納領域（６）と
   を備え、 前記属性判別部（３）が、前記属性を前記配列型格納領
   域（６）に前記所定の順に格納し、前記抽出部（５）が
   、前記配列型格納領域（６）に格納された内容と前記抽
   出条件判別列とを比較することにより、前記抽出を行な
   う ことを特徴とする文字列の部分列抽出処理方式。
2. （２）前記入力文字列及び抽出条件を、読取り装置（７
   ）で読取る ことを特徴とする請求項（１）記載の文字列の部分列抽
   出処理方式。