JPS633500B2 - - Google Patents

Description

【発明の詳細な説明】

本発明は、記憶媒体の頁上に（又はイメージ・
スクリーン上に）ドツト・パターンの行又はライ
ンの形で表わされる文字又はイメージ情報をデー
タ処理システムの記憶装置内で編集する方法に関
する。文字又は図形データをドツト・パターンの
形で記憶するための種々な印刷処理が知られてい
る。このようなドツト・パターンは、例えばモザ
イク（記憶針型）プリンタ、金属紙プリンタ、レ
ザー・プリンタ若しくはラスタ表示装置により発
生されることができる。これらの記録処理の全て
は、上記の記録を生じるようにプリント素子又は
プリント・ビームを制御することによりドツト型
の記録を生じる。 テキスト又は図形情報を有する頁の印刷は配列
又はレイアウト（即ちテキスト及びイメージのブ
ロツクを一頁上に相互に配列すること）に相当依
存する。 データ処理システム及びこれにより駆動される
出力ユニツトにより、或る記録されるべき情報は
データ処理システムの記憶装置内で編集される。
このような記憶装置は複数個の記憶セル（ビツ
ト）より成り、そして各記憶セルは、印刷される
べき画素即ちペルの情報を記憶する。かくして、
印刷されるべき頁は記憶装置内で最初にドツト毎
に編集され、次いでこれら記憶された各ペルは頁
上の所定位置に印刷され得る。このような印刷記
憶装置の記憶容量は特に高解像度の印刷が要求さ
れる場合には膨大なものとなる。しばしば一頁当
り約３千３百万ものペルが必要とされ、そしてこ
れをビツト毎に全頁を再元するとすると３千３百
万ビツトもの記憶容量が記憶装置に要求される。 しかしながら、このようにすると記憶装置の容
量は膨大なものとなる。 近年のデータ処理システムにおいてこのような
記憶容量の増大は仮に仮想記憶の概念を採用した
としても得策ではなく、そしてこれに伴なう不利
点を無視することはできない。仮想記憶では、デ
ータ処理システムが非常に大きな外部記憶装置を
有し、そしてこの外部記憶装置の情報がブロツク
単位でデータ処理システム内の動作記憶装置に読
み出されて処理することを意味する。言い代える
と、編集されるべき一頁分が外部記憶装置内に記
憶されることができるが、この一頁分を作業記憶
装置内で編集するためには各頁ブロツクが読込ま
れそして読出されねばならずそしてこれは時間を
浪費する。 かくして、印刷する一頁を編集するための従来
の技法は膨大な記憶容量若しくは時間を必要とす
る。 上記以外の他の方法は特別に設計された回路を
必要とする。 本発明は上記問題点を解決するものでありその
主な目的は、データ処理システムの記憶装置内で
印刷データを敏速に編集するのに比較的少ない記
憶スペースしか必要としない方法を提供すること
である。 〔従来技術〕 西ドイツ国公開特許公報OS2516332号により、
テキスト及びイメージを有するグラフイツク・パ
ターンを走査して得られた電気信号をコード化す
る方法は周知である。このため、グラフイツクパ
ターンは小領域に分けられ、そしてこれら小領域
を走査して得られた電気信号（ほぼイメージ及び
テキスト・データを含む）のコーデイングは或る
イメージ及びテキスト・コードにより夫々行なわ
れる。 西ドイツ国公開特許公報OS2825321号は一頁の
右から左へ若しくは上から下へこの頁の任意の位
置に種々なサイズの文字若しくはタイプフオント
を印刷する全点アドレス可能プリンタが示されて
いる。このプリンタも又グラフイツク表示に適し
ている。 米国特許第3828319号には、電子計算機から供
給される２進信号からドツト・パターン・イメー
ジを発生するためのシステムが示されている。こ
のシステムは、情報を互いに組合わせるために、
２つの別個のレジスタを有するいわゆるブツシ
ユ・ダウン型記憶装置を用いる。 更に、西ドイツ国公開特許公報OS2161038号
は、スクリーン型のデータを発生するための方法
を示しており、ここではスクリーン・ドツトは隣
接する行としてプリント・フオーム上に記録され
る。スクリーン・ドツトを記録するためのデータ
が、各選択されたスクリーンに依存して文字及び
イメージ・マスタから引き出されそして１以上の
第１記憶装置にデータ・グループとして記憶され
る。記憶されるべきこれら文字及びイメージのデ
ータ・グループは第１記憶装置から読出され、そ
してこれらが記録されるべき順番に従つて分けら
れてバツフアに記録され、そしてこのバツフアか
らこれらは同一記録行に属するイメージ行として
取り出され、この選択されたスクリーンのクロツ
クで連続記録プロセスを制御する。 西ドイツ国公開特許公報OS2724199号において
は、特に、新聞等の広告のレイアウトのために、
記号、文字及び他の表示を光学的に再生するシス
テムが示されている。情報に対する適応性のため
に、このシステムには、データ、制御信号、アド
レス及びタイム・クロツク信号をこのシステムの
共通論理制御装置に送るための端末制御装置が設
けられている。この論理制御装置は、受けとられ
たデータ・アドレス及びタイム・クロツク・パル
スを処理するために電子計算機と協働する。 西ドイツ国公開特許公報OS2724075号には、共
通論理制御装置及び表示装置を用い、特に新聞等
の広告のレイアウトのために、記号、文字及び他
の表示を光学的に再生するシステムが示されてい
る。このために、記号、文字及び他の表示に関連
する逐次記憶された可変信号及び予め記憶された
信号が共通論理制御装置において組合わされる。
この制御装置に協働するイメージ記憶装置により
光学的再生が行なわれる。 第１図はテキスト及びイメージ・ブロツクを有
する、印刷されるべき一頁を示す。この印刷され
るべき頁を参照数字１で示し、テキスト・ブロツ
クを参照文字Ｔ１，Ｔ２，Ｔ３及びＴ４で示し、
そしてイメージ・ブロツクを参照文字Ｉ４及びＩ
５で示す。テキスト・ブロツク内には文字が複数
行に亘つて配列されている。このために、隣接す
るテキスト・ブロツクの基線は互いに整列される
必要はない。 第２図は、印刷されるべき一頁の構成を概略的
に示す。このような一頁は、例えば金属層を含む
用紙のプリンタにより印刷されることができる。
このプリンタは、32本の記録電極が一列に並べら
れたプリント・ヘツドを用いる。各記録電極は、
記録媒体上にドツト型記録部（画素即ちペル）を
発生することができる。プリント・ヘツドは第１
番目の掃引の間に矢印Ｋの方向でこの頁を横切つ
て案内される。 パターン内の特定な位置において情報が記録さ
れるとする。説明を簡単にするため、頁上の複数
の位置に亘るパターンが、複数のドツト・パター
ン行より成るマトリクスに対応するものとする。
ここでペルは行方向に整列され従つてドツト・パ
ターン行及びドツト・パターンの列より成るドツ
ト・マトリクスが得られる。プリント・ヘツドが
上述のように32個の電極を有するので、１掃引の
間に32本のドツト・パターン行が印刷される。こ
のプリント・ヘツドの32個の電極はグループ当り
８個の電極より成る４グループに分けられてい
る。第１の電極グループはプリント・ヘツドの最
上部にあるものとし、次いで第２、第３及び第４
の電極グループが順次下方に向つて配列されてい
るもとする。同様に、頁も複数の条片型の掃引区
分に分けられている。この掃引区分の夫々は水平
方向の８本のドツト・パターン行を有する。頁上
のこれら条片型の区分をＰ１，Ｐ２，Ｐ３，……
Pn、Ｐ（ｎ＋１）、Ｐ（ｎ＋２）……と表わす。掃
引１の間、第１電極グループは掃引区分Ｐ１を印
刷し、そして第２、第３及び第４電極グループは
夫々掃引区分Ｐ２，Ｐ３及びＰ４を印刷する。掃
引１が完了すると、プリント・ヘツド３は矢印Ｋ
の方向と反対方向に元の左端位置迄復帰され、そ
してこの間にプリント・ヘツド又は頁は、矢印Ｖ
の方向で頁が４つの掃引区分の分だけ進むように
移動される。掃引２の間に、プリント・ヘツド３
は再び矢印Ｋの方向に進められ、そして頁区分即
ち掃引区分Ｐ５，Ｐ６，Ｐ７及びＰ８が印刷され
る。同様にして、掃引３乃至（ｎ＋８）／４の間
に頁区分即ち掃引区分Ｐ９，Ｐ１０，Ｐ１１及び
Ｐ１２乃至Ｐ（ｎ＋５）、Ｐ（ｎ＋６）、Ｐ（ｎ＋７）
及びＰ（ｎ＋８）が記録される。 第２Ａ図は、ドツト・パターンを更に詳細に示
す。各頁区分は互いに上下関係にある８本のドツ
ト・パターン行より成る。これら８本のドツト・
パターン行のグループが他のグループと互いに上
下関係に配列されており、その結果、この頁上に
情報を記録するための前述の行及び列より成るマ
トリクス構造が得られる。 ここで記録媒体としては、情報パターンが印刷
される頁に限られず、情報がラスター型で表示さ
れる表示スクリーン若しくは他の記録媒体でもよ
いことに注目されたい。 又、情報は第２Ａ図で示した以外の方法で記録
され得ることに注目されたい。例えば、更に良好
な文字輪郭を得るために各画素が互いに重なり合
うように記録されることもできる。更に、本発明
に従うウインドウ即ち窓記憶装置の原理は、第２
図に示した以外の頁構成にも用いられ得る。例え
ば、プリント・ヘツド若しくはプリント・ビーム
の掃引毎に単１本のドツト・パターン線が発生さ
れることもできる。又、ドツト・パターン線は、
記録媒体を横切つて移動する陰極若しくはレー
ザ・ビーム等により印刷されることもできる。 説明中の実施例における、１グループ当り８電
極の複数グループに電極を分けることは、データ
処理システムのバイト構成に基づいている。ドツ
ト・パターン情報の印刷のために、このプリンタ
はデータ処理システムからのデータを受けとる。
このデータ処理システムは第４図及び第７図に示
すいわゆるウインドウ記憶装置又はバツフアWB
５を有する。このウインドウ記憶装置５は、記憶
セル即ちビツトのマトリクス型フイールド（第４
Ａ図）を有する。１記憶行の多数のビツトは、頁
上のドツト・パターンの行の多数の画素に夫々対
応する。高さが８画素の条片型区分を複数組頁が
有することに従つて、このウインドウ記憶装置５
も、高さが８画素の条片型のウインドウ記憶区分
Ｗ１，Ｗ２，Ｗ３，……Ｗ７を有する。データ処
理システムにおけるデータ構成に対応するよう
に、１つの記憶区分の縦の８ビツトは１バイト
（第４Ａ図のＷ１―１，Ｗ１―２）を構成する。
このように、データ処理システムのバイト構成に
適応する。 説明を簡略にするため、この実施例においてプ
リント・データを編集するのに用いられるウイン
ドウ記憶装置５は７つのウインドウ記憶区分を有
するものとする。印字される文字の高さに適合す
るためにはウインドウ記憶装置５はどれだけの高
さ（即ちウインドウ記憶区分の数）を有しなけれ
ばならないかについて後に説明する。一頁分の全
ドツト・パターン・データに対応するようにウイ
ンドウ記憶装置を非常に大きくすることは好まし
くない。 従つて、一頁分の印刷即ちプリント・記憶は、
比較的少ない記憶スペースしか必要としないよう
に編集される。このため、比較的小さなウインド
ウ記憶装置５が与えられそしてここでは、プリン
ト・データは比較的少数の頁区分ずつ編集され
る。言い代えるならば、一頁が825の頁区分を有
するとすれば、或る条件のもとでは、例えばわず
か７つの記憶区分しか有しないようにウインドウ
記憶装置５を設計することが可能である。この場
合、例えば3300万のパターン・ポジシヨンを有す
る一頁に対するプリント・データを編集するに
は、総計28万のビツト・ポジシヨンを有するウイ
ンドウ記憶装置５を１つだけしか必要とせず、従
つて記憶スペースは著しく節減される。 第３図は、情報を頁に印刷するためのいわゆる
ウインドウの原理を概略的に示す。前述の如く、
ウインドウ記憶装置５は７つのウインドウ記憶区
分Ｗ１乃至Ｗ７を有し、そして１行の長さは、頁
上のドツト・パターン行の長さに対応し従つてド
ツト・パターン行と同じビツト数を有する。説明
を簡略にするため、ウインドウ記憶装置５の高さ
をｈとし、幅をｂとし、そしてｈは７つ分の頁区
分即ちＰ１乃至Ｐ７の高さに対応する。更に、ウ
インドウ記憶装置５内のプリント・データはウイ
ンドウ記憶区分Ｗ１乃至Ｗ７において編集されそ
してこれらＷ１乃至Ｗ７に対して頁区分Ｐ１乃至
Ｐ７（第３図のウインドウ・ポジシヨンの場
合）が関連づけられており、そして上側の２つの
ウインドウ記憶区分Ｗ１及びＷ２の内容はウイン
ドウ記憶装置５からバツフア７（第７図）に転送
されたとすると、従つてこれらウインドウ記憶区
分Ｗ１及びＷ２は空となり、新たなプリント・デ
ータ、例えば頁区分Ｐ８及びＰ９を編集するのに
用いられることができる。このためには２つのウ
インドウ記憶区分Ｗ１及びＷ２は、この時頁区分
Ｐ８及びＰ９（ウインドウ・ポジシヨンの場
合、第３図）に関連づけられる。 これらの頁区分Ｐ８及びＰ９が編集され終えた
後、第３ウインドウ記憶区分Ｗ３の内容はバツフ
ア７に転送され、かくしてこのウインドウ記憶区
分Ｗ３は空となり、そして頁区分Ｐ１０を編集す
るのに用いられる。このため、ウインドウ記憶区
分Ｗ３は頁区分Ｐ１０に関連づけられる。 或る特定な時刻に、バツフア７の全ての情報は
同時に頁上に印刷される。編集されたプリント・
データの数は、高さｈ及び幅ｂのいわゆるウイン
ドウ領域又は面積に常に対応する。このウインド
ウ領域内のプリント・データを編集するために、
このウインドウ記憶装置が用いられる。ウインド
ウ領域はｈ×ｂの開孔又は窓の形をして、頁の上
部から下部に向つて矢印Ｄの方向にシフトし、そ
して種々なウインドウ・ポジシヨン、、を
とる。かくして、唯一つのウインドウ・ポジシヨ
ンのプリント・データのみが編集され、そして或
るウインドウ・ポジシヨンから他のウインドウ・
ポジシヨンへのシフトは、特定なウインドウ記憶
区分の内容をバツフア７でバツフアし、そしてこ
のことにより空となつたウインドウ記憶区分に、
この頁の後続頁区分のプリント・データを新たに
入れて編集することにより行なわれる。 第３図において、ウインドウ・ポジシヨンか
らウインドウ・ポジシヨンへのシフト量はＳ１
として示され、そしてウインドウ・ポジシヨン
からウインドウ・ポジシヨンへのシフト量はＳ
２として示されている。前述の実施例に従うと、
Ｓ１は、頁区分２つ分（即ちＰ１及びＰ２）の高
さに対応しそしてＳ２は頁区分Ｐ３の高さに対応
する。 第５図は、ウインドウ記憶装置５を概略的に示
し、ここで記憶行即ちビツト行は７つのウインド
ウ記憶区分Ｗ１乃至Ｗ７を形成するようにグルー

【表】 互いに上下に重なる８つのビツト行を夫々有す
るウインドウ記憶区分はＷ１乃至Ｗ７として示さ
れている。バツフア７は４つのバツフア区分Ｂ１
乃至Ｂ４を有する。バツフア区分の夫々は、１つ
のウインドウ記憶区分の内容に対応するように構
成されている。編集済みのプリント情報によりバ
ツフア７が完全に満たされた後にこのバツフア内
の情報はプリント・アウトのために出力される。
第２図は、バツフア７がプリント・ヘツド３の一
掃引のためのプリント情報を供給することを示
す。プリント・ヘツド３が32本の電極を有してい
るので、バツフアもこれに対応して32ビツト行を
有し、そして各ビツト行毎に１本のプリント電極
が割り当てられていて頁上に１つのドツト・パタ
ーン行を印刷する。 プリント情報がウインドウ記憶装置５において
編集され終え、そして頁区分Ｐ１乃至Ｐ７がウイ
ンドウ記憶区分Ｗ１乃至Ｗ７に対応しているもの
とする（ドツト・パターン・ポジシヨンの場
合）。 プリント・アウトが行なわれそして頁区分Ｐ７
に続く頁区分のための新たなデータが編集される
ステツプを次に説明する。 前記表１を参照するに、時間Ｔ１の間、ウイン
ドウ記憶区分Ｗ１の内容（頁区分Ｐ１に関連して
いる）はバツフア区分Ｂ１に転送され、そしてウ
インドウ記憶区分Ｗ２の内容（頁区分Ｐ２に関連
している）はバツフア区分Ｂ２（頁区分Ｐ２に関
連している）に転送される。かくして、頁区分Ｐ
１及びＰ２に対する情報はバツフアされ、そして
ウインドウ記憶区分Ｗ１及びＷ２は、頁区分Ｐ８
及びＰ９の新たなプリント・データを編集するの
に用いられることができる。時間Ｔ２の間、新た
なプリント・データRIがウインドウ記憶区分Ｗ
１（これは今や頁区分Ｐ８に関連する）及びＷ２
（これは今や頁区分Ｐ９に関連する）に移され、
その結果ウインドウ記憶装置５は再びデータで満
たされる。 時間Ｔ３の間、ウインドウ記憶区分Ｗ３の内容
（頁区分Ｐ３に関連する）はバツフア区分Ｂ３
（頁区分Ｐ３に関連する）に移され、そしてウイ
ンドウ記憶区分Ｗ４の内容（頁区分Ｐ４に関連す
る）はバツフア区分Ｂ４（頁区分Ｐ４に管連す
る）に移される。従つて、バツフア７のバツフア
区分Ｂ１乃至Ｂ４は情報で完全に満たされ、その
結果これらの新たな内容は、掃引１において頁区
分Ｐ１乃至Ｐ４に印刷されることができる。 尚、ウインドウのシフトを示す第３図は、この
情報の印刷とは直接的な関係はない。 前述の如く、バツフア７の４つのバツフア区分
が情報で満たされる毎に印刷動作即ちプリント・
アウトが行なわれそしてプリント・ヘツドが付勢
される。第３図に示すようにウインドウがウイン
ドウ・ポジシヨン〜に亘つてシフトする毎に
ウインドウ記憶区分及び頁区分の対応関係が変化
する。ウインドウ記憶区分Ｗ３及びＷ４の内容が
バツフア７に移された後、時間Ｔ４の間これらウ
インドウ記憶区分Ｗ３及びＷ４は新たなプリン
ト・データRIを受けることができる。ウインド
ウ記憶区分Ｗ３は新たな頁区分Ｐ１０のデータを
受けとりそしてウインドウ記憶区分Ｗ４は新たな
頁区分Ｐ１１のデータを受けとる。ここで、ウイ
ンドウ記憶装置５の記憶容量は再び満たされ、そ
してこのうちの特定なウインドウ記憶区分のデー
タ内容がバツフアに移されて印刷され、そして上
記データ内容が移されて空になつたウインドウ記
憶区分は新たなプリント・データを受けとること
ができる。例えば、時間Ｔ５の間に、ウインドウ
記憶区分Ｗ５の内容（頁区分Ｐ５に関連）がバツ
フア区分Ｂ１（頁区分Ｐ５に関連）に移され、ウ
インドウ記憶区分Ｗ６の内容（頁区分Ｐ６に関
連）がバツフア区分Ｂ２（頁区分Ｐ６に関連）に
移され、そしてウインドウ記憶区分Ｗ７の内容
（頁区分Ｐ７に関連）がバツフア区分Ｂ３（頁区
分Ｐ７に関連）に移されるとする。次いで、これ
らウインドウ記憶区分Ｗ５，Ｗ６及びＷ７は時間
Ｔ６の間新たなプリント・データRIを受けとる
ことができる。これらのウインドウ記憶区分には
頁区分Ｐ１２，Ｐ１３及びＰ１４のデータが夫々
移される。その結果、ウインドウ記憶装置５は再
び情報で満たされる。そして時間Ｔ７の間にウイ
ンドウ記憶区分Ｗ１の内容（頁区分Ｐ８に関連）
がバツフア区分Ｂ４（頁区分Ｐ８に関連）に移さ
れるとすると、バツフア７は再び情報で満たさ
れ、そして頁区分Ｐ５乃至Ｐ８は掃引２の間に印
刷されることができる。ウインドウ記憶区分Ｗ１
には時間Ｔ２において頁区分Ｐ８のデータが移さ
れそしてこのデータは時間Ｔ７においてバツフア
に移されて印刷され終えているので、この記憶ウ
インドウ区分Ｗ１は時間Ｔ８の間に新たなプリン
ト・データRIを受けとることができ、そしてこ
の場合の新たなデータは頁区分Ｐ１５のデータで
ある。 第６図及び表１の例で説明したウインドウ記憶
装置５及びバツフア７の間の情報の流れから明ら
かな如く、ウインドウ記憶区分の内容は、循環的
にＷ１，Ｗ２，……Ｗ７，Ｗ１，Ｗ２，……Ｗ７
の順でバツフアに移される。転送は区分毎に行な
われ、そして転送される区分の数はバツフア７の
空き状態に依存する。 更に、第６図及び表１に示す例は、バツフア７
が１掃引分だけのプリント・データで充満される
毎に印刷動作が行なわれることを示している。 本発明のウインドウの原理によると、ウインド
ウ区分Ｗ１，Ｗ２，……Ｗ７，Ｗ１，Ｗ２，……
Ｗ７は、頁区分Ｐ１，Ｐ２，Ｐ３，……Pn，Ｐ
（ｎ＋１），Ｐ（ｎ＋２），Ｐ（ｎ＋３），……に循環
的に対応されている。１つ以上のウインドウ記憶
区分の内容がバツフア７に移され終える毎に、こ
のウインドウ記憶区分は後続の頁区分の新たなプ
リント・データを受けとる準備が整う。このこと
は、ウインドウが矢印Ｄ（第３図）の方向に頁を
横切つてシフトされることを示している。 １乃至数個のウインドウ記憶区分の内容をバツ
フアに転送するための条件については後述する。 第７図はプリント・データの編集のための情報
の流れを概略的に示す。第１図に示す文書の１頁
にテキスト・ブロツクＴ１〜Ｔ４並びにイメー
ジ・ブロツクＩ４及びＩ５を印刷するとする。例
えばアプリケーシヨン・プログラムのような外部
データ・ストリームからテキスト・ブロツクＴ１
〜Ｔ４のためのテキスト・ブロツク情報及びイメ
ージ・ブロツクＩ４及びＩ５のためのイメージ・
ブロツク情報が、データ・プロセシング・システ
ムの頁入力バツフア（PIB）８並びにイメージ入
力バツフア９及び１０につめ込まれる。 テキスト・ブロツク情報は文字コード及び制御
情報を含み、この制御情報は、このテキスト・ブ
ロツクの頁上の位置を表わす座標データ、タイプ
フオント及び文字寸法即ち文字の高さを表わすデ
ータ、文字の基線の位置を表わすデータを含み、
これらのデータをブロツク制御データと呼ぶ。デ
ータ・プロセシング・システムは、テキスト・ブ
ロツクＴ１〜Ｔ４のテキスト・ブロツク情報に基
づき、テキスト・ブロツク毎にブロツク・インデ
ツクスを作成する。このブロツク・インデツクス
は、テキスト・ブロツクの頁上の位置を表わす座
標データ、テキスト・ブロツクのうちウインドウ
記憶装置５へ移されるべき部分のアドレスを指す
ブロツク・アドレス・ポインタ、テキスト・ブロ
ツクの部分が特定なウインドウ位置に関連するか
否かを示すウインドウ記憶装置アドレス・ポイン
タを含む。 タイプフオント・バツフア１１は、各文字につ
いてのいくつかのタイプフオント毎のドツト・パ
ターン即ちビツト・パターンを記憶している。テ
キスト・ブロツク内の各文字コードに基づき、線
１３及び１４を介してタイプフオント・バツフア
（FDB）１１内の対応する文字のビツト・パター
ンがアクセスされる。記憶スペースを節減するた
め、タイプフオント・バツフア１１内の文字は圧
縮された形で記憶されており、従つて、ウインド
ウ記憶装置５内でこのプリント・データを編集す
る前に、各文字のドツト・パターン情報は伸張装
置１５で伸張されねばならない。このような伸張
は、用いる圧縮又は伸張処理に対応する適切な回
路又はプログラムにより行なわれ得る。テキス
ト・ブロツクに加えて、頁入力バツフア８は、圧
縮された又は圧縮されない形のイメージ・ブロツ
クをビツト毎に記憶することができる。尚、この
イメージ・ブロツクは頁入力バツフア８ではなく
データ・プロセシング・システム内の他の記憶個
所に記憶されることもできる。大きなイメージの
場合には、パターンに含まれるドツトの数が膨大
となつて非常に大きな記憶スペースを必要とする
ので、この場合には外部記憶装置に記憶される。
データ・プロセシング・システムの作業用記憶領
域からこのイメージの一部分が引き出されてもよ
い。１イメージ・ブロツク（例えば参照数字９及
び10で示されているイメージ・ブロツクＩ４及び
Ｉ５）は、テキスト・ブロツクと同様に制御情報
として特定な座標データ（頁上でこれが位置決め
される位置のデータ）を含む。前述のようにテキ
スト又はイメージ・ブロツクがデータ・プロセシ
ング・ドツト・システム内に入れられると、各ブ
ロツクの座標は頁のレイアウトを決定する。個々
にブロツクは、これらが実際のウインドウ・ポジ
シヨンに対応した範囲で、所定のレイアウトに従
つてアクセスされる。各テキスト若しくはイメー
ジ・ブロツク毎にいわゆるブロツク・インデツク
スがプログラムにより発生される。このインデツ
クスは、例えば、ブロツクを頁上に位置決めする
ための座標データ、現在編集する対象となるブロ
ツクの部分を指すアドレス・ポインタ等である。
又、ブロツク・インデツクスはいわゆるウインド
ウ・ポインタを含み、これは、これがブロツクで
あるかそしてもしそうであればこれのどの部分が
特定なウインドウ・ポジシヨンに関連するかを示
す。 プリント・アウトが第１図のレイアウト・プラ
ンに基づいて行なわれるとすると、どのテキスト
若しくはイメージ・ブロツクが特定なウインド
ウ・ポジシヨンに関与するかが調べられる。第１
番目のウインドウ・ポジシヨンに関与するブロツ
クは隣接するテキスト・ブロツクＴ１及びＴ３で
あり、後続のウインドウ・ポジシヨンに関与する
ブロツクは、テキスト・ブロツクＴ１、イメー
ジ・ブロツクＩ４及びテキスト・ブロツクＴ２で
あり、又これらの後のウインドウ・ポジシヨンに
関与するブロツクはテキスト・ブロツクＴ１，Ｔ
４及びＴ２であり、一方イメージ・ブロツクＩ５
は頁上の最後のウインドウ・ポジシヨンだけに対
応する。 テキスト・ブロツクＴ１及びＴ３が第１番目の
ウインドウ・ポジシヨンに関与するとする。この
場合には、上記レイアウト・プラン及びアドレス
制御情報は、現在のウインドウ・ポジシヨンにお
いて個々の文字（特定なタイプフオント及び寸法
の文字）が頁上のどの場合に表わされるかを決定
する。 このことは例えば、文字の基線を頁上の特定な
ドツト・パターン行に関連づけることによりそし
てこの文字シーケンスに対して判つている文字の
幅及びスペースにより可能となる。 ウインドウ記憶装置（WB）５の各位置は選択
的にアドレスされることができる。かくして、或
るウインドウ・ポジシヨンに関与する各テキス
ト・ブロツクの文字をウインドウ記憶装置５にロ
ードすることが可能である。このことは、文字は
最初そのコードのみによつて識別されることを意
味する。更に、文字を特定なウインドウ・ポジシ
ヨンに入れるための位置に関する情報がある。文
字はドツト・パターンにおいてはビツトにより表
わされている。テキスト・ブロツク内の文字コー
ドを用いて、更にタイプフオント及びサイズに従
つて、タイプフオント・バツフア（FDB）１１
内の文字ドツト・パターンがアクセスされる。こ
のバツフアにおいて、各文字セツトはTF１，TF
２，TF３，……、TFNとして示されている。文
字のビツト即ちドツト・パターンは圧縮された形
でタイプフオント・バツフア１１内に記憶される
のが望ましく、従つて、前述の如く伸張装置１５
によつて伸張されねばならない。この伸張によつ
て、文字の完全なドツト・パターン情報が発生さ
れ、そしてこれは線１２を介してウインドウ記憶
装置５の予定の位置につめ込まれる。かくして、
テキスト・ブロツク又はこれの一部分は１文字ず
つウインドウ記憶装置に移される。イメージ・ブ
ロツク又はこれの一部分をウインドウ記憶装置５
に適切に移すために、イメージ・ブロツクはマト
リクスの形の小さな単位（イメージ・ブロツク・
フイールド）に分けられる。 イメージ・ブロツク情報が圧縮された形で記憶
されているならば各イメージ・ブロツク・フイー
ルドはウインドウ記憶装置に移される前に伸張さ
れねばならない。第７図のイメージ伸張装置１８
は、イメージ・ブロツク９及び１０に記憶されて
いる圧縮イメージ・データを伸張する。 文字（又はイメージ・ブロツク・フイールド）
の圧縮されたドツト・パターン表示を如何に作る
かが第１８図に示されている。文字は図示のよう
なボツクス内に収められ、そしてこのボツクスは
区分Ｓ１，Ｓ２，Ｓ３……に分けられ、各区分は
８つのラインＳ１―１〜Ｓ１―８より成る。更
に、このボツクスは、上記区分を直角に横切るラ
インによりマトリクス型にされている。区分Ｓ１
の８つのマトリクス素子２１―１〜２１―８は１
つのバイト（２１，２２又は２３）の８ビツトに
対応する。 この文字のバイトは、区分Ｓ１からSOに向う
方向で圧縮される。１つのバイト内のビツト（例
えば白に対しては２進０、黒に対しては２進１）
の内容が異なる即ち１及び０を含んでいる時はこ
のバイトのビツトは圧縮されない。一方、１つの
バイトの全ビツトが同じであるならば即ち全てが
０若しくは全てが１であるならば、単に“バイ
ト・オール０”若しくは“バイト・オール１”と
表わすことにより圧縮がなされる。同じ内容のバ
イトがいくつか連続する場合の状態は、第１番目
のバイトのエントリイ及びこのバイトに続く同じ
バイトの数によつて表わされる。同様に、或る１
つのイメージ・ブロツクの各イメージ・ブロツ
ク・フイールドを圧縮することも可能である。 伸張はこの圧縮原理を基として行なわれる。 プリント情報はウインドウ記憶装置５から線１
６を介してバツフア（PB）７に送られ、そして
線１７を介して頁４上に印刷される。 第１３図は、タイプフオント・バツフア１１か
らウインドウ記憶装置５へ１文字分のドツト・パ
ターン情報をインターラプトなしで移すことを概
略的に示す。 文字ｆのコードによつてこれの圧縮されたドツ
ト・パターン情報（この文字のドツト・パターン
ではなく輪郭だけである）がアクセスされる。こ
の圧縮されたドツト・パターン情報は伸張装置１
５により伸張されて更に具体的なドツト・パター
ン・データとされる。 第１８図に関して説明したようにこの文字は区
分５１〜５７に分けられており、そしてこれらが
適切にアドレスされるとすると、この文字ｆのド
ツト・パターン情報は区分毎にアクセスされる。
これにより、区分Ｓ１のパターン情報は時間Ｔ１
にフエツチされそして区分Ｓ２のパターン情報は
他の時間Ｔ２にフエツチされることができる。も
しも時間Ｔ１及びＴ２が連続していない場合のア
クセスを“インターラプトされたアクセス”と呼
びそして時間Ｔ１のすぐ後に時間Ｔ２が続いてい
る場合のアクセスを“インターラプトされないア
クセス”と呼ぶ。時間的な観点から、このような
インターラプトされたアクセスは、本発明に従う
ウインドウ原理に対して排除されるべきである。
タイプフオントの種類及び文字の寸法の種類が多
くなると、タイプフオント・バツフア１１の容量
は膨大になる。従つてこのバツフアは外部記憶装
置内に設けられ、そしてその情報は一部分デー
タ・プロセシング・システムの作業用記憶装置か
ら入手可能である。 プリント・データを編集するためには、タイプ
フオント及びタイプ寸法が頻繁に変化することを
考慮しなければならない。 データのアクセスに際してインターラプトが伴
うと処理時間が長くなるという不利点を生じる。
これを次の例で説明する。作業用記憶装置内にあ
る１つの文字のパターン情報の半分だけを最初ア
クセスするとする。この後後続文字のために、他
のステツプ例えば作業用記憶装置内のタイプフオ
ント・セツトを変えることが行なわれることが多
い。そして上記文字パターン情報の残りの半分を
後にアドレスするためには、まず始めに、外部タ
イプフオント・バツフアから作業用記憶装置即ち
領域にこれのタイプフオント・セツトを再びつめ
込まなければならない。この時間のかかるつめ込
み動作は、いくつかの飛び飛びの時間に亘つてで
はなく１度に文字のパターン情報をアクセスする
ことにより排除されることができる。 或る１つの文字のドツト・パターンを表わすビ
ツト・データ・ストリームをウインドウ記憶装置
につめ込むためには、この記憶装置は、この文字
の全体の高さ（高さ方向のビツト数）に適合する
ような高さ（即ちビツト行の数）を有しなければ
ならない。かくして、ウインドウ記憶装置の最小
の高さがこの文字の高さによつて決定される。 ここでウインドウ記憶装置の高さは、頁に現わ
れる最も大きな文字を基準として一頁毎に予め決
定される。 データ／プロセシング・システムに供給される
テキスト・ブロツクは例えば文字の高さに関する
情報を有しているので、このウインドウ記憶装置
の高さは困難を伴なわずに予め決定されることが
できる。かくして、例えばプログラムによつて或
る一頁に対する文字の最大の高さを予め容量に決
めることができる。 しかしながら、絶体的な文字高さに必要なより
も記憶装置の高さを高くすることに対する理由が
いくつかある。その１つの理由は、或る文字の上
端及び下端は頁区分の境界で常に終るとは限らな
いことであり、そして他の理由については後述す
る。 第８図は、文字ｆに対するドツト・パターン情
報をタイプフオント・バツフア１１からウインド
ウ記憶装置５へ移す動作を概略的に示す。文字ｆ
のコードに従つて、フオント・バツフア１１の特
定な位置がアドレスされ、そしてこの特定な位置
にはこの文字のドツト・パターン情報が圧縮され
た形で記憶されている。この文字ｆに対するこの
圧縮されたドツト・パターン情報がフエツチされ
終えた後に、この情報は伸張装置１５により伸張
されそしてウインドウ記憶装置５の予定位置に移
される。 ウインドウ記憶装置５は選択的にアドレス可能
であるので、或る文字に対するドツト・パターン
情報はアドレス連結によつてウインドウ記憶装置
に移されることができる。個々のウインドウ記憶
区分Ｗ１〜Ｗ７が各頁区分に関連づけられる。文
字ｆ（第９図）が頁の中央部にありそしてその高
さが頁区分Ｐ１から頁区分Ｐ７に迄延びていると
する。この場合第９図に示す如く、ウインドウ記
憶区分Ｗ１は頁区分Ｐ１に関連づけられそしてＷ
２はＰ２に、そして以下同じように続き、そして
Ｗ７はＰ７に関連づけられる。 説明を簡略するために、ウインドウ記憶装置へ
の１文字の転送が示されている。 第１０図は、ウインドウ・ポジシヨンに従つ
て文字ｆが頁上に印刷される場合を示す。この文
字の高さは頁区分Ｐ３から頁区分Ｐ９に延びてい
る。最初第１０図のウインドウ・ポジシヨンを
用いる転送について述べると、この場合はウイン
ドウ記憶区分５は、第１１図に従つて関連づけら
れている。即ち、Ｗ１＝Ｐ１、Ｗ２＝Ｐ２、Ｗ３
＝Ｐ３、Ｗ４＝Ｐ４、……、Ｗ７＝Ｐ７の対応関
係がある。第１１図に示されるように、文字ｆの
うち部分２０―１だけ（即ち、下部の部分のない
文字ｆ）がウインドウ記憶装置につめ込まれるに
すぎず残りの部分はつめ込まれない。このつめ込
みは、文字を１度に記憶ウインドウ装置に移すと
いう要求を満たすことはできない。 従つて次の手順が行なわれる。そこで第１２図
を参照すると、文字ｆをウインドウ記憶装置につ
め込む前に、ウインドウ記憶区分Ｗ１及びＷ２の
内容はバツフア７に移されている。従つてこれら
ウインドウ記憶区分Ｗ１及びＷ２は新たなプリン
ト・データを受けとることができる。このために
頁区分Ｐ８はウインドウ記憶区分Ｗ１に関連づけ
られ、そして頁区分Ｐ９はウインドウ記憶区分Ｗ
２に関連づけられる。Ｗ３＝Ｐ３、〜Ｗ７＝Ｐ７
の関連は保たれる。 結果として、ウインドウ記憶装置５はウインド
ウ・ポジシヨン（第１０図）に関連づけされ、
そして文字ｆは１度にウインドウ記憶装置５に移
され、従つて、文字ｆの下側の部分２０―２は、
この文字ｆの上側部分２０―１の上方にある。 この例は、１つの文字をつめ込むためには次の
動作がなされることを示す。 編集され終えたプリント・データを有する特定
なウインドウ記憶区分のこの内容が出力バツフア
７に移される。結果として、これらのウインドウ
記憶区分には、新たなウインドウ・ポジシヨンの
後続頁区分に対する新たなプリント・データがつ
め込まれることができる。これらウインドウ記憶
区分と頁区分との間を新たに関連づけることによ
り、この新たなウインドウ・ポジシヨン内にある
文字全体がウインドウ記憶装置に１度に移される
ことができる。 データ・プロセシング・システムの構成を第１
９図に示す。データ・プロセシング・システムの
制御ユニツト３０は、データ転送制御ユニツト３
１の制御のもとにページ上のテキスト・ブロツク
情報Ｔ１，Ｔ２，Ｔ３及びＴ４の最大の文字の高
さを表わすデータのうち最も高い値を選択する。
データ転送制御ユニツト３１は第７図及び第１９
図の各ユニツト相互間の種々なデータの動きを制
御する。制御ユニツト３０は、ウインドウ記憶装
置５の高さｈ（第３図）を上記選択された最も高
い値に対応させるように選択する。制御ユニツト
３０は、テキスト・ブロツクＴ１，Ｔ２，Ｔ３及
びＴ３のテキスト・ブロツク情報のうち文字の基
線の位置を表わすデータ及び文字の高さを表わす
データに基づいて、各テキスト・ブロツク毎に文
字行の位置を表わすブロツク・アドレス・ポイン
タを発生する。そして制御ユニツト３０は、この
発生された夫々のブロツク・アドレス・ポインタ
をブロツク・アドレス・ポインタ・レジスタ３２
―１，３２―２，３２―３及び３２―４にセツト
する。制御ユニツト３０は、先行文字行のドツ
ト・パターンがウインドウ記憶装置５に書込まれ
終えた後にブロツク・アドレス・ポインタが次の
文字行を指すようにブロツク・アドレス・ポイン
タを更新する。 制御ユニツト３０は、ウインドウ記憶装置５と
同じ高さのウインドウをページ上で下に向つて順
次シフトし、ウインドウの現在の位置（ポジシヨ
ン）をウインドウ・ポジシヨン・レジスタ３３に
セツトする。比較回路３４は、レジスタ３３内の
現在のウインドウ位置を、レジスタ３２―１〜３
２―４内のブロツク・アドレス・ポインタと比較
する。比較回路３４が、ウインドウの位置とテキ
スト・ブロツクＴ３のブロツク・アドレス・ポイ
ンタとが等しいことを検出すると、比較回路３５
は、テキスト・ブロツクＴ３において一致が生じ
たことを示す出力信号を制御ユニツト３０に送
る。制御ユニツト３０は、テキスト・ブロツクＴ
３のウインドウ記憶装置アドレス・ポインタを発
生し、そしてこのポインタをウインドウ記憶装置
アドレス・ポインタ・レジスタ３５―３にセツト
する。ウインドウ記憶装置アドレス・ポインタ・
レジスタ３５―１，３５―２，３５―３及び３５
―４は、ウインドウがページ上で下方に移動され
るにつれて更新される。 上述の動作を第１４図を参照して説明すると、
文字ｐはテキスト・ブロツクＴ１に属し、文字ｑ
はテキスト・ブロツクＴ３に属するとし、文字ｑ
に基線BL３０は文字ｐの基線BL３０よりも高い
ものとし、又文字ｑの高さ（７つのページ区分Ｐ
１―Ｐ７の総計の高さ）がページ内のうち最高で
あるとする。従つて、制御ユニツト３０は、ウイ
ンドウ記憶装置５の高さｈとしてこの区分７つ分
の高さを選択する。この場合、制御ユニツト３０
はテキスト・ブロツクＴ１及びＴ３のブロツク・
アドレス・ポインタをレジスタ３２―１及び３２
―３に夫々セツトし、そしてテキスト・ブロツク
Ｔ１のブロツク・アドレス・ポインタはウインド
ウ位置に対応する位置を指し、テキスト・ブロ
ツクＴ３のブロツク・アドレス・ポインタはウイ
ンドウ位置に対応する位置を指す。制御ユニツ
ト３０は、ページ上でウインドウを上から下に動
かし、そして比較回路３４は、レジスタ３３内の
現在のウインドウ位置を、レジスタ３２―１及び
３２―３内のテキスト・ブロツクＴ１及びＴ３の
夫々のブロツク・アドレス・ポインタと比較す
る。現在のウインドウ位置がテキスト・ブロツク
Ｔ３のブロツク・アドレス・ポインタの値に等し
いことを比較回路３４が検出すると、この一致を
表わす信号が制御ユニツト３０に送られる。制御
ユニツト３０は、レジスタ３５―３のウインドウ
記憶装置アドレス・ポインタをこのウインドウ位
置を指すようにセツトする。このことは、文字ｑ
のドツト・パターンのウインドウ記憶装置への書
込動作が許されたことを示す。この情報は、制御
ユニツト３０からデータ転送制御ユニツト３１に
送られ、そして制御ユニツト３１は第１５Ａ図に
示すように文字ｑのドツト・パターンをウインド
ウ記憶装置５に一挙に書込む。このウインドウ位
置において、ウインドウ記憶区分Ｗ１〜Ｗ７は
ページ区分Ｐ１〜Ｐ７に夫々対応する。このウイ
ンドウ位置において、ウインドウ記憶装置５へ
の文字ｐへの書込動作はまだ許容されない。この
ことは第１５Ａ図の点線の文字ｐにより表わされ
ている。 データ転送制御ユニツト３１は、ウインドウ記
憶区分Ｗ１をバツフア７に移し、そしてウインド
ウを１区分だけシフトする。ウインドウのシフト
の間、制御ユニツト３０は、現ウインドウ位置を
テキスト・ブロツクＴ１及びＴ３のブロツク・ア
ドレス・ポインタに連続的に比較するように、レ
ジスタ３３，３２―１及び３２―３並びに比較回
路３４を制御する。第１５Ｂ図に示すように、デ
ータ転送制御ユニツト３１はウインドウ記憶区分
Ｗ２をバツフア７に書込みそしてウインドウを１
区分だけシフトする。この時、比較回路３４は、
レジスタ３２―１のテキスト・ブロツクＴ１のブ
ロツク・アドレス・ポインタがレジスタ３３内の
現ウインドウ位置に等しくなつたことを検出す
る。そして制御ユニツト３０は、ポインタがこの
ウインドウ位置を指すようにレジスタ３５―１
にウインドウ記憶装置アドレス・ポインタをセツ
トする。そして制御ユニツト３０は文字ｐのドツ
ト・パターンをウインドウ記憶装置５に書込むこ
との指示をデータ転送ユニツト３１に指示する。
これにより第１５Ｃ図に示すように、文字ｐのド
ツト・パターンがウインドウ記憶装置５に一挙に
書込まれる。この書込み動作前に、ウインドウ記
憶区分Ｗ１及びＷ２は空にさえ終えている。従つ
てこれらのウインドウ記憶区分にはページ区分Ｐ
８及びＰ９が割当てられる。以下同様にして制御
ユニツト３０は動作を続行する。 第１６図は、上端及び下端が頁上の区分の境界
で終端していない文字Ｉを示す。このため、ウイ
ンドウ記憶装置の高さは、文字の絶体的な高さ即
ちこの場合には、区分３つ分の高さに基づいて決
定されるのではなく、この文字Ｉが存在している
頁区分（Pk、Ｐ（ｋ＋１）、Ｐ（ｋ＋２）、Ｐ（ｋ＋
３））の数（この場合には４）に従つて決定され
なけねばならない。この理由はウインドウ記憶装
置がバイト単位でアドレスされねばならないから
である。尚、１つのバイト内の各ビツトを選択す
ることも可能であることに注目されたい。 第１７図は、夫々高さの異なる基線を有し且つ
異なるテキスト・ブロツクに属する３つの文字グ
ループを概略的に示す。このことは、第１図の互
いに隣接しているテキスト・ブロツクＴ１，Ｔ４
及びＴ２の部分で起こり得る。文字の寸法が異な
つている上に個々の文字グループは、羃又は指数
を伴う文字を含み得る。ブロツクＴ１，Ｔ２及び
Ｔ４の文字ラインに対する各基線BL１，BL４及
びBL２は互いに整列していない。各文字は基線
を境にした上側の高さＸ及び下側の高さを有して
いる。基線BL１の文字グループでは、文字ｊは
基線BL１から始まる下側の高さtdBL１を有し、
そしてこれは他のものに比べて最も大きい。この
下側高さは基線BL１に関して文字ラインの下側
境界を形成する。この文字の上側の境界はt^e/3の
ｅの関数として形成されそして基線に関して
taBL１として表わされる。ブロツクＴ１の他の
文字はこれらの上側及び下側境界には到達しない
とする。 同様なことが基線BL４及びBL２の文字グルー
プにもいえる。基線BL４の文字グループでは文
字ｆが最大の下側高さを有するとすると、かくし
て基線BL４に関して下側高さはtaBL４となり、
そして上側高さは基線BL４の上側にある文字ｆ
の部分である。 基線BL２の文字グループでは、上側高さtaBL
２は文字ｄにより決定されそして下側高さtdBL
２は文字ｐにより決定される。 前述の如く、ウインドウウインドウ装置は、１
つの文字の全高を収容するに十分な高さを最小値
として有しなければならない。しかしながら、第
１７図のように文字が整然と配列されていない場
合には唯１つの文字の最大高さだけによつてウイ
ンドウ記憶装置の高さが決定されるのではない。
或る文字ライン（１ブロツク内の）に対するベー
スを一定基準値とするので、このテキスト・ブロ
ツクの文字の中には、最大の上側高さtaBL１，
taBL４及びtaBL２を夫々有する文字並びに最大
の下側高さtdBL１，tdBL４及びtdBL２を夫々
有する文字を少なくとも含む。かくして、１つの
テキスト・ブロツクの全ての文字に対応するため
にはウインドウの高さはtaBL１＋tdBL１によつ
て決められる。 羃又は指数の表示を伴なう文字又は文字グルー
プがある場合には、ウインドウの高さの値は、基
線を基準として全文字又は文字グループの高さに
適応するためにページ・ラインの最大上側及び下
側境界に基づいて決定されなければならない。 このために必要な情報は、テキスト・ブロツク
のデータ・フロー内に含まれている。各ライン毎
に、頁上のその基線の位置が、例えばこの頁のド
ツト・パターン・ラインを指定することにより規
定される。システムのベース・ラインを基準とし
たボツクスの寸法及び基線に関する文字基線の位
置情報が各文字毎に与えられる。ウインドウの高
さを決定するためのペーザ・ラインの最大上側及
び下側境界が、テキスト・ブロツクをデータ・プ
ロセシング・システムに入れることによりこれら
の値から決定される。 かくして、最大ウインドウの高さが、頁上の各
テキスト・ブロツク毎に別々に決められる。数個
のブロツクに亘つて異なつているいくつかのウイ
ンドウの高さの中から、最大の高さが選択され、
従つてこの最大の高さを伴うウインドウ記憶装置
はこれらブロツクの全ての文字ラインに対応する
ことができる。 イメージ・ブロツク・フイールドはこれが処理
されるべきであるならば、ウインドウ記憶装置の
この選択された高さを越えてはならない。他方、
イメージ・ブロツク・フイールドがテキスト処理
に対して決定されたウインドウの高さよりも高い
とすると、イメージ・ブロツク・フイールドの高
さはウインドウ記憶装置の高さを決定する。 例えば第１７図に示されているプリント・デー
タを編集するためには、次の手順が行なわれる。
taBL１の上側の境界及びtdBL１の下側の境界
は、テキスト・ブロツクＴ１の全文字ラインに対
して適応できるとする。 又、テキスト・ブロツクＴ４及びＴ２の上側ラ
イン境界TaBL４及び下側ライン境界TdBL４並
びに上側ライン境界taBL２及び下側ライン境界
tdBL２についても同じことがいえるとする。 基線BL１及びBL４の高さの差及び基線BL４
及びBL２の高さの差を夫々ｄ１―４及びｄ４―
２とする。 頁当りのウインドウの高さは、和即ちtaBL１
＋tdBL１、taBL４＋tdBL４、taBL２＋tdBL２
の最大値により決定される。説明中の例の場合に
は、taBL１＋tdBL１がウインドウの高さを決定
する。これによつて、ウインドウ記憶装置はこの
頁の全ての文字に対応できる。 ここで、ウインドウ記憶装置はどの順応でテキ
スト・ブロツクＴ１，Ｔ４及びＴ２に対応するか
という疑問が生じる。 これのための基本的原理は、第１４図に関して
既に説明した。 この原理によると、テキスト・ブロツクＴ１，
Ｔ４及びＴ２のうちどの行が一番高い上側境界を
有するかをプログラムの問合わせにより調べるこ
とだけが必要である。そして第１７図の例の場合
には、これは基線BL２を有する文字グループ
“βdp”である。この文字グループがウインドウ
記憶装置に最初につめ込まれる。次いで、ウイン
ドウ記憶区分の部分の内容が出力バツフアに移さ
れ、従つて次に低い上側境界の文字グループ
“ofq”がウインドウ記憶装置につめ込まれる。こ
れに続いて、ウインドウ記憶区分の部分の内容
が、最後の文字グループjt^e/3がウインドウ記憶装
置に入れられることができる迄、出力バツフアに
つめ込まれる。 もしも第１７図の複数文字グループが、複数テ
キスト・ブロツクにではなく、１つのテキスト・
ブロツクに属しているならば、ウインドウの高さ
は、taW＋tdWとなり、そして文字jt^e/3、ofq、
βdpを処理する。 説明中の例において、互いに異なる隣接ブロツ
クの文字行がウインドウ記憶装置につめ込まれる
順序は各行の上側境界に基づいてなされる。 これのためには、基線に関する文字の高さ及び
文字の位置を知る必要があり、従つて或る文字行
の上側境界をこれらの値から求めることができ
る。 基線の位置に加えて、各テキスト・ブロツク
（データ・プロセシング・システムへ送られる形
のテキスト・ブロツク）は文字の高さのデータを
含み得る。複数のテキスト・ブロツクの最大上側
及び下側境界を決定するために、最大上側高さを
伴う文字及び最大下側高さを伴う文字は、各テキ
スト・ブロツクのプログラムの問合わせによつて
容易に決定されることができる。 データ・プロセシング・システムに供給される
テキスト・ブロツク内の文字の高さを指定する手
順を省略するために、各文字の高さをタイプフオ
ント・バツフアに記憶しておくことも可能であ
る。 プログラムの観点から見ると、テキスト・ブロ
ツクの各文字の高さ（Ｘの高さ、上側及び下側高
さに伴つて分類されている）をタイプフオント・
バツフアから求めること、そしてウインドウの高
さを決定するに必要な最大上側及び下側境界を、
１つのブロツクの全ラインに対するこれらの値か
ら引き出すことはコストが高くなりしかも時間が
かかる作業である。 しかしながら、１つのブロツクのラインの最大
上側及び下側境界を調べるのに用いられる非常に
効率的な方法がありこれは上記のようなプログラ
ムの要求を省くことができる。 このためには、データ・プロセシング・システ
ムに供給されるテキスト・ブロツクにおいて、文
字ライン・ベースの位置データに加えて、最大上
側高さ、及び最大下側高さ（全文字に対するも
の）のデータを指定することだけが必要である。
これにより例えば第１７図の例の場合には、基線
BL１，BL４及びBL２の３つのブロツクに対し
て、taBL１，taBL４及びtaBL２の最大値（こ
の場合にはtaBL４）、tdBL１，tdBL４及び
tdBL２の最大値（この場合にはtdBL１）、並び
にtaBL４＋tdBL１の和であるウインドウの高さ
を設定することによりウインドウの高さは容易に
決定される。これの利点は、個々のテキスト・ブ
ロツクのプリント・データに対する編集シーケン
スを決定するのに、ウインドウの上側ライン境界
でなく個々のブロツクの文字ライン・ベースのシ
ーケンスを参照するだけであることである。 最初、最も高い基線（即ちBL２）のブロツク
の行が編集され、これに続いて次の基線（即ち
BL４）のブロツクが編集され、そして最後に基
線BL１のブロツクが編集される。 ライン・ベースに対する位置データはテキス
ト・ブロツクに含まれ、そして又ブロツク・イン
デツクスに含まれる。プログラムの観点からみる
と、ウインドウの高さがtaBL４＋tdBL１に決定
された後に、データの編集のために種々な異なる
ブロツクのライン・シーケンスを決定するため
に、ブロツク・インデツクスからのライン・ベー
スの位置を照会することだけが必要である。 上述の如く、１つのブロツクのデータは最も効
率的に順番で供給される。言い代えると、文字ベ
ース・ライン（頁上で見て）は上端から下端に延
びる。これからはずれること例えば羃を伴うこと
は、可能ではあるが、なるべくならこれはウイン
ドウの高さを増大するので省くことが望ましい。
しかしながらこのような増大をなくすることは
又、文字をこれらの基線に従つて分類するという
時間のかかる処理を必要とする。 前述の如く、各ブロツクのデータはデータ・プ
ロセシング・システムの記憶装置に直列に供給さ
れる。ブロツクの供給順序は任意である。ブロツ
クはデータ・プロセシング・システムの任意の位
置に貯蔵されることができ、そして個々のテキス
ト若しくはイメージ・ブロツクは、プログラム可
能なアドレス・インデツクスにより確実にアクセ
スされる。 又、個々のテキスト若しくはイメージ・ブロツ
クを入れるための頁のレイアウト・プラン（例え
ば第１図）は予め決められている。プリント動作
を行うべき位置を指定する座標データに加えて、
テキスト（若しくはイメージ）ブロツクは、タイ
プフオント及びタイプ寸法のデータ並びにブロツ
クの行の各文字の基線の位置データを含まねばな
らない。１つのブロツクを編集するためのこれら
のデータをブロツク制御データと呼ぶ。 １つのテキスト・ブロツクがデータ・プロセシ
ング・システムの記憶装置に読み込まれると、或
る適切なプログラムは、いわゆる各テキスト（若
しくはイメージ）ブロツクに対するブロツク・イ
ンデツクスを用意する。このブロツク・インデツ
クスは例えばブロツクを頁上で後に位置決めする
ための座標データを含む。 再び関連データがブロツク制御データから引き
出される。ブロツク・インデツクスはいわゆるブ
ロツク・アドレス・ポインタ及びいわゆるウイン
ドウ記憶装置アドレス・ポインタを含む。 ブロツク・アドレス・ポインタは、テキスト
（若しくはイメージ）ブロツクの特定なアドレス
を指し、そしてここから（もしも必要ならばタイ
プフオント・バツフアを介して）情報がウインド
ウ記憶装置に転送される。文字を記憶すべきウイ
ンドウ記憶装置の位置のアドレスは、ブロツク制
御データから引き出される。或るブロツクの文字
行の複数文字はウインドウ記憶装置の関連部分へ
連続的に転送される。これらのアドレスはブロツ
ク制御データによつてリンクされている。更に、
最大の高さの文字行が頁上に正しく現われるよう
にウインドウ記憶装置の高さが設定される。かく
して、文字はウインドウ記憶装置に１度に転送さ
れることができる。ブロツク・アドレス・ポイン
タが各制御プロセス毎に更新されることは勿論で
ある。ウインドウ・アドレス・ポインタは、或る
１つのブロツクがウインドウ・ポジシヨンに関与
するか否かを示す。 頁上の各ウインドウ・ポジシヨンに関連すべき
ドツト・パターン行は判つている。かくして、或
る特定なブロツクが或るウインドウ・ポジシヨン
に対して対応しているか否かを調べることができ
る。ウインドウ・ポジシヨンに依存して、頁の絶
対的なドツト・パターン行が、ウインドウ記憶装
置のビツト行に関連づけられる。頁上の現在のド
ツト・パターン行をこの頁の或るブロツクのドツ
ト・パターン行と比較することにより（関連座標
値はブロツク・インデツクスに貯えられている）
この結果は（ウインドウ記憶装置アドレス・ポイ
ンタの形で）或るブロツクが特定なウインドウ・
ポジシヨンに対応しているか否かを示す。 ウインドウ記憶装置アドレス・ポインタも又連
続的に更新されねばならないことに注目された
い。 プログラムの観点から見ると、ウインドウ記憶
装置内でのプリント・データの編集をどのブロツ
ク文字行で開始するかを、そしてどのブロツクの
行からこれを継続するかを各ブロツク・インデツ
クスから連続的に決定するのは困難ではない。こ
の目的のために必要なステツプは、既に説明し
た。適切なコンピユータ・プログラムによりこれ
を実現することはプログラマにとつて明らかであ
るので詳細な説明は行なわない。又動作速度の向
上及び記憶スペースの削減のために、本発明に従
う方法は、いわゆるコンピユータ・ハードウエア
即ち適切な回路構成を一部分用いて実現されるこ
ともできる。このようなハードウエアを用いる一
例は、タイプフオント・バツフアとして読取専用
記憶装置の使用である。テキスト・ブロツクと同
様に、イメージ・ブロツクもブロツク制御データ
を含み、そしてこのデータの例は、このイメー
ジ・ブロツクを頁上で配列するための座標データ
及び各イメージ・ブロツク・フイールドの寸法の
データである。ブロツク・アドレス・ポインタ及
びウインドウ記憶装置のアドレスを伴うブロツ
ク・インデツクスも又各イメージ・ブロツク毎に
発生される。 イメージ・ブロツク情報がビツトの形で利用可
能となると、これはウインドウ記憶装置に直接的
若しくは間接的に（伸張が必要な場合）転送され
る。 説明した実施例においては、ウインドウの高さ
は頁全体に対応するように決められたが、これよ
りも小さな頁の領域に対応するように決められる
こともできる。しかしながら、このようにすると
プログラムの観点から見るとコストがかかり且つ
処理時間がかかる。

【図面の簡単な説明】

第１図は頁上のテキスト及びイメージ・ブロツ
クの配列を示す図、第２図は複数のドツト・パタ
ーン行により頁が構成されることを示す図、第２
Ａ図はドツト・パターン行及び頁区分内のドツ
ト・パターンを示すための第２図の一部分を拡大
して示す図、第３図は頁上に情報を印刷する間の
ウインドウ原理を示す図、第４図はウインドウ記
憶装置のウインドウ記憶区分を示す図、第４Ａ図
はウインドウ区分内のドツト・パターンを示すた
めに、第４図の一部分を拡大して示す図、第５図
はウインドウ記憶装置のウインドウ記憶区分と頁
区分の１つの対応関係を示す図、第６図はウイン
ドウ記憶装置への情報のエントリイ・ウインドウ
記憶装置からバツフアへの情報の転送及びバツフ
アからの情報の出力を示す図、第７図はコード化
文字のドツト・パターン情報を発生する回路を示
す図、第８図はタイプフオント・バツフアからの
文字ｆのドツト・パターン情報のウインドウ記憶
装置への転送を示す図、第９図は特定な頁区分に
対する文字ｆのウインドウ記憶区分への転送を示
す図、第１０図はウインドウ・ポジシヨンを用
いた場合の文字ｆの頁区分への転送を示す図、第
１１図はウインドウ・ポジシヨンに対する文字
ｆの一部分の対応を示す図、第１２図はウインド
ウ・ポジシヨンに対する文字ｆの全体的な対応
を示す図、第１３図はタイプフオント・バツフア
からウインドウ記憶装置への１つの文字のドツ
ト・パターンのインターラプトなしの転送を示す
図、第１４図は基線の異なる文字ｐ及びｑをウイ
ンドウ領域を用いて出力することを示す図、第１
５Ａ図、第１５Ｂ図及び第１５Ｃ図は文字ｐ及び
ｑのウインドウ記憶装置へのつめ込み、並びにウ
インドウ記憶装置からバツフアへのこれら文字情
報の一部分の出力を示す図、第１６図は頁上の区
分の境界で上端及び下端が終端していない文字Ｉ
を示す図、第１７図は互いに異なるテキスト・ブ
ロツクに属し且つ互いに異なる基線を有する文字
グループを示す図、第１８図はビツトの形で記憶
されるドツト・パターン情報の圧縮及び伸張を示
す図、第１９図はデータ・プロセシング・システ
ムを示すブロツク図である。 １…頁、３…プリント・ヘツド、５…ウインド
ウ記憶装置、７…バツフア、８…頁入力バツフ
ア、１１…タイプフオント・バツフア、１５…伸
張装置。

Claims (1)

1. 【特許請求の範囲】 １ 頁上に組込まれるべき文字行の文字情報、上
   記文字行の上記頁上の位置及び文字の高さを表わ
   すデータを第１記憶装置に記憶し、上記文字情報
   に対応するドツト・パターンを第２記憶装置に記
   憶し、上記文字の高さのうち最大の文字の高さを
   検出し、複数個の記憶区分を有するウインドウ記
   憶装置の該記憶区分の数を上記最大の文字の高さ
   に対応した数に選択して上記ウインドウ記憶装置
   の大きさを設定し、上記ウインドウ記憶装置を上
   記頁に対して１区分づつシフトして順次位置的に
   対応させ、上記ウインドウ記憶装置と上記文字行
   の上記頁上の位置とが対応するようになつたこと
   を検出し、該文字行の文字情報のドツト・パター
   ンを上記第２記憶装置から上記ウインドウ記憶装
   置に一度に書込み、上記１区分のシフト毎に上記
   ウインドウ記憶装置内のドツト・パターンを区分
   毎に順番に出力装置に供給することより成るドツ
   ト・パターンの編集方法。 ２ 頁上に組込まれるべき複数のテキスト・ブロ
   ツク毎に、上記文字行の文字情報、上記文字行の
   上記頁上の位置及び上記文字の高さを表わすデー
   タを上記第１記憶装置に記憶することを特徴とす
   る特許請求の範囲第１項記載のドツト・パターン
   の編集方法。