JPS58212251A - ドツト・バタ−ンの編集方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は、記憶媒体の口上に（又はイメージ・スクリー
ン上に）ドツト・パターンの行又はラインの形で表わさ
れる文字又はイメージ情報をデータ処理システムの記憶
装置内で編集する方法に関する。文字又は図形データを
ドツト・パターンの形で記録するための種々な印ｍｌｌ
凱埋が知られている。このようなドツト・パターンは、
例えはモザイク（記録針型）プリンタ、金属紙プリンタ
、レーザ・プリンタ若しくはラスク表示装置により発生
されることができる。これらの配縁処理の全ては、上記
の記録を生じるようにプリント素子又はプリント・ビー
ムを制御することによりドツト型の記録を生じる。

テキスト又は図形情報を有する白の印ｆｉｉ！Ｉは配列
又はレイアウト（即ちテキスト及びイメージのプ：ぽ ロックヲー白土に相互に配列すること）に相当依存する
。

データ処理システム及びこれにより駆動される（３） 出カニニットにより、成る記録されるべき情報はデータ
処理システムの記憶装置内で編集される。

このような記憶装置は複数個の記憶セルＣビット）よｐ
成９、そして各記憶セルは、印刷されるべき画素即ちベ
ルの情報を記憶する。かぐして、印１１１されるべき白
は記憶装置内で最初にドツト毎に編集され、次いでこれ
ら記憶された各ベルは白土の所定位置に印計１１され得
る。このような印ｔｉｉ１１記憶装置の記憶容量は特に
高解像度の印刷が要求される場合には膨大なものとなる
。しばしば−頁当シ約３千３百万ものベルが必要とされ
、そしてこれをビット毎に全白ヲ再元するとすると６千
６百万ビツトもの記憶容量が記憶装置に要求される。

しかしながら、このようにすると記憶装置の容量は膨大
なものとなる。

近年のデータ処理システムにおいてこのような記憶容量
の増大は仮に仮想記憶の概念を採用したい としても得策ではなく、そしてこれに伴なう不利点を無
視することはできない。仮想記憶では、データ処理シス
テムが非常に大きな外部記憶装置を（４） 有し、そしてこの外部記憶装置の情報がブロック単位で
データ処理システム内の動作記憶装置に読み出されて処
理されることを意味する、言い代えると、編集されるべ
さ一頁分が外部記憶装置内に記憶されることができるが
、この−自分を作業記憶装置内で編集するｋめには＠自
ブロックが読込まれそして読出されねばならずそしてこ
れは時間を浪費する。

かくして、印す１１する一１’に編集するための従来の
技法は膨大な記憶容量若しくは時間を必要とする。

上記以外の池の方法は特別に設計された回路全必要とす
る。

本発明は上記問題点を解決するものでありその主な目的
は、データ処理システムの記憶装置内で印刷データを敏
速に編集するのに比較的少ない記憶スペースしか必要と
しない方法を提供することである。

〔従来技術〕

西ドイツ国公開特許公報０８２５１６３３２’輝により
、テキスト及びイメージを有するグラフインク・パター
ンを走査して由られた電気信脣をコード化する方法は周
知である。このため、グラフィック・パターンは小領域
に分けられ、そしてこれら小領域を走査して得られた電
気信号（はぼイメージ及びテキスト・データを含む）の
コーディングは成るイメージ及びテキスト・コードによ
り夫々行なわれる。

西ドイツ国公開特許公報ＯＳ　２８２５３２１号は一頁
の右から左へ若しくは上から下へこの頁の任意の位置に
種々なサイズの文字若しくはタイプフォントヲ印刷する
全点アトシス可能プリンタが示されている。このプリン
タも又グラフィック表示に適している。

米国特許第３８２８３１９号には、電子計算機から供給
される２通信号からド・ノド・ノ；ターン・イメージを
発生するためのシステムが示されてい（６） る。このシステムは、情報を互いに組合わせるために、
２つの別個のレジスタを有するいわゆるブツシュ・ダウ
ン型記憶装置を用いる。

更に、西ドイツ国公開特許公報０８２１６１０３８脣は
、スクリーン型のデータを発生するｋめの方Ｅを示して
おり、ここではスクリーン・ドツトは隣接する行として
プリント・フオーム上に記録される。スクリーン・ドラ
）ｋ記録するためのデータが、＠選択されたスクリーン
に依存して文字及びイメージ・マスクから引き出されそ
して１以上の第１記憶装置にデータ・グループとして記
憶される。記録されるべきこれら文字及びイメージのデ
ータ・グループは第１記憶装置から読出され、そしてこ
れらが記録されるべき順番に従って分けられてバッファ
に記録され、そしてこのバッファからこれらは同一記録
行に属するイメージ行として叡シ出され、この選択され
にスクリーンのクロックで連続記録プロセス＋齢りする
。

西ドイツ国公開特許公報０８２７２４１９９号において
は、特に、新聞等の広告のレイアウトの（７） ために、記号、文字及び他の表示を光学的に再生するシ
ステムが示きれている。情報に対する適ら性のために、
このシステムには、データ、制御信号、アドレス及びタ
イム・クロック信号音このシステムの共通論理制御装置
に送るｋめの端末制御装置が設けられている。この論理
制御装置は、受ケトラれたデータ・アドレス及びタイム
・クロック・パルスを処理するために電子計算機と協動
する。

１西ドイツ国公開特許公報Ｏ８２’７２４０７５号には
、共通論理制御装置及び表示装置を用い、特に新聞等の
広告のレイアウトのために、記号、文字及び他の表示を
光学的に再生するシステムが示されている。このために
、記号、文字°及び池の表示に関連する逝次記憶された
可変信号及び予め記憶された信号が共通論理制御装置に
おいて組合わされる。この制御装置（、に協動するイメ
ージ記憶装置により光学的再生が行なわれる。

第１図はテキスト及びイメージ・ブロックを有する、印
刷されるべき−Ｈを示す。この印刷され（８） るべぎ頁を参照数字１で示し、テキスト・ブロックを参
照文字Ｔ１、Ｔ２、Ｔ３及びＴ４で示し、そしてイメー
ジ・ブロックを参照文字Ｉ４及び■５で示す８テキスト
・ブロック内には文字が複数行に亘って配列されている
。このために、隣接するテキスト・ブロックの基線は互
いに整列される必要はない。

第２図は、印刷されるべき一白の構成を概略的に示す。

このような−頁は、例えば金嘴層を含む用紙のプリンタ
により印刷されることができる。

このプリンタは、３２本の記録電極が一列に並べられた
プリント・ヘッドを用いる。俗記録電極は、記録媒体上
にドツト型記録部（画素即ちベル）を発生することがで
さる。プリント・ヘッドは第１番目の掃引の間に矢印に
の方向でこの頁を横切って案内される。

パターン内の特定な位置において情報が記録されるとす
る。説明を簡単にするため、ｍ上の仮数の位置に亘るパ
ターンが、仮数のドツト・パターン行より成るマトリク
スに対応するものとする。

ここでベルは行方向に整列され従ってドツト・パターン
行及びドツト・パターンの列よ構成るドツト・マトリク
スが得られる。プリント・・＼ンドが上述のように３２
個の電極を有するので、１掃引の間に３２本のドツト・
パターン行が印刷される。

このプリント・・＼ソドの３２個の電極はグループ当り
８個の電極より成る４グループに分けられている。第１
の電極ブルーフ−はプリント・ヘッドの最上部にあるも
のとし、次いで第２、第３及び第４の電極グループが順
次下方に向って配列されているものとする。同様に、貞
も複数の条片型の掃引区分に分けられている。この掃引
区分の夫々は水平方向の８本のドツト・パターン行を有
する。

ｍ上のこれら条片型の区分をＰｌ、Ｐ２、Ｐへ・・−Ｐ
ｎ、　Ｐ　（ｎ＋１　）、Ｐ　（ｎ　＋２　）　””と
衣わす。掃引１の間、第１電極グループは掃引区分Ｐ１
全印刷し、そして第２、第３及び第４電極グルーグは夫
々掃引区分Ｐ２、Ｐ３及びＰ４ｉ印刷する。掃引１が完
了すると、プリント・ヘッド３は矢印にの方向と反対方
向に元の左端位置迄復帰され、そしてこの間にツーリン
ト・−＼ソド又は自は、矢印Ｖの方向で頁が４つの掃引
区分の分だけ進むように移動される。掃引２の間に、ノ
′リント・−＼ノド３は再び矢印にの方向に進められ、
そして頁区分印ち掃引区分Ｐ５、Ｐ６、Ｐ７及びＰ８が
印刷される。同様にして、掃引６乃至（ｎ　十８　）　
／　４の間に頁区分叩ち掃引区分Ｐ９、ＰＩＤ、Ｐ１’
１及びＰＩ３乃至Ｐ　（ｎ　＋５　）、Ｐ（ｎ＋６）、
Ｐ（ｎ＋７）及びＰ（ｎ＋８）が記録される。

第２Ａ図は、ドツト・パターンを更に詳細に示す。＠自
区分は互いに上下関係にある８本のドツト・パターン行
より成る。これら８本のドツト・パターン行のグループ
が曲のグループと互いに上下関係に配列されており、そ
の結果、この向上に情報を記録するための前述の行及び
列よ構成るマトリクス構造が得られる。

ここで記録媒体としては、情報パターンが印刷□・　′
１１ される頁に限られず、情報がう玄ター型で衣示される表
示スクリーン若しくは他の記録媒体でもよいことに注目
されたい。

又、情報は第２Ａ図で示したμ外の方法で記録され得る
ことに注目されたい。例えは、更に良好な文字輪郭を得
るために各画素が互いに重なり合うように記録されるこ
ともできる。更に、本発明に従うウィンドウ即ち窓記憶
装置の原理は、第２図に示したｕ外の頁構成にも用いら
れ得る。例えば、プリント・・＼ラド若しくはプリント
・ビームの掃引毎に単１本のドツト・パターン線が発生
されることもできる。又、ドツト・パターン線は、記録
媒体を横切って移動する陰極若しくはレーザ・ビーム等
により印刷されることもできる。

説明中の実施例における、１グループ当り８電極の複数
グループに電極を分けることは、データ処理システムの
バイト構成に基ついている。ドツト・パターン情報の印
刷のために、このプリンタはデータ処理システムからの
データを受けとる。

このデータ処理シろテムは第４鵠び第７図に示す。

□ いわゆるウィンドウ記憶装置又はバッファＷ８５ケ有す
る。このウィンドウ記憶装置５は、記憶セル叩ちビット
のマトリクス型フィールド（第４Ａ図）を有する。１記
憶行の多数のビットは、真上のドツト・パターンの行の
多数の画素に夫々対応する、高さが８画素の条片型区分
ｋｍ数組頁が有することに従って、このウィンドウ記憶
装置５も、高さが８画素の条片型のウィンドウ記憶区分
Ｗ１、Ｗ２、Ｗ３、・・・・・・Ｗ７ｆ有する。データ
処理システムにおけるデータ構成に対応するように、１
つの記憶区分の縦の８ビツトは１バイト（第４Ａ図のＷ
ｌ−１、Ｗｌ−２）を構成する。このように、データ処
理システムのバイト構成に遍心する。

説明を簡略にするため、この実施例においてプリント・
データを編集するのに用いられるウィンドウ記憶装置５
は７つのウィンドウ記憶区分を有するものとする。印字
される文字の高さに適合するためにはウィンドウ記憶装
置５はどれだけの高さく即ちウィンドウ記憶区分の数）
（ｆ−有しなければならないかについて後に説明する。

−百分の全ドツト・パターン・データに対応するように
ウィンドウ記憶装置を非常に大ぎくすることは好ましく
ない。

（１３） 従って、−自分の印刷即ちプリント・データは、比較的
少ない記憶スペースしか必要としないように編集される
。このため、比較的小さなウィンドウ記憶装置５が与え
られそしてここでは、プリント・データは比較的少数の
自区分ずつ編集される。

言い代えるならば、−向が８２５の自区分を有するとす
れは、成る条件のもとでは、例えばわずか７つの記憶区
分しか有しないようにウィンドウ記憶装置５′ｆ：設計
することが可能である。この場合、例えば３３００万の
パターン・ポジションを有するｍｍに対するプリント・
データを編集するには、総計２８万のビット・ポジショ
ンを有するウィンドウ記憶装置５を１つだけしか必要と
ゼす、従って記憶スペースは著しく節減される。

第３図は、情報ヲ頁に印刷するためのいわゆるウィンド
ウの原理全概略的に示す。前述の如く、ウィンドウ記憶
装置５は７つのウィンドウ記憶区分Ｗ１乃至Ｗ７ｆ有し
、そして１行の長さは、向上のドツト・パターン行の長
さに対応し従ってドツト・パターン行と同じビット数を
有する。説明ｒ１Ａ） を簡略にするため、ウィンドウ記憶装置５の高さをｈと
し、幅をｂとし、そしてｈは７つ分の頁区分［１１］ち
Ｐｌ乃至Ｐｌの高さに対応する。更に、ウィンドウ記憶
装置５内のプリント・データはウィンドウ記憶区分Ｗ１
乃至Ｗ７において編集されそしてこれらＷｌ乃至Ｗｌに
対して頁区分Ｐ１乃至Ｐ７（第６図のウィンドウ・ポジ
ションＩの場合）が関連づけられており、そして上側の
２つのウィンドウ記憶区分Ｗ１及びＷ２の内容はウィン
ドウ記憶装置５からバッファ７（第７図）に転送された
とすると、従ってこれらウィンドウ記憶区分Ｗ１及びＷ
２は窒となｐ１新たなプリント・データ、例えば頁区分
Ｐ８及びＰ９を編集す本ケ明炉られることができる。こ
のためには２つのウィンドウ記憶区分Ｗ１及びＷ２は、
この時頁区分Ｐ８及びＰ９（ウィンドウ・ポジションＨ
の場合、第３図）に関４″″けら′・　　　　　Ｉｌｌ
’　１．・これらの頁区分Ｐ８及びＰ９が編集され終え
た陵、第３ウィンドウ記憶区分Ｗ３の内容はバッファ７
に転送され、かくしてこのウィンドウ記憶区分Ｗ３は空
となり、そして頁区分ｐｉｎｅ編集するのに用いられる
。このため、ウィンドウ記憶区分Ｗ３は自区分ｐｉｏに
関連づけられる。

成る特定な時刻に、バッファ７の全ての情報は同時に真
上に印刷される。編集されたプリント・データの数は、
高さｈ及び幅すのいわゆるウィンドウ領域又は面積に常
に対６する。このウィンドウ領域内のプリント・データ
を編集するために、このウィンドウ記憶装置が用いられ
る。ウィンドウ領域はｈｘｂの開孔又は窓の形をして、
頁の上部から下部に向って矢印りの方向にシフトし、そ
して種々なウィンドウ・ポジションＩ、Ｌ　ｍｆｒとる
。かくして、唯１つのウィンドウ・ボンジョンのプリン
ト・データのみが編集され、そして成るウィンドウ・ポ
ジションから池のウィンドウ・ポジションへのシフトは
、特定なウィンドウ記憶区分の内容ｆ　ハンファヘレで
バッファし、そしてこのことによシ空となったウィンド
ウ記憶区分に、この頁の後続頁区分のプリント・データ
を新たに入れて編集することによシ行なわれる。

第３図において、ウィンドウ・ポジション■からウィン
ドウ・ポジション■へのシフト量はｓｌとして示され、
そしてウィンドウ・ポジション■からウィンドウ・ポジ
ション■へのシフト量ハｓ２として示されている。前述
の実施例に従うと、Ｓｌは、自区分２つ分（叩ちＰｌ及
びＰ２）の高さに対応しそして８２は頁区分Ｐ３の高さ
に対応する。

第５図は、ウィンドウ記憶装置５を概略的に示し、ここ
で記憶行即ちビット行は７つのウィンドつ・訃憶区分ｗ
１乃至Ｗ７ｆ形成するようにグループ化されている。第
３図のウィンドウ・ポジションＩの場合について説明す
るとウィンドウ記憶区分Ｗ１乃至Ｗ７は、図示のように
プリント頁の頁区分Ｐ１乃至Ｐ７に関連づけられる。

表１及び第６図はウィンドウ記憶装置５及びバッファ７
の間の情報の流れを概略的に示し、′又如何に情報がウ
ィンドウ記憶装置に貯蔵されそしてバッファからとり出
されるが全概略的に示す。表１及び第６図は、第３図に
従う頁を横切るウィン（１７〕 ドウ領域のシフトを説明するためのものである。

（１８） 仏　　　　　　　　　　　　　　　　　　心ト　　　　
　　　　　　　　　　　　　　トム　　　　　　　　　
　　　　　　　　　ム、′ＩＶ　　　　　　　　　　　
　　　　　入寸の 互いに上下に重なる８つのビット行を夫々有するウィン
ドウ記憶区分けＷｌ乃至Ｗｌとして示されている。バッ
ファ７は４つのバッファ区分Ｂ１乃至Ｂ４を有する。バ
ッファ区分の夫々は、１つのウィンドウ記憶区分の内容
に対応するように構成されている。編集済みのプリント
情報によりバッファ７が完全に満たされｆｃ後にこのバ
ッファ内の情報はプリント・アウトのために出力される
。

第２図は、バッファ７がプリント・ヘッド３の一掃引の
ためのプリント情報を供給することを示す。

プリント・ヘッド３が３２本のｔｆｉｌ！’に有してい
るので、バッファもこれに対しして３２ビット行を有し
、そして名ピント行毎に１本のプリント電極が削り当て
られていて真上に１つのドツト・パターン行を印＠ＩＩ
する。

プリント情報がウィンドウ記憶装置５において編集され
終え、そし：１・て頁区分Ｐ１乃至Ｐ７がウィンドウ記
憶区分Ｗ１乃至Ｗ７に対ししているものとする（ウィン
ドウ・ポジションＩの場合）。

プリント・アウトが行なわれそして頁区分Ｐ７に続く頁
区分のための新たなデータが編集されるステップを次に
説明する。

前記表１全参照するに、時間Ｔ１の間、ウィンドウ記憶
区分Ｗ１の内容（頁区分Ｐ１に関連している）はバッフ
ァ区分Ｂ１に転送され、そしてウィンドウ記憶区分Ｗ２
の内容（ｍ区分Ｐ２に関連している）はバッファ区分Ｂ
２　（］Ｒ区分Ｐ２に関連している）に転送される。か
くして、自区分Ｐ１及びＢ２に対する情報はバッファて
れ、そしてウィンドウ記憶区分Ｗ１及びＷ２は、自区分
Ｐ８及びＢ９の新たなプリント・データを編集するのに
用いられることができる。時間Ｔ２の間、新たなプリン
ト・データＲＩがウィンドウ記憶区分Ｗ１（これは今や
頁区分Ｐ８に関連する）及びＷ２（これは今や自区分Ｐ
９に関連する）に移され、その結果ウィンドウ記憶装置
５は再びデータで満たされる、 時間Ｔ３の間、ウィンドウ記憶区分Ｗ６の内容（頁区分
Ｐ３に関連する）はバッファ区分Ｂ３（百区分Ｐ３に関
連する）に移され、そしてウィンドウ記憶区分Ｗ４の内
容（ｍ区分Ｐ４に関連する）はバッファ区分Ｂ４（貞区
分Ｐ４に関連する）に移される。従って、バッファ７の
バッファ区分Ｂ１乃至Ｂ４は情報で完全に満たされ、そ
の結果これらの新たな内容は、掃引１において負区分Ｐ
１乃至Ｐ４に印刷されることができる。

尚、ウィンドウのシフトを示す第３図は、この情報の印
刷とは直接的な関係はない。

前述の如く、バッファ７の４つのバッファ区分が情報で
満たされる毎に印刷動作即ちプリント・アウトが行なわ
れそしてプリント・ヘッドが付勢される。第３図に示す
ようにウィンドウがウィンドウ・ポジションＩ〜■に亘
ってシフトする毎につ１ンドウ記憶区分及び頁区分の対
心関係が変化する。ウィンドウ記憶区分Ｗ３及びＷ４の
内容がバッファ７に移された陵、時間Ｔ４の間これらつ
１ンドウ記憶区分Ｗ３及びＷ４は新たなプリント・デー
タＲ工を受けとることができる。つ１ンドウ記憶区分Ｗ
３は新たな頁区分ｐｉｏのデータを受けと９そしてウィ
ンドウ記憶区分Ｗ４は新たな頁区分Ｐ１１のデータを受
けとる。ここで、ウィンドウ記憶装置５の記憶容量は肖
び満たされ、そしてこのうちの特定なウィンドウ記憶区
分のデータ内容がバッファに移されて印刷され、そして
上記データ内容が移されて空になったウィンドウ記憶区
分は新たなプリント・データを受けとることができる。

例えは、時間Ｔ５の間に、つ１ンドウ記憶区分Ｗ５の内
容（頁区分Ｐ５に関連）がバッファ区分Ｂ１（自区分Ｐ
５に関連）に移され、ウィンドウ記憶区分Ｗ６の内容（
貞区分Ｐ６に関連）がバッファ区分Ｂ２（頁区分Ｐ６に
関連）に移され、そしてウィンドウ記憶区分Ｗ７の内容
（自区分Ｐ７に関連）がバッファ区分Ｂ３（頁区分Ｐ７
に関連）に移されるとする。次いで、これらつ１ンドウ
記憶区分Ｗ５、Ｗ６及びＷｌは時間Ｔ６の間新たなプリ
ント・データＲ１を受けとることができる。これらのウ
ィンドウ記憶区分には自区分１：：′・ ＰＩ３、ＰＩ３及びＰＩ３のデータが夫々移される。そ
の結果、ウィンドウ記憶装置５は再び情報で満たされる
。そして時間Ｔ７の間につ１ンドウ記憶区分Ｗ１の内容
（ｍ区分Ｐ８に関連）がバッファ区分Ｂ４（貞区分Ｐ８
に関連）に移されるとすると、バッファ７は再び情報で
満たされ、そして頁区分Ｐ５乃至Ｐ８は掃引２の間にＩ
：ＩＪ　ｔｌｉｉされることかでさる。ウィンドウ記憶
区分Ｗ１には時間Ｔ２において頁区分Ｐ８のデータが移
されそしてこのデータは時間Ｔ７においてバッファに移
されて印刷され終えているので、このつ１ンドウ記憶区
分Ｗ１は時間Ｔ８の間に新たなプリント・データＲ■を
受けとることがでさ、そしてこの場合の新たなデータは
頁区分Ｐ１５のデータである６第６図及び表１の例で説
明しだウィンドウ記憶装置５及びバッファ７の間の情報
の流れから明らかな如く、ウィンドウ記憶区分の内容は
、循環的にＷｌ、Ｗ２、・・・自・Ｗｌ、ｗｌ、ｗ２、
・・・・・・Ｗｌの順でバッファに移される。転送は区
分毎に行なわれ、そして転送、・すれる区分の数はバッ
ファ７の空き状態に依存する。

更に、第６図及び表１に示す例は、バッファ７が１掃引
分だけのプリント・データで充満される毎に印刷動作が
行なわれることを示している。

本発明のウィンドウの原理によると、つ１ンドウ記憶区
分Ｗ１、Ｗ２、−−−・−Ｗｌ、ｗｌ、ｗ２、・・・・
・・Ｗｌは、自区分Ｐ１、Ｐ’２、Ｐ３、・・・・・・
ＰｎＳ　Ｐ（ｎ＋１）、Ｐ　（ｎ　＋２　）、ｐ（ｎ＋
３）、・・・・・・に循環的に対応されている。１つ以
上のウィンドウ記憶区分の内容がバッファ７に移され終
える毎に、このウィンドウ記憶区分は後続の頁区分の新
たなプリント・データ全受けとる準備が整う。このこと
に、つ１ンドウが矢印Ｄ（第３図）の方向にｍｌ横切っ
てシフトされることを示している。

１乃至数個のウィンドウ記憶区分の内容をバッファに転
送するための条件については後述する。

第７図はプリント・データの編集のための情報の流れを
概略的に示す。コード化されたテキスト・データ及び圧
縮された形又は圧縮されない形のドツト・パターン・デ
ータが貯蔵されそしてタイプ・フォント・バッファ１１
はコード化すれた文字に対するドツト・パターン情報全
供給する。

外部からのデータ・ストＶ−ムに含まれているテキスト
・ブロックＴ１、Ｔ４、Ｔ２及びＴ３は。

データ・プロセシング・システムの面入力バツファ（Ｐ
ＩＢ）８に不規則な順序で入れられる。名テキスト・ブ
ロックは、ピント即ちドツト・パターンの形ではなくコ
ード化された形の文字を含み、更に、各テキスト・ブロ
ックは制御情報を含む。

これらの制御情報は、このブロックが配置される頁位置
上の座標、文字の寸法及び夕１プフォント等である。

り１プフオント・バッファ１１は、各文字についてのい
くづかのタイプフォント毎のドツト・パターン即ちビッ
ト・パターンを記憶している。テキスト・ブロック内の
名文字コードに基づさ、線１３及び１４を介して夕１プ
フォント・バッファ（ＦＤＢ）１１内の対応する文字の
ビット・パターンがアクセスされる。記憶スペースを節
減するため、タイプフォント・バッファ１１円の文字は
圧縮された形で記憶されており、従って、つ１ンドウ記
憶装置５内でこのプリント・データを編集する前に、名
文字のドツト・パターン情報は伸張装置１５で伸張され
ねばならない。このような伸張は、用いる圧縮又は伸張
処理に対らする適切な回路又はプログラムにより行なわ
れ祷る。テキスト・ブロックに加えて、負入力バッファ
８は、圧縮された又は圧縮されない形のイメージ・ブロ
ックをビット毎に記憶することができる。尚、このイメ
ージ・ブロックは白人カバソファ８ではなくデータ・プ
ロセシング・システム内の他の記憶個所に記憶されるこ
ともできる。大きなイメージの場合には、パターンに含
まれるドツトの数が膨大となって非常に大きな記憶スペ
ースを必要とするので、この場合には外部記憶装置に記
憶される。

データ・プロセシング・システムの作業用記憶領域から
このイメージの一部分が引き出されてもよい。１メージ
・ブロック（例えは参照数字９及び１０で示されている
イメージ・、ン゛１０ツクＩ４及び：′・１： １５）は、テキスト・ブロックと同様に制御情報として
特定な座標データ（真上でこれが位置決めされる位置の
データ）を含む。テキスト又はイメージ・ブロックがデ
ータ・プロセシング・システム内に入れられると、名ブ
ロックの座標は頁のＶ１アウト’に決定する。個々のブ
ロックは、これらが実際のウィンドウ・ポジションに対
応した範囲で、所定のし１アウトに従ってアクセスされ
る。

各テキスト若しくはイメージ・ブロック毎にいわゆるブ
ロック・１ンデソクスがプログラムにより発生される。

このインデックスは、例えば、ブロックを真上に位置決
めするための座標データ、現在編集する対象となるブロ
ックの部分を指すアドレス・ポインタ等である。又、ブ
ロック・１ンデソクスはいわゆるつ１ンドウ・ポ１ンタ
を含み、これは、これがブロックであるかそしてもしそ
うであればこれのどの部分が特定なウィンドウ・ポジシ
ョンに関連するかを示す。

プリント・アウトが第１図のレイアウト・プランに基づ
いて行なわれるとすると、どのテキストリ・冒 若しくは１メージ・ブロックが特定なウィンドウ−ポジ
ションに関与するかが調べられる。第１番目のつ１ンド
ウ・ポジションに関与するブロックは隣接するテキスト
・ブロックＴ１及びＴ３であり、後続のウィンドウ・ポ
ジションに関与するブロックは、テキスト・ブロックＴ
Ｉ、４メージ・ブロック■４及びテキスト・ブロックＴ
２であり、又これらの後のウィンドウ・ポジションに関
与するブロックはテキスト・ブロックＴ１、Ｔ４及びＴ
２であり、一方づメージ・ブロック■５は真上の最後の
ウィンドウ・ポジションたけに対応する。

テキスト・ブロックＴ１及びＴ３が第１番目のウィンド
ウ・ポジションに関与するとする。この場合には、上記
レイアウト・プラン及びアトシス制御情報は、現在のつ
１ンドウ・ポジションにおいて個々の文字（特定なタイ
プフォント及び寸法の文字）が真上のどの場所に衣わさ
れるかを決定する。

このことは例えば、文字の基線を真上の特定なドツト・
パターン行に関連づけることによりそしてこの文字シー
ケンスに対して判っている文字の幅及びスペースによシ
可能となる。

ウィンドウ記憶装置（ＷＢ）５の各位置は選択的にアド
レスされることができる。かくして、成るウィンドウ・
ポジションに関与する名テキスト・ブロックの文字をウ
ィンドウ記憶装置５にロードすることが可能である。こ
のことは、文字は最初そのコードのみによって識別され
ることを意味する。更に、文字を特定なウィンドウ・ポ
ジションに入れるための位置に関する情報がある。文字
はドツト・パターンにおいてはビットにより衣わされて
いる。テキスト・ブロック内の文字コードを用いて、更
に夕１プフォント及びサイズに従って、夕１プフォント
・バッファ（ＦＤＢ）１１内の文字ドツト・パターンが
アクセスされる。このバッファにおいて、各文字セット
はＴＦｌ、ＴＦ２、ＴＦ’３、・・・・・・、ＴＦＮと
して示されている。

文字のビット即ちドツト・パターンは圧縮された形で夕
１ブフォント・バッファ１１内に記憶されるのが望まし
く、従って、前述の如く伸張装置１５によって伸張され
ねばならない。この伸張によって、文字の完全なドツト
・パターン情報が発生され、そしてこれは線１２を介し
てウィンドウ記憶装置５の予定の位置につめ込まれる、
かくして、テキスト・ブロック又はこれの一部分は１文
字ずつウィンドウ記憶装置に移される。イメージ・ブロ
ック又はこれの一部分をウィンドウ記憶装置５に適切に
移すために、イメージ・ブロックはマトリクスの形の小
さな単位（′１メーゾ・ブロック。

）１−ルド）に分けられる。

１メージ・ブロック情報が圧縮された形で記憶されてい
るならば各イメージ・ブロック・フィールドはウィンド
ウ記憶装置に移される前に伸張されねばならない。

文字（又はイメージ・ブロック・フィールド）の圧縮さ
れたドツト・パターン表示を如何に作るかが第１８図に
示されている。文字は図示のようなボックス内に収めら
れ、そしてこのボックスは区分Ｓ１、Ｓ２、Ｓ３・・・
・・・に分けられ、各区分は８つのライン５１−１〜５
１−８より成る。更・■１・・。

に、このボックスは、上記区分を直角に横切るラインに
よりマトリクス型にされている。区分（Ｓｌ）の８つの
マトリクス素子（２１−１〜２ｌ−８）は１つのバイト
（２１，２２又は２３）の８ビツトに対面する。

この文字のバイトは、区分Ｓ１から８３に向う方向で圧
縮きれる。１つのバイト内のビット（例えば白に対して
は２進０、黒に対しては２進１）の内容が異なる即ち１
及び０全含んでいる時はこのバイトのピントは圧縮され
ない。一方、１つのバイトの全ビットが同じであるなら
ば即ち全てが０若しくは全てが１であるならば、単に″
バイト・オール０″′若しくは°゛バイトオールｉ”ト
ｉわすことにより圧縮がなされる。同じ内容のバイトが
いくつか連続する場合の状態は、第１番目のバイトのエ
ントリイ及びこのバイトに続く同じバイトの数によって
表わされる。同様に、成る１つのイメージ・ブロックの
各イメージ・ブロック・フィールドを圧縮することも可
能である。

伸張はこの圧縮原理整基として行なわれる。

プリント情報はウィンドウ記憶装置５から線１６をブト
してバッファ（ＰＢ）’７．に送られ、そして線１７を
介して頁４上に印刷される。

（３１） 第１３図は、タイプフォント・バッファ１１からウィン
ドウ記憶装置５へ１文字分のドツト・パターン情報をイ
ンターラブドなしで移すことを概略的に示す。

文字ｆのコードによってこれの圧縮されたドツト・パタ
ーンｔＷＩｌｉ（この文字のドツト・パターンではなく
輪郭だけである）がアクセスされる。この圧縮されたド
ツト・パターン情報は伸張装置１５により伸張されて更
に具捧的なドツト・パターン・データとされる。

・　第１８図に関して説明したようにこの文字は区分（
５１〜５７）に分けられておシ、そしてこれらが適切に
アドレスされるとすると、この文字ｆのドツト・パター
ン情報は区分毎にアクセスされる。これにより、区分ｓ
１のパターン情報は時間Ｔ１にフェッチされそして区分
ｓ２のパターン情報は他の時間Ｔ２にフェッチされるこ
とができる。

もしも時間Ｔ１及びＴ２が連続していない場合のアクセ
スを“′インターラブドされたアクセス″′と呼びそし
て時間Ｔ１のすぐ陵に時間Ｔ２が続いて（３３） （３２） いる場合のアクセスを１インターラブドされないアクセ
ス”と呼ぶ。時間的な観点から、このようなインターラ
ブドされたアクセスは、本発明に従うウィンドウ原理に
対して排除されるべきである。

タイプフォントの種類及び文字の寸法の種類が多くなる
と、タイプフォント・バッファ１１の容量は膨大になる
。従ってこのバッファは外部記憶装置内に設けられ、そ
してその情報は一部分データ・プロセシング・システム
の作業用記憶装置から大手可能である。

フリント・データを編集するためには、タイプフォント
及びタイプ寸法が頻繁に変化することを考慮しなければ
ならない。

データのアクセスに際してインターラブドが伴うと処理
時間が長くなるという不利点を生じる。

これを次の例で説明する。作業用記憶装置内にある１つ
の文字のパターン情報の半分だけを最初アクセスすると
する。この陵後続文字のために、他のステップ例えば作
業用記憶装置内のタイプフォント・七ッＩｆ変えること
が行なわれることが多（３４） い。そして上記文字パターン情報の残シの半分を陵にア
ドレスするためには、まず始めに、外部タイプフォント
・バッファから作業用記憶装置［１０ち領域にこれのタ
イプフォント・セントラ再びつめ込まなければならない
。この時間のかかるつめ込み動作は、いくつかの飛び飛
びの時間に亘ってではなく１度に文字のパターン情報を
アクセスすることにより排除されることができる。

成る１つの文字のドツト・パターンを表わすビット・デ
ータ・ストリームをウィンドウ記憶装置につめ込むため
には、この記憶装置は、この文字の全体の高さく高さ方
向のビット数）に適合するような高さく即ちビット行の
数）を有しなければならない。かくして、ウィンドウ記
憶装置の最小の高さがこの文字の高さによって決定され
る。

ここでウィンドウ記憶装置の高さは、頁に現われる最も
大きな文字を基準として一頁毎に予め決：ば： 定される。

データ・プロセシング・システムに供給されるテキスト
・プロン〃は例えば文字の高さに関する情報を有してい
るので、このウィンドウ記憶装置の高さは困難を伴なわ
ずに予め決定されることができる。かくして、例えばプ
ログラムによって成るｍｍに対する文字の最大の高さを
予め容易に決めることができる。

しかしながら、給体的な文字高さに必要なよりも記憶装
置の高さを高くすることに対する理由がいくつかある。

その１つの理由は、成る文字の上端及び下端は頁区分の
境界で常に終るとは限らないことであり、そして池の理
由については後述する。

第８図は、文字ｆに対するドツト・パターン情報ヲタイ
プフォント・バッファ１１からウィンドウ記憶装置５へ
移す動作を概略的に示す。文字ｆのコードに従って、フ
ォント・バッファ１１の特定な位置がアドレスされ、そ
してこの特定な位置″１′″（７ＸＣＩＯ）”ｙ、□Ａ
Ｉ’　−”　ｚ　−’ｙ’ｒｖｉａｉ：ｒ＝ｍ−ａ　ｈ
ｋ形で記憶されている。この文字ｆに対するこの圧縮さ
れたドツト・パターン情報がフェッチされ終えた後に、
この情報は伸張装置１５によシ伸張されそしてウィンド
ウ記憶装置５の予定位置に移される。

ウィンドウ記憶装置５は選択的にアドレス可能であるの
で、成る文字に対するドツト・パターン情報はアドレス
連結によってウィンドウ記憶装置に移されることができ
る。個々のウィンドウ記憶区分（Ｗ１〜Ｗ７）が各自区
分に関連づけられる。

文字ｆ（第９図）が頁の中央部にあシそしてその高さが
頁区分Ｐ１から頁区分Ｐ７に迄延びているとする。この
場合第９図に示す如く、ウィンドウ記憶区分Ｗ１は百区
分Ｐ１に関連づけられそしてＷ２はＰ２に、そして嗅下
同じように続き、そしてＷｌはＰ７に関連づけられる。

説明を簡略にするために、ウィンドウ記憶装置への１文
字の転送が示されている。

第１０図は、ウィンドウ・ポジションＨに従って文字ｆ
が真上に印刷される場合を示す。この文字の高さは頁区
分Ｐ６から頁区分Ｐ９に延びている。最初第１０図のウ
ィンドウ・ポジション■全用いる転送について述べると
、この場合はウィンドウ記憶区分５は、第１１図に従っ
て関連づけられている。即ち、Ｗｌ　＝Ｐ　１、Ｗ２＝
Ｐ２、Ｗ３＝Ｐ３、Ｗ４　＝Ｐ　４、・・・・・・、Ｗ
７＝Ｐ７の対応関係がある。第１１図に示されるように
、文字ｆのうち部分２０−１だけ（即ち、下部の部分の
ない文字ｆ）がウィンドウ記憶装置につめ込まれるにす
ぎず残りの部分はつめ込まれない。このつめ込みは、文
字を１度にウィンドウ記憶装置に移すという要求を満た
すことはでさない。

従って次の手順が行なわれる。そこで第１２図を参照す
ると、文字ｆをウィンドウ記憶装置につめ込む前に、ウ
ィンドウ記憶区分Ｗ１及びＷ２の内容はバッファ７に移
されている。従ってこれらウィンドウ記憶区分Ｗ１及び
Ｗ２は新たなプリント・データを受けとることができる
。このために頁区分Ｐ８はウィンドウ記憶区分Ｗ１に関
連づけられ、そして頁区分Ｐ９はウィンドウ記憶区分Ｗ
２に関連づけられる。Ｗ３＝Ｐ３、〜Ｗ７　＝Ｐ　７の
関連は保たれる。

結果として、ウィンドウ記憶装置５はウインドウ・ポジ
ションＵ（第１０図）に関連づけされ、そして文字ｆは
１度にウィンドウ記憶装置５に移され、従って、文字ｆ
の下側の部分２０−２は、この文字ｆの上側部分２０−
１の上方にある。

この例は、１つの文字をつめ込むためには次の動作がな
されることを示す。

編集され終えたプリント・データを有する特足なウィン
ドウ記憶区分のこの内容が出力バッファ７に移される。

結果として、これらのウィンドウ記憶区分には、新たな
ウィンドウ・ポジションの後続口区分に対する新たなプ
リント・データがつめ込まれることができる。これらウ
ィンドウ記憶区分と自区分との間を新たに関連づけるこ
とにより、この新たなウィンドウ・ポジション内にある
文字全体がウィンドウ記憶装置に１度に移されることが
できる。

第１４図は、文字のベース・ラインが異なる位１１１１
１ 置にある文字ｐ及びｑ全印刷する動作を概略的に示す。

文字ｐは口上の左部分のテキスト・ブロックＴ１に属し
、そして文字ｑはこの口上の右部分のテキスト・ブロッ
クＴ３に檎するものとする。

文字ｐは基線ＢＬ１０’ｉｚ有し、そして文字ｑは基線
ＢＬ５Ｄｋ有するものとする。両基線は一致しておらず
、そして文字ｑの基線は文字ｐの基線よりも高いところ
にあるとする。更に、ウィンドウはこれらの文字の１つ
を完全に収容するだけの高さを有するとする８文字ｑ　
（ｐｌからＰ７迄延びている）はウィンドウ記憶装置の
ウィンドウ・ポジションＩ（Ｐ１〜Ｐ７）と完全に対応
しておシこの時１度にウィンドウ記憶装置に移され、そ
して文字ｐはウィンドウ記憶装置のウィンドウ・ポジシ
ョンｎ　（Ｐ３〜Ｐ９）に対応しており、この時に１度
にウィンドウ記憶装置に移される。

第１５Ａ図、第１５Ｂ図及び第１５Ｃ図は、文字ｑ及び
ｐが如何にウィンドウ記憶装置につめ込まれるかを示す
。第１５Ａ図はウィンドウ・ポジ７ヨンＩに対応する（
１即ち、ウィンドウ記憶区分：１： Ｗ１〜Ｗ７は頁区分Ｐ１〜Ｐ７に夫々関連づけられてい
る）。このウィンドウ・ポジション■の間に、文字ｑは
ウィンドウ記憶装置の予定位置に移される。このウィン
ドウ・ポジションＩの間は文字ｐ全体をウィンドウ記憶
装置に移すことは不可能である。従って、文字ｐの上の
部分だけが第１５ａ図で点線で示されている。文字ｑが
ウィンドウ・ポジションＩの間にウィンドウ記憶装置に
移され終えた後に、ウィンドウ記憶区分Ｗ１及びＷ２の
内容（頁区分Ｐ１及びＰ２に関連づけられている）は、
印刷動作のためにバッファに送られる（第１５Ｂ図）。

かくして、ウィンドウ記憶区分Ｗ１及びＷ２は空となシ
、次の自区分Ｐ８及びＰ９の新たなプリント・データを
受けとることができる。第１５Ｃ図に示す如く、これら
のウィンドウ記憶区分Ｗ１及びＷ２は、ウィンドウ・ポ
ジション■に従って、頁区分Ｐ８及びＰ９と関連づけら
れる。そしてこの時に、文字ｐｋウィンドウ記憶装置の
予定の位置に１度に移すことが可能であシ、尚、文字ｐ
の高さは、ウィンドウ記憶区分Ｗ３、Ｗ４、Ｗ５、Ｗ６
、Ｗｌ、Ｗｌ及びＷ２に亘っておりそして夫々頁区分Ｐ
３〜Ｐ９に関連づけられている。次いで、これらウィン
ドウ記憶区分の内容は文字ｐ及びｑの印刷のためにバッ
ファに移される。

第１６図は、上端及び下端が口上の区分の境界で終端し
ていない文字Ｉ’に示す。このため、ウィンドウ記憶装
置の高さは、文字の給体的な高さ即ちこの場合には、区
分３つ分の高さに基づいて決定されるのではなく、この
文字■が存在している頁区分（Ｐｋ、Ｐ　（ｋ＋１　）
、Ｐ　（ｋ＋２　）、Ｐ（ｋ−１４））の数（この場合
には４）に従って決定されなければならない。この理由
はウィンドウ記憶装置がバイト単位でアドレスされねば
ならなイカラである。尚、１つのバイト内の各ビラトラ
選択することも可能であることに注目されたい。

第１７図は、夫々高さの異なる基線を有し且つ異なるテ
キスト・ブロックに属する３つの文字グループを概略的
に示す。このことは、第１図の互いに隣接しているテキ
スト・ブロックＴＩ、Ｔ４及びＴ２の部分で起こシ得る
。文字の寸法が異なっている上に個々の文字グループは
、幕又は指数を伴う文字金倉み得る。ブロックＴ１、Ｔ
２及びＴ４の文字ラインに対する各基線ＢＬ１、ＢＬ４
及びＢＬ２は互いに整列していない。省文字は基線を境
にした上側の高さＸ及び下側の高さを有している。例え
は小文字り、ｎ及びｐが同じ基線上にあるとすると、小
文字りの基線からの高さを上側の高さといい、小文字ｎ
の基線からの高さｆ：Ｘの高さといい、そして小文字ｐ
のうち基線から下側の高さを下側の高さという８基線Ｂ
Ｌ１の文字グループでは、文字ｊは基線ＢＬＩから始ま
る下側の高さｔｄＢＬＩを有し、そしてこれは池のもの
に比べて最も大きい８この下側高さは基線ＢＬ１に関し
て文字ラインの下側境界を形成する。この文字の上側の
境界はｔ″Ｖのｅの関数として形成されそして基線に関
してｔａＢＬｌとして表わされる。フロックＴ１の池の
文字はこれらの上側及び下側境界には到達しないとする
。

同様なことが基線ＢＬ４及びＢＬ２の文字グループにも
いえる。基線Ｂ　Ｌ　４　’ｏ交字グループでは文字ｆ
が最大の下側高さ金有するとすると、かくして基線ＢＬ
４に関して下側高さはｔｄＢＬ４ととな９、そして上側
高さは基線ＢＬ４の上側にある文字ｆの部分である。

基線ＢＬ２の文字グループでは、上側高さｔａＢＬ２は
文字ｄによシ決定されそして下側高さｔｄ　ＢＬ２は文
字ｐにより決定される。

前述の如く、ウィンドウ記憶装置は、１つの文字の全高
を収容するに十分な高さを最小直として有しなければな
らない。しかしながら、第１７図のように文字が整然と
配列されていない場合には唯１つの文字の最大高さだけ
によってウィンドウ記憶装置の高さが決定されるのでは
ない。成る文字ライン（１ブロツク内の）に対するベー
ス’ｋ　一定基＠直とするので、このテキスト・フロッ
クの文字の中には、最大のＸの高さおよび最大の上側高
さｔｄ２有する文字並びに最大の下側高さｔｄの文字を
少なくとも含む。かくして、１つのテキスト・ブロック
の木での文字に対応するためには１１１１、、。

ウィンドウの高さはｔ、　ａ　＋ｔ　ｄによって決めら
れる。

耀又は指数の表示を伴なう文字又は文字グループがある
場合には、ウィンドウの高さの直は、基線を基準として
全文字又は文字グループの高さに適応するためにページ
・ラインの最大上側及び下側境界に基づいて決定されな
ければならない。

このために必要な情報は、テキスト・ブロックのデータ
・フロー内に含まれている、＠ライン毎に、田土のその
基線の位置が、例えばこの頁のドツト・パターン・ライ
ンを指定することにより規定される。文字のベース・ラ
インを基準としたボックスの寸広及び基線に関する文字
基線の位置情報が各文字毎に与えられる。ウィンドウの
高さを決定するためのページ・ラインの最大上側及び下
側境界が、テキスト・ブロックをデータ・グロセノング
・ンステムに入れることによりこれらの饋から決定され
る。

かぐして、最大ウィンドウの高さが、真上の各テキスト
・ブロック毎に別々に決められる。数個のブロックに亘
って異なっているいくつかのウィンドウの高さの中から
、最大の高さが選択され、従ってこの最大の高さを伴う
ウィンドウ記憶装置（４５） はこれらブロックの全ての文字ラインに対面することが
できる。

イメージ・ブロック・フィールドはこれが処理されるべ
きであるならば、ウィンドウ記憶装置のこの選択された
高さを越えてはならない。他方、イメージ・フロック・
フィールドがテキスト処理に対して決定されたウィンド
ウの高さよりも高いとすると、イメージ・ブロック・フ
ィールドの高さはウィンドウ記憶装置の高さを決定する
。

例えば第１７図に示されているプリント・データを編集
するためには、次の手順が行なわれる。

ｔａＢＬｌの上側の境界及びｔｄＢＬｌの下側の境界は
、テキスト・ブロックＴ１の全文字ラインに対してｉＭ
らでさるとする。

又、テキスト・ブロックＴ４及びＴ２の下側ライン境界
ｔａＢＬ４及び下側ライン境界ｔｄＢＬ４並びに上側ラ
イン境界Ｌ　ａ　ＢＬ２及び下側ライン境界ｔ　ｄ　１
３Ｌ２についても同じことがいえるとする。

基線ＢＬＩ及びＢＬ４の高さの差及び基線ＢＬ（Ａス） ４及びＢＬ２の高さの差を夫々ｄ１−４及びｄ４−２と
する。

自当りのウィンドウの高石は、相間ちｔａＢＬ１＋ｔｄ
ＢＬ１、ｔａＢＬ４＋ｔｄＢＬ４、ｔａＢＬ２＋ｔｄＢ
Ｌ２の最大値により決定される。

説明中の例の場合には、ｔ　ａ　Ｂ　Ｌ　１　＋ｔ　ｄ
　Ｂ　Ｌ　１がウィンドウの高さを決定する。これによ
って、ウィンドウ記憶装置はこの頁の全ての文字に対応
できる。

ここで、ウィンドウ記憶装置はどの順応でテキスト・ブ
ロックＴ１、Ｔ４及びＴ２に対応するかという疑問が生
じる。

これのための基本的原理は、第１４図に関して既に説明
した。

この原理によると、テキスト・ブロックＴ１、Ｔ４及び
Ｔ２のうちどの行が一番高い下側境界を有するかをブ・
グラム・エントシ、、１イ、、、・１により調べること
だけが必要である。そして第１７図の例の場合には、こ
れは基線ＢＬ２を有する文字グループ“βａｐ７＋であ
る。この文字グループがウィンドウ記憶装置に最初につ
め込まれる。次いで、ウィンドウ記憶区分の部分の内容
が出カッくソファに移され、従って次に低い上側境界の
文字グループ゛ｏｆｑ　″がウィンドウ記憶装置につめ
込まレル。

これに続いて、ウィンドウ記憶区分の部分の内容が、最
後の文字グループｊｔ　　がウィンドウ記憶装置に入れ
られることができる迄、出カッくソファにつめ込まれる
。

もしも第１７図の観数文字グループが、複数テキスト・
ブロックにではなく、１つのチャスト・ブロックに属し
ているならば、ウィンドウの高さ」し 味、ｔａＷ＋ｔｄＷとなり、そして文字ｊｔ　３　。

ｏ　ｆ　ｑ、　　βａｐを処理する。

説明中の例において、互いに異なる隣接ブロックの文字
行がウィンドウ記憶装置につめ込まれる順序は各行の上
側境界に基づいてなされる。

これのためには、基線に関する文字の高さ及び□１１１
１ 文字の位＃を知る必要があシ、従って成る文字行の上側
境界をこれらの直から求めることができる。

基線の位置に加えて、各テキスト・ブロック（データ・
プロセシング・システムへ送られる形のテキスト・ブロ
ック）は文字の高さのデータＫｌ与得る一俵数のテキス
ト・ブロックの最大下側及び下側境界を決定するために
、最大上側及び最大のＸの高さを伴う文字及び最大下側
高芒を伴う文字ハ、各テキスト・ブロックのプロクラム
・エントリイによって容易に決定芒れることができる。

データ・プロセシング・システムに供給されるテキスト
・ブロック内の文字の高さを指定する手順を省略するた
めに、名文字の高δをタイプフォント・バッファに記憶
しておくことも可能である。

プログラムの観点から見ると、テキスト・ブロックの俗
文字の高さくＸの高さ、上側及び下側高さに従って分類
されている）をタイプフォント・バッファから求めるこ
と、そしてウィンドウの高さを決定するに必要な最大上
側及び下側境界を、１つのブロックの全ラインに対する
これらの直から引き出すことはコストが高くなりしかも
時間がかかる作業である。

しかしながら、１つのブロックのラインの最大上側及び
下側境界を調べるのに用いられる非常に効率的な方法が
あシこれは上記のようなプログラムの要求を省くことが
できる。

このためには、データ・プロセシング・システムに供給
されるテキスト・ブロックにおいて、文字ライン・ベー
スの位置データに加えて、最大下側高さ、Ｘの高さく全
文字に対するもの）のデータ及び最大下側高さく全文字
に対するもの）のデータを指定することだけが必要であ
る。これにより例えば第１７図のρりの場合には、基線
ＢＬ１、ＢＬ４及びＢＬ２の３つのブロックに対して、
ＬａＢ［，１、ｔａＢＬ４及びＬａＢＬ２の最大＠　（
この場合にはｔ　ａ　ＢＬ４　）、ｔｄＢＬｌ、ｔｄＢ
Ｌｉ及びｔｄＢＬ２の最大値（この場合にばｔｄＢＬｉ
　）、並びにｔａＢＬｄ＋ｔｄＢＬ１の和であるウィン
ドウの高さを設定することによシラインドウの高さは容
易に決定される。これの利点は、個々のテキスト・ブロ
ックのプリント・データに対する編集シーケンスを決定
するのに、ウィンドウの上側ライン境界でなく個々のブ
ロックの文字ライン・ベースのシーケンスを参照するだ
けであることである。

最初、最も高い基線（即ちＢＬ２　）のブロックの行が
編集され、これに続いて次の基線（即ちＢＬ４）のブロ
ックが編集され、そして最後に基線ＢＬＩのフロックが
編集される。

ライン・ベースに対する位置データはテキスト・ブロッ
クに含まれ、そして又ブロック・インデックスに含まれ
る。プログラムの観点からみると、ウィンドウの高さが
ｔａＢＬｄ＋ｔｄＢＬ１に決定された後に、データの編
集のために種々な異なるブロックのライン・シーケンス
を決定するために、ブロック・インテックスからのライ
ン・ベースの位置を照会することだけが必要である。

上述の如く、１つのブロックのデータは最も効率的に順
番に供給される。言い代えると、文字ベース・ライン（
真上で見て）は上端から下端に延、１．：：： ひる。これからはずれること例えばＩｎ伴うことは、可
能ではあるが、なるべくならこれはウィンドウの高さを
増大するので省くことが望ましい。

しかしながらこのような増大をなくすることは又、文字
をこれらの基線に従って分類するという時間のかかる処
理を必要とする。

前述の如く、名ブロンクのデータはデータ・プロセシン
グ・システムの記憶装置Ｋｍ列に供給される。ブロック
の供給順序は任意である。ブロソクハデータ・プロセシ
ング・システムの任意の位置に貯蔵されることがでさ、
そして個々のテキスト若しくはイメージ・ブロックは、
プログラム中能なアドレス・インテックスにより確実に
アクセスされる。

又、個々の７−Ｆスト若しくはイメージ・ブロックを入
れるための頁のレイアウト・プラン（し０えば第１図）
は予め決められている。プリント動作を行うべき位置を
指定する座標データに加えて、チーｓｔスト（着しくに
イメージ］ブロソクハ、タイ７°−ｙｔ７ト及びり：：
ビニ１．プ寸法０デづ並冗′°°′りの行の各文字の基
線の位置データを含まねばならない。１つのブロックを
編集するためのこれらのデータ全ブロック制御データと
呼ぶ。

１つのテキスト・フロックがデータ・プロセシング・シ
ステムの記憶装置に読み込まれると、成る適切なプログ
ラムは、いわゆる各テキスト（若しくはイメージ）ブロ
ックに対するブロック・インテックスを用意する。この
ブロック・インテックスは例えばブロックを真上で後に
位置決めするための座標データを含む。

再び関連データがブロック制御データから引き出される
。ブロック・インデックスはいわゆるブロック・アドレ
ス・ポインタ及びいわゆるウィンドウ記憶装置アドレス
・ポインタラ含ム。

ブロック・アドレス・ポインタは、テキスト（若しくは
イメージ）フロックの特定なアドレスを指し、そしてこ
こから（もしも必要ならばタイプフォント・バッファ金
倉して）情報がウィンドウ記憶装置に転送される。文字
を記憶すべきウィンドウ記憶装置の位置のアドレスは、
ブロック制御データから引き出される。成るブロックの
文字行の複数文字はウィンドウ記憶装置の関連部分へ連
続的に転送される。これらのアドレスはブロック制御デ
ータによってリンクされている。更に、最大の高さの文
字行が真上に正しく現われるようにウィンドウ記憶装置
の高さが設定される。かくして、文字はウィンドウ記憶
装置に１度に転送されることができる。ブロック・アド
レス・ポインタが名制御プロセス毎に更新されることは
勿論である。９イントウ・アドレス・ポインタは、成る
１つのブロックがウィンドウ・ポジションに関与スるか
否かを示す。

真上の名ウィンドウ・ポジションに関連すべきドツト・
パターン行は判っている。かぐして、成る特定なブロッ
クが成るウィンドウ・ポジションに対して対応している
か否かを調べることができる。ウィンドウ・ポジション
に依存して、頁の給体的ナドット・パターン行が、ウィ
ンドウ記憶装置のビット行に関連づけられる。真上の現
在のドツト・パターン行をこの頁の成るブロックのドツ
ト・パターン行と比較することにより（関連座標１直は
）゛ロック・インデックスに貯えられている）この結果
は（ウィンドウ記憶装置アドレス・ポインタの形で）成
るブロックが特定なウィンドウ・ポジションに対応して
いるか否かを示す。

ウィンドウ記憶装置アドレス・ポインタも又連続的に更
新されねばならないことに注目されたい。

プログラムの観点から見ると、９イントウ記憶装置内で
のプリント・データの編集をどのブロック文字行で開始
するかを、そしてどのブロックの行からこれを継続する
かヲ各ブロック・インデックスから連続的に決定するの
は困難ではない。この目的のために必要なステップは、
既に説明した。

適切なコンピュータ・プログラムによりこれ全実現する
ことはプログラマにとって明らかであるので詳細な説明
は行なわない。又動作速度の向上及び記憶スペースの削
減のために、本発明に従う方伝は、いわゆるコンピュー
タ・ノ・−ドウエア即ち適切な回路構成を一部分用いて
実現されることもできる。このような・・−ドウニア古
川いる一例は、タイプフォント・バッファとじ娑愚敗専
用記憶装置の使用である。テキスト・ブロックと同様に
、イメージ・ブロックもブロック制御データを含み、そ
してこのデータの例は、このイメージ・ブロックを真上
で配列するための座標データ及び各イメージ・ブロック
・フィールドの寸法のデータである。ブロック・アドレ
ス・ポインタ及びウィンドウ記憶装置のアドレスを伴う
ブロック・インデックスも又もイメージ・ブロック毎に
発生される。

イメージ・ブロック情報がビットの形で利用可能となる
と、これはウィンドウ記憶装置に直接的若しくは間接的
に（伸張が必要な場＠）転送される。

説明した実施例においては、ウィンドウの高さは頁全体
に対５Ｔｂように決められたが、これよりも小式な頁の
領域に対応するように決められることもできる。しかし
ながら、このようにするとプログラムの観点から見ると
コストがかかり且つ処理時間がかかる。

【図面の簡単な説明】 １ 第１図は白土のテキスト及びイメージ・ブロックの配列
を示す図、第２図は複数のドツト・パターン行により頁
が構成されることを示す図、第２Ａ図はドツト・パター
ン行及びｍ区分内のドツト・パターンを示すための第２
図の一部分を拡大して示す図、第６図は口上に情報を印
刷する間のウィンドウ原理を示す図、第４図はウィンド
ウ記憶装置のウィンドウ記憶区分を示す図、第４Ａ図は
ワイントウ区分内のドツト・パターン金示すために、第
４図の一部分を拡大して示す図、第５図は９イントウ記
憶装置のウィンドウ記憶区分と頁区分の１つの対面関係
を示す図、第６図はウィンドウ記憶装置への情報のエン
トリイ・ウィンドウ記憶装置からバッファへの情報の転
送及びバッファからの情報゛の出力を示す図、第７図は
コード化文字のドツト・パターン情報を発生する回路を
示す図、第８図はタイプフォント・バッファからの文字
ｆのドツト・パターン情報のウィンドウ記憶装置への転
送を示す図、第９図は特定な頁区分に対する文字ｆのウ
ィンドウ記憶区分への転送を示す図、第１０図はワイン
トウ・ポジション■を用いた場合の文字ｆの頁区分への
転送を示す図、第１１図はウィンドウ・ポジションＩに
対する文字ｆの一部分の対応を示す図、第１２図はウィ
ンドウ・ポジションＨに対する文字ｆの全体的な対応全
示ｔ［、第１５図はタイプフォント・バッファからウィ
ンドウ記憶装置への１つの文字のドツト・パターンのイ
ンターラブドなしの転送を示す図、第１４図は基線の異
なる文字ｐ及びｑｉミラインドウ域を用いて出力するこ
とを示す図、第１５Ａ図、第１５Ｂ図及び第ｉｓｃ図は
文字ｐ及びｑのウィンドウ記憶装置へのつめ込み、並び
にウィンドウ記憶装置からバッファへのこれら文字情報
の一部分の出力を示す図、第１６図は口上の区分の境界
で上端及び下端が終端していない文字■を示す図、第１
７図は互いに異なるテキスト・ブロックに模し且つ互い
に異なる基線を有する文字グループを示す図、第１８図
はビットの形で記憶されるドツト、パターン情報の圧縮
及び伸張を示す図である。 １・・・・頁、３・・・・プリント・ヘッド、５・・・
・ウィンドウ記憶装置、７・・・・バッファ、８・・・
・自入カバソファ、１１・・・・タイプフォント・バッ
ファ、−２９４− 目寸 二 ♀ し

Claims (3)

【特許請求の範囲】
1. （１）　　口上に印刷されるべき文字情報を表わすデー
   タ及び上記文字情報の上記画における印刷位置を表わす
   データを第１記憶装置に記憶しておぎ、上記文字情報の
   ドツト・パターンを第２記憶装置に記憶しておき、上記
   口上の全ドツト行よりも少ない数のドツト行のウィンド
   ウ記憶領域を有するウィンドウ記憶装置の上記ウィンド
   ウ記憶領域に、上記文字情報データを用いて上記第２記
   憶装置から読み出されたドツト・パターンを上記印刷位
   置データに従って記憶し、該記憶されたドツト・パター
   ンをバッファ記憶装置を介して印刷手段に与えるドツト
   ・パターンの編集方法において、文字行に含まれる文字
   の最大の高さ全検出し、上記ウィンドウ記憶装置のウィ
   ンドウ記憶領域のドツト行の数を上記検出された高さに
   対旧するように選択し、上記ウィンドウ記憶領域のもと
   ”°ット行を上記口上のドツト行に夫々対応させて上記
   印刷位置データに従って所定のドツト行に、上記第２記
   憶装置からの文字のドツト・パターンをこれの最初のド
   ツト・パターン行から順次記憶し、該記憶された文字の
   ドツト・パターンの最初のドツト・パターン行から行単
   位でドツト・パターンの一部分ずつ上記バッファ記憶装
   置に転送し、該転送後に空になったドツト行に上記第２
   記憶装置からの後続のドツト・パターンをこれの最初の
   ドツト・パターン行から順次に記憶することを特徴とす
   る上記ドツト・パターンの編集方法。
2. （２）上記文字行に含まれる文字の最大の筒さは複数の
   文字の基線から上の高さ及び該基線より下の高さを夫々
   検出し比較することにより決定されることを特徴とする
   特許請求の範囲第（１）項記載のドツト・パターンの編
   集方法。
3. （３）上記文字行の文字には添加文字が付され、該文字
   の高さは該文字の基線から上記添加文字の上端又は下端
   迄の高さに基つぎ決定されることを特徴とする特許請求
   の範囲第（１）項記載のドツト・パターンの編集方法。