JPH032962A - 文書処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、ワードプロセッサ等の文書処ｉ！ｌ装置に係
り、特に日本語と英語等の外国語が混在する和歌混植の
テキストについて、各行の行末位置が正しく揃い、かつ
行内の各文字が適切な位置に配り′イされた高品位の文
書を作成することが可能な文書処理装置に関する。

〔従来の技術〕

日本語と英語等の外国語が混在するテキストについて、
両者の配置規則を共に満足しつる文字配置を行うための
従来技術としては、例えば特開昭６３−１３３２５８号
公報に記載された方式がある。

この方式では、英単語が行末にかかつている場合、その
単語全体を次行の行頭に移す。また、行頭禁則文字が行
の先頭に位置している場合、当該行の直前の行の末尾を
調べ、そこに日本８１／ｉ文字があればその文字を、英
文字があればその文字を含む単語全体を当該行の先頭に
移す。さらに、以上の処理の結果、ある行の行末に空き
が生じた場合。

行内に存在する日本語文字の間１日本語文字と英単語と
の間、および英単語間の空白に空きを分散させて配分し
、行長を伸長させることによって各行の右端を揃える。

このようにして、禁則処理とワードラップ処理とを統一
的に行い、また行内における文字配置のバランスを保持
しつつ行揃えを行うようにしている。

また、行末にかかる英単語等が分割可能な場合。

ハイフネーションを行って２行にまたがらせて配置する
方式としては１例えば特開昭６３−４９８７５号公報に
記載された方式がある。この方式では２行末にかかる単
語について分割可能な位置を調べ、分割が可能な場合に
はハイフネーションを行い、分割不能の場合にのみ単語
全体を次行に追い出すことによって全体としての追い出
し電を少なくしている。

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

上記従来技術では、禁則対象文字については必ず禁則処
理を行い、行末にかかる単語については必ず追い出し処
理を行う（特開昭６３−１３３２５８号）、あるいはハ
イフネーションが可能であれば必ずハイフネーションを
行う（特開昭６３−４９８７５号）というように、各行
の文字配分の決定に関する方針が固定されていた。この
ため、状況に応じて最適な文字配置を行うことができず
、条件によっては大きく文書品位が低下してしまう場合
があるという問題点があった。

例えば、長い単語がわずかに行末からはみ出しているよ
うな場合、追い出しやハイフネーションを行うよりも、
行内の文字間や単語間の空白を少しずつ縮めてはみ出た
部分を行内に追い込む方が、より文書品位の低下が少な
い場合がある。逆に、同じように行末からのはみ出しが
わずかな場合でも、行内の空白部を縮められる余裕が少
なく、追い込みを行うと空白部が詰まりすぎるような場
合には、ハイフネーションを行って単語の末尾を次行に
移す方が望ましい。

ト１本語の禁則処理についても、条件によっては無理に
禁則処理を行わないほうが良い場合がある。

行長が短く１行内に含まれる文字数が少ない場合。

行揃えのための修正量が大きくなると、各文字間隔が伸
びすぎ（または詰まりすぎ）で、読みやすさが大きく損
なわれる。これに対して、禁則対象文字の種類によって
は、例外的な位置に配置されてもあまり読みやすさを損
なわないものがある。

例えば、拗促音類（「や」、ｒっ」など）は一般に行頭
禁則文字として扱われるが、これらの行頭に配置される
ことによって読みやすさが損なわれる程度は、同じ行頭
禁則文字である句読点などに比べてかなり少ない。従っ
て、禁則処理を行うと行長の修正斌が大きくなるような
場合、むしろ禁則処理を行わないほうが良いことがある
。

しかし、上記従来技術では、各行の文字配分の決定に関
する方針か固定されているため、上記のような多様な状
況に柔軟に対処して最適な文字配置を決定することがで
きないという問題点があった。

本発明の目的は、高品位の文書を作成する文書処理装置
を提供することにあり、具体的には行長、各文字固有の
幅、最適な文字間隔とその伸縮許容轍、禁則文字の有無
とその種別、単語の分割可能性等の諸条件を総合的に判
断して、最終的に最も高品位の文書が得られるように各
行に対する文字の配分と行内における各文字の配置を決
定するようにした文字処理装置を提供することにある。

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

上記目的を達成するために、本発明の文書処理装置では
、禁則文字または複数の文字からなる単語（例えば、英
単語）が、各行の標準的な最終位置を越えて入力された
場合に、上記行内の文字間隔を縮めて禁則対象文字また
は単語を、その行内に配置するか、上記行内の文字間隔
を縮めて禁則対象文字または単語を次の行の先頭に配置
するか、あるいはｔｌｉ語を２行に分割して配ｍｌする
かを、予め決められた評価規則に従って判断し１判断結
果に応じて、既入力文字の配置を自動的に修正するよう
にする。

具体的には１本発明の文書処理装置では、まず隣り合う
文字の種別に応じて文字間隔の最適値、伸長許容量およ
び収縮許容量を算出し、行内の各文字間隔を前記最適値
から伸縮させて行長め調整を行った場合に、その伸縮量
と伸縮量ＷＭとの関係から１文字間隔の伸縮によって生
じる文書品位の低下の程度を示す値（伸縮損失）を求め
る。

次に、禁則対象文字が例外的な位置に配置された場合に
生じる文書品位の低下の程度を示す値（禁則損失）を求
め、英語等の外国語の単語内部においてハイフネーショ
ンによる行分割の可能な位置を求め、その位置において
行を分割し、単語を２行またがって配置した場合に生じ
る文書品位の低下の程度を示す値（分割損失）を求め、
これらの値（伸縮損失、禁則損失２分割損失）の合計損
失を最小とするように各行の文字配分を決定し、決定さ
れた文字配分に基づき、行内の文字間隔を伸縮して行長
を調整し、行末位置を正しく揃える。

さらに、改行文字またはその他の明示的な指示をするた
めの文字を含み次行に文字列を連続して配置する必要の
ない行については、上記行末位置の揃えを行わないよう
にし、また、複数の英字からなる単語の内部において行
分割が行われ、単語が２行にまたがって配置される場合
に、行末に置かれる単語の前半部分の末尾にハイフン文
字を付加して表示するようにする。

〔作用〕

本発明においては、文書の作成に際して文字列が入力さ
れると、まず隣り合う文字の種別の組合せに従って、そ
の間に置くべき文字間隔の最適値、伸長許容量および収
縮許容量を求め、ある行に対する文字配分を決定する際
には、まず文字列を各文字固有の幅と最適な文字間隔で
行頭から配ｂｔｉシた場合に行長があらかじめ定められ
た長さに達する位置の前後において、行分割の可能な候
補位置を複数測定める。ここで、日本語文字同士の間お
よび日本語文字と英字等との間に関しては任意の位置を
候補位置として用いるが、英語等の外国語の単語内部に
関しては、その言語特有の規則により分割可能とされる
位置のみを候補位置とする。

次に、それらの候補位置のそれぞれについて、そこを行
末位置とした場合に生じる合計損失（伸縮損失、禁則損
失２分割損失の和）を求め、合計損失の値が最小となる
候補位置を行分割位置として選択するようにするので、
その行に対する最も高品位文書に適した文字配分を決定
することができる。ここで、単語内部で行分割が行おれ
た場合には１行末にハイフン文字を挿入する。

次に、行長があらかじめ定められた長さに一致するよう
１行内の各文字間隔を伸長（または収縮）させる。ここ
で、各文字間隔に対して伸び（または縮み）を割当てる
際には、それぞれの文字間隔の持つ伸長許容ｊｔ（また
は収縮許容′＋ｉ）に比例した意を割当てることにより
１文字配置のバランスが失われないようにする。

ただし、改行文字またはその他の明示的な指示により終
了する行については、行内の文字間隔を前記最適値に保
ったままで文字を配置し、以上のような行末位置の揃え
は行わない。

このようにして各行に対する文字配分と、行内における
各文字の配置とを決定することにより、各行の行末位置
が正しく揃い、かつ各文字間にそれぞれ適切な幅の間隔
が置かれた高品位な文書を得ることができる。

〔実施例〕

以下１本発明の一実施例を図面により説明する。

第１図は、本発明による行揃え処理の動作を説明するた
めの図である。第１図（ａ）は、入力された文字列を各
文字固有の幅と最適な文字間隔で並べた状態を示してい
る。ここで、Ｌはあらかじめ定められた行長であり、行
揃えを行うには文字列を適切な位置で分割し、行内の各
文字間隔を伸縮して行長をこのＬに合わせなければなら
ない。

■から■までの各位置は、それぞれ行分割可能な候補位
置を示している。■より前、および（ルより後でも行分
割は−■能であるが、文字間隔の必要伸縮にが大きくな
りすぎるため候補から除外しである。また、英単語ｅｘ
ａｍρ１θの内部においてハイフネーションを行って分
割できる位置は、英語特有の規則により、■と■で示す
２箇所のみである。

第２図は、■から■までの各候補位置について、そこで
行分割を行った場合に生じる伸縮損失９Ｍ則損失９分割
損失およびその和（合計損失）の値を示す表図である。

この表図に示すように、候補位置が本来の行末位置から
離れ、文字間隔の必要伸縮片が増大するほど伸縮損失は
大きくなる。ここで、■と■の２箇所における伸縮損失
には、ハイフネーションにより行末に挿入されるハイフ
ン文字の幅に対応する補正が加えである。また、■。

■、■のいずれかで行分割を行う場合には、禁則対象文
字が例外的な位置に配置される結果になるため禁則損失
が発生する。同様に、■と■のいずれかで行分割を行う
場合には、単語の分割による分割損失が発生する。この
例の場合には、伸縮損失、禁則損失２分割損失の和であ
る合計損失の値が最小となる行分割位置は■であると判
断し、ここで行分割を行う。

上述した伸縮損失、禁則損失９分割損失の値の具体的意
味、及び設定方法については、第６図及び第７図を用い
て後述する。

第１図（ｂ）は、上述した行ｈｉ１え処理を行った結果
を示す図である。ここに示すように、この例では単語ｅ
ｘａｍρｌｅにハイフネーションを行い、２行にたがっ
て配置する結果となっている。また。

各文字間隔を伸縮することによって行長が調整され、行
末位置が正しく揃えられている。

第３図は１本発明の一実施例における文書処理装置の構
成図である。本実施例の文書処理装置は、中央処理装ｖ
ｉ（ＣＩＩＵ）２０１　、主記憶装置ｂｉ　（ＭｈＭ）
　２０２　ｒ　７レームメモリ（Ｆ’Ｍ）２０３　、　
ＣＲＴコントローラ（ＣＲＴＣ）２０４　、デイスプレ
ィ装ｈ’！　（ＣＲ’ｌ’）　２０５　、ビットマツプ
プロセッサ（ＢＭｐ）　２０６　、システムバス２０７
゜キーボード２０８．マウス２０９．キーボードインタ
ーフェース（にＢ　Ｉ／Ｆ）２１０　、フロッピーディ
スク装置２１１．ハードディスク装置２１２．フロッピ
ーディスクインターフェース（Ｆ口ｆ＃）２１３　。

ハードディスクインターフェース（ＩＩＤ　ｆ／Ｆ）２
１１１　。

レーザービームプリンタ（ＬＢＩ））２１５．プリンタ
インターフェース（円＋　１／Ｆ）２１６　、通信イン
ターフェース（ＣＯＭＭ　ｌ／Ｆ）２１７　、および甲
、語辞書（Ｄ　Ｉｃ］’）　２１８を備える。

ＣＰＵ２１０は、マイクロプロセッサおよび周辺回路等
から構成されるａ肚Ｍ２Ｏ２は、プログラムおよびデー
タを格納する。ＦＭ２０３は、表示画面全体に対応する
ビットマツプデータを保持し、この内容がＣＨＴＣ２０
４により表示信号に変換されてＣ旧′２０５上に表示さ
れる。　ＩＩＭＩ）２０６は、）’Ｍ２Ｏ３の内容に対
して文字描画２図形描画、塗り潰し、ブロック転送等を
行う機能を有し、高速な表示の更新を可能にする。また
システムバス２０７はこれらの各装置を接続する。

キーボード２０８は文字データ入力用のデバイス、マウ
ス２０９は位置指定用のデバイスであって、これらはＫ
Ｂ　　Ｉ／Ｆ　　２１０を介してシステムバス２０７に
接続される。フロッピーディスク装置２１１およびハー
ドディスク装置２１２は、プログラムや文１ｔファイル
を保持するための補助記ｔは装置であり、それぞれＦ’
　Ｌ）　　Ｉ　／　Ｆ’　　２１３およびＨＤ　　Ｉ　
／　Ｆ　　２１４を介してシステムバス２０７に接続さ
れる。ＬＢＩ）２１５は１文書印刷用の高解像度の出力
装置であり、ｌ）ＲＺ／Ｆ　　２１６を介してシステム
バス２０７に接続される。ＣＯＭＭＩ／Ｆ　　２１７は
、システムを外部のネットワークや通信回線と接続する
。ＤＪＣ７２１８は、単語内における分割可能位置を決
定する際に用いられる辞書であり１例えば単語ｅｘａｍ
ｐｌｅはｅｘ−ａｍ−ｐｉｅのように２箇所で分割可能
であるといったデータを保持している。ｔｕｃ’ｍｓは
データファイルとしてハードディスク装置２１２内に格
納される。

なお、ハードウェア構成については、他の構成も考えら
れ、一部を変更して実施することが可能である。

第４図は、本発明の一実施例における文書処理プログラ
ムの機能構成図である６本実施例では、ユーザの操作に
徒い、第４図に示す文書処理プログラム３０１によって
、文書の久方２編集、整形。

印刷等を行う、 この文書処理プログラム３０１は、ユーザインターフェ
ース制御部３０２．ファイル人出力制御部３０３．１Ｍ
集制御部３０４．　整形制御部３ｏ５゜印刷制御部３０
６、および文書データ管理部３０７から構成される。

ユーザインターフェース制御部３０２は、デイスプレィ
画面上に文書データ、操作メニューなどを表示し、また
ユーザから入力される操作指示を解釈実行する。ファイ
ル人出力制御部３０３は。

文書ファ（ルとの間で文書データの人出力を行う。

編集制御部３０４は１文字列の挿入／削除／置換／検索
などの入力・編集操作を行う、整形制御部３０５は、文
字の書体やサイズの変更、行末位置の揃えなどの整形処
理を行う、印刷制御部３０６は、整形された文書データ
を出力装置に転送し。

印刷を行う６文書データ管理部３０７は、文字列データ
、書式情報等から構成される文書データをメモリ上に保
持し、これを管理する。

また、オペレーティングシステム３０８は、文書処理プ
ログラム３０１を含む各種業務プログラムの実行の制御
、文書処理システムを構成する各種ハードウェア装置の
管理などを行う、なお、文書処理プログラムから文書フ
ァイルや単語辞書ファイルおよび各種ハードウェア装置
等にアクセスする場合には、オペレーティングシステム
３０８を介して処理が行われる。

第５Ａ図〜第５Ｃ図は、本発明の一実施例において、入
力文字列を読み込み、これを各行の長さがあらかじめ定
められた杼投に一致するように整形し、配置していく処
理の全体を示すフローチャートである。以下、この図に
従って本発明における行揃え処理の概略を説明する。

まず、入力文字の有無を判定しく４０１）、入力文字が
あれば、トークンをＩＪＩＩ読み込む（４０２）。

ここで、トークンとは、文字配置に際して処理の基本処
理となるデータ要素のことで、日本語文字の場合は１文
字、英単語の場合は１語を１個のトークンとして扱う。

次に、トークンを構成する各文字の幅を求め（４０３）
、またトークンの直前およびトークンを構成する各文字
同士の間に置く文字間隔のｊβを性（最適値、伸長許容
量および収縮許容量）を求める（４０４）、文字幅は１
文字コード、書体、フォントサイズ等によって異なる。

また、文字ｒ＋ｔ＋隔の属性は隣り合う文字の種別の組
合せ（漢字と仮名、仮名と英字など）によって決まる。

次に１行末にまだ余白があるかどうかを判定する（４０
５）、余白があれば、すなわちこれまでに配置してきた
文字列の自然長（各文字の幅と、それらの間の文字間隔
の最適値の総和）が、まだあらかじめ定められた行長に
達していなければ、ステップ４０６に進む。そうでなけ
ればステップ４１８に進む。

ステップ４０６では、トークンが改行文字等、明示的に
改行を指示するものであるかどうかを判定する。もしそ
うであれば、その行に対する処理を終了して（文字配置
は現在の状態で確定）次行の処理に移り（４０７）、ス
テップ４０１に戻る。

そうでなければ、ステップ４０８に進む。

ステップ４０８では、トークンをそのまま行末に配置す
ることができるかどうかを判定する。配置が可能であれ
ばステップ４０９へ、そうでなければステップ４１５へ
進む。

ステップ４０９では、トークンの直後を行分割位置とし
て文字配分を決定し、文字間隔を伸縮して行揃えを行っ
た場合に生じる伸縮損失の値を求める１次に、その伸縮
損失が一定の値Ｐｍａｘより小さいかどうかを判定する
（４１０）。損失がＰｍａｘより小さければ、すなわち
、そこが本来の行分割位置に十分近ければ、トークン直
後の位置を行分割の候補位ｔへとして登録しく４１１）
、ステップ４１２へ進む。そうでなければステップ４１
４へ進む。

ステップ４１２では、トークンが英単語であるかどうか
を判定し、そうであればステップ４１３へ、そうでなけ
ればステップ４１４へ進む。ステップ４１３では、前記
単語辞書（第３図２１８）を検索してその語が分割１１
能であるかどうかを調べ１分割が可能な場合には、単語
内の各分割可能位置をそれぞれ行分割の候補位置として
登録する。

ステップ４１４では、トークンを行内に仮に配置し、ス
テップ４０１に戻る。

ステップ４１５は、そのまま配置するとトークンがちょ
うど行末にかかる状態にある場合を表している。ここで
は、トークンが英単語であるかどうかを判定し、もしそ
うであれば、ステップ４１６へ、そうでなければステッ
プ４１７へ進む。ステップ４１６での処理は前記ステッ
プ４１コ３の場合と同じであるため、ここでは省略する
。ステップ４１７では、トークンを次行に仮に配置し、
ステップ４０１に戻る。

ステップ４１８は、これまでに配置してきた文字列の自
然長が既にあらかじめ定められた行長を越えている場合
を表している。ここでは、トークンが改行文字等明示的
に改行を指示するものであるかどうかを判定し、もしそ
うであればステップ４２５へ、そうでなければステップ
４１９へ進む。

ステップ４１９では、トークンの直前を行分割位置とし
て文字配分を決定し、文字間隔を伸縮して行揃えを行っ
た場合に生じる伸縮損失の（＋Ｃｊを求める。次に、そ
の伸縮損失が一定の値Ｐｍ＆Ｘより小さいかどうかを判
定する（４２０）。損失がＰ　ｍａＸより小さければ、
トークン直前の位置を行分割の候補位置として登録しく
４２１）、ステップ４２２へ進む。そうでなげればステ
ップ４１２へ進む。

ステップ４２２では、１−−クンか英単語であるかどう
かを判定し、そうであればステップ４２３へ、そうでな
ければステップ４２４へ進む、ステップ４２３での処理
は前記ステップ４１３の場合と同じであるため、ここで
は省略する。ステップ４２４では、トークンを次行に仮
に配置し、ステップ４０１に戻る。

ステップ４２５は、文字列の自然長が既にあらかしめ定
められた行長を大きく上回ったか、または自然長が行長
を越えた後で改行が指示された状態を表している。ここ
では、これまでに行分割候補位置として登録されたそれ
ぞれの位ｈｒｔについて。

そこで行を分割した場合に生じる伸縮損失、禁則損失９
分割損失の値と、それらの和である合計損失の値とを求
める。

次に、これらの候補位置のうち、合計損失の値が最小と
なるものを選択して行分割位１ｄとし１行に対する文字
配分を決定する（４２６）。次に。

仮に配置された文字列の一部を移動して、実際の文字配
分をステップ４２６で決定したものに一致させる。また
、選択された行分割位置が英ｍ語内部であれば、行末に
ハイフン文字を挿入する（４２７）。

ここで、合計群失が最小となる候補位置が複数個ある場
合は、それらのうち行頭に最も近いものを選ぶものとす
る。また、候補位置が１個も登録されていない場合は、
ユーザからの直接の指示により行分割位置を決めるもの
とする。

次に、行長があらかじめ指定された長さに一致するよう
、行内の各文字間隔を伸長（または収縮）させて行長の
ｇ整を行い、行内における各文字の位置を確定する（４
２８）。ここで、必要となる伸び（または縮み）を各文
字間隔に割当てる際には、それぞれの文字間隔が持つ伸
長許容量（または収縮許容量）に比例した址を割当てる
ことにより１行全体の文字配置のバランスが損なわれな
いようにする。

行長調整の終了後、次行の処理に移り（４２９）、ステ
ップ４０１に戻る。入力文字があるかぎり同様にして処
理を続行し、入力の終わりに達した時点で全体の処理を
終了する。

次に１本実施例における整形処理において行分割位置を
決定する際に必要となる合計損失（伸縮損失、禁則損失
９分割損失の和）の値を求める処理について、さらに詳
しく説明する。

第６１ｑ５０１は、隣り合う文字の種別の組合せと、そ
の間に置く文字間隔の属性（最適値、伸長許容量および
収縮許容Ｍ）との対応を示す文字間隔テーブルの例であ
る。このテーブルから、例えば漢字の次にかなが続いて
いる場合、文字間隔の最適値は１０．伸長許容量は２０
、収縮許容量は５であることがわかる。すなわち、この
組合せにおける最適な文字間隔は１０であるが、必要な
場合には、最小値５　（１０−５）から最大値３０（１
０＋２０）までの範囲内で文字間隔を伸縮できることを
示している。

第７図６０１は、各禁則対象文字と５その文字が行頭ま
たは行末に配置された場合に生じろ文書品位の低−ド（
禁則損失）との対応を示す禁則文字テーブルの例である
。このテーブルから、例えば先頭禁則文字である「。」
が行頭に配置された場合には１０００ポイントの禁則損
失を生じるが、同じく行頭禁則文字である「や」の場合
、その禁則損失は３００ポイントにすぎないことなどが
わかる。

なお、これらのテーブルの内容および単語内部で行分割
が行われた場合に生じる分割損失等の文書整形用パラメ
ータ類の値は、文書の書式に応じてそれぞれ適切なもの
が選択されて使用される。

また、ユーザが対話的にこれらの値を指定することも可
能である。

これらのパラメータ類を参照しつつ、ある位置で行を分
割した場合に生じる合計損失の値を求める処理は、以下
のようになる。

まず、あらかじめ指定された行長をＬとする。

また、行頭からｉ＃目の文字をＣ［ｉ〕、その文字幅を
Ｗ［ｉ］で表す。また１行頭からｉ番目の文字間隔、す
なわち文字Ｃ［ｉ］とＣ［ｎ＋１］との間の文字間隔に
ついて、その最適値をＳｏ［ｉ］、伸長許容量をＳｘ［
ｉ］、収縮許容量をＳ　ｒ［ｉ］で表すものとする。

ここでは１行頭からｎ文字目の直後、すなわち文字Ｃ［
ｎ］とＣ［ｎ＋１］との間を行分割位置とした場合につ
いて考える。

最初に伸縮損失を求める。行頭からこの位置まで、すな
わち文字Ｃ［１］から文字Ｃ［ｎ］までの文字列の自然
長（各文字をそれぞれその固有の幅と最適な文字間隔で
並べたときの長さ）をＬｎとすると、その値は、 となる。この自然長があらかじめ定められた行長に満た
ない場合、文字間隔の伸長が、逆にあらかじめ定められ
た行長を越えている場合、文字間隔の収縮が必要となり
、それぞれ伸縮損失が発生する。ただし１行分割位置が
英単語の内部である場合には行末にハイフン文字が付加
されるので、実際にはそれに対応する補正を加えた値を
用いる必要がある。ハイフン文字の幅をｗｈ、ハイフン
文字とその直前の英字との間に置く文字間隔をｓｈとす
ると、補正済み自然長Ｌｍは次のようになる。

補正済み自然長Ｌｍが与えられた行長りに満だない場合
の必要伸長量Ｙｘは、 Ｙｘ＝Ｌ−Ｌｍ となる。逆にＬｍが与えられた行長りを越えている場合
の必要収縮量Ｙｒは、 Ｙｒ＝Ｌｍ−Ｌ である。

ところで１文字間隔をその最適値から伸縮させることに
よって生じる文書品位の低下は、伸縮量が大きくなるに
従って急速に増大する。そこで、伸縮損失を次のように
定義する。すなわち、伸縮損失は１行内に含まれる各文
字間隔の持つ伸長許容量（または収縮許容Ｍ）の総和に
対する、必要伸長量（または必要収縮量）の比の２栄に
比例するものとする。すると、求める伸縮損失Ｐ　ｓの
値は、 次に禁則損失について考える０文字Ｃが行頭および行末
に配置された場合に生じる禁則損失の値は、前記禁則文
字テーブル（第７図６０１）を参照することにより求め
ることができる。その値をそれぞれＰ　ｋ　ｈ　（Ｃ：
）およびＰ　ｋ　ｔ　（Ｃ）で表すものとすると、文字
Ｃ［ｎｌとＣ［ｎ＋１］との間で行を分割する場合に生
じる禁則損失Ｆ）　ｋは、文字Ｃ［ｎｌが行末に配置さ
れることによって生じる禁則損失と、文字Ｃ［ｎ＋１］
が行頭に配置されることによって生じる禁則損失との和
であるから、Ｐｋ：＝Ｐｋｔ（Ｃ［ｎｌ）＋Ｐｋｈ（［
ｎ＋１］）で与えられる。

最後に、分割損失は英単語内部で行分割を行う場合にの
み発生し、その値はパラメータとして与えられる一定値
である。その値をＨとすると、分割損失ｐｈは、 で与えられる。ここで、Ｋは比例定数である。

となる。

以上のようにして伸縮損失、禁則損失および分割損失の
値が得られれば、合計損失ｐｔの値はそれらの和として
求めることができる。すなわち、Ｐ　ｔ　＝　Ｐ　ｓ　
＋　Ｐ　ｋ　＋　Ｐ　ｈとなる。

次に、合計損失が最小となる候補位置を選択することに
よって行に対する文字の配分を決定した後１行長があら
かじめ指定された長さに一致するよう、行内の各文字間
隔を伸長（または収縮）させて調整を行う処理について
、さらに詳しく説明する。

行長の調整を行う際には、行全体としての伸長量（また
は収縮量）が前記の必要伸長量（または必要収縮量）と
一致するよつに、各文字間隔に伸び（または縮み）を割
当てなければならない。この場合、行内の文字配置のバ
ランスが損なわれないよう、各文字間隔に対して、それ
ぞれが持つ伸長許容量（または収縮許容量）に比例した
量の伸び（または縮み）を割当てるようにする。

従って１打金体としての必要伸縮量をＹ、行内に含まれ
る文字間隔の総数をＮ、各文字間隔の持つ伸縮許容量を
Ｓｖ　［ｉコ（ｉ＝１．２．・・・、Ｎ）、その総和を
ＴＳとすれば、各文字間隔に割当てるべき補正量Ｆ　［
ｉｌは、 Ｆ　［ｉｌ　＝Ｙ　・（Ｓｖ［ｉｌ／’Ｉ’Ｓ）となる
。しかし、一般に文書処理装置の持つ字間調整の精度は
必ずしも十分に高くはないので、誤差が累積するのを避
けるため１行頭からの補正量の部分和と、行頭からの伸
縮許容量の部分和との比が、常に必要伸縮量と伸縮許容
量の総和との比に最も近くなるように各補正Ｍ’を割当
てていく。

第８図は、各文字間隔に割当てる補正量を計算する手続
きを具体的に示すフローチャートであろ４まず、カウン
タｉをリセットしく７０１）、（申縮許容社の部分和Ｓ
Ｓ、割当て済み補正量の部分和Ｆ　ＳをＯに初期化する
（７０２）。次に、カウンタｉをインクリメントする（
７０３）。ここで、ｉ番目の文字間隔の持つ伸縮許容ｔ
はＳｖ　［ｉｌであるから、これを伸縮許容量の部分和
ＳＳに加算する。このとき、この文字間隔に割当てるべ
き補正１ｈ、１’　［ｉ　］は、この文字間隔までに割
当てられているべき補正片の和から、既に割当て済みの
補正量の和を引いた値にすればよいので、Ｆ　［ｉｌ　
＝Ｙ・（ＳＳ／ＴＳ）−ＦＳとなる（７０４）。次に、
求めた補正量を部分和ＦＳに加えた後（７０５）、カウ
ンタｉを文字間隔の総数Ｎと比較する（７０６）。ｉが
Ｎ未満であれば１次の文字間隔についての処理に進み、
ステップ７０３に戻る。ｉが既にＮに達していれば処理
を終了する。

行長を伸縮させる場合には、各文字間隔の最適値Ｓｏ　
［ｉｌに、対応する補正ｆｆＦ［ｉｌを加えて補正され
た文字間隔を求め、これらの補正された文字間隔を用い
て行内の各文字を配置する。逆に行長を収納させる場合
には、各文字間隔の最適値Ｓｏ　［ｉｌから対応する補
正量Ｆ［ｉｌを引いて補正された文字間隔を求め、これ
らを用いて行内の各文字を配置する。

なお、本実施例では単語分割処理の対象となる外国語の
例として英語のみを扱ったが、前記単語辞書（第３図２
１８）を入れ換える等の手段によす、他の言語（例えば
、独語、ロシア語等）にも対応することができる。また
、本実施例では前記単語辞書を検索することにより単語
内での分割可能位置を調べる方法を取ったが、対象とす
る言語特有の規則に従ってアルゴリズム的に分割可能位
置を検出する方法も適用可能である。また、本実施例で
は伸縮損失の値は伸縮許容量の総和に対する必要伸縮量
の比の２乗に比例するものとしたが、これらの値の関係
によって決まる何らかの他の関数として伸縮損失を定義
しても良い。また１本実施例では入力文字列を順に並べ
てゆく場合についてのみ述べたが、挿入、削除１文字サ
イズ変更などの編集操作の後で文書を＋４整形する場合
にも本発明が適用できることはもちろんである。

〔発明の効果〕

以上説明したように、本発明によれば、高品位の文書を
得ることができる。具体的には、各行の行末位置を揃え
て文書を整形する際１文字間隔がその最適値から外れる
ことによって生じる文書品位の低下と、禁則対象文字が
例外的な位置に配置されることによって生じる文書品位
の低下と、単語が分割されて２行にまたがって配置され
ることによって生じる文書品位の低下とを総合的に判断
して最適な文字配置を決定することができ、行長の調整
に際しては、全体としての文字配置のバランスが損なわ
れないよう、適切な文字間隔の伸縮が行われる。従って
、各種の条件の違いにかかわらず、常に読みやすい高品
位の文書を得ることが可能になる。

【図面の簡単な説明】

第１図は１本発明による行揃え処理の動作例を示す説明
図、第２図は１行分割をおこなう位置と伸縮損失、禁則
損失１分割損失およびその合計損失との対応関係を示す
表図、第３図は、本発明の一実施例における文書処理装
置の構成図、第４図は１本発明の一実施例における文書
処理プログラムの機能構成図、第５Ａ図〜第５Ｃ図は１
本発明の一実施例において、入力文字列を読み込み、こ
れを各行の長さがあらかじめ定められた行長に一致する
よう整形しつつ配置していく処理の全体を示すフローチ
ャート、第６図は、隣り合う文字の種別の組合せと１文
字間隔の最適値、伸張許容量および収縮許容量との対応
を示す文字間隔テーブル、第７図は、各禁則対象文字と
、その文字が行頭や行末に置かれた場合に生じる禁則損
失との対応を示す禁則文字テーブル、第８図は、行長調
整の際に行内の各文字間隔に割当てる補正量を計算する
手続きを示すフローチャートである。 ５０１・・・文字間隔テーブル（隣り合う文字の種別の
組合せと、その間に置くべき文字間隔の最適値、伸張許
容値および収縮許容量との対応を示すテーブル）、６０
１・・・禁則文字テーブル（Ｍ則対象文字と、それらが
行頭や行末に置かれた場合に生じ第 凹 （久） （ｂ） 第 図 燦 図 第 図 ノリしパワ 第 Ａ 圀 塙 りＢ 圀 第 鳩 第 ダこ 凹 草 工

Claims (1)

1. 【特許請求の範囲】 １、文字入力手段から入力された文字列、若しくは上記
   文字列を変換して得られた文字列を順次表示画面に表示
   するようにした文書処理装置において、所定の禁則文字
   または複数の文字からなる単語が、各行の所定の最終位
   置を越えて入力された場合に、上記行内の文字間隔を縮
   めて上記禁則文字または上記単語を上記行内に配置する
   か、上記行内の文字間隔を伸ばして上記禁則文字または
   上記単語を次行に配置するか、あるいは上記単語を２行
   に分割して配置するかを、予め決められた評価規則に従
   つて判断し、判断結果に応じて、既入力文字の配置を自
   動的に修正するようにしたことを特徴とする文書処理装
   置。 ２、文字入力手段から入力された複数の文字から行を構
   成し、複数の行からなる文書を表示する文書処理装置に
   おいて、所定の禁則文字または複数の文字からなる単語
   が、各行の所定の最終位置を越えて入力された場合に、
   上記行内の文字間隔の伸縮により生じる文書品位の低下
   の程度を示す第１の値と、禁足文字の配置位置により生
   じる文書品位の低下の程度を示す第２の値と、複数の文
   字から構成される単語を上記行と次行とに分割して配置
   することによつて生じる文書品位の低下の程度を示す第
   ３の値とに応じて、上記行内に配置すべき文字列を決定
   し、該行内の文字間隔を増減することによつて行長を調
   整し、表示するようにしたことを特徴とする文書処理装
   置。 ３、前記単語を２行以上に分割して表示する場合に、行
   末に置かれる上記単１８の前半部分の末尾に、ハイフン
   文字を付加するようにしたことを特徴とする請求項第１
   項または第２項記載の文書処理装置。 ４、前記文字入力手段から改行文字が入力された場合に
   、該改行文字を含む行の行長の調整を行わないようにし
   たことを特徴とする請求項第１項または第２項記載の文
   書処理装置。 ５、前記文書処理装置は、予め複数の単語の分割可能な
   位置を登録したメモリを備え、前記入力手段から入力さ
   れた単語を２行以上に分割して配置する場合に、上記メ
   モリを参照することにより、上記単語を予め定められた
   分割位置でのみ分割するようにしたことを特徴とする請
   求項第１項または第２項記載の文書処理装置。 ６、前記入力手段から入力された複数の文字は、順次隣
   接する文字の種別に応じて定められた所定の標準的な文
   字間隔で配置され、上記文字間隔を伸縮する場合には、
   各文字間の上記標準的な文字間隔の比率を一定にしたま
   ま伸縮するようにしたことを特徴とする請求項第１項ま
   たは第２項記載の文書処理装置。