JPH0247768B2 - - Google Patents

Description

【発明の詳細な説明】

本発明はテキスト処理及びさらに具体的にはテ
キストを右の余白で行がそろえられる様に作成す
る方法に関する。 〔背景技法〕 現在の計算機技法及びそのワード及びテキスト
処理応用に対する利用の出現によつて、テキスト
の内容だけでなく、組み方の美的品質の問題に注
目される様になつたのは当然である。デイジタル
計算機に基づいたオフイス・システムを使用する
際の主なる美観上の因子の１つはテキストの行そ
ろえである。ここで行そろえとは、右の余白が直
線にそろえられ且つ行の長さのぎざぎざした変動
が除去される事をさす。 この問題に対する初期の解決法は行の最後の語
が右の余白の適当な余裕内に終らない場合に、語
の左方にスペースを加えもしくは除去し、元の行
上に語がおさめられるかテキストの次の行上に移
動される如く、語間及び文字間のスペースを処理
する事によつて右の余白を行そろえする事であつ
た。どの方向に語が移動されるかにかかわらず、
その目的は行の最後の語を右方の余白の余裕（即
ちホツト領域）内に来る様に充填過程を終了させ
る事である。 行そろえを達成するために空白を加えもしくは
空白を削除するシステムを開発するためのいくつ
かの異なるアルゴリズムが存在する。しかしなが
ら、すべてのアルゴリズムは多かれ少なかれ、
“白い川”としばしば呼ばれる、白いスペースの
ギヤツプをパラグラフ中に形成する事で終つてい
る。 この方法の特徴は空白が付されたり削除された
時に語が右の余白に接近してむらがり、従つて余
白の行そろれによつて元々求めていた美的品質の
一部が壊される傾向がある点である。 テキストの行そろえを達成するための第２の方
法は自動的に語にハイフンを付ける事である。こ
の方法はもし語が１行上におさまらない時には、
システムによつて適切な音節によるハイフンの挿
入個所を探し、２行間に語を自動的に分割する事
をさしている。この方法は“白い川”の発生を避
ける事が出来るが英語の様な表音的言語の場合
は、適切なハイフンの位置の選択自体が大きな問
題となる。英語の変則性のためにアルゴリズム装
置によるハイフン選択は高い誤りを生ずる。ハイ
フン選択の１つの従来技法は語中に文字の対もし
くは２重字（２字１音の字）を探すものである。
この様な２重字の１つが発見されると、この位置
にハイフンが投入される。正しくないハイフンが
挿入される確率を避け、低くするために、語はハ
イフンが挿入される前に例外辞書と比較される。
もし語が例外辞書中に存在すると、この例外辞書
からのハイフンが使用される。存在しない場合
は、２重字アルゴリズムに基づく、投入ハイフン
点が挿入される。このハイフン付け方法は誤りを
生じがちである。 テキスト行そろえを達成する第３の方法は米国
特許第4092729号に開示されている完全な辞書誘
導ハイフン付け方法の使用によるものである。こ
の特許は辞書中に極めて圧縮した形で各語と共に
そのハイフンが符号化されている完全な辞書的方
法を開示している。辞書中のこれ等の語もしくは
これ等の語形変形に対しては、この方法は絶対的
信頼性を与える。しかしながら、辞書中に存在し
ない語にはハイフンを付ける事が出来ない。辞書
的正確さでハイフンを付け、辞書中の符号化され
た語だけに制限されないという事は高い信頼性を
保持するが、このような事は、従来の方法のどれ
によつても達成されていない。 〔本発明の開示〕 本発明の方法は辞書から誘導されるハイフンと
アルゴリズムによるハイフン付けの特定の形及び
知的な空白挿入法を組合せたものである。要する
に、辞書誘導法とアルゴリズムの統合的使用はハ
イフン付けの分解力及び辞書中にない語に対する
フエイル・ソフトなハイフン付け能力を増強す
る。語が行そろえ動作中にシステムに導入される
時、これは先ず辞書ハイフン付けルーチンによつ
て調べられ、米国特許第4092729号によつて開示
された方法で一致が発見される。辞書的一致が生
ずると、次いで適切なハイフンが検索され、右方
余白の行そろえのために語を分離する様に、入力
語内の可能な位置が指示される。もし辞書的一致
が生じないと、処理はハイフン中断点を求めるア
ルゴリズム的な探索に進み、これ等のハイフン点
は右余白行そろれを遂行するためのフオーマツル
化ルーチンに戻る前に語中に可能なハイフン中断
点として挿入される。もし候補の行そろえ中断点
が正確に余白の線上に来ないか、辞書的もしくは
アルゴリズム的方法によつてハイフン中断点が生
じない場合には、知的空白挿入もしくは削除によ
つて、現在の行上に問題にしている語が収納され
るか次の行上に語がまわされる。“白い川”の問
題を避けるためには、文中の選択された部分によ
つて区別される行の論理的単位が行中に文字スペ
ースを加えることにより互に近く移動されるか、
文字の行を長くする様に空白スペースを付加する
事によつて隣接するフレーズから分離される様に
空白の挿入もしくは削除が行われる。 〔本発明を実施するための最良モード〕 本発明は第１図に示された型の会話型テキスト
処理システム中で具体化されるものとして説明さ
れる。第１図に示された如く、テキスト処理シス
テムはキイボード１０、マイクロプロセツサ１
１、表示リフレツシユ・バツフア１２、表示装置
１４、プリンタ１５及びデイスクもしくはデイス
ケツト駆動装置の如き補助的直接アクセス・メモ
リ装置１６より成る。システムの種々の素子を同
期させるためのクロツク１７はＣで示される如く
各ユニツトに接続されている。 キイボード１０は、文字、数字、句読点及び特
殊文字キイ、グラフイツク記号並びにキヤリツジ
復帰、タブ、インデツクス等を含むテキスト・フ
オーマツトもしくは制御キイの通常の集合より成
る。さらに、キイボード１０は特殊制御指令をシ
ステムに対して与える制御キイの第２の組を含
む。この第２の制御キイはカーソル移動キイ及び
キイボード１０を多くの異なるモードにセツトす
るためのキイを含む。 キイボード１０はバス２０によつてマイクロプ
ロセツサ１１に接続されている。第２図に示され
た如く、マイクロプロセツサ１１は入力ポート２
１１、出力ポート２２、ランダム・アクセス・メ
モリ（RAM）２３及び処理実行ユニツト２４を
含む。 機能的には、メモリ・ユニツト（RAM）２３
は後に詳細に詳明される如く特定のセクシヨン中
に命令及びデータの両者が記憶されている。デー
タは入ポート２１を介して２進情報のバイトとし
てキイボード１０からメモリ２３に導入されてい
る。第３図に示されている如く、キイボード１０
からキイストローク・データを受取るRAM２３
の部分はキイストローク待機部２６と記されてい
る。表示されるべきデータは一連の命令によつて
待機部２６から、テキスト・バツフア部２７に転
送され、次いでマイクロプロセツサ１１の出力ポ
ート２２から表示リフレツシユ・バツフア１２に
転送される。これは一連の移動命令を実行するマ
イクロプロセツサ１１によつて通常の如く達成さ
れる。 マイクロプロセツサ１１はIBMシリーズ１、
INTELモデル８０８６もしくは機能的に等価な
現在利用可能であるマイクロプロセツサの中の任
意のものであり得る。 表示リフレツシユ・バツフア１２は出力ポート
２２及び表示装置１４間に接続されている別個の
バツフアとして示されている実際のバツフア１２
は通常表示装置１４の部分であり、ビームがスク
リーンを横切つて一連の水平行をトレースする如
くビームをオン−オフ制御する事によつて、スク
リーン上の文字の発生を制御する。 出力ポート２２は同様にその各々が（図示され
ていない）それぞれの内部バツフアを有するプリ
ンタ１５及びデイスク・メモリ・ユニツト１６に
RAM２３中に記憶されたデータを供給する。デ
ータをRAM２３からプリンタ１５もしくはメモ
リ・ユニツト１６へ転送する指令はオペレータに
よつてキイボード１０からプロセツサ１１に送ら
れる。 プリンタ１５はこの分野で周知の任意のプリン
タであり得る。多くのテキスト処理システムにお
いては、プリンタ１５はタイプ・ボール素子もし
くはデイジイ・ホイール印字素子を有する標準の
入力／出力端末プリンタを有する。 デイスク・メモリ１６は同様にデータを検索す
るためにマイクロプロセツサ１１によつてランダ
ムにアドレス可能な予定のセクタのアドレス位置
に供給されるバイト・データを直列に記憶し得る
任意の適切なデイスク・メモリ装置である。デイ
スク駆動装置１６から供給される空間的に関連す
るデータは符号形でメモリ２３の表示データ領域
２８中に記憶される。第３図に示されたRAM２
３の他の部分は本発明による解読形で空間的に関
連するデータを処理するのに必要な表示フオーマ
ツト・バツフア領域２９である。 第４図は表示装置１４のスクリーン４０の概略
図である。例えば、スクリーン４０の各々の線は
８０文字列位置を有する25行の文字を表示し得
る。実際に、１文字位置はドツト位置もしくはペ
ルと呼ばれる絵素のマトリツクスより成る。装置
１４によつて表わされる型の表示装置に対する代
表的な文字マトリツクスは第４図中の参照文字４
２によつて示された如く６ペル幅及び10ペルの長
さのマトリツクスである。リフレツシユ・バツフ
ア１２及び表示装置１４間の相互作用はバツフア
１２中に存在する記憶された文字を表示スクリー
ン４０上の対応位置において６×10ドツト・マト
リツクスとして形成される対応する文字に変換す
る事である。一般に表示装置１４はその変換を達
成するための電子回路を備えている。マイクロプ
ロセツサ１１はアドレスを与え適切な文字をバツ
フア１２にロードするだけでよい。 デイスク・メモリ装置１６はメモリ２３の表示
データ領域２８から供給されるデータのバイトを
出力ポート２２を介して、デイスク上のアドレス
された同心状記録トラツクの予定のセクタに記録
されるべきデータの直列ベツト流に変換するそれ
自身の電子回路を一般に有する。装置１６からの
データは要求される時にアドレスされたセクタの
トラツクからバイト直列にマイクロプロセツサ１
１に供給される。 マイクロプロセツサ１１に含まれる上記の機能
及び相互作用のすべては第２図のメモリ・ブロツ
ク３０，３１，３２及び３３として示されたメモ
リ２３、キイボード１０からのデータ及び第１図
に示されたシステムの種々の素子によつて発生さ
れた割込み信号に応答して動作に呼出されるメモ
リ２３中に記憶された適切なプログラム及びデー
タを介して達成される事を理解されたい。ここで
メモリ・ブロツク３０は命令を、３１は辞書ルツ
クアツプ・ルーチンを、３２はハイフン付けアル
ゴリズム・ルーチンを、３３は空白挿入／削除ル
ーチンを含んでいる。 本発明の好ましい実施例は表示もしくは印字の
ために行の終りの余白に対して入力テキストを再
検討し、右余白の行そろえのために入力テキスト
を余白の境界内に調節するためのテキスト処理シ
ステムを制御するための命令もしくはプログラム
の組合せより成る。入力文字はキイボード１０か
らキイストローク待機部２６中に受取られ、もし
くはデイスク１６から表示データ・レジスタ２８
に受取られ、印字もしくは表示の前にテキスト・
バツフア２７もしくは表示フオーマツト・バツフ
ア２９中でフオーマツト化されている。メモリ部
３０中の命令は線の行そろえに使用されるフオー
マツト化用パラメータを設定する通常のメニユー
を有する。代表的なメニユーは行そろえに使用さ
れるパラメータを含む。代表的な場合これ等のパ
ラメータはキイボード１０もしくはデータ・メモ
リ装置１６からフオーマツト化されるべきテキス
トを入力する前に導入される。テキスト文字及び
語間スペースはメモリ３０中の命令の制御の下に
プロセツサ１１によつて数えられる。現在のテキ
スト行中の文字位置の計数がホツト領域に入つて
テキスト行に加えられる語中の文字がホツト領域
の右端を越えると、メモリ３０中の制御命令は本
発明のルーチンに分岐し、行そろえのために語に
ハイフンを付し、及び／もしくは選択的に行中に
白スペースを導入するか、行から白いスペースを
削除する。第５図はこの行そろえの動作の流れ図
を示している。 テキスト行そろえ機能は開始ブロツク５０で導
入される。ブロツク５１において、オペレータは
左及び右余白、即ちテキスト行長及びホツト領域
の幅を決定するパラメータを導入する様にうなが
される。これ等の項目の記入が終了した後、シス
テムはもしテキストがキイボード１０から入力さ
れる時にはデータ・エントリ・モードに進み、も
しテキストがデイスク・メモリ装置１６から到来
する時には内部行調節モードに進む。行そろえ機
能は表示フオーマツト・バツフア２９もしくはテ
キスト・バツフア２７中でテキストに対して同等
に動作する。従つてテキストの源に関しては説明
されない。 入力テキスト語は直列にブロツク５２で示され
た如くテキスト行ツフアに加えられる。各語がテ
キスト・バツフアに加えられる度に、テキスト・
バツフアがブロツク５３中で検査され、バツフア
中のテキストの長さが予定の行の長さからホツト
領域の幅を引いた長さ以下であるかどうかが決定
される。もし以下ならば、ブロツク５２に分岐が
なされ、ここで次の語がテキスト行に加えられ
る。 ブロツク５３中で決定されたテキスト行の長さ
が行の長さからホツト領域を引いたものよりもも
はや短かくなくなると、ブロツク５４で行の長さ
がテストされ、この長さが予定のテキスト行の長
さに等しいかどうかが決定される。もし等しけれ
ば、処理はブロツク６７に分岐し、ここからテキ
スト行が出力される。もしテキスト行が予定のテ
キスト行に等しくないと、ブロツク５５でテキス
ト行に加えられる最後の語がテストされて、その
長さが設定されたホツト領域の幅以上であるかど
うかがテストされる。もし以上でなければ、語は
ホツト領域内のどこかで終るはずである。処理は
ブロツク６６に分岐し、以下詳細に論議される空
白の挿入／削除ルーチンが呼出される。 最後の語の長さが予定のホツト領域幅より大き
ければ、処理はブロツク５６に分岐し、ここで辞
書ルツクアツプ・ルーチンが最後の語をテストす
る。辞書的ルツクアツプ・ルーチンは上述の米国
特許第4092729号の原理に従つて動作するもので
ある。 もしブロツク５７中で語が辞書中に発見されな
いと、処理はブロツク６３に分岐し、ここでハイ
フン付けルーチンが呼出される。このハイフン付
けアルゴリズム・ルーチンは先ず第１表に示され
たサフイツクスの１つと一致する、メモリ中に記
憶されている予じめハイフンの付されたサフイツ
クスを求めて語をテストする。

【表】

【表】

【表】

【表】 もし語が上記のサフイツクスの１つと一致する
サフイツクスを含むと（ブロツク６４）、語のサ
フイツクスはハイフンの付せられたサフイツクス
によつて置換される。もし語がハイフンの付せら
れたサフイツクスの１つと一致しないと、次に語
は第２表に示されている２重字の対があるかどう
かがテストされる。この２重字の間にはハイフン
点が生ずるものと統計的に判つている。２重字対
は文字間のハイフン点の発生の信頼度に従つて群
分けされる。絶対的に信頼のあるこれ等のハイフ
ン分割点は表中で最初に示され、従つてアルゴリ
ズムによつて最初にアクセスされ得る。90％以上
のハイフンが付せられる信頼性を有する２重字が
次に表中に分類されている。第２表の最後のセク
シヨンはハイフン付けの可能でない２重字を示し
ている。従つて、もし語が１つ以上の資格あるハ
イフン分割点を含む時は、Ｎ重字アルゴリズムは
最大の信頼性のある分割点を先ず見付けだす。も
し語に同じ信頼性を有する２つの分割点を含む時
は、最適の行の終りに最も近いものが選択され
る。 もし語がこれ等のハイフン点の１つを含むか、
予じめハイフンの付せられたサフイツクスの１つ
と一致するか、辞書中に発見されると、ブロツク
５８でハイフン点が取り出される。もし語がハイ
フン点のどれとも一致しない場合には、ブロツク
６６でその語は行からはずされ、テキストの次の
行に持越される。もし語がハイフン付けアルゴリ
ズム中のハイフン付け表の組の１つと一致すると
ブロツク５８に進み、ここでその語に対するハイ
フン点が取り出される。ブロツク５９において、
再び語がテストされ、語中のハイフン点の任意の
一つが一定の行の長さ以下のテキスト行長を生ず
るかどうかが決定される。もし生じなければ、処
理はブロツク６６に進行し、ここで語はその行か
ら除去され、次の行に持越される。もし語中のハ
イフン点が予定の行長よりも短かいテキスト行長
になる様な語中の位置にあれば、処理はブロツク
６０に進み、ここでハイフン点に先行する語の一
部がテキスト行に加えられる。ブロツク６１中で
ハイフン点に続く語の残りの部分が除去され、次
の語として保存される。ブロツク６２中におい
て、再びテキスト行の長さがテストされ、これが
予定の行長以下であるかどうかが決定される。も
しテキスト行の長さが予定の行の長さ以下でなけ
れば、これは予定の行長に等しい筈であるから、
処理はブロツク６７に分岐して、テキスト行が出
力される。もしテストの結果、テキスト行の長さ
が予定の長さ以下である事がわかると、処理はブ
ロツク６６に分岐し、空白挿入／削除ルーチンを
呼び出す。

【表】

【表】

【表】

【表】 空白挿入／削除ルーチンは第３表中に示されて
いるものと同じフレーズを求めてテキスト行を走
査する。空白スペースは行の長さを右の余白に等
しくなる迄第３表に示された任意のフレーズの前
及び後に均等に分布される様にテキストの行中に
挿入される。もしテキスト行の長さが予定の行の
長さ（右の余白）を越えると、空白挿入／削除ル
ーチンはその行から最後の語を取り除いてそれを
次行に繰り返し、そして第３表のフレーズの前後
にスペースを挿入することによつて行の残部を拡
張する。或いはこのルーチンは第３表に示された
フレーズを探索してテキスト行を走査し、探知さ
れた任意のフレーズに続くスペースを一様に削除
する。スペースの削除はテキスト行の長さが予定
の行の長さに等しくなる迄累積される。もし行が
第３表のフレーズの任意のものを含まなければ、
行中のすべての語の間に一様にスペースを加える
か、スペースを削除する様に条件省略時の処理が
行われる。ブロツク６８において、行バツフアが
クリアされ、ブロツク６９においてテキストの終
りに到達したかどうかを決定するテストが行われ
る。もしテキストの終りが到達していないと、次
に処理はブロツク５２に戻り次に行そろえされる
行を累積する様に語を加え始める。

【表】

【表】 【図面の簡単な説明】

第１図は本発明を使用した会話型テキスト処理
システムのブロツク図である。第２図は第１図に
示されたマイクロプロセツサの機能図である。第
３図はマイクロプロセツサのメモリの一部と第１
図に示されたマイクロプロセツサ以外の装置間の
データ経路を示した概略図である。第４図は第１
図に示された表示装置の概略図である。第５図は
本発明の動作のデータ流を示した流れ図である。 １０……キイボード、１１……マイクロプロセ
ツサ、１２……表示リフレツシユ・バツフア、１
４……表示装置、１５……プリンタ、１６……メ
モリ装置、１７……クロツク。

Claims (1)

1. 【特許請求の範囲】 １ 少なくとも中央プロセツサ、キイボード、表
   示装置、メモリ及びプリンタを含むテキスト処理
   システムにおいて、単語がスペースで区切られた
   テキストにおいて右余白が行そろえされたテキス
   ト・データを発生するための方法であつて、 (a) 複数の単語のそれぞれについて適切なハイフ
   ン挿入位置を指示するデータを記憶する辞書テ
   ーブルを用意する段階と、 (b) ハイフンが挿入される確率が高い文字の並び
   を記憶する２重文字またはサフイツクスのテー
   ブルを用意する段階と、 (c) テキスト行長を設定する段階と、 (d) 上記テキスト行長より短いホツト領域幅を設
   定する段階と、 (e) 上記メモリ中のテキスト・データを走査し、
   上記テキスト・データの単語をテキスト行に連
   結する段階と、 (f) 上記テキスト行の長さを、上記設定された予
   定のテキスト行長と比較する段階と、 (g) 上記テキスト行の長さが上記設定された予定
   のテキスト行長を越え且つ上記テキスト行中の
   最後の単語が上記ホツト領域の幅を越える時
   に、上記辞書テーブルを検索する段階と、 (h) 上記辞書テーブル中で上記単語が見出された
   とき、上記辞書テーブル中の単語のハイフン挿
   入位置データに基づき上記単語の途中にハイフ
   ンを挿入する段階と、 (i) 上記辞書テーブル中で上記単語が見付からな
   いとき、上記２重文字またはサフイツクスのテ
   ーブルに基づき上記単語中で可能な文字の組合
   せを見出す段階と、 (j) 上記２重文字またはサフイツクスのテーブル
   中で、上記単語中の可能な文字の組合せが見出
   されたとき、その２文字の組合せの間にハイフ
   ンを挿入する段階と、 (k) 上記ハイフンが挿入された位置以降の単語の
   残りの部分をその行から削除して次の行のため
   に記憶する段階と、 (l) 上記結果のテキスト行の長さが上記設定され
   た予定のテキスト行長に等しくなるまで、上記
   単語に先行する、上記単語と同一行上の単語の
   間にスペースを加える段階を有する、 上記方法。