JPH04160425A - 文字列妥当性判定方式 - Google Patents
文字列妥当性判定方式Info
- Publication number
- JPH04160425A JPH04160425A JP2284944A JP28494490A JPH04160425A JP H04160425 A JPH04160425 A JP H04160425A JP 2284944 A JP2284944 A JP 2284944A JP 28494490 A JP28494490 A JP 28494490A JP H04160425 A JPH04160425 A JP H04160425A
- Authority
- JP
- Japan
- Prior art keywords
- character
- string
- bit
- bit string
- character string
- 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
Links
- 238000000034 method Methods 0.000 claims abstract description 11
- 238000010586 diagram Methods 0.000 description 7
- 235000016496 Panda oleosa Nutrition 0.000 description 2
- 240000000220 Panda oleosa Species 0.000 description 2
- 230000010365 information processing Effects 0.000 description 1
Landscapes
- Input From Keyboards Or The Like (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は文字列妥当性判定方式、特に情報処理装置にお
いて入力する文字列の妥当性を判定する文字列妥当性判
定方式に関する。
いて入力する文字列の妥当性を判定する文字列妥当性判
定方式に関する。
従来、この種の文字列妥当性判定方式は、文字列に間す
るテーブルを作成しておいて、入力された文字列をこの
テーブルがらサーチするとか、入力された文字を一字ず
つ目的に合致するかを調べるとかの方法によっている。
るテーブルを作成しておいて、入力された文字列をこの
テーブルがらサーチするとか、入力された文字を一字ず
つ目的に合致するかを調べるとかの方法によっている。
上述した従来の文字列妥当性判定方式は、文字列に関す
るテーブルを用いるものではテーブルが大きなものにな
り、更に検索に時間がががるとか、文字を一字ずつ調べ
るものでは、目的との関連付けのアルゴリズムを備えた
判定処理用のプログラムを作る必要があるという問題点
を有している。
るテーブルを用いるものではテーブルが大きなものにな
り、更に検索に時間がががるとか、文字を一字ずつ調べ
るものでは、目的との関連付けのアルゴリズムを備えた
判定処理用のプログラムを作る必要があるという問題点
を有している。
本発明の文字列妥当性判定方式は、文字列は英字、数字
、かな文字および符号などの特殊文字から構成され、入
力される文字列は、通常その目的に従って限定された文
字種別の組合せにより表現されることに着目したもので
、文字ごとに文字の種別を示す複数のビットからなるビ
ット列を対応した文字種別テーブルと、入力する文字列
の文字ごとのとり得る文字の種別の判定ビット列を前記
複数のビットと同数のビットにより出力する判定条件設
定手段と、入力した文字列の文字ごとに前記文字種別テ
ーブルから得られる種別を示すビット列と前記判定条件
設定手段から出力される判定ビット列との各ビットの論
理積をとったビット列から文字種別誤りを判定する妥当
性判定手段とを有することにより構成される。
、かな文字および符号などの特殊文字から構成され、入
力される文字列は、通常その目的に従って限定された文
字種別の組合せにより表現されることに着目したもので
、文字ごとに文字の種別を示す複数のビットからなるビ
ット列を対応した文字種別テーブルと、入力する文字列
の文字ごとのとり得る文字の種別の判定ビット列を前記
複数のビットと同数のビットにより出力する判定条件設
定手段と、入力した文字列の文字ごとに前記文字種別テ
ーブルから得られる種別を示すビット列と前記判定条件
設定手段から出力される判定ビット列との各ビットの論
理積をとったビット列から文字種別誤りを判定する妥当
性判定手段とを有することにより構成される。
次に、本発明について図面を参照して説明する。
第１図は本発明の一実施例の構成図である。第１図の実
施例は文字列入力装置１１文字列読込み手段２２判定条
件設定手段３．妥当性判定手段４゜文字種別テーブル５
９判定結果通知手段６および判定結果出力装置７を有し
て構成される。文字列読込み手段２は文字列入力袋Ｗ１
から入力される文字を文字列ごとに読込む手段である０
判定条件設定手段３は入力する文字列の文字種別を設定
することにより判定ビット列を出力する手段で、文字列
はかな文字のみであるとか、数字のみであるとか、英数
字であるが第１文字は必ず英字であるとかの種別が設定
される。文字種別テーブル５は文字コードとその種別を
示すビット列との対応表である。妥当性判断手段４は文
字列読込み手段２から読込まれた文字列の各文字につい
て文字種別テーブル５から文字種別のビット列を読出し
、そのビット列と判定条件設定手段３に設定されている
文字種別の判定ビット列との論理積から文字誤りの有無
を判定する手段である。
施例は文字列入力装置１１文字列読込み手段２２判定条
件設定手段３．妥当性判定手段４゜文字種別テーブル５
９判定結果通知手段６および判定結果出力装置７を有し
て構成される。文字列読込み手段２は文字列入力袋Ｗ１
から入力される文字を文字列ごとに読込む手段である０
判定条件設定手段３は入力する文字列の文字種別を設定
することにより判定ビット列を出力する手段で、文字列
はかな文字のみであるとか、数字のみであるとか、英数
字であるが第１文字は必ず英字であるとかの種別が設定
される。文字種別テーブル５は文字コードとその種別を
示すビット列との対応表である。妥当性判断手段４は文
字列読込み手段２から読込まれた文字列の各文字につい
て文字種別テーブル５から文字種別のビット列を読出し
、そのビット列と判定条件設定手段３に設定されている
文字種別の判定ビット列との論理積から文字誤りの有無
を判定する手段である。
第２図は文字種別テーブル５の一例を示す図で、文字種
別２０１は８ビツトから構成され、かな文字は第５ビツ
ト目が“’ｏ”、英数字は第６ビツト目が“０″′、英
文字は第７ビツト目が°’ｏ”、数字は第８ビツト目が
“０゛′で、他のビットは“１″で構成されている。
別２０１は８ビツトから構成され、かな文字は第５ビツ
ト目が“’ｏ”、英数字は第６ビツト目が“０″′、英
文字は第７ビツト目が°’ｏ”、数字は第８ビツト目が
“０゛′で、他のビットは“１″で構成されている。
第３図は第１図の実施例の動作を説明するための第１の
具体例を示す図で、判定条件設定手段３に文字列が数字
のみと設定されていて、文字列として“Ｎ５６７″が入
力された場合を示している。
具体例を示す図で、判定条件設定手段３に文字列が数字
のみと設定されていて、文字列として“Ｎ５６７″が入
力された場合を示している。
先ず判定条件設定手段３は文字列が数字のみと設定され
ると判定ビット列として、文字種別テーブル５における
文字種別を示すビット列とは逆に第８ビツト目が“１″
で他のビットを“０”とした判定ビット列３０２を出力
する０次いで読込んだ文字列３０１の最初の文字“Ｎ”
について、文字種別テーブル５から文字種別２０１の対
応するビット列３０３の“１００１１１１１”を読出し
、このビット列３０３と判定ビット列３０２との各ビッ
トの論理積をとり’ｉ ｏｏｏｏｏｏｏ”なるビット列
３０４を得る。この結果、ビット列３０４は全て”０”
でないことから条件に合致しないと判定する。この判定
結果により残りの文字の判定を行なうことなく、判定結
果通知手段６に文字列の条件不一致が伝えられ、判定結
果出力装置７から不一致が出力される。
ると判定ビット列として、文字種別テーブル５における
文字種別を示すビット列とは逆に第８ビツト目が“１″
で他のビットを“０”とした判定ビット列３０２を出力
する０次いで読込んだ文字列３０１の最初の文字“Ｎ”
について、文字種別テーブル５から文字種別２０１の対
応するビット列３０３の“１００１１１１１”を読出し
、このビット列３０３と判定ビット列３０２との各ビッ
トの論理積をとり’ｉ ｏｏｏｏｏｏｏ”なるビット列
３０４を得る。この結果、ビット列３０４は全て”０”
でないことから条件に合致しないと判定する。この判定
結果により残りの文字の判定を行なうことなく、判定結
果通知手段６に文字列の条件不一致が伝えられ、判定結
果出力装置７から不一致が出力される。
第４図は第１図の実施例′の動作を説明するための第２
の具体例を示す図で、判定条件設定手段３に文字列が数
字で始まる英数字と設定しておいて、文字列として’８
ＡＢＣ’“が入力された場合を示している。第４図（ａ
）は最初の文字の場合で、このとき判定条件設定手段３
は文字種別が数字と設定されているので第３の具体例と
同じく“１０００００００ ”なる判定ビット列４０２
を出力する。次に読込んだ文字列４０１の最初の文字“
８”について、文字種別テーブル５の文字種別２０１か
ら対応するビット列４０３の“’０１０１１１１１ ”
を読出し、このビット列４０３と判定ビット列４０２と
の各ビットの論理積をとり′０ｏｏｏｏｏｏｏ°′なる
ビット列４０４を得る。
の具体例を示す図で、判定条件設定手段３に文字列が数
字で始まる英数字と設定しておいて、文字列として’８
ＡＢＣ’“が入力された場合を示している。第４図（ａ
）は最初の文字の場合で、このとき判定条件設定手段３
は文字種別が数字と設定されているので第３の具体例と
同じく“１０００００００ ”なる判定ビット列４０２
を出力する。次に読込んだ文字列４０１の最初の文字“
８”について、文字種別テーブル５の文字種別２０１か
ら対応するビット列４０３の“’０１０１１１１１ ”
を読出し、このビット列４０３と判定ビット列４０２と
の各ビットの論理積をとり′０ｏｏｏｏｏｏｏ°′なる
ビット列４０４を得る。
この結果、全て“０”であることがら条件に合致してい
ると判定する。第４図（ｂ）は第２文字目の場合で、こ
のとき判定条件設定手段３は文字種別が英数字と設定さ
れているので文字種別を示すビット列とは逆の第６ビツ
ト目を“１°′とした’ＯＯ１０００００”なる判定ビ
ット列４０５を出力する２次いで読込んだ文字列４０１
の第２文字” Ａ ”について、文字種別テーブル５か
ら“Ａ”に対応する文字種別２０１のビット列４０６で
ある“’１００１１１１１°“を続出し、このビット列
４０６と判定ビット列４０５との各ビットの論理積をと
り、全ビット“０”のビット列４０７を得て、条件に合
致していると判定する。以下文字列４０１の第３．第４
文字についても同様の処理を繰返して、何れも条件に合
致していることから文字列４０１は妥当性あつと判定し
、判定結果通知手段６に文字列の条件合致を伝える。
ると判定する。第４図（ｂ）は第２文字目の場合で、こ
のとき判定条件設定手段３は文字種別が英数字と設定さ
れているので文字種別を示すビット列とは逆の第６ビツ
ト目を“１°′とした’ＯＯ１０００００”なる判定ビ
ット列４０５を出力する２次いで読込んだ文字列４０１
の第２文字” Ａ ”について、文字種別テーブル５か
ら“Ａ”に対応する文字種別２０１のビット列４０６で
ある“’１００１１１１１°“を続出し、このビット列
４０６と判定ビット列４０５との各ビットの論理積をと
り、全ビット“０”のビット列４０７を得て、条件に合
致していると判定する。以下文字列４０１の第３．第４
文字についても同様の処理を繰返して、何れも条件に合
致していることから文字列４０１は妥当性あつと判定し
、判定結果通知手段６に文字列の条件合致を伝える。
以上説明したように本発明は、文字列の妥当性を各文字
の種別を調べることにより判定するので、−文字につい
て数ビットの種別を示すビット列を出力すればよいので
、使用文字数として高高２５６も考えればよく、用意す
るテーブルが小さく、処理時間も早くできるという効果
がある。
の種別を調べることにより判定するので、−文字につい
て数ビットの種別を示すビット列を出力すればよいので
、使用文字数として高高２５６も考えればよく、用意す
るテーブルが小さく、処理時間も早くできるという効果
がある。
第１図は本発明の一実施例の楕或図、第２図は第１図の
文字種別テーブルの一例を示す図、第３図および第４図
は第１図の実施例の動作を説明するためのそれぞれ第１
および第２の具体例を示す図である。 １・・・文字列入力装置、２・・・文字列読込み手段、
３・・・判定条件設定手段、４・・・妥当性判定手段、
５・・・文字種別テーブル、６・・・判定結果通知手段
、７・・・判定結果出力装置。
文字種別テーブルの一例を示す図、第３図および第４図
は第１図の実施例の動作を説明するためのそれぞれ第１
および第２の具体例を示す図である。 １・・・文字列入力装置、２・・・文字列読込み手段、
３・・・判定条件設定手段、４・・・妥当性判定手段、
５・・・文字種別テーブル、６・・・判定結果通知手段
、７・・・判定結果出力装置。
Claims (1)
- 入力された文字列の妥当性を判定する文字列妥当性判定
方式において、文字ごとに文字の種別を示す複数のビッ
トからなるビット列を対応した文字種別テーブルと、入
力する文字列の文字ごとのとり得る文字の種別の判定ビ
ット列を前記複数のビットと同数のビットにより出力す
る判定条件設定手段と、入力した文字列の文字ごとに前
記文字種別テーブルから得られる種別を示すビット列と
前記判定条件設定手段から出力される判定ビット列との
各ビットの論理積をとったビット列から文字種別誤りを
判定する妥当性判定手段とを有することを特徴とする文
字列妥当性判定方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2284944A JPH04160425A (ja) | 1990-10-23 | 1990-10-23 | 文字列妥当性判定方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2284944A JPH04160425A (ja) | 1990-10-23 | 1990-10-23 | 文字列妥当性判定方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04160425A true JPH04160425A (ja) | 1992-06-03 |
Family
ID=17685091
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2284944A Pending JPH04160425A (ja) | 1990-10-23 | 1990-10-23 | 文字列妥当性判定方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04160425A (ja) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57161920A (en) * | 1981-03-31 | 1982-10-05 | Fujitsu Ltd | Deciding method for character type |
-
1990
- 1990-10-23 JP JP2284944A patent/JPH04160425A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57161920A (en) * | 1981-03-31 | 1982-10-05 | Fujitsu Ltd | Deciding method for character type |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH08255176A (ja) | データベースのテーブルを比較する方法及びシステム | |
| Cull et al. | Towers of Hanoi and analysis of algorithms | |
| US20100057809A1 (en) | Information storing/retrieving method and device for state transition table, and program | |
| US20100049713A1 (en) | Pattern matching device and method | |
| JPH0520794B2 (ja) | ||
| JPS60105040A (ja) | 文章検索方式 | |
| JPS60233782A (ja) | 住所読取装置 | |
| JP3184716B2 (ja) | 情報処理方法及び装置 | |
| JP2644859B2 (ja) | パターン詳細同定装置の同定処理方式 | |
| JP2773657B2 (ja) | 文字列検索装置 | |
| JPH06162096A (ja) | レコード検索方法 | |
| JP2564881B2 (ja) | ビット列比較方式 | |
| JP2923295B2 (ja) | パターン同定処理方式 | |
| JPS6266326A (ja) | 日本語デ−タ整列処理方式 | |
| JP2639314B2 (ja) | 文字認識方式 | |
| JPH07225763A (ja) | 文書処理装置 | |
| JPH01259417A (ja) | 候補データ選出装置 | |
| JPH0452967A (ja) | 集合ファイルに対する論理積演算処理方式 | |
| JPS63103393A (ja) | 単語認識装置 | |
| JPS59148921A (ja) | デ−タチエツク方式 | |
| JPH06214752A (ja) | ソート処理装置 | |
| JPH02150920A (ja) | 最大値データ検索方式 | |
| JPH05174062A (ja) | 文字列検索処理装置 | |
| JPH03240824A (ja) | 日本語データ入力方式 | |
| JPH02294833A (ja) | 語彙解析方式 |